一种分离结构与像素的二值图像压缩算法  

A Binary Image Compression Algorithm by Separating Structure and Pixel Data

作　　者：颜彬[1] 陈传波[1] 

机构地区：[1]华中科技大学计算机学院

出　　处：《计算机工程与应用》2002年第14期85-87,共3页Computer Engineering and Applications

基　　金：国家高性能计算基金资助(编号:984054)

摘　　要：文章提出了针对二值图像压缩的基于四叉树的分离结构与像素的算法,该算法通过一个阈值来决定对图像像素的合并,在合并过程中生成图像的四叉树结构,并根据结构中节点的取值来决定像素数据的存储,最后形成分离的结构数据与像素线性表。因为在数据分离过程中采用了去冗余处理,该算法对复杂图像的压缩比高于采用JBIG标准所产生的结果;又因为采用了由底至上的合并方案,使该算法有良好的时间和空间复杂性O(N)。由于压缩后的图像含有结构特征,算法可用于建立不同图像之间的联系,同时还适用于对气象、地貌等复杂图像的压缩。This paper presents a quadtree-based algorithm for compressing binary images by separating their structure and pixel data.A threshold is used to decide whether subimages should be merged into a bigger one to form structure nodes,and the node value is used to decide if the corresponding pixel data should be stored.As pixel data redundancy is eliminated while the quadtree and linear pixel list is constructed,one could get better compression ratio by this algo-rithm than that by a JBIG method when compressing complex images.Since a bottom-to-top merging approach is adopt-ed,the time and spatial complexity of the algorithm is O(N).The algorithm could be used to compress complex images and to form relationships between different images.

关 键 词：分离结构 橡素 二值图像压缩算法 四叉树结构 像素线性表 像素合并 图像处理 图像编码 

分 类 号：TN919.81[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]