A quadtree-based image encoding scheme for real-time communication

S. Senbel, H. Abdel-Wahab
{"title":"A quadtree-based image encoding scheme for real-time communication","authors":"S. Senbel, H. Abdel-Wahab","doi":"10.1109/MMCS.1997.609587","DOIUrl":null,"url":null,"abstract":"We introduce a new scalable image encoding technique which is geared to support image communication over unreliable channels. The new technique is based on the quadtree representation of images and vector quantization. We use a mean-removal technique to separate the means image and the difference image. The difference image is then encoded as a breadth first traversal of the quadtree corresponding to the image. Vector quantization is then used to compress the quadtree nodes based on the spatial locality of the quadtree data. The number of bits allocated to each node varies in each level according to its priority. We prove that this encoding is time-efficient to generate. We also show its ability to tolerate error and to conceal it. Moreover, we test our encoding technique according to its ability to scale down gracefully. The new encoding technique proved to perform well in all aspects.","PeriodicalId":302885,"journal":{"name":"Proceedings of IEEE International Conference on Multimedia Computing and Systems","volume":"271 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of IEEE International Conference on Multimedia Computing and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MMCS.1997.609587","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

Abstract

We introduce a new scalable image encoding technique which is geared to support image communication over unreliable channels. The new technique is based on the quadtree representation of images and vector quantization. We use a mean-removal technique to separate the means image and the difference image. The difference image is then encoded as a breadth first traversal of the quadtree corresponding to the image. Vector quantization is then used to compress the quadtree nodes based on the spatial locality of the quadtree data. The number of bits allocated to each node varies in each level according to its priority. We prove that this encoding is time-efficient to generate. We also show its ability to tolerate error and to conceal it. Moreover, we test our encoding technique according to its ability to scale down gracefully. The new encoding technique proved to perform well in all aspects.
一种基于四叉树的实时通信图像编码方案
本文介绍了一种新的可扩展图像编码技术,该技术旨在支持不可靠信道上的图像通信。该方法基于图像的四叉树表示和矢量量化。我们使用均值去除技术来分离均值图像和差分图像。然后将差值图像编码为对图像对应的四叉树的宽度优先遍历。然后根据四叉树数据的空间局部性,使用矢量量化对四叉树节点进行压缩。根据节点的优先级,每个节点在每个级别上分配的比特数不同。我们证明了这种编码的生成是省时的。我们还展示了它容忍错误和隐藏错误的能力。此外,我们根据编码技术优雅地缩小的能力来测试编码技术。新的编码技术在各方面都表现良好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信