Freeman链码压缩算法的研究

被引:17
作者
刘勇奎
机构
[1] 大连民族学院计算机科学系 大连
关键词
链码; 霍夫曼编码; 图像表示; 链码压缩;
D O I
暂无
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
文中提出一种新的链码编码方法 .在链码中的每个码是根据它与其前一个码之间的前进方向角度差来进行编码的 .统计结果表明 ,这样编码的每个码值的出现概率是很不同的 .角度差小的码值出现概率较大 ,而角度差大的码值出现概率较小 .这样结合霍夫曼 (Huffman)编码方法就可实现链码的压缩 .新链码与现有链码进行了比较 .比较结果显示新链码具有最小的平均码长 1.97位 /码 .
引用
收藏
页码:1294 / 1298
页数:5
相关论文
共 1 条
[1]  
An optimal O ( n ) algorithm for identifying line segments from a sequence of chain codes[J] . Jianxing Yuan,Ching Y. Suen.Pattern Recognition . 1995 (5)