351 research outputs found

    Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique

    Full text link
    An important task in computer vision is the recognition of partially visible two-dimensional objects in a gray scale image. Recent works addressing this problem have attempted to match spatially local features from the image to features generated by models of the objects. However, many algo rithms are considerably less efficient than they might be, typ ically being O(IN) or worse, where I is the number offeatures in the image and N is the number of features in the model set. This is invariably due to the feature-matching portion of the algorithm. In this paper we discuss an algorithm that significantly improves the efficiency offeature matching. In addition, we show experimentally that our recognition algo rithm is accurate and robust. Our algorithm uses the local shape of contour segments near critical points, represented in slope angle-arclength space (θ-s space), as fundamental fea ture vectors. These feature vectors are further processed by projecting them onto a subspace in θ-s space that is obtained by applying the Karhunen-Loève expansion to all such fea tures in the set of models, yielding the final feature vectors. This allows the data needed to store the features to be re duced, while retaining nearly all information important for recognition. The heart of the algorithm is a technique for performing matching between the observed image features and the precomputed model features, which reduces the runtime complexity from O(IN) to O(I log I + I log N), where I and N are as above. The matching is performed using a tree data structure, called a kD tree, which enables multidi mensional searches to be performed in O(log) time.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66975/2/10.1177_027836498900800608.pd

    Tomato: a crop species amenable to improvement by cellular and molecular methods

    Get PDF
    Tomato is a crop plant with a relatively small DNA content per haploid genome and a well developed genetics. Plant regeneration from explants and protoplasts is feasable which led to the development of efficient transformation procedures. In view of the current data, the isolation of useful mutants at the cellular level probably will be of limited value in the genetic improvement of tomato. Protoplast fusion may lead to novel combinations of organelle and nuclear DNA (cybrids), whereas this technique also provides a means of introducing genetic information from alien species into tomato. Important developments have come from molecular approaches. Following the construction of an RFLP map, these RFLP markers can be used in tomato to tag quantitative traits bred in from related species. Both RFLP's and transposons are in the process of being used to clone desired genes for which no gene products are known. Cloned genes can be introduced and potentially improve specific properties of tomato especially those controlled by single genes. Recent results suggest that, in principle, phenotypic mutants can be created for cloned and characterized genes and will prove their value in further improving the cultivated tomato.

    Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV

    Get PDF
    A search for a Higgs boson decaying into two photons is described. The analysis is performed using a dataset recorded by the CMS experiment at the LHC from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross section of the standard model Higgs boson decaying to two photons. The expected exclusion limit at 95% confidence level is between 1.4 and 2.4 times the standard model cross section in the mass range between 110 and 150 GeV. The analysis of the data excludes, at 95% confidence level, the standard model Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The largest excess of events above the expected standard model background is observed for a Higgs boson mass hypothesis of 124 GeV with a local significance of 3.1 sigma. The global significance of observing an excess with a local significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is estimated to be 1.8 sigma. More data are required to ascertain the origin of this excess.Comment: Submitted to Physics Letters

    Measurement of isolated photon production in pp and PbPb collisions at sqrt(sNN) = 2.76 TeV

    Get PDF
    Isolated photon production is measured in proton-proton and lead-lead collisions at nucleon-nucleon centre-of-mass energies of 2.76 TeV in the pseudorapidity range |eta|<1.44 and transverse energies ET between 20 and 80 GeV with the CMS detector at the LHC. The measured ET spectra are found to be in good agreement with next-to-leading-order perturbative QCD predictions. The ratio of PbPb to pp isolated photon ET-differential yields, scaled by the number of incoherent nucleon-nucleon collisions, is consistent with unity for all PbPb reaction centralities.Comment: Submitted to Physics Letters

    An EBSD study of the deformation of service-aged 316 austenitic steel

    Get PDF
    Electron backscatter diffraction (EBSD) has been used to examine the plastic deformation of an ex-service 316 austenitic stainless steel at 297K and 823K (24 °C and 550 °C)at strain rates 3.5x10-3 to 4 x 10-7 s-1. The distribution of local misorientations was found to depend on the imposed plastic strain following a lognormal distribution at true strains 0.1. At 823 K (550 °C), the distribution of misorientations depended on the applied strain rate. The evolution of lattice misorientations with increasing plastic strain up to 0.23 was quantified using the metrics kernel average misorientation, average intragrain misorientation, and low angle misorientation fraction. For strain rate down to 10-5 s-1 all metrics were insensitive to deformation temperature, mode (tension vs. compression) and orientation of the measurement plane. The strain sensitivity of the different metrics was found to depend on the misorientation ranges considered in their calculation. A simple new metric, proportion of undeformed grains, is proposed for assessing strain in both aged and unaged material. Lattice misorientations build up with strain faster in aged steel than in un-aged material and most of the metrics were sensitive to the effects of thermal aging. Ignoring aging effects leads to significant overestimation of the strains around welds. The EBSD results were compared with nanohardness measurements and good agreement established between the two techniques of assessing plastic strain in aged 316 steel

    Studies of Hadronic Event Structure in e+e- Annihilation from 30 GeV to 209 GeV with the L3 Detector

    Get PDF
    In this Report, QCD results obtained from a study of hadronic event structure in high energy e^+e^- interactions with the L3 detector are presented. The operation of the LEP collider at many different collision energies from 91 GeV to 209 GeV offers a unique opportunity to test QCD by measuring the energy dependence of different observables. The main results concern the measurement of the strong coupling constant, \alpha_s, from hadronic event shapes and the study of effects of soft gluon coherence through charged particle multiplicity and momentum distributions.Comment: To appear in Physics Report

    Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

    Get PDF
    Peer reviewe

    Search for black holes and other new phenomena in high-multiplicity final states in proton-proton collisions at root s=13 TeV

    Get PDF
    Peer reviewe

    Measurement of the mass difference between top quark and antiquark in pp collisions at root s=8 TeV

    Get PDF
    Peer reviewe
    corecore