Research On Chain Code In Region Contour Representation And Reconstruction

Digital image processing technology plays an important role in the fast-moving modern society. As one of the most important branches of the second-generation coding technology based on human visual system, segmentation image coding (SIC) has received much attention in recent years. And this paper mainly focuses on representation of region contours in this area. Boundary is one of the most important features of the image, which provides valuable characteristics for image description. Among all kinds of methods for representing boundaries, chain code techniques are widely used for they preserve information and allow considerable data reduction. Research in this paper includes description of the concepts of some typical chain code and compressed chain code, analysis of their characteristics and detailed research of several related articles, showing the advantages of using chain code in region contour representation.Based on analysis of contours of irregular region, and according to the characteristic that massive continuous code and the same specific code combination are usually contained in a region boundary’s vertex chain code, a new effective contour tracking algorithm and representation method based on the pixel vertex matrix is proposed. Moreover, we re-encoding the new vertex chain code using a Huffman coding strategy and then select the more compressed result as the output. The results showed that the new method could effectively reduce code stream for contours, hence increase the compression ratio of the image. Finally, this paper proposed the lossless contour reconstruction algorithm.