Browse > Article

Fast Motion Estimation Algorithm for Efficient MPEG-2 Video Transcoding with Scan Format Conversion  

송병철 (삼성전자 디지털미디어 연구소)
천강욱 (삼성전자 디지털미디어 연구소)
Publication Information
Journal of Broadcast Engineering / v.8, no.3, 2003 , pp. 288-296 More about this Journal
Abstract
ATSC (Advanced Television System Committee) has specified 18 video formats for DTV (Digital Television), e.g., scan format, size format, and frame rate format conversion. Effective MPEG-2 video transcoders should support any conversion between the above-mentioned formats. Scan format conversion Is hard to Implement because it may often induce frame rate and size format conversion together. Especially. because of picture type conversion caused by scan format conversion, the computational burden of motion estimation (ME) in transcoding becomes serious. This paper proposes a fast ME algorithm for MPEG-2 video transcoding supporting scan format conversion. Firstly, we extract and compose a set of candidate motion vectors (MVs) from the input bit-stream to comply with the re-encoding format. Secondly, the best MV is chosen among several candidate MVs by using a weighted median selector. Simulation results show that the proposed ME algorithm provides outstanding PSNR performance close to full search ME, while reducing the transcoding complexity significantly.
Keywords
MPEG-2; transcoding; motion estimation; weighted median;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Moura, R. Jasinschi, H. Shiojiri, and C. Lin, 'Scalable video coding over heterogeneous networks,' Proc. SPIE, vol. 2602, pp.294-306, 1996.
2 M. Sugano, Y. Nakajima, H. Yanagihara, and A. Yoneyama, 'An efficient transcoding from MPEG-2 to MPEG-1,' IEEE Conf. ICIP, pp. 417-420, Thessaloniki, Greece, Oct. 2001.
3 B. Shen, I. K. Sethi, and B. Vasudev, 'Adaptive motion-vector resampling for compressed video down sampling,' IEEE Trans. Circ. Syst. Video Technol., vol. 9, no. 6, pp. 929-936, Sept. 1999.
4 N. Feaster and S. J. Wee, 'An MPEG-2 to H.263 transcoder,' SPIE Intl. Symp. Voice, Video, and Data Commun., Sept. 1999
5 R. G. Keys, 'Cubic convolution interpolation for digital image processing,' IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, no. 6, pp. 1153-1160, Dec. 1981.
6 S. J. Wee, J. G. Apostolopoulos, and N. Feaster, 'Field-to-frame transcoding with spatial and temporal downsampling,' IEEE Conf. ICIP, Oct. 1999.
7 MPEG2, 'Information technology-generic coding of moving pictures and associated audio,'Tech. Rep., ISO/IEC 13818-2, Committee Draft, Mar. 1994.
8 T. Shanableh and M. Ghanbari, 'Heterogeneous video transcoding to lower spati-temporal resolutions and different encodingformats,' IEEE Trans. Multimedia, vol. 2, no. 2, pp. 101-110, June 2000.
9 N. Bjork and C. Christopoulos, 'Transcoder architecture for video coding,' IEEE Trans. Consumer Electronics, vol. 44, no. 1, pp.88-98, Feb. 1998.
10 G. Shen, B. Zeng, Y.-Q. Zhang, and Ming L. Liou, 'Transcoder with arbitrarily resizing capability', IEEE Conf. ISCAS, vol. 5, pp.25-28, Sydney, Australia, May 2001.
11 H. Sun, W. Kwok, and J. W. Zdepski, 'Architectures for MPEG compressed bitstream scaling,' IEEE Trans. Circ. Syst. Video Technol., vol. 6, no. 2, pp. 191-199, April 1996.
12 M. Ghanbari, 'Two-layer coding of video signals for VBR networks,' IEEE J. Select. Areas Commun., vol. 7, pp. 771-781, June 1989.
13 W. Li, 'Overview of fine granularity scalability in MPEG-4 video standard,' IEEE Trans. Circ. Syst. Video Technol., vol. 11, no. 3, pp. 301-317, March 2001.
14 V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards, Algorithms and Architectures, Boston, MA: Kluwer Academic, 1995.
15 M. R. Hashemi, L. Winger, and S. Panchanathan, 'Compressed domain motion vector downscaling of MPEG video,' IEEE Conf. ICIP, pp. 276-279, Kobe, Japan, Oct. 1999.
16 J. K. Han and H. M. Kim, 'Modified cubic convolution scaler with minimum loss of information,' Optical Engineering, vol. 40, pp. 540-546, April 2001.