摘要
对图像处理及模式识别中的各类链码技术进行了研究,并基于压缩顶点链码提出了一种新的链码:改进的压缩顶点链码。该链码比压缩顶点链码新增一位码值,采用Huffman编码对各码值进行编码,实现了一组不等长的链码表示。通过对大量图像的数据统计,分别计算了改进压缩顶点链码与现有的8种链码的码值平均表达能力、链码平均长度和效率以及相对于8方向Freeman链码的压缩比率。实验结果表明,所提出的改进压缩链码的效率最高,链码压缩率最为理想。
This paper introduced the research works on all kinds of chain code used in image processing and pattern recognition and a new chain code named Improved Compressed Vertex Chain Code （ICVCC） was proposed based on Compressed Vertex Chain Code （ CVCC）. ICVCC added one code value compared with CVCC and adopted Huffman coding to encode each code value to achieve a set of chain code with unequal length. The expression ability per code, average length and efficiency as well as compression ratio with respect to 8-Directions Freeman Chain Code （8DFCC） were calculated respectively through the statistis a large number of images. The experimental results show that the efficiency of ICVCC proposed this paper is the highest and compression ratio is ideal.
出处
《计算机应用》
CSCD
北大核心
2014年第12期3565-3569,3575,共6页
journal of Computer Applications
基金
国家自然科学基金资助项目(61374114
61370146)
辽宁省教育厅科学研究一般项目(L2014546)
中央高校基本科研业务费资助项目(DC120101083)
关键词
链码
哈夫曼编码
压缩
链码效率
压缩率
chain code
Huffman coding
compression
chain code efficiency
compression ratio
