Recognition of 2D objects from the wavelet transform zero-crossing representation

Wageeh W. Boles; Quang Minh Tieng

doi:10.1117/12.162055

1 November 1993 Recognition of 2D objects from the wavelet transform zero-crossing representation

Wageeh W. Boles, Quang Minh Tieng

Proceedings Volume 2034, Mathematical Imaging: Wavelet Applications in Signal and Image Processing; (1993) https://doi.org/10.1117/12.162055
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

Wavelet theory provides very general techniques that can be utilized to perform many tasks in signal and image processing applications. The zero-crossings of a wavelet transform of a signal, using a particular class of wavelets, provide the locations of the sharp variation points of the signal at the different resolutions. These points provide meaningful features for characterizing the signals. In this paper, we present a new approach to recognize a 2D object of general shape based on its wavelet transform zero-crossing representation. This is performed in two stages. The first stage consists of building a 1D signal representation of the 2D boundary of the object followed by obtaining the zero-crossing of the wavelet transform of the resulting representation. The second stage is the matching procedure for object recognition. Our algorithm uses only a few intermediate resolution levels for matching thus making it computationally efficient while being less sensitive to noise and quantization errors. A normalization process is implemented for matching objects of different scales to their models both in noisy and noise-free situations. Our algorithms have been tested using simulated object boundaries and have been successful in recognizing the objects with results being invariant under translation, rotation and scaling.

Citation Download Citation

Wageeh W. Boles and Quang Minh Tieng "Recognition of 2D objects from the wavelet transform zero-crossing representation", Proc. SPIE 2034, Mathematical Imaging: Wavelet Applications in Signal and Image Processing, (1 November 1993); https://doi.org/10.1117/12.162055

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