期刊文献+

基于四叉树的二值图像时域分层压缩算法 被引量:9

A Quadtree_Based Spatial Layer Producing Algorithm for Binary Image
下载PDF
导出
摘要 利用四叉树结构对二值图像的分割进行描述,提出既可保存数据又包含定位信息的字节分位存储方法,通过由下至上的分层递归算法实现:(1)同一算法既可以实现有损压缩又可以实现无损压缩,(2)只需要对时域中的所有象素数据一次读取,(3)分层数据可以渐进传输。在时域空间对二值图像进行分层处理后,四叉树结构的描述使压缩后的数据既带有整体特性又能实现渐进传输,同时保持了较高的压缩与图像视觉质量,算法的时间复杂性为0(n√),表明它适合用于大幅面二值图像的实时传输,或用来构造与其它结构的关系。 With a byte_dividing_to_bit method to store data,a bottom_to_top recurrence scheme ,a quadtree structure to represent the spatial layers,the proposed algorithm has the characteristics:loss compress and loss_less compress in one program,reading all pixel data only one time ,and gradually transporting the layer data.After processing a binary image into a tree,the tree has not only an integrity property,but also a good vision quality when compress rate is high.As the time complexity of the program is0(n√),the algorithm is suitable for large binary image transporting,or can be used to construct a relationship with other architectures.
作者 颜彬 陈传波
出处 《计算机工程与应用》 CSCD 北大核心 2002年第9期69-71,共3页 Computer Engineering and Applications
基金 国家高性能计算基金
关键词 四叉树 图像分层 二值图像 时域分层压缩算法 图像处理 图像分割 quadtree,spatial image layer,byte_dividing_to_bit,recurrence,transport gradually
  • 引文网络
  • 相关文献

参考文献8

  • 1S D Zenzo. Run-Based Algorithms for Binary Image Analysis and Processing[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996; ( 1 ) :83~89
  • 2Y K Chan,C C Chang. An Efficient Data Structure for Storing SimilarBinary Images[C].In:Proceedings of the 5th International Conference onFoundations of Data Organization,Kobe,Japan,1998:268~275
  • 3K P Acken.An Architectural Design for Parallel Compression[C].In:IEEE Proceedings of the 1996 International Conference on Application-Specific Systems,Architectures,and Processors, 1996
  • 4T W Lin. Compressed Quadtree Representations for Storing SimilarImages[J].Image and Vision Computing, 1997; (15) :326~332
  • 5,S H Lee. Binary Shape Coding Using 1-D Distance Values From Baseline[C].In:IEEE Proceedings of the 1997 International Conference onImage processing, 1997
  • 6F Frcal. A Systolic Algorithm to Process Compressed Binary Images[C].In:IEEE Proceedings of the 13th International Parallel ProcessingSymposium and 10th Symposium on Parallel and Distributed Processing,1998
  • 7G S Seetharaman. Image Processing in a Tree of Peano Coded Images[C].In:IEEE Proceedings of the 1997 Computer Architectures for Machine Perception, 1997
  • 8Y C Chang,B K Shyu. Adaptive Post-Processing for Region-BasedFractal Image Compression[C].In:IEEE Proceedings of the Data Compression Conference ,2000

同被引文献49

引证文献9

二级引证文献11

;
使用帮助 返回顶部