Mask size independent and orientation invariant object finding

Bing C. Li

doi:10.1117/12.2305571

30 April 2018 Mask size independent and orientation invariant object finding

Bing C. Li

Proceedings Volume 10648, Automatic Target Recognition XXVIII; 106480F (2018) https://doi.org/10.1117/12.2305571
Event: SPIE Defense + Security, 2018, Orlando, FL, United States

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(ܰN³M²) of the direct implementation to 0(ܰN²)

Conference Presentation

Citation Download Citation

Bing C. Li "Mask size independent and orientation invariant object finding", Proc. SPIE 10648, Automatic Target Recognition XXVIII, 106480F (30 April 2018); https://doi.org/10.1117/12.2305571

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available