Paper
14 June 1996 Object identification and registration via sieve processes
Jonathan Phillips, Junqing Huang, Stanley M. Dunn
Author Affiliations +
Abstract
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jonathan Phillips, Junqing Huang, and Stanley M. Dunn "Object identification and registration via sieve processes", Proc. SPIE 2755, Signal Processing, Sensor Fusion, and Target Recognition V, (14 June 1996); https://doi.org/10.1117/12.243152
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Photomicroscopy

Detection and tracking algorithms

Image processing

CCD cameras

3D image processing

Associative arrays

Electron microscopes

RELATED CONTENT

A semi automatic 2D to stereoscopic 3D image and video...
Proceedings of SPIE (March 12 2013)
Constructing long edge segments for object recognition
Proceedings of SPIE (August 01 1992)
Shape from defocus and shading
Proceedings of SPIE (November 01 1990)
Dynamic generalized Hough transform
Proceedings of SPIE (August 01 1990)

Back to Top