Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14776
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
URI: http://hdl.handle.net/10397/14776
ISBN: 0-7803-1219-8
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

5
Last Week
0
Last month
0
Citations as of Apr 30, 2016

Page view(s)

29
Last Week
0
Last month
Checked on May 21, 2017

Google ScholarTM

Check



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