A parallel algorithm for generating chain code of objects in binary images

Information Sciences

Volumn 149, Issue 4, 2003, Pages 219-234

  Chia, Tsorng Lin ^a   Wang, Kuang Bor ^a   Chen, Lay Rong ^b   Chen, Zen ^b  

^a NATIONAL DEFENSE UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Chain code; Chain collection; Chain linking; Parallel algorithm

Indexed keywords

ARRAYS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; IMAGE PROCESSING; PARALLEL ALGORITHMS;

BINARY IMAGES;

BINARY CODES;

EID: 0037307419     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(02)00267-0     Document Type: Article

References (16)

1. Koplpwitz J., Deleone J. Hierarchical representation of chain-encoded binary image contours. Computer Vision and Image Understanding. 63(2):1996;344-352.
2. Li H.F., Jayakumar R., Youssef M. Parallel algorithms for recognizing handwritten characters using shape features. Pattern Recognition. 22(6):1989;641-652.
3. Chang L.W., Leu K.L. A fast algorithm for restoration of images based on chain codes description and its applications. Computer Vision Graphics and Image Processing. 50:1990;296-307.
4. Cai Z. Restoration of binary images using contour direction chain codes description. Computer Vision Graphics and Image Processing. 41:1988;101-106.
5. Samet H. The quadtree and related hierarchical data structures. Computing Surveys. 16:1984;187-260.
6. Dorst L., Smeuders A.W.M. Length estimated for digitized contours. Computer Graphics and Image Processing. 40:1987;317-333.
7. Yuan J., Suen C.Y. An optimal O. (n) algorithm for identifying line segments from a sequence of chain codes Pattern Recognition. 28(5):1995;635-646.
8. Rosedfeld A. Algorithms for image/vector conversion. Computer Graphics. 12:1978;135-139.
9. Sobel I. Neighborhood coding of binary images for fast contour following and general binary array processing. Computer Graphics and Image Processing. 8:1978;127-135.
10. Meer P., Sher C.A., Rosenfeld A. The chain pyramid: hierarchical contour processing. IEEE Transactions on Pattern Analysis and Machine Intelligence. 12:1990;363-376.
11. Shih F.Y., Wong W.T. A new single-pass algorithm for extracting the mid-crack codes of multiple regions. Journal of Visual Communication and Image Representation. 3(3):1992;217-224.
12. Schmidt R.A. Fast generation of chain-code image descriptors. Proceedings of the IEEE International Conference on Robotics and Automation, St Louis, MO. 1985;868-872.
13. Cederburg R.T. Chain-link coding and segmentation for raster scan devices. Computer Graphics and Image Processing. 10:1979;224-234.
14. Chakravarty I. A single-pass chain generating algorithm for region boundaries. Computer Graphics and Image Processing. 15:1981;182-193.
15. Zingaretti P., Gasparroni M., Vecci L. Fast chain coding of region boundaries. IEEE Transactions on Pattern Analysis and Machine Intelligence. 20(4):1998;407-415.
16. Kim S.D., Lee J.H., Kim J.K. A new chain-coding algorithm for binary images using run-length codes. Computer Vision Graphics and Image Processing. 41:1988;114-128.