| 基于Huffman编码的改进压缩链码 |
| |
| 引用本文： | 魏巍,刘勇奎,段晓东,郭晨.基于Huffman编码的改进压缩链码[J].计算机应用,2014,34(12):3565-3569. |
| |
| 作者姓名： | 魏巍 刘勇奎 段晓东 郭晨 |
| |
| 作者单位： | 1. 大连民族学院 计算机科学与工程学院,辽宁 大连 116600
2. 大连海事大学 信息科学技术学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目;辽宁省教育厅科学研究一般项目;辽宁省教育厅科学研究一般项目 |
| |
| 摘 要： | 对图像处理及模式识别中的各类链码技术进行了研究,并基于压缩顶点链码提出了一种新的链码:改进的压缩顶点链码。该链码比压缩顶点链码新增一位码值,采用Huffman编码对各码值进行编码,实现了一组不等长的链码表示。通过对大量图像的数据统计,分别计算了改进压缩顶点链码与现有的8种链码的码值平均表达能力、链码平均长度和效率以及相对于8方向Freeman链码的压缩比率。实验结果表明,所提出的改进压缩链码的效率最高,链码压缩率最为理想。
|
| 关 键 词： | 链码 哈夫曼编码 压缩 链码效率 压缩率 |
| 收稿时间： | 2014-07-09 |
| 修稿时间： | 2014-08-31 |
Improved compression vertex chain code based on Huffman coding |
| |
| WEI Wei LIU Yongkui DUAN Xiaodong GUO Chen.Improved compression vertex chain code based on Huffman coding[J].journal of Computer Applications,2014,34(12):3565-3569. |
| |
| Authors: | WEI Wei LIU Yongkui DUAN Xiaodong GUO Chen |
| |
| Affiliation: | 1. School of Computer Science and Engineering, Dalian Nationalities University, Dalian Liaoning 116600, China;
2. College of Information Science and Technology, Dalian Maritime University, Dalian Liaoning 116026, China |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
