Contour Tracing and Encodings of Binary Patterns

  • Michael T. Y. Lai
  • C. Y. Suen
Conference paper
Part of the NATO Advanced Study Institutes Series book series (ASIC, volume 77)

Abstract

This paper presents an algorithm for tracing the boundary of binary patterns. A 3×3 window operator is employed and the tracing scheme can be applied to detect both outer and inner boundaries. Direction codes, concave and convex features extracted from a “coding” process, are used to describe the shape of the patterns. This algorithm can be applied in various areas of pattern recognition, shape analysis, and computer perception of two-dimensional pictures.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. (1).
    Lai, M. T. Y. and Suen, C. Y.: “Automatic recognition of characters by Fourier descriptors and boundary line encodings,” Conference on Pattern Recognition, Oxford, Jan. 1980. Also in press, Pattern Recognition.Google Scholar

Copyright information

© D. Reidel Publishing Company 1981

Authors and Affiliations

  • Michael T. Y. Lai
    • 1
  • C. Y. Suen
    • 1
  1. 1.Department of Computer ScienceConcordia UniversityMontrealCanada

Personalised recommendations