Please use this identifier to cite or link to this item:
Title: Single pass algorithm for the generation of chain-coded contours and contours inclusion relationship
Authors: Choy, CST
Siu, WC 
Issue Date: 1993
Publisher: IEEE
Source: IEEE Pacific RIM Conference on communications, computers, and signal processing, 1993, p. 256-259 How to cite?
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.
Description: Proceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, BC, Can, 19-21 May 1993
ISBN: 0-7803-1219-8
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Jan 15, 2019

Page view(s)

Last Week
Last month
Citations as of Jan 13, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.