• DocumentCode
    3559747
  • Title

    Down-Sampling Design in DCT Domain With Arbitrary Ratio for Image/Video Transcoding

  • Author

    Yu, Xiang ; Yang, En-Hui ; Wang, Haiquan

  • Author_Institution
    Res. In Motion/Slip Stream, Waterloo, ON
  • Volume
    18
  • Issue
    1
  • fYear
    2009
  • Firstpage
    75
  • Lastpage
    89
  • Abstract
    This paper proposes a designing framework for down-sampling compressed images/video with arbitrary ratio in the discrete cosine transform (DCT) domain. In this framework, we first derive a set of DCT-domain down-sampling methods which can be represented by a linear transform with double-sided matrix multiplication (LTDS) in the DCT domain and show that the set contains a wide range of methods with various complexity and visual quality. Then, for a preselected spatial-domain down-sampling method, we formulate an optimization problem for finding an LTDS to approximate the given spatial-domain down-sampling method for a trade-off between the visual quality and the complexity. By modeling LTDS as a multiple layer network, a so-called structural learning with forgetting algorithm is then applied to solve the optimization problem. The proposed framework has been applied to discover optimal LTDSs corresponding to a spatial down-sampling method with Butterworth low-pass filtering and bicubic interpolation. Experimental results show that the resulting LTDS achieves a significant reduction on the complexity when compared with other methods in the literature with similar visual quality.
  • Keywords
    Butterworth filters; computational complexity; discrete cosine transforms; image sampling; interpolation; learning (artificial intelligence); low-pass filters; matrix multiplication; optimisation; transcoding; video coding; Butterworth low-pass filtering; arbitrary ratio; bicubic interpolation; double-sided matrix multiplication; down-sampling design; image-video transcoding; linear discrete cosine transform domain; optimization problem; structural learning; visual complexity; visual quality; Discrete cosine transforms; Discrete transforms; Filtering; Image converters; Interpolation; Low pass filters; Spatial resolution; Transcoding; Video compression; Video sharing; Arbitrary-ratio down-sampling; discrete cosine transform (DCT); structural learning; transcoding; Algorithms; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Video Recording;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2008.2007761
  • Filename
    4711357