Single pass algorithm for the generation of chain-coded contours and contours inclusion relationship

Sze Tsan Choy, Wan Chi Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)

Abstract

In this paper, a single-pass algorithm for extracting 8-direction chain-coded contours from a binary image, and determining contours inclusion relationship is described. The algorithm processes the image using a 2×2 pixels window sliding in a raster scanning fashion. By observing the sequence of patterns through this window, intermediate structures called fragments may be created, lengthened, merged, or closed to form a complete contour. Furthermore, inclusion relationships among fragments and/or contours are maintained throughout the processing, and are operated in such a way that once a contour is formed, its relationship with those contours being enclosed must be correct. Realization of the algorithm on a sequential machine is compared with other algorithms in the literature showing that for images with more contour points, the proposed algorithm is the fastest.
Original languageEnglish
Title of host publicationIEEE Pac Rim Conf Commun Comput Signal Process
PublisherPubl by IEEE
Pages256-259
Number of pages4
ISBN (Print)0780312198
Publication statusPublished - 1 Jan 1993
EventProceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing - Victoria, BC, Canada
Duration: 19 May 199321 May 1993

Conference

ConferenceProceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing
Country/TerritoryCanada
CityVictoria, BC
Period19/05/9321/05/93

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this