A new method to obtain chain codes from y-axis representation of a region in a binary image
Tóm tắt
Chain codes [Freeman 1974; Charavarty 1982; Kim, Lee and Kim 1988; Morrin 1976; Pavlidis 1978] and y-axis representation [Merrill 1973] are both commonly used representation of a region in a binary image. The y-axis representation is very efficient for some geometric applications [Chang and Leu 1990] and morphological operations [Ji, Piper and Tang 1989]. However, it is not efficient to compute the properties on the contour. In this paper, a new and simple algorithm other than Kim's [Kim, Lee and Kim 1988] to convert the y-axis representation to a sequence of chain codes is developed.
Tài liệu tham khảo
L.W. Chang and K.L. Leu, “A fast algorithm for the restoration of images based on chain codes description and its application,”Computer Vision, Graphics, and Image Processing, vol. 50, pp. 296–307, 1990.
I. Charavarty, “A single pass, chain generating algorithm for region boundaries,”Computer Graphics Image Processing, vol. 15, pp. 224–235, 1982.
C.R. Dyer, A. Rosenfeld, and H. Samet, “Region representation: boundary codes from quadtrees,”Comm. ACM vol. 23, pp. 171–179, March 1980.
H. Freeman, “Computer processing of line drawing images”Computer Surveys, vol. 6, pp. 57–98, March 1974.
L. Ji, J. Piper and J.Y. Tang, “Erosion and dilation of binary images by arbitrary structuring elements using interval coding,”Pattern Recognization Letters, No. 9, pp. 201–209, 1989.
S.D. Kim, J.H. Lee and J.K. Kim, “A new Chain-coding algorithm for binary images using run-length codes,”Computer Vision, Graphics, and Image Processing vol. 41, pp. 114–128, 1988.
R.D. Merrill, “Representation of contours and regions for efficient computer search,”Comm. ACM vol. 16, pp. 69–82, February 1973.
H. Morrin, “Chain-link compression of arbitrary black-white image,”Cmputer Graphics Image Processing vol. 5, pp. 172–189, 1976.
T. Pavlidis, “A minimum storage boundary tracing algorithm and its application to automatic inspection,”IEEE Trans. Systems Man Cybernet. vol. SMC-8, pp. 66–69, 1978.
H. Samet, “Region representation: quadtrees from boundary codes,”Comm. ACM vol. 23, pp. 163–170, March 1980.