基于白平衡算法的图像色度学分割.pdf

第38卷第20期
计算机工程
2012年10月
Computer Engineering
October 2012
图形图像处理
文章编号:1000-3428(2012)20018803文献标识码:4
中图分类号:'IN91173
基于矩形编码的抖动半调图像无损压缩算法
张萍',孔月萍',江永林2
(1.西安建筑科技大学信息与控制工程学院,西安710055;2.西安测绘信息技术总站,西交710054)
摘要:结合有序抖动图像具有周期性块状纹理的特性,提出·种基」知形编码的抖动半调图像尤损压缩算法。针对半调图像黑白像素交
替频繁的现象,根据抖动模板的人小等间隔抽取对应图像块上的像素进行下采样,使采样后的子图具有成片的黑白区域。对黑自子图进行
行异或运算,通过知矩形划分的编码方法实现尢损压缩。实验结果表明,该算法的压缩效率较高。
关健词:有序抖动半调图像;块状纹埋;下ド采样;异或运算;矩形划分;元损压缩
Lossless Compression Algorithm for Dither Halftone Image
Based on Rectangular Coding
ZIANG Ping, KONG Yue-ping JIANG Yong-lin
(1. School of Information and ontrol Enginccring, Xi an University of rchitecture and Technology, Xi 710055, China;
2. Xi'an In Formation Technology Station of Surveying and Mapping, Xi'an 710054, Chin
I Abstract(rdered dither halftone image is a special kind of binary image which has periodie massive texture. In view of this, a lossless
compression algorithm for cithcr halftone images bascd on rectangular coding is proposed. Bcforc tc rectangular partition coding, the dither imag
is down sampling according to the size of dither template and XOR operation is taken as well aiming at changing the original feature that the black
and white pixels are frequently alternated. I xperimental results show that the algorithm has advantage in time efticiency
Key words ordered dither halftone image; massive texture; down sampling XOR operation; rectangular partition; lossless compression
DOl:10.39691.iss.1000-3428.2012.20.048
概述
对有序抖动半调图的无损压缩算法,在分析有序抖动半调
有序抖动图像是较为典型的一类半调图像。它山规则图的频域和空城特性棊础上,利用其块相关性,改进传
化的抖动模板矩阵周期性作」连绫色调图像上而产生,
统的游程编码并结合哈夫曼编码方法实现爪缩, jJ BIG1
图像周期性纹理较强,丢尖细节较多,虽然视觉上不如误相比得到了较好的压缩比,但时河复杂度较高。
差分散类半调图叫,但它的半弸方法简单,并支持炸行处
为达到对半调图更快、更有效的压缩日的,本文对原
理,因而被”泛应用2。实质上,有序抖动半调图是·种
半调图进行下采样,改变其黑白交替频綮的状态,将其分
特殊的二位图像,因此,针对二值图像定的压缩标准解成一系列的具有大片黑色或门色区域的二位图,并借签
JBIG1也可用于半调图像压缩
文献[?中不币叠的矩形划分编码,提出种针对有序抖动
JBlG1结合了预测建模、白适应和算术编码等技术,
半调图的无损爪缩算法。
针对值图像设计·种棊于上下文的自适应算术编码算2矩形划分编码
法,但没有考虑半调图黑白像素烑变快的特点,应川于半
矩形划分编码( Reclangular arlilion Coding,RPC)是
调图像时压缩效率不高。文献[4-5]在基于上下文模型的
种:值图像的尢损编码方法,RPC利用直角坐标系巾两
算术编码方法的基础上,针对半调图像特性设计的无损压点的坐标确定矩形从而实现简单高效的编码,即将二值图
缩方法,这2种方法在编码过程中都需要根据编符号概像中出现较少的单像素划分成不重叠的矩形,然后保留知
率来不断更新其条件概悴值,从而取得较高的斥缩比,但形的左上角和石下角顶点,再对顶点信息采用一定的编码
计算过程较为复杂,且解码速度较慢。文献[]提出一-种针方法,以实现整个数据的压缩过程,即知矩形划分编码可以
基金项目:映西省教育」专项科研计划基金资助项目(09JK527);陕西省自然科学基金资勘项目(2010JM8018);西安建筑科技大学人才科技基
金资叻项口(RC1036);西安建筑科技人学校青年科技基金资助项口(QN1021)
作者简介:张萍(1983-),女,硕土研究生,主研方向:图像处理,图像压缩;孔月萍,教授、博士;江水林,高级工稈帅
收稿日期:201-12-02修回日期:2012-01-17-mail:~pwyyen(@163.com