Optimal operators for template and shape recognition by nonorthogonal image expansion

Jezekiel Ben-Arie; Raghunath K. Rao

doi:10.1117/12.131603

1 November 1992 Optimal operators for template and shape recognition by nonorthogonal image expansion

Jezekiel Ben-Arie, Raghunath K. Rao

Proceedings Volume 1826, Intelligent Robots and Computer Vision XI: Biological, Neural Net, and 3D Methods; (1992) https://doi.org/10.1117/12.131603
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

This paper presents a novel approach for template recognition by signal expansion into a set of non-orthogonal template-similar basis functions (wavelets). It is shown that expansion matching is a special case of the general non-orthogonal expansion which is equivalent to 'restoration' of undegraded images. Expansion matching also maximizes a new and more practically defined Discriminative signal-to-noise ratio (DSNR). It is proved that maximizing the DSNR is equivalent to minimum squared error restoration by Wiener filters. The widely used matched filtering (also known as correlation matching) maximizes the conventional SNR and generates broad peaks since the SNR imposes no constraint on the sharpness of the filter response to the template itself. In comparison, maximizing our newly defined DSNR ensures that expansion matching yields much sharper peaks, with the ideal response quested being a delta (impulse) function. Furthermore, it is demonstrated that expansion matching outperforms correlation matching by more than 20 dB DSNR. This results in much less spurious responses and a more robust performance in noise and severe occlusion. Since expansion matching is fundamentally a decomposition process, it is also quire suitable for the analysis of superimposed signals, such as sound and radar signals. The filters generated by expansion matching have a multi-pole structure with amplitudes approximately proportional to the curvature of edges in the template. Analytically, they confirm previous conjectures about shape perception.

Citation Download Citation

Jezekiel Ben-Arie and Raghunath K. Rao "Optimal operators for template and shape recognition by nonorthogonal image expansion", Proc. SPIE 1826, Intelligent Robots and Computer Vision XI: Biological, Neural Net, and 3D Methods, (1 November 1992); https://doi.org/10.1117/12.131603

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