A fundamental problem in computer vision is establishing correspondence between features in two images of the same scene. The computational burden in this problem is solving for the optimal mapping and transformation between the two scenes. In this paper we present a sieve algorithm for efficiently estimating the transformation and correspondence. A sieve algorithm use approximations to generate a sequence of increasingly accurate estimates of the correspondence. Initially, the approximations are computationally inexpensive and are designed to quickly sieve through the space of possible solutions. As the space of possible solutions shrinks, greater accuracy is required and the complexity of the approximations increases. The features in the image are modeled as points in the plane, and the structure in the image is a planar graph between the features. By modeling the object in the image as a planar graph we allow the approximations to be designed with point- set matching algorithms, geometric invariants, and graph- processing algorithms. The sieve algorithm is demonstrated on three problems. The first is registering images of muscles taken with an electron microscope. The second is aligning images of geometric patterns taken with a charged- couple device (CCD) camera. The third is recognizing objects taken with a CCD camera.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Object identification and registration via sieve processes


    Beteiligte:

    Kongress:

    Signal Processing, Sensor Fusion, and Target Recognition V ; 1996 ; Orlando,FL,United States


    Erschienen in:

    Erscheinungsdatum :

    1996-06-14





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    An Efficient Registration and Recognition Algorithm via Sieve Processes

    Phillips, J. / Huang, J. / Dunn, S. et al. | British Library Conference Proceedings | 1998


    Tire identification code registration system

    KITAGAWA KEI / KUMAGAI KATSUHIDE / SHIBATA YASUHIRO | Europäisches Patentamt | 2016

    Freier Zugriff

    Chaotic vibration sieve

    Zhe, Li | Online Contents | 1995


    MOBILE SIEVE VEHICLE

    HORII TOSHIMASA | Europäisches Patentamt | 2022

    Freier Zugriff

    SIEVE BED RETENTION SYSTEM

    BUENTING TODD / DICKEN LANE / WEBER JUSTIN | Europäisches Patentamt | 2019

    Freier Zugriff