{"title":"一种基于四叉树的实时通信图像编码方案","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":"{\"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}","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}
A quadtree-based image encoding scheme for real-time communication
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.