DOI QR코드

DOI QR Code

A study on the improved de-interlacing applying third order spline interpolation for horizontal direction and ELA

수평방향의 3차 스플라인 보간과 ELA을 이용한 개선된 디인터레이싱 연구

  • Baek, Kyung-Hoon (Dept. of Broadcasting Technology, Dong-Ah Institute of Media and Arts.)
  • 백경훈 (동아방송예술대학교 방송기술계열)
  • Received : 2016.09.21
  • Accepted : 2017.01.06
  • Published : 2017.01.31

Abstract

This paper proposes an improved de-interlacing method that converts interlaced images into progressive images from one field. First, it calculates inter-pixel values applying third-order spline interpolation for the horizontal direction from four upper lower pixel values of missing pixels. From inter-pixel values obtained from spline interpolation and upper lower pixels with value, the proposed method makes an accurate estimate of the direction by applying the correlation between upper and lower pixels. The correlation between upper and lower pixels is calculated in nine directions of a missing pixel by using values obtained from spline interpolation and pixels with value. The direction of an edge is determined as the direction in which the correlation between upper and lower pixels is at its minimum. Thus, a missing pixel is calculated by taking the average of upper lower pixels obtained from the predicted direction of an edge. From the simulation results, there are problems in that it takes a bit more time for processing, but it is expected that the time problem will be improved by increasing CPU processing speed. As for image quality, it is shown that the proposed method improves both subjective and objective image quality and quantitatively improves picture signal-to-noise ratio (PSNR) in the range between 0.1 dB to 0.5 dB, as compared with previously presented de-interlacing methods.

본 논문에서는 하나의 필드 만을 사용하여 비월 주사 영상을 순차 주사 영상으로 변환하는 개선된 디인터레이싱 방법을 제안한다. 우선, 구하고자 하는 화소의 위와 아래 각각 4개 화소를 이용하여 화소 사이의 3개 점을 3차 스플라인 보간을 적용하여 구한다. 알려진 위와 아래 화소값과 3차 스플라인 보간으로 구한 위와 아래 화소 사이의 보간값으로 부터 구하고자 하는 화소를 중심으로 9방향으로 세분화하여 각각의 상관 관계를 구한다. 구하고자 하는 화소에서 위 아래 상관 관계가 가장 최소가 되는 방향으로 에지의 방향성을 예측하고 화소 사이의 상대적인 값이 최소가 되는 방향으로 화소의 방향성을 결정한다. 결정된 방향의 위 아래 화소값의 평균으로 화소값을 계산한다. 모의실험 결과 기존의 디인터레이싱 방법에 비해 약간의 소요 시간이 걸리는 문제점은 있으나 CPU의 개선으로 시간적 제약은 없다고 판단된다. 기존의 연구된 여러 디인터레이싱 방법들과의 비교를 통하여 본 논문에서 제시된 방법이 주관적 화질에 있어서 개선이 있었으며 객관적 화질에 있어서도 정량적으로 PSNR이 0.1~0.5dB 향상됨을 보이고 있다.

Keywords

References

  1. R. Li, B. Zeng and L. Liou, "Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing," IEEE trans. Circuits and Syst. Video Technol., vol. 10, no. 1, pp. 23-29, Feb. 2000. DOI: http://dx.doi.org/10.1109/76.825854
  2. O. Kwon, K. Soh and C. Lee, "Deinterlacing using directional interpolation and motion compensation," IEEE Trans. Comsumer Electronics, vol. 49, no. 1, pp. 198-203, Feb. 2003. DOI: http://dx.doi.org/10.1109/TCE.2003.1205477
  3. T. Chen, H. Wu, and Z.H. Yu, "Efficient de-interlacing algorithm using edge-based line average interpolation," Optical Engineering, vol. 39, no. 8, pp. 2101-2105, Aug. 2000. DOI: http://dx.doi.org/10.1117/1.1305262
  4. 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. DOI: http://dx.doi.org/10.1093/ietisy/e90-d.2.606
  5. 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, Feb. 2008. DOI: http://dx.doi.org/10.1109/TCE.2008.4560171
  6. Microsoft, "Broadcast-enable computer hardware requirements," Proceeding of the IEEE, vol. 86, pp. 1839-1857, September 1998. https://doi.org/10.1109/5.705528
  7. H.-C. Kim, B.-H. Kwon, and M.-R. Choi, "An image interpolator with image improvement for LCD controller," IEEE Trans. Consum. Electron., vol. 47, no. 2, pp. 263-271, May 2001. DOI: http://dx.doi.org/10.1109/30.964108
  8. M.Q. Phu, P.E. Tischer, and H.R. Wu, "A median based interpolation algorithm for deinterlacing," Proc. International Symposium on Intelligent Signal Processing and Communication Systems", pp. 390-397, 2004.
  9. J. Wang, G.G Jeon and J.C. Jeong, "Deinterlacing Using Taylor Series Expansion and Polynomial Regression," IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, no. 5, pp. 912-917, May 2013. DOI: http://dx.doi.org/10.1109/ispacs.2004.1439083
  10. S,W,Bang, Engineering Numerical Analysis with Mathlab, pp255-259, Hanbit.co, 2012
  11. K.H. Baek, "A study on de-interlacing applying the interpolation of horizontal direction and improved ELA", Journal of The Korea Knowledge Information Technology Society, vol 8, no 2, pp 63-69, 2013.