Quadratic Interpolation and Linear Lifting Design
EURASIP Journal on Image and Video Processing volume 2007, Article number: 037843 (2007)
A quadratic image interpolation method is stated. The formulation is connected to the optimization of lifting steps. This relation triggers the exploration of several interpolation possibilities within the same context, which uses the theory of convex optimization to minimize quadratic functions with linear constraints. The methods consider possible knowledge available from a given application. A set of linear equality constraints that relate wavelet bases and coefficients with the underlying signal is introduced in the formulation. As a consequence, the formulation turns out to be adequate for the design of lifting steps. The resulting steps are related to the prediction minimizing the detail signal energy and to the update minimizing the l2-norm of the approximation signal gradient. Results are reported for the interpolation methods in terms of PSNR and also, coding results are given for the new update lifting steps.
Sweldens W: The lifting scheme: a custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis 1996,3(2):186-200. 10.1006/acha.1996.0015
Gouze A, Antonini M, Barlaud M, Macq B: Design of signal-adapted multidimensional lifting scheme for lossy coding. IEEE Transactions on Image Processing 2004,13(12):1589-1603. 10.1109/TIP.2004.837556
Li H, Liu G, Zhang Z: Optimization of integer wavelet transforms based on difference correlation structures. IEEE Transactions on Image Processing 2005,14(11):1831-1847.
Hattay J, Benazza-Benyahia A, Pesquet J-C: Adaptive lifting for multicomponent image coding through quadtree partitioning. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 2: 213-216.
Solé J, Salembier P: A common formulation for interpolation, prediction, and update lifting design. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 2: 13-16.
Solé J, Salembier P: Adaptive quadratic interpolation methods for lifting steps construction. Proceedings of the 6th IEEE International Symposium on Signal Processing and Information Technology (ISSPIT '06), August 2006, Vancouver, Canada 691-696.
Muresan DD, Parks TW: Adaptively Quadratic (AQua) image interpolation. IEEE Transactions on Image Processing 2004,13(5):690-698. 10.1109/TIP.2004.826097
Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge, UK; 2004.
ISO/IEC 15444-1: JPEG 2000 image coding system ISO/IEC, 2000
Deever AT, Hemami SS: Lossless image compression with projection-based and adaptive reversible integer wavelet transforms. IEEE Transactions on Image Processing 2003,12(5):489-499. 10.1109/TIP.2003.812374
About this article
Cite this article
Solé, J., Salembier, P. Quadratic Interpolation and Linear Lifting Design. J Image Video Proc 2007, 037843 (2007). https://doi.org/10.1155/2007/37843
- Equality Constraint
- Quadratic Function
- Interpolation Method
- Convex Optimization
- Linear Constraint