The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

지역 복잡도 기반 방법 선택을 이용한 적응적 디인터레이싱 알고리듬

  • 홍성민 (한양대학교 지능형로봇학과 영상통신 및 신호처리 연구실) ;
  • 박상준 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Received : 2010.10.12
  • Accepted : 2011.02.28
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 영상의 지역 특성별로 보간 방법을 적응적으로 선택하여 적용하는 효과적인 디인터레이싱 알고리듬을 제안한다. 기존의 알고리듬들의 경우 각기 다른 방법으로 방향성을 구하기 때문에 영상의 지역 특성별로 성능이 다르게 나오는 경우가 있다. 또한, FDD(Fine Directional De-interlacing) 알고리듬의 경우 PSNR(Peak Signal-to-Noise Ratio)은 다른 알고리듬들에 비해 높게 나오지만 계산량이 많다는 단점이 있다. 이를 보안하기 위해 본 논문에서는 여러 영상들에서 계산량은 적으면서 화질 성능은 뛰어난 LA(Line Average), MELA(Modified Edge-based Line Average), LCID(Low-Complexity Interpolation Method for De-interlacing) 알고리듬들 중 지역복잡도 (DoLC, Degree of Local Complexity)별로 효과적인 알고리듬을 학습하여 이를 이용하여 보간을 수행하는 디인터레이싱 방법을 제안한다. 실험 결과 제안하는 방법은 좋은 성능에 비해 계산량이 적은 LCID 알고리듬과 비슷한 계산량을 보이면서 객관적 화질이 우수한 FDD, MELA 알고리듬보다 PSNR로 대표되는 객관적 화질과 주관적 화질 측면에서 우수한 결과를 나타내는 것을 알 수 있다.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1109/30.793548
  3. 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. https://doi.org/10.1109/76.499841
  4. 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. https://doi.org/10.1117/1.1305262
  5. 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.
  6. 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. https://doi.org/10.1109/TCE.2003.1261260
  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. https://doi.org/10.1109/TCE.2007.4341583
  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. 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.
  11. 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.
  12. 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.