標題: A parallel algorithm for generating chain code of objects in binary images
作者: Chia, TL
Wang, KB
Chen, LR
Chen, Z
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: chain code;parallel algorithm;chain collection;chain linking
公開日期: 1-Feb-2003
摘要: This paper addresses parallel execution of chain code generation on a linear array architecture. The contours in the proposed algorithm are viewed as a set of edges (or contour segments) that can be traced by a top-down contour tracing method to generate the chain codes for the outer and inner object contours. A parallel algorithm that contains the chain code generating rules and operations needed is also described, and the algorithm is mapped onto a one-dimensional systolic array containing [(1)/(2)(N + 1)] processing elements (PEs) to devise this architecture. The architecture extracts the contours of objects and quickly generates the corresponding chain codes after the image data in all rows are inputted in a linear fashion. The total processing time for generating the chain codes in an N x N image is O(3N). By doing so, the real-time requirement is fulfilled and its execution time is independent of the image content. In addition, a partition method is developed to process an image when the parallel architecture has a fixed number of PEs; say two or more. The total execution time for an N x N image by employing a fixed number of PEs is N(N + 1)/M + 2(M - 1), when M is the fixed number of PEs. (C) 2002 Elsevier Science Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/S0020-0255(02)00267-0
http://hdl.handle.net/11536/28132
ISSN: 0020-0255
DOI: 10.1016/S0020-0255(02)00267-0
期刊: INFORMATION SCIENCES
Volume: 149
Issue: 4
起始頁: 219
結束頁: 234
Appears in Collections:Articles


Files in This Item:

  1. 000181174700001.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.