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

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 222-225.doi: 10.3969/j.issn.1000-3428.2012.19.057

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

基于分形特征的半调图像无损压缩算法

孔月萍，曹慧敏，耿 烨   

  1. (西安建筑科技大学信息与控制工程学院，西安 710055)
  • 收稿日期:2011-12-26 出版日期:2012-10-05 发布日期:2012-09-29
  • 作者简介:孔月萍(1965－)，女，教授、博士，主研方向：图像处理，网络数据库技术；曹慧敏，硕士研究生；耿 烨，工程师
  • 基金项目:
    陕西省自然科学基金资助项目(2010JM8018)；陕西省教育厅专项科研计划基金资助项目(09JK527)；西安建筑科技大学人才基金资助项目(RC1036)；西安建筑科技大学校青年科技基金资助项目(QN1021)

Lossless Compression Algorithm of Halftone Image Based on Fractal Feature

KONG Yue-ping, CAO Hui-min, GENG Ye   

  1. (School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China)
  • Received:2011-12-26 Online:2012-10-05 Published:2012-09-29

PDF

800

摘要： 针对分形编码不能直接用于半调图像的问题，结合有序抖动半调图像特点改造仿射变换，提出一种基于分形特征的的半调图像无损压缩算法。对分块后的半调图像进行块匹配编码，从中提取码本，并记录相应的编码参数，利用哈夫曼编码对码本和编码参数做进一步压缩。实验结果表明，该算法的压缩效率较高。

关键词: 有序抖动半调图像, 分形特征, 自相似性, 仿射变换, 码本, 无损压缩

Abstract: In order to solve the problem that fractal image code can not directly used in halftone images, a lossless algorithm is proposed based on improved affine transform with the characteristic of ordered dither images. The transform is used in the extraction of codebook from partitioned images and encoding process, and the Huffman coding is adopted to compress the data. Experimental results show that the algorithm can get better compress efficiency.

Key words: ordered dither halftone image, fractal feature, self-similarity, affine transform, codebook, lossless compression

中图分类号: