Optimal shape description using morphological signature transform via genetic algorithm

Sven Loncaric; Atam P. Dhawan

doi:10.1117/12.146653

23 June 1993 Optimal shape description using morphological signature transform via genetic algorithm

Sven Loncaric, Atam P. Dhawan

Proceedings Volume 2030, Image Algebra and Morphological Image Processing IV; (1993) https://doi.org/10.1117/12.146653
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

A novel method for optimal shape description based on the multiresolution morphological image processing is presented in this paper. The method is optimal in the sense that the optimal structuring element is determined that will enable best discrimination of object shapes. In this method a representation based on the areas of the input binary image successively eroded by multiple rotated structuring elements at different resolutions is used. For a given set of model shapes the optimal structuring element is selected by a means of genetic algorithm. The optimization criteria is formulated to enable a robust shape matching. Experiments have been performed on a set of model shapes. Genetic algorithm was used to create new generations of structuring elements by crossing over the genes which represent structuring elements. The result of the iterative procedure is the optimal structuring element which was used for shape description using the morphological signature transform. The proposed optimal shape representation method is applied to the problem of shape matching which evolves in many object recognition applications. Here, an unknown object from the input image is matched to a set of known objects in order to classify it into one of finite number of possible classes. Experimental results are presented and discussed.

Citation Download Citation

Sven Loncaric and Atam P. Dhawan "Optimal shape description using morphological signature transform via genetic algorithm", Proc. SPIE 2030, Image Algebra and Morphological Image Processing IV, (23 June 1993); https://doi.org/10.1117/12.146653

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