一种基于稀疏矩阵的高效图像压缩算法.pdfVIP

维普资讯 第34卷 第2期 华 中 科 技 大 学 学 报 (自然科学版) Vo1．34No．2 2006拒 2月 J．HuazhongUniv．ofSci．＆Tech．(NatureScienceEdition) Feb． 2006 一 种基于稀疏矩阵的高效图像压缩算法 张天序 曾永慧 (华 中科技大学 图像识别与人工智能研究所，湖北 武汉 430074) 摘要：针对稀疏矩阵图像提出了一种低复杂度智能无损压缩算法．首先通过 图像分块，采用列坐标和标志位 相结合表示非常规像素位置；然后基于图像特性分析 。得出非常规像素列坐标相对值的概率分布。从而根据非 常规像素位置分布的连续性，对其相对列坐标提出一种基于Rice编码的智能码字分配方法．并且 ，针对非常 规像素灰度值分布的连续性，引入预测的方式去除统计相关 ，对预测冗余采用简单有效的Golomb编码．实验 结果表明，该算法压缩效率高，且结构简单，易于硬件实现． 关 键 词：无损压缩；稀疏矩阵；Rice编码；预处理 中圈分类号 ：TP75 文献标识码 ：A 文章编号：1671—4512(2oo6)O卜OOO1一O3 Anefficientimagecompressionalgorithm basedonsparsematrix ZhangTianxu ZengYonghui Abstract：Aimedatsparsematriximage，Low-complexityIntelligentLosslessCompression(LILC)al— gorithm wasproposed．Byblockingtheimage，columncoordinatewascombinedwiththeflagbitto expressthepositionofthenon—regularpixels．Onthebasisoftheanalysisofimagecharacteristic，the probabilitydistributionofthecolumnrelativecoordinatewasderived．A Rice—basedintelligentcodes assignedincolumnrelativecoordinatewasproposedaccordingtothecontinuityofthepositionofnon— regularpixels．Accordingtothecontinuityofthegray—levelofnon—regularpixels，thepredictionwas usedtodothestatisticcorrelation．Golombcodewassimpleandefficientforimagepredictionresidu— als．Theexperimentresultsshowedthatthealgorithm wascharacterizedbyhighcompressionefficien— cy。simplestructureandeasyforhardwareimplementation． Keywords：losslesscompression；sparsematrix；Ricecode；preprocess ZhangTlanxu Prof．；InstituteforPatternRecognition ＆ AI，HuazhongUnivofSic．＆ Tech．， W uhan430074。China． 块后，逐行进行处理，使位置信息的表示采用标志 1 压缩算法 位结合列坐标的方法，采用 Rice码对列坐标和像 素值再编码以提高编码效率．基于统计信息分析，