Share Email Print

Proceedings Paper

Searching geometric libraries using generalized epsilon-congruence
Author(s): Jonathan Phillips
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In computer vision, one of the major problems is how to identify an observed object in an image by comparing it to a set of models in a library. The comparison is made using a shape metric which measures the similarity between different shapes. The observed object is classified as the library object with which it minimizes the shape metric. This paper looks at algorithms for efficiently searching a geometric library to identify an observed object in the image. All objects are modeled as points and (epsilon) -congruence is used as the shape metric. Algorithms are presented for searching two classes of geometric libraries, ordered linear libraries and convex linear libraries. The complexity of the algorithms is expressed in terms of the number of objects in the library, the size of the objects, the error in the optimal match, and the geometric structure.

Paper Details

Date Published: 1 December 1993
PDF: 12 pages
Proc. SPIE 2060, Vision Geometry II, (1 December 1993); doi: 10.1117/12.164996
Show Author Affiliations
Jonathan Phillips, Rutgers Univ. (United States)

Published in SPIE Proceedings Vol. 2060:
Vision Geometry II
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top