检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 188-190.doi: 10.3969/j.issn.1000-3428.2012.20.048

• 图形图像处理 • 上一篇    下一篇

基于矩形编码的抖动半调图像无损压缩算法

张 萍 1，孔月萍 1，江永林 2   

  1. (1. 西安建筑科技大学信息与控制工程学院，西安 710055；2. 西安测绘信息技术总站，西安 710054)
  • 收稿日期:2011-12-02 修回日期:2012-01-17 出版日期:2012-10-20 发布日期:2012-10-17
  • 作者简介:张 萍(1983－)，女，硕士研究生，主研方向：图像处理，图像压缩；孔月萍，教授、博士；江永林，高级工程师
  • 基金项目:
    陕西省教育厅专项科研计划基金资助项目(09JK527)；陕西省自然科学基金资助项目(2010JM8018)；西安建筑科技大学人才科技基金资助项目(RC1036)；西安建筑科技大学校青年科技基金资助项目(QN1021)

Lossless Compression Algorithm for Dither Halftone Image Based on Rectangular Coding

ZHANG Ping 1, KONG Yue-ping 1, JIANG Yong-lin 2   

  1. (1. School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China; 2. Xi’an Information Technology Station of Surveying and Mapping, Xi’an 710054, China)
  • Received:2011-12-02 Revised:2012-01-17 Online:2012-10-20 Published:2012-10-17

PDF

798

摘要： 结合有序抖动图像具有周期性块状纹理的特性，提出一种基于矩形编码的抖动半调图像无损压缩算法。针对半调图像黑白像素交替频繁的现象，根据抖动模板的大小等间隔抽取对应图像块上的像素进行下采样，使采样后的子图具有成片的黑白区域。对黑白子图进行行异或运算，通过矩形划分的编码方法实现无损压缩。实验结果表明，该算法的压缩效率较高。

关键词: 有序抖动半调图像, 块状纹理, 下采样, 异或运算, 矩形划分, 无损压缩

Abstract: Ordered dither halftone image is a special kind of binary image which has periodic massive texture. In view of this, a lossless compression algorithm for dither halftone images based on rectangular coding is proposed. Before the rectangular partition coding, the dither image 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. Experimental results show that the algorithm has advantage in time efficiency.

Key words: ordered dither halftone image, massive texture, down sampling, XOR operation, rectangular partition, lossless compression

中图分类号: