A potential-based approach for shape matching and recognition

Jen-Hui Chuang*

*Corresponding author for this work

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

This paper presents a novel potential-based approach for recognizing the shape of a two-dimensional (2D) region by identifying the best match from a selected group of shape templates. The proposed model assumes that the border of every 2D region is uniformly charged. An initially small shape template placed inside a shape sample will experience the repulsive force and torque arising from the potential field. A better match in the shape between the template and the sample can be obtained if the template translates and reorients itself to reduce the potential while growing in size. The shape template with the largest final size corresponds to the best match and represents the shape of the given sample. The potential and the associated repulsive force and torque between the polygonal contours are analytically tractable, hence resulting in high computational efficiency of the matching process. The proposed approach is intrinsically invariant under translation, rotation and size changes of the shape sample. Moreover, not only can the matching be carried out directly for shape contours at different viewscales, but the contours can also be unconnected, provided that the template is confined within the shape sample throughout the matching process.

Original languageEnglish
Pages (from-to)463-470
Number of pages8
JournalPattern Recognition
Volume29
Issue number3
DOIs
StatePublished - 1 Jan 1996

Keywords

  • Artificial potential field
  • Pattern recognition
  • Shape orientation
  • Shape-matching

Fingerprint Dive into the research topics of 'A potential-based approach for shape matching and recognition'. Together they form a unique fingerprint.

  • Cite this