Browse > Article

Joint Optimization of the Motion Estimation Module and the Up/Down Scaler in Transcoders television  

Han, Jong-Ki (Dept. of Information & Communications Engineering, Sejong University)
Kwak, Sang-Min (Dept. of Information & Communications Engineering, Sejong University)
Jun, Dong-San (Electronics and Telecommunications Research Institute Digital Broadcasting Research Division, Broadcasting Media Research Group)
Kim, Jae-Gon (Electronics and Telecommunications Research Institute Digital Broadcasting Research Division, Broadcasting Media Research Group)
Publication Information
Journal of Broadcast Engineering / v.10, no.3, 2005 , pp. 270-285 More about this Journal
Abstract
A joint design scheme is proposed to optimize the up/down scaler and the motion vector estimation module in the transcoder system. The proposed scheme first optimizes the resolution scaler for a fixed motion vector, and then a new motion vector is estimated for the fixed scaler. These two steps are iteratively repeated until they reach a local optimum solution. In the optimization of the scaler, we derive an adaptive version of a cubic convolution interpolator to enlarge or reduce digital images by arbitrary scaling factors. The adaptation is performed at each macroblock of an image. In order to estimate the optimal motion vector, a temporary motion vector is composed from the given motion vectors. Then the motion vector is refined over a narrow search range. It is well-known that this refinement scheme provides the comparable performance compared to the full search method. Simulation results show that a jointly optimized system based on the proposed algorithms outperforms the conventional systems. We can also see that the algorithms exhibit significant improvement in the minimization of information loss compared with other techniques.
Keywords
Transcoder; interpolation; cubic convolution; motion vector estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M.-J. Chen, M.-C Chu, and C.-W. Pan, 'Efficient motion-estimation algorithm for reduced frame-rate video transcoder,' IEEE Trans. on Circuits and Systems for Video Tech., vol 12, pp. 269-275, April 2002   DOI   ScienceOn
2 C.Yim and M.A. Isnardi, 'An efficient method for DCT-domain image resizing with mixed field/frame-mode macroblocks,' IEEE Trans. on Circuits and Systems for Video Tech., vol. 9, pp. 696-700, Aug. 1999   DOI   ScienceOn
3 S. Liu and A. C. Bovik, 'Local bandwidth constrained fast inverse motion compensation for DCT-domain video transcoding,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, pp. 309-319, May 2002   DOI   ScienceOn
4 H. Sun, W.Kwok, and J.W. Zdepski, 'Architecture for MPEG compressed bitstream scaling,' IEEE Trans. on Circ. And Syst. for Video Techno., vol. 6, pp. 191-199, April 1999
5 C.D.L. Reyes, A.R. Reibman, S.-F.Chang, and J.C.-I. Chuang, 'Error resilience transcoding for video over wireless channels,' IEEE Journal of Selected Area in Commun., vol. 18, pp. 1063-1074, June 2000   DOI   ScienceOn
6 M. Unser, A. Aldroubi, and M. Eden, 'Fast B-spline transforms for continuous image representation and interpolation,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13, pp. 277-285, March 1991   DOI   ScienceOn
7 K.-T. Fung, Y.-L. Chan, and W.-C. Siu, 'New architecture for dynamic frame-skipping transcoder,' IEEE Trans. on Image Processing, vol.11, pp.886-900, Aug. 2002   DOI   ScienceOn
8 J.Song and B-L Yeo, 'A fast algorithm for DCT-domain inverse motion compensation based on shared information in a macroblock,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, pp.767-775, Aug. 2000   DOI   ScienceOn
9 M. Karlsson, P. Pohjala, H. Rantanen, and S. Kalli, 'Evaluation of scanning rate up conversion algorithm; subjective testing of interlaced to progressive conversion,' IEEE Trans. on Consumer Electonics, vol. 38, no. 3, pp. 162-167, Aug. 1992   DOI   ScienceOn
10 T. Shanabl도 and M. Ghanbari, 'Heterogeneous video transcoding to lower spatio-temporal resolution and different encoding formats,' IEEE Trans. on Multimedia, vol. 2, pp.101-110, June 2000   DOI   ScienceOn
11 H. Hwang, 'Interlaced to progressive scan conversion for HD-MAC application,' IEEE Trans. on Consumer Electronics, vol. 38, no. 3, pp. 151-156, Aug. 1992   DOI   ScienceOn
12 N. Merhav, 'Multiplication-free approximation algorithm for compressed-domain linear operations on images,' IEEE Trans. on Image Processing, vol.8, pp. 247-254, Feb. 1999   DOI   ScienceOn
13 J. Xin, M.-T.Sun, B.-S. Choi, and K.-W. Chun, 'An HDTV-to-SDTV spatial transcoder,' IEEE Trans. on Circuits and Systems for Video Tech., vol. 12, pp. 998-1008, Nov. 2002   DOI   ScienceOn
14 S. K. Park and R. A. Schowengerdt, 'Image reconstruction by parametric cubic convolution,' Computer Vision, Graphics, and Image Processing, vol. 23, pp. 258-272, Sept. 1983   DOI   ScienceOn
15 K. W. Simon, 'Digital image reconstruction and resampling of landsat imagery,' Symposium on Machine Processing of Remotely Sensed Data, Purdue University, pp. 3A-1 -3A-11, June 1975
16 D. G. Luenberger, Linear and nonlinear programming, Addison-Wesley, 1984
17 Bo Shen, I.K. Sethi, and B. Vasudev, 'Adaptive motion vector resampling for compress video downscaling,' IEEE Trans. on Circ. And Syst. for Video Tech., vol. 9, pp.929-936, Sept. 1999   DOI   ScienceOn
18 M. H. Lee, J. H. Kim, J. S. Lee, K. K. Ryu, and D. I. Song, 'A new algorithm for interlaced to progressive scan conversion based on directional corrections and its IC design,' IEEE Trans. on Consumer Electronics, vol. 40, no. 2, pp. 119-129, May 1994   DOI   ScienceOn
19 D. G. Luenberger, Optimization by Vector Space Methods, New York, Wiley, 1969
20 J. Youn, M.-T. Sun, and Chia-Wen Lin, 'Motion vector refinement for high performance transcoding,' IEEE Trans. on Multimedia, vol. 1, pp.30-40, Mar. 1999   DOI   ScienceOn
21 W. K. Pratt, Digital image processing, John Wiley & Sons, INC., 1991
22 R. Li, N. K. Chung, K. T. Mo, D. M. Fisher, and V. Wong, 'A flexible display module for DVD and set-up box applications,' IEEE Trans. on Consumer Electornics, vol. 43, no. 3, pp.496-503, Aug. 1997   DOI   ScienceOn
23 S. S. Rifman. 'Digital Rectification of ERTS Multispectral Imagery,' Proc. Symposium Significant Results Obtained from ERTS-1 (NASA SP-327), I, Sec. B, pp. 1131-1142, 1973
24 R. G. Keys, 'Cubic convolution interpolation for digital image processing,' IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 29, pp. 1153-1160, Dec. 1981   DOI
25 R. Berstein, 'Digital Image Processing of Earth observation sensor data,' IBM J. Res. Devel., vol. 20, pp. 40-57, 1976   DOI