原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于四叉树的二值图像时域分层压缩算法
基于四叉树的二值图像时域分层压缩算法
，
颜 彬% ! 陈传波!
% （江汉大学数学与计算机系，武汉 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
文档评论（0）