Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.4.217

Adaptive De-interlacing Algorithm using Method Selection based on Degree of Local Complexity  

Hong, Sung-Min (한양대학교 지능형로봇학과 영상통신 및 신호처리 연구실)
Park, Sang-Jun (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
Jeong, Je-Chang (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4C, 2011 , pp. 217-225 More about this Journal
Abstract
In this paper, we propose an adaptive de-interlacing algorithm that is based on the degree of local complexity. The conventional intra field de-interlacing algorithms show the different performance according to the ways which find the edge direction. Furthermore, FDD (Fine Directional De-interlacing) algorithm has the better performance than other algorithms but the computational complexity of FDD algorithm is too high. In order to alleviate these problems, the proposed algorithm selects the most efficient de-interacing algorithm among LA (Line Average), MELA (Modified Edge-based Line Average), and LCID (Low-Complexity Interpolation Method for De-interlacing) algorithms which have low complexity and good performance. The proposed algorithm is trained by the DoLC (Degree of Local Complexity) for selection of the algorithms mentioned above. Simulation results show that the proposed algorithm not only has the low complexity but also performs better objective and subjective image quality performances compared with the conventional intra-field methods.
Keywords
De-Interlacing; Adaptive; Degree of Local Complexity; Interpolation; Method Selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.-H. Tsai and H.-L. Lin, "Design and implementation for deinterlacing using the edge-based correlation adaptive method," SPIE Journal of Electronic Imaging, Vol.18, No.1, pp.013014:1-5, Mar., 2009.
2 S.-J. Park, G. Jeon, and J. Jeong, "Computation -aware algorithm selection approach for interlaced-to-progressive conversion," SPIE Opt. Eng., Vol.49, No.5, pp.057005:1-9, May, 2020.
3 T. Chen, H. R. Wu, and Z. H. Yu, "Efficient deinterlacing algorithm using edge-based line average interpolation," SPIE Opt. Eng., Vol.39, No.8, pp.2101-2105, Aug. 2000.   DOI   ScienceOn
4 H. Yoo and J. Jeong, "Direction-oriented interpolation and its application to deinterlacing," IEEE Trans. Cons. Elect., Vol.48, No.4, pp.954-962, Nov., 2002.
5 M. K. Park, M. G. Kang, K. Nam, and S. G. Oh, "New edge dependent deinterlacing algorithm based on horizontal edge pattern," IEEE Trans. Cons. Elect., Vol.49, No.4, pp.1508-1512, Nov., 2003.   DOI   ScienceOn
6 K. Kang, G. Jeon, and J. Jeong, "A single field interlaced to progressive format conversion using edge map in the image block," in Proc. IASTED SIP2009, Innsbruck, Austria, August 17-19, 2009.
7 P.-Y. Chen and Y.-H. Lai, "A low-complexity interpolation method for deinterlacing," IEICE Trans. Inf. & Syst., Vol E90-D, No.2, Feb., 2007.
8 W. Kim, S. Jin, and J. Jeong, "Novel intra deinterlacing algorithm using content adaptive interpolation," IEEE Trans. Cons. Elect., Vol.53, No.3, pp.1036-1043, Aug., 2007.   DOI   ScienceOn
9 S. Jin, W. Kim, and J. Jeong, "Fine directional de-interlacing algorithm using modified Sobel operation," IEEE Trans. Cons. Elect., Vol.54, No.2, pp.857-862, May, 2008.
10 Y.-Y. Jung, B.-T. Choi, Y.-J. Park and S.-J. Ko, "An effective de-interlacing technique using motion compensated interpolation," IEEE Trans. Cons. Elect., Vol.46, No.3, Aug., 2000.
11 K. Sugiyama and H. Nakamura, "A method of deinterlacing with motion compensated interpolation," IEEE Trans. Cons. Elect., Vol.45, No.3, pp.611-616, Aug., 1999.   DOI   ScienceOn
12 C. J. Kuo, C. Liao, and C. C. Lin, "Adaptive interpolation technique for scanning rate conversion," IEEE Trans. Circuits and Syst. Video Technol., Vol.6, No.3, pp.317-321, June, 1996.   DOI   ScienceOn