A one-pass algorithm for local symmetry of contours from chain codes

Frank Y. Shih, Wai Tak Wong

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


This paper presents a one-pass algorithm for computing the local symmetry of contours from their chain code representation. This algorithm embeds the local symmetry deficiency (LSD) computation into our chain codes extraction process. The existing algorithms need to extract chain codes first and use them as input to compute LSD. The new algorithm uses a binary image as input and can complete the code extraction and the LSD computation in one pass. It can also extract multiple contours in an image in one pass. The algorithm is suitable for parallel implementation.

Original languageEnglish (US)
Pages (from-to)1203-1210
Number of pages8
JournalPattern Recognition
Issue number7
StatePublished - Jul 1999

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


  • Chain code
  • Contour
  • Image processing
  • Parallel
  • Representation
  • Symmetry


Dive into the research topics of 'A one-pass algorithm for local symmetry of contours from chain codes'. Together they form a unique fingerprint.

Cite this