Wavelet-Like Lifting-Based Transform for Decomposing Images in Accordance with the Inter-prediction Principles of Video Coding
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.
KeywordsImage Decomposition Prediction Polyphase Adaptive Transform Lifting
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 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
- 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.Richardson, I.: The H.264 Advanced Video Compression Standard, 2 edn. Wiley (2010)Google Scholar
- 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