Browse > Article

Spatio-Temporal Video De-interlacing Algorithm Based on MAP Estimation  

Lee, Ho-Taek (School of Electronic Engineering, Inha University)
Song, Byung-Cheol (School of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.49, no.2, 2012 , pp. 69-75 More about this Journal
Abstract
This paper presents a novel de-interlacing algorithm that can make up motion compensation errors by using maximum a posteriori (MAP) estimator. First, a proper registration is performed between a current field and its adjacent fields, and the progressive frame corresponding to the current field is found via MAP estimator based on the computed registration information. Here, in order to obtain a stable solution, well-known bilateral total variation (BTV)-based regularization is employed. Next, so-called feathering artifacts are detected on a block basis effectively. So, edge-directional interpolation is applied to the pixels where feathering artifact may happen, instead of the above-mentioned temporal de-interlacing. Experimental results show that the PSNR of the proposed algorithm is on average 4dB higher than that of previous studies and provides the better subjective quality than the previous works.
Keywords
spatio-temporal de-interlacing; maximum a posteriori estimator; motion compensation errors;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Park, M. Kang, K. Nam, and S. Oh, "New Edge Dependent De-interlacing Algorithm Based on Horizontal Edge Pattern," IEEE Trans. Consum., Electron., vol. 49, no. 4, pp. 1508-1512. Nov. 2003.   DOI   ScienceOn
2 M. Park, M. Byun, J. Park, and M. Kang, "Edge-dependent Interpolation Based De-interlac ing Using Edge Patterns," SPIE Electron. Imaging., vol. 15, no. 4, pp. 043003-1-043003-8, Oct. 2006.
3 D. Lee, "A New Edge-based Intra-field Interpolation Method for Deinterlacing Using Locally Adaptive-thresholded Binary Image," IEEE Trans. Consum., Electron., vol. 54, no. 1, pp.110-115, Feb 2008.   DOI
4 H. Lee, J. Park, S. Choi, T. Bae, and Y. Ha, "Adaptive Scan Rate Up-conversion System Based on Human Visual Characteristics," IEEE Trans. Consum., Electron., vol. 46, no. 4, pp. 999-1006, Nov. 2000.   DOI   ScienceOn
5 C. Kuo, C. Liao, and C. Lin, "Adaptive Interpolation Technique for Scanning Rate Conversion," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 317-321, Jun. 1996.   DOI   ScienceOn
6 Y. Kim, "De-interlacing Algorithm Based on Sparse Wide Vector Correlations," in Proc. SPIE Optical Eng., vol. 2727. pp. 89-99, 1996
7 Y. Chang, S. Lin, C. Y. Chen, and L. Chen, "Video De-Interlacing by Adaptive 4-Field Global/Local Motion Compensated Approach," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, pp. 1569-1582, Dec. 2005.   DOI
8 Y. Chen and S. Tai, "True Motion-Compensated De-Interlacing Algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no, 10, pp. 1489-1498, Oct. 2009.   DOI
9 J. Chang, Y. Kim, G. Shin, and M. Kang, "Adaptive Arbitration of Intra-Field and Motion Compensation Methods for De-interlacing," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 8, pp. 1214-1220, Aug. 2009.   DOI
10 K. Lee, J. Lee, C. Lee, "Deinterlacing with Motion Adaptive Vertical Temporal Filtering," IEEE Trans. Consum. Electron., vol. 55, no. 2, pp. 636-643, May. 2009.   DOI
11 S. Lin, Y. Chang, and L. Chen, "Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing", IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1256-1264, Nov. 2003.   DOI   ScienceOn
12 Q. Huang, D. Zhao, S. Ma, and W. Gao, "Deinterlacing Using Hierarchical Motion Analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 5, pp. 673-686, May 2010.   DOI
13 Y. Fan, and C. Chung, "De-interlacing Algorithm Using Spatial-Temporal Correlation-Assisted Motion Estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 7, pp. 932-944, Jul. 2009.   DOI
14 김영덕, 장준영, 강문기, "관심영역 단위의 적분 프로젝션기반 움직임 추정을 사용한 순차주사화 알고리즘," 전자공학회 논문지, 제45권, SP편, 제3호, 20-29쪽, 2008년 5월.
15 장준영, 김영덕, 강문기, "움직임 보상의 신뢰도에 기반 한 순차주사화 알고리즘," 전자공학회 논문지, 제 46권, SP편, 제6호, 102-111쪽, 2009년 11월.
16 S. Farsiu, M. Robinson, M. Elad, and P. Milanfar, "Fast and Robust Multiframe Super Resolution," IEEE Trans. Image Processing, vol. 13, no. 10, pp. 1327-1344, Oct. 2004.   DOI   ScienceOn
17 S. Park, M. Park, and M. Kang, "Super-Resolution Image Reconstruction: A Technical Overview," IEEE Signal Processing Magazine, pp. 21-36, May. 2003.
18 S. Lin, Y. Chang, and L. Chen, "Motion Adaptive Interpolation with Morphological Operation and 3:2 Pull-downed Recovery for de-interlacing," IEEE Int. Conf. Multimedia Expo, Lausanne, Switzerland, Aug. 2002, CD-ROM.