Share Email Print

Proceedings Paper

Accelerated detection of image objects and their orientations with distance transforms
Author(s): Gary E. Ford; David W. Paglieroni; Eiji Tsujimoto
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A new approach is developed for detection of image objects and their orientations, based on distance transforms of intermediate level edge information(i.e., edge segments and vertices). Objects are modeled with edge segments and these edges are matched to edges extracted from an image by correlating spatially transformed versions of one with a distance transform of the other. Upper bounds on change in cross- correlation between edge maps and distance transforms are shown to be simple functions of change in translation and rotation. The process of computing the optimal object rotation at each possible translation can be accelerated by one to two orders of magnitude when these bounds are applied in conjunction with an object translation-rotation traversal strategy. Examples with detection and acceleration results demonstrate the robustness and high discriminatory power of the algorithm.

Paper Details

Date Published: 1 June 1991
PDF: 12 pages
Proc. SPIE 1452, Image Processing Algorithms and Techniques II, (1 June 1991); doi: 10.1117/12.45387
Show Author Affiliations
Gary E. Ford, Univ. of California/Davis (United States)
David W. Paglieroni, Loral Corp. (United States)
Eiji Tsujimoto, Loral Corp. (Japan)

Published in SPIE Proceedings Vol. 1452:
Image Processing Algorithms and Techniques II
Mehmet Reha Civanlar; Sanjit K. Mitra; Robert J. Moorhead, Editor(s)

© SPIE. Terms of Use
Back to Top