基于等腰直角三角形的二值图像压缩算法研究  

Algorithm for compression of binary image based on isosceles right triangle

作　　者：邓江华[1] 熊小红[2] 

机构地区：[1]黄冈师范学院国资处,湖北黄州438000 [2]鄂东职业技术学院,湖北黄州438000

出　　处：《黄冈师范学院学报》2007年第6期52-57,共6页Journal of Huanggang Normal University

基　　金：湖北省教育厅重点项目基金(B200527001)

摘　　要：针对二值图像的几何相似性,本文提出一种基于等腰直角三角形的压缩算法。该算法以四叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用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.

关 键 词：二值图像 无损压缩 有损压缩 四叉树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]