DocumentCode :
2624316
Title :
An algorithm for noiseless image coding with application to a smooth approximation of 3-dimensional surfaces
Author :
Itoh, Shuichi
Author_Institution :
Graduate Sch. of Inf. Syst, Univ. of Electro-Commun., Tokyo, Japan
fYear :
1994
fDate :
27 Jun-1 Jul 1994
Firstpage :
416
Abstract :
Image data could be modeled by a collection of patches. The proposed universal data compression algorithm takes advantage of this spatial structure of images, and employs a two stage minimum description length principle. The coding scheme enables two stage progressive transmission of images. Furthermore if we plot an image by pixel positions in the x-y plane and its intensity in the z axis, it is a complex surface in 3-dimensional space. Our modeling gives a smooth approximation of this surface and the algorithm could be applied to varieties of surface smoothing problems. The computational complexity of the algorithm is O(Mlog M), where M is the number of pixels
Keywords :
approximation theory; computational complexity; data compression; image coding; 3-dimensional surfaces; computational complexity; image intensity; image structure; minimum description length principle; noiseless image coding; pixel positions; smooth approximation; spatial structure; surface smoothing; two stage progressive image transmission; universal data compression algorithm; Approximation algorithms; Computational complexity; Costs; Data compression; Fluctuations; Image coding; Image segmentation; Pixel; Smoothing methods; Zinc;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
Type :
conf
DOI :
10.1109/ISIT.1994.395031
Filename :
395031
Link To Document :
بازگشت