• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (7): 45-49.

• 论文 • 上一篇    下一篇

基于分块匹配的文档图像压缩性能分析与仿真

苏云飞,林嘉宇,王晓飞,张权,唐朝京   

  1. (国防科学技术大学电子科学与工程学院,湖南 长沙 410073)
  • 出版日期:2011-07-21 发布日期:2011-07-29
  • 作者简介:苏云飞(1982),男,河北保定人,硕士生,研究方向为信息安全。王晓飞(1981),男,河北献县人,博士生,研究方向为认知无线网络和信息安全。张权(1974),男,上海人,博士,副教授,研究方向为信息安全、量子通信等。

Document Image Compression Performance Based on Block Matching

SU Yunfei,LIN Jiayu,WANG Xiaofei,ZHANG Quan,TANG Chaojing   

  1. (School of Electronics Science and Engineering,National University of Defense Technology,Changsha 410073,China)
  • Online:2011-07-21 Published:2011-07-29

摘要:

文档图像作为图像的一种,在生活中的应用越来越广泛,然而其又不同于常规的文本文档或图像,它主要由具有特定含义的不同形状的字符串组成,其局部像素变化比较剧烈,高频分量相对丰富,采用常规的压缩方式很难获得较高的压缩率。常用的压缩方式没有考虑文档图像的特殊性,因而压缩性能有限。本文针对文档图像的特点,采用分块匹配的方法对文档图像进行压缩,即按照特定的规则对整幅图像进行分割,然后将分割的块图像进行分类并编码,从而在二维空间上消除了文档图像的相关性,获得了远高于常规无损压缩方式的压缩率。文中对分块匹配算法进行了描述,并对其性能进行了理论分析和仿真。

关键词: 文档图像, 分块匹配, 无损压缩

Abstract:

Document Image is a kind of image which is used widely in our life, while it is different from the general images and texts, its local pixels change quickly and it has abundant high frequency, so that it is difficult to get a higher compression rate with the general compression methods. Using general compression methods to compress document images has poor performance because the particularity of the document image is not considered. According to the characteristics of Document Image, the method of Block Matching is used to get a much higher compression rate than the general compression methods which eliminate the redundancy via two dimensions. We first split a document image with a specific method and then classify and encode the image blocks. We describe the method of Block Matching in detail and analyze the performance, and then we show the result of simulation.

Key words: document image;block matching;lossless compression