关于顶点链编码的图像区域表示和填充算法

IMAGE REPRESENTATION AND FILLING ALGORITHM BASED ON VERTEX CHAIN CODE

图像区域的表示和显示是图像处理和图像分析、计算机制图和计算机图形学中的重要研究课题。以顶点链编码为基础,提出一种以顶点链编码来表示二值图像的方法,完成了对于图像区域的简单表示。同时着重提出了一种将用以表示二值图像的顶点链编码转化为原二值图像的算法。该算法对表示二值图像区域的顶点链编码点进行记录处理,配对被记录的顶点链编码点,然后运用水平扫描线来填充图像区域,从而将原图像根据顶点链编码完全恢复出来。

Image Representation and display are important problems in the fields of image processing and image analysis, computer cartography and computer graphics. The paper presents a way of representing images based on vertex chain code. This way successes to represent a binary image. After that, an algorithm of filling the region represented by the way is also presented. The algorithm deals with the points of the vertex chain code around a region,matches points in the same scan lines and uses scan lines to fill the region, and then the binary image will be reconstructed.