Optimal pyramidal decomposition for progressive multidimensional signal coding using optimal quantizers

作     者：Strintzis, MG Tzovaras, D 

作者机构：Univ Thessaloniki Dept Elect & Comp Engn GR-54006 Thessaloniki Greece 

出 版 物：《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 (IEEE Trans Signal Process)

年 卷 期：1998年第46卷第4期

页      面：1054-1068页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：European Commission  EC  (AC057  AC092) 

主　　题：encoding multidimensional coding quantization 

摘      要：Optimal hierarchical coding is sought, for progressive or scalable multidimensional signal transmission, by minimizing the variance of the error difference between the original image and its lower resolution renditions. The optimal, according to the above criterion, pyramidal coders are determined for images quantized using the optimal vector Lloyd-Max quantizers. A rigorous general statistical model of a vector Lloyd-Max quantizer is used, consisting of a linear time-invariant filter followed by additive noise uncorrelated with the input. Given arbitrary analysis filters, the optimal synthesis filters are found, The optimal analysis filters are subsequently determined, leading to formulas for globally optimal structures for pyramidal multidimensional signal decompositions, These structures produce replicas of the original image, which at lower resolutions retain as much similarity to the original as possible, This fs highly useful for the progressive coding of two-or three-dimensional (2-D or 3-D) images needed in applications such as fast browsing, through image databases, Furthermore, the minimization, of the variance of the error image leads to minimization of the variance or the quantization noise for this image and, hence, to its optimally efficient compression, Experimental results illustrate the implementation and performance of the optimal pyramids in application for the coding of still 2-D images.