Optimal shape description using morphological signature transform via genetic algorithm

Sven Loncaric, Atam P. Dhawan

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


A novel method for optimal shape description based on the mnltiresolution 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 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,.

Original languageEnglish (US)
Pages (from-to)121-127
Number of pages7
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Jun 23 1993
Externally publishedYes
EventImage Algebra and Morphological Image Processing IV 1993 - San Diego, United States
Duration: Jul 11 1993Jul 16 1993

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal shape description using morphological signature transform via genetic algorithm'. Together they form a unique fingerprint.

Cite this