摘要
针对二值图像的几何相似性,本文提出一种基于等腰直角三角形的压缩算法。该算法以四叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用JBIG标准来压缩二值图像。其压缩比可提高15%;同时适用于复杂图像。
We put forward an compression algorithm based on isosceles right triangle according to the geometrie similarity of binary images. This algorithm takes quad tree as its data structure so as to reduce the overhead of middle nodes. Moreover, the complexity of both the time and space to compressbinary images is lower than that got by using JBIG standard. The compression rate can be raised by 15% and the algorithm can be applied to complicated images.
出处
《黄冈师范学院学报》
2007年第6期52-57,共6页
Journal of Huanggang Normal University
基金
湖北省教育厅重点项目基金(B200527001)
关键词
二值图像
无损压缩
有损压缩
四叉树
binary image
lossless compression
loss compression
quad tree
