Freeman四方向链码压缩率提高的方法研究  

Study on methods for improving compressibility of 4-direction Freeman chain code

作　　者：李灵华[1] 刘勇奎[1] 

机构地区：[1]大连民族学院计算机科学与工程学院,辽宁大连116600

出　　处：《计算机工程与设计》2013年第3期1132-1136,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(60675008);辽宁省自然科学基金项目(201102042);中央高校基本科研业务费专项基金项目(DC120101076)

摘　　要：文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究。从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析。提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码———AVRF4。实验结果表明,其链码压缩率比Freeman八方向链码提高了26%,而比原始Freeman四方向链码提高了15%。To study the methods for improving the efficiency of 4direction Freeman chain code, the methods based on existing Freeman direction chain code is researched though a large number of experiments. A large number of experiments, comparison and analysis are carried from the different views, such as changing the definition of code elements and employing combining enco ding for code elements, and applying arithmetic encoding for the code elements with highest probability. At last, a new method based on 4direction Freeman chain code entitled arithmetic encoding variablelength relative 4direction Freeman chain code, namely AVRF4 is put forward. The experimental results show that the compressibility of AVRF4 increases 26 % more than 8di rection Freeman chain code and 15 % more than 4direction Freeman chain code.

关 键 词：链码 FREEMAN链码 Freeman四方向链码 HUFFMAN编码 计算编码 压缩率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]