Abstract
In this paper, an innovative approach to image analysis-synthesis is presented, which follows the prediction principles of video coding. It consists in decomposing an image into four polyphase components, which are processed like video frames. One of them is made the essential reference frame, whereas each of the remaining components is predicted using the reference or any of previously encoded components. Such hierarchical prediction is adapted, being similar to the bidirectional motion estimation-compensation using two reference frames, known of the MPEG-4 AVC standard for video coding. On the other hand, obtainable residuals are similar to the results of lifting-based subband decompositions of images, or even to wavelet transforms, if the algorithm is applied iteratively to the reference. But, surprisingly, our computational scheme is most related to the known PLT and GTD algorithms, conceptually distant from both wavelets and video coding, and thus it can be called the hierarchical adaptive spatial triangular decomposition (HASTD). O0wing to implementation advantages, our solution forms an interesting basis for developing a new class of image codecs.
Chapter PDF
Similar content being viewed by others
References
Blackburn, J., Do, M.N.: Two-dimensional geometric lifting. In: Proc. 16th IEEE Int. Conf. Imag. Process. (ICIP), Cairo, Egypt, pp. 3817–3820 (November 7–10, 2009)
Fang, Z., Xiong, N., Yang, L., Sun, X., Yang, Y.: Interpolation-based direction-adaptive lifting DWT and modified SPIHT for image compression in multimedia communications. IEEE Systems J. 5(4), 584–593 (2011)
Gerek, O.N., Cetin, A.E.: Adaptive polyphase subband decomposition structures for image compression. IEEE Trans. Image Process. 9(10), 1649–1659 (2000)
Gerek, O., Cetin, A.: A 2-D orientation-adaptive prediction filter in lifting structures for image coding. IEEE Trans. Image Process. 15(1), 106–111 (2006)
Hattay, J., Benazza-Benyahia, A., Pesquet, J.: Adaptive lifting for multicomponent image coding through quadtree partitioning. In: Proc. 30th IEEE Int. Conf. Acoust., Speech, Signal Process, (ICASSP), Philadelphia, PA, vol. 2, pp. 213–216. (March 19–23, 2005)
Huang, J., Liu, S.: Block predictive transform coding of still images. In: Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP). vol. 5, Adelaide, SA, pp. V-333–V-336 (April 19–22, 1994)
Jiao, L., Wang, L., Wu, J., Bai, J., Wang, S., Hou, B.: Shape-adaptive reversible integer lapped transform for lossy-to-lossless ROI coding of remote sensing two-dimensional images. IEEE Geosci. Remote Sens. Lett. 8(2), 326–330 (2011)
Kaaniche, M., Pesquet-Popescu, B., Benazza-Benyahia, A., Pesquet, J.C.: Adaptive lifting scheme with sparse criteria for image coding. EURASIP J. Advances Sig. Process. 2012(1), 10 (2012)
Kamisli, F., Lim, J.: 1-D transforms for the motion compensation residual. IEEE Trans. Image Process. 20(4), 1036–1046 (2011)
Parfieniuk, M.: Polyphase components of an image as video frames: a way to code still images using H.264. In: Proc. Picture Coding Symp. (PCS), Cracow, Poland, pp. 189–192 (May 7–9, 2012)
Peng, X., Xu, J., Wu, F.: Directional filtering transform for image/intra-frame compression. IEEE Trans. Image Process. 19(11), 2935–2946 (2010)
Phoong, S.M., Lin, Y.P.: Prediction-based lower triangular transform. IEEE Trans. Signal Process. 48(7), 1947–1955 (2000)
Rao, K., Kim, D., Hwang, J.: Video Coding Standards: AVS China, H.264/MPEG-4 PART 10, HEVC, VP6, DIRAC and VC-1. Springer (2014)
Richardson, I.: The H.264 Advanced Video Compression Standard, 2 edn. Wiley (2010)
Tran, T., Liu, L., Topiwala, P.: Performance comparison of leading image codecs: H.264/AVC Intra, JPEG2000, and Microsoft HD Photo. In: Proc. SPIE 6696 (Applications of Digital Image Processing XXX), 66960B (2007)
Vrankic, M., Sersic, D., Sucic, V.: Adaptive 2-D wavelet transform based on the lifting scheme with preserved vanishing moments. IEEE Trans. Image Process. 19(8), 1987–2004 (2010)
Weng, C.C., Chen, C.Y., Vaidyanathan, P.: Generalized triangular decomposition in transform coding. IEEE Trans. Signal Process. 58(2), 566–574 (2010)
Xu, J., Wu, F., Zhang, W.: Intra-predictive transforms for block-based image coding. IEEE Trans. Signal Process. 57(8), 3030–3040 (2009)
Zhao, H., He, Z.: Lossless image compression using super-spatial structure prediction. IEEE Signal Process. Lett. 17(4), 383–386 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Parfieniuk, M. (2015). Wavelet-Like Lifting-Based Transform for Decomposing Images in Accordance with the Inter-prediction Principles of Video Coding. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9280. Springer, Cham. https://doi.org/10.1007/978-3-319-23234-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-23234-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23233-1
Online ISBN: 978-3-319-23234-8
eBook Packages: Computer ScienceComputer Science (R0)