Share Email Print
cover

Proceedings Paper

Mask size independent and orientation invariant object finding
Author(s): Bing C. Li
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Finding an object in images with orientation invariance has many applications in computer vision and pattern recognition. Template matching is a typical approach for finding objects. However, template matching requires pixel additions and multiplications on each pixel in a template and for each pixel in images, which involves a significant amount of pixel operations. Many techniques have been investigated to reduce the computational cost including FFT techniques, partial illumination approaches, and coarse to fine methods. These techniques may work for finding objects with the same orientation. However, when the object orientation in templates is different from the orientation in images, the computational cost is prohibitive even for the latest fast template matching techniques. In this paper, by combining the ideas of moment invariants in pattern recognition, Green theorem from physics and Bresenham line algorithm from computer graphics, we propose a mask size independent and orientation invariant object finding technique. From theoretical analysis and experiments, we demonstrate that this new technique significantly reduces computational cost for orientation free object finding from 0(ܰN3M2) of the direct implementation to 0(ܰN2)

Paper Details

Date Published: 30 April 2018
PDF: 8 pages
Proc. SPIE 10648, Automatic Target Recognition XXVIII, 106480F (30 April 2018); doi: 10.1117/12.2305571
Show Author Affiliations
Bing C. Li, Lockheed Martin Systems Integration-Owego (United States)


Published in SPIE Proceedings Vol. 10648:
Automatic Target Recognition XXVIII
Firooz A. Sadjadi; Abhijit Mahalanobis, Editor(s)

© SPIE. Terms of Use
Back to Top