Wavelet-Like Lifting-Based Transform for Decomposing Images in Accordance with the Inter-prediction Principles of Video Coding

  • Marek ParfieniukEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9280)


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.


Image Decomposition Prediction Polyphase Adaptive Transform Lifting 


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Gerek, O.N., Cetin, A.E.: Adaptive polyphase subband decomposition structures for image compression. IEEE Trans. Image Process. 9(10), 1649–1659 (2000)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Kamisli, F., Lim, J.: 1-D transforms for the motion compensation residual. IEEE Trans. Image Process. 20(4), 1036–1046 (2011)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Peng, X., Xu, J., Wu, F.: Directional filtering transform for image/intra-frame compression. IEEE Trans. Image Process. 19(11), 2935–2946 (2010)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Phoong, S.M., Lin, Y.P.: Prediction-based lower triangular transform. IEEE Trans. Signal Process. 48(7), 1947–1955 (2000)CrossRefMathSciNetzbMATHGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Richardson, I.: The H.264 Advanced Video Compression Standard, 2 edn. Wiley (2010)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Weng, C.C., Chen, C.Y., Vaidyanathan, P.: Generalized triangular decomposition in transform coding. IEEE Trans. Signal Process. 58(2), 566–574 (2010)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Xu, J., Wu, F., Zhang, W.: Intra-predictive transforms for block-based image coding. IEEE Trans. Signal Process. 57(8), 3030–3040 (2009)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Zhao, H., He, Z.: Lossless image compression using super-spatial structure prediction. IEEE Signal Process. Lett. 17(4), 383–386 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Digital Media and Computer GraphicsBialystok University of TechnologyBialystokPoland

Personalised recommendations