Share Email Print

Proceedings Paper

Edge comparison in a digital image
Author(s): Timothy P. Donovan; Russell E Zuck
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The purpose of this paper is to study the relationship between a bit map digital image and a given object, called the search object. In particular, to signal that it is likely, or not likely, that the search object appears, at least partially, in the image. The edges are detected using known techniques. The edges are then converted to sequences of pixels. Edges in the search object and in the digital image are then represented as objects, in the object oriented programming sense. Each edge or segment of an edge is represented as a normalized Bezier cubic parameterized curve. The conversion from a sequence of pixels to a Bezier polynomial representation is accomplished using least squares approximation techniques. The normalization process is intended to remove the effect of size in the edge or edge segment. The original Bezier representation is also maintained for each edge, as it provides necessary location information. In the event that two edges in the search object are matched with edges in the image, their relative orientation is checked using elementary vector analysis. If the edges match and their orientation is the same, then the system signals that the object is likely to appear in the image and the coordinates in the image of the object are returned. The functioning of the algorithm is not dependent on scaling, rotation, translation, or shading of the image.

Paper Details

Date Published: 25 May 2005
PDF: 8 pages
Proc. SPIE 5817, Visual Information Processing XIV, (25 May 2005); doi: 10.1117/12.602475
Show Author Affiliations
Timothy P. Donovan, Midwestern State Univ. (United States)
Russell E Zuck, Midwestern State Univ. (United States)

Published in SPIE Proceedings Vol. 5817:
Visual Information Processing XIV
Zia-ur Rahman; Robert A. Schowengerdt; Stephen E. Reichenbach, Editor(s)

© SPIE. Terms of Use
Back to Top