基于四叉树的二值图像时域分层压缩算法.pdf

基于四叉树的二值图像时域分层压缩算法 ， 颜 彬% ! 陈传波! % （江汉大学数学与计算机系，武汉 1. %$ ） ! （华中科技大学计算机学院，武汉 1.01 ） ： 67893: ;2 %,=2:3?#@A#A2#?B 摘 要 利用四叉树结构对二值图像的分割进行描述，提出既可保存数据又包含定位信息的字节分位存储方法，通过由 下至上的分层递归算法实现：（）同一算法既可以实现有损压缩又可以实现无损压缩，（）只需要对时域中的所有象素数 % ! 据一次读取，（）分层数据可以渐进传输。在时域空间对二值图像进行分层处理后，四叉树结构的描述使压缩后的数据既 . 带有整体特性又能实现渐进传输，同时保持了较高的压缩与图像视觉质量，算法的时间复杂性为 （ ），表明它适合 ! % 用于大幅面二值图像的实时传输，或用来构造与其它结构的关系。 关键词 四叉树 图像分层 字节分位存储 分层递归 渐进传输 文章编号 （ ） 文献标识码 中图分类号 %!7-..%7 !! $7,$7. C DE. %#, ! #$%’(()*$+(% ,-$.$/ 0$1(’ 2’3%#4.56 !/63’.78 93’ *.5$’1 :8$6( ， ;$5 *.5 = 7(5 7#$5?3= % （ ， ， ） FG=4#HI J94AG8943?K 9BL MH8=4GN 39BOA9B PB3QGNK34; RA9B 1. %$ ! （ ， ， ） S?AHH: HI MH8=4GN S?3GB?G T9UAHBO PB3QGNK34; HI S?3GB?G 9BL DG?ABH:HO; RA9B 1.01 ： ， ， !?+’$4 R34A 9 2;4GVL3Q3L3BOV4HV234 8G4AHL 4H K4HNG L949 9 2H44H8V4HV4H= NG?NNGB?G K?AG8G 9 W9L4NGG K4N?4NG 4H ， ： NG=NGKGB4 4AG K=9439: :9;GNK 4AG =NH=HKGL 9:OHN34A8 A9K 4AG ?A9N9?4GN3K43?K :HKK ?H8=NGKK 9BL :HKKV:GKK ?H8=NGKK 3B HBG ， ， =NHON98 NG9L3BO 9:: =35G: L949 HB:; HBG 438G 9BL