【摘要】 针对二值图像矩形划分编码在表示矩形顶点时存在的冗余位 ,提出了两种优化编码方法 .一种是缩减信源的自适应算术编码 ,通过增加运算复杂度提高编码效率 ;另一种是列等分相邻位置关联编码 (CA- APRE) ,CA - APRE充分利用了图像的行列先验结构信息 ,可减小复杂二值图像的码长 15 %— 30 %以上 ,且编解码运算量与原方法相同 .CA- RPRE在运算复杂度和编码效率方面明显优于自适应算术编码 .更多还原

【Abstract】 Two optimized coding methods are presented to reduce the code length of binary image rectangular partitioning compression, where redundant bits appear in representing the position of rectangular vertices. One approach applies adaptive arithmetic coding with a compressed symbol set, which improves encoding efficiency at a cost of more complex computation. The second is Column Averaged-Adjacent Position Relevancy Encoding(CA-APRE), which reduces code length more than 15%—30% to adequately utilize the transcendental structure information of row and column in a binary image, and keeps encoding and decoding computation the same as before. CA-APRE is apparently better than adaptive arithmetic coding in both computation complexity and encoding efficiency.更多还原