Title
Global and local rate-distortion optimization for Lapped Biorthogonal Transform coding
Abstract
It is a well-known fact that, in order to overcome annoying blocking artifacts, transforms with block-overlapping basis functions have been proposed for image coding. Typically in transform coding, the encoder determines the transform coefficient values by applying the forward transform followed by scalar quantization. In this paper we present an approach, how rate-distortion optimized Lapped Biorthogonal Transform (LBT) coefficient values can be determined by solving ℓ1-regularized least squares problems. We compare a global version, where all the transform coefficients are obtained in one single optimization step, and a local version, where the optimization is done separately for each block, which results in losing optimality, but achieving highly reduced complexity. Our simulation results show gains of about 0.5 dB PSNR compared to ordinary forward transform and scalar quantization with only small losses (<; 0.1 dB) for the local variant.
Year
DOI
Venue
2010
10.1109/ICIP.2010.5650962
Image Processing
Keywords
Field
DocType
image coding,least squares approximations,optimisation,quantisation (signal),rate distortion theory,transforms,LBT coefficient,PSNR,block-overlapping basis function,encoder,forward transform,image coding,l1-regularized least squares problem,lapped biorthogonal transform coding,lapped biorthogonal transform coefficient,rate-distortion optimization,scalar quantization,transform coefficient,Image Coding,LBT,Lapped Transforms,Transform Coding
Short-time Fourier transform,Continuous wavelet transform,Discrete Fourier transform (general),Artificial intelligence,Rate–distortion optimization,Mathematical optimization,Pattern recognition,Lapped transform,Transform coding,Algorithm,S transform,Fractional Fourier transform,Mathematics
Conference
ISSN
ISBN
Citations 
1522-4880 E-ISBN : 978-1-4244-7993-1
978-1-4244-7993-1
5
PageRank 
References 
Authors
0.78
5
3
Name
Order
Citations
PageRank
Martin Winken113416.04
Detlev Marpe2869143.26
Thomas Wiegand33348279.51