一种改进的MH编码算法—MHZ算法.pdf

《一种改进的MH编码算法—MHZ算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Vo1．42No．4计算机与数字工程总第294期578Computer&DigitalEngineering2014年第4期一种改进的MH编码算法一MHZ算法曾党泉(福建师范大学闽南科技学院泉州362332)摘要针对MH编码算法的不足做了改进，提出了一种新的编码算法——MHZ编码算法。传统的MH编码算法只考虑了图像水平方向上像素之间的相关性，而MHZ编码算法不仅考虑了水平方向上像素之间的相关性，还考虑了垂直方向上像素之间的相关性，在进行编码时，选择垂直高度为2像素的一组数据同时进行编码，使得垂直方向上具有相关性的像素可以

2、一次性地进行编码，从而减少图像的编码数据，进一步提高数据的压缩率。论文最后对五种常用的传真数据分别采用MHZ和MH的编码方式就压缩率进行了对比分析。实验表明MHZ编码算法的效率比传统MH编码算法提高了4～39％。关键词MH；MHZ；编码算法；压缩率；编码效率；游程长度中图分类号TP301．6DOI：10．3969／j．issn1672—9722．2014．04．010ImprovedMHCodingAlgorithm—MHZAlgorithmZENGDangquan(MinnanScienceandTechnologyI

3、nstitute，FujianNormalUniversity，Quanzhou362332)AbstractAnewcodingalgorithmMHZCodingalgorithmwasproposedtoimprovethelackofMHCodingalgo—rithm．ConventionalMHcodingalgorithmconsideredonlythehorizontaloftheimagecorrelationbetweenthepixels，buttheMHZcodingalgorithmconsi

4、derednotonlyinthehorizontalbutalsointheverticalbetweenthepixels．Duringencoding，thevertica1heightof2pixelsinasetofdatawasselectedandencodedatthesametimeSOthatacorrelationbetweentheverticaldirectionofthepixelcanbeencodedonetime，therebyreducingtheencodingoftheimaged

5、ata，tofurtherimprovethedatacompressionratio．Finally，MHzandMHcodingmethodsareusedtocomparethecompresionratiooffivecommenlyusedpaperfaxdataanalysis．ExperimentsshowthatMHZcodingalgorithmismoreefficientthanconventionalMHcodingalgo—rithmby4～39．KeyWordsMH，MHZ，codingalg

6、orithm，compressionratio，encodingefficiency，runlengthClassNumberTP301．61188或2376条扫描线，按每条扫描线有1728个像1引言素的扫描分辨率(相当于垂直4或8线／ram，水平MH编码是英文ModifiedHuffman的简称，8点／mm)计算，一张A4文件约有2．05M像素／公即改进的哈夫曼编码，用于黑白二值文件传真的数文纸或4．1M像素／公文纸，从节省传送时间或存据压缩。文件传真是指一般文件、图纸、手写稿、表储空间看，必须进行数据压缩。目前在文件

7、传真中格、报纸等文件的传真，这类图像的像素只有黑、白最常采用的改进Huffman编码(MH编码)，实际两个灰度等级，因此文件传真编码属于二值图像的上是游程编码和Huffman编码的结合l_1q]。压缩编码。文件传真首先需要根据清晰度的要求，MH编码方式非常简单，图像按行以黑色和白选定适当的空间扫描分辨率，将文件图纸在空间上色点的游程编成序列。游程长度小于64时，其结离散化，如把一页文件分成×m个像素，根据国尾加上一个结尾码。若其长度等于或大于64时，际规定，一张A4幅面文章(210mm×297mm)有会在结尾码前加入补充

8、码，来定义游程的长度，这收稿日期：2013年10月13日，修回日期：2013年l1月27日作者简介：曾党泉，男，硕士，讲师，研究方向：网络与通信。2014年第4期计算机与数字：【程个长度是64的倍数，这个倍数为1～4O的整数，故的结尾码字组成相应的码字，查表1、表2得码字游程长度的范围就可以从64～2560。这样就可