A Deinterlacing Method Based on the Edge Direction Vectors

에지 방향 벡터 기반 디인터레이싱 기법

  • Lee, Kwang-Bo (Dept. of Non-Commissioned Officers, Anyang Technical College) ;
  • Park, Sung-Han (Dept. of Computer Science Engineering, Hanyang University)
  • 이광보 (안양과학대학 전문사관과) ;
  • 박성한 (한양대학교 컴퓨터공학부)
  • Published : 2008.12.25

Abstract

A new intra-field deinterlacing algorithm with edge direction vector (EDV) in the image block is introduced. This proposed filter is suitable to the region with high motion or scene change. We first introduce an EDV, which is computed by Sobel mask used edge map, so that filer resolution of the edge direction can be acquired. The proposed EDV oriented deinterlacing system operates by identifying small pixel variations in five orientations, $26.5^{\circ}$, $45^{\circ}$, $90^{\circ}$, $135^{\circ}$, and $153.5^{\circ}$. The EDV values work as inputs of Sobel mask and return edge direction degree and confidence parameters. Based on edge direction degree and confidence parameters the missing pixel is computed. The results of computer simulations demonstrate that the proposed method outperforms a number of intra-field deinterlacing methods in the literature.

본 논문은 에지 방향 벡터(edge direction vector, EDV)가 이용된 새로운 디인터레이싱 알고리듬을 제안한다. 제안하는 필터는 움직임이나 장면 전환이 많은 영역에서 높은 효율을 보이는 알고리듬이다. EDV는 소벨 마스크가 이용된 에지 맵을 통과하면서 계산되는데, 에지 방향을 정교하게 구하는데 이용된다. 제안된 EDV에 기반한 디인터레이싱 방식은 먼저 다섯 개의 방향, 즉 $26.5^{\circ}$, $45^{\circ}$, $90^{\circ}$, $135^{\circ}$, 그 리고 $153.5^{\circ}$ 위에 있는 픽셀 사이 밝기 차이를 조사한다. 그 차이값들은 소벨 마스크를 거치면서 에지 방향의 각도와 확신도 값을 반환한다. 에지 방향 각도와 확신도 파라미터에 기반하여 최종 보간 방식이 정해진다. 제안하는 방식은 기존 방식보다 안정적이고 에지의 방향을 더욱 정교하게 찾는다는 특징이 있다. 실험결과 제안한 방식은 주관적 화질 뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

Keywords

References

  1. K. Jack, "Video demystified - A handbook for the digital engineer," Elsevier, 2005
  2. K. Sugiyama and H. Nakamura, "A method of deinterlacing with motion compensated interpolation," IEEE Trans. Consumer Electron., vol. 45, no. 3, pp. 611-616, Aug. 2000 https://doi.org/10.1109/30.793548
  3. E.B. Bellars and G. De Haan, "De-interlacing: A key technology for scan rate conversion," Elsevier, Amsterdam, 2000
  4. T. Doyle, "Interlaced to sequential conversion for EDTV applications," in Proc. 2nd Int. Workshop Signal Processing of HDTV, pp. 412-430 Feb. 1990
  5. T. Chen, H.R. Wu, and Z.H. Yu, "Efficient deinterlacing algorithm using edge-based line average interpolation," Opt. Eng., vol. 39, no. 8, pp. 2101-2105, August 2000 https://doi.org/10.1117/1.1305262
  6. 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
  7. H. Yoo and J. Jeong, "Direction-oriented interpolation and its application to de-interlacing," IEEE Trans. Cons. Elect., vol. 48, no. 4, pp. 954-962, Nov. 2002
  8. 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
  9. D.-H. Lee, "A new edge-based intra-field interpolation method for deinterlacing using locally adaptive-thresholded binary image," IEEE Trans. Cons. Elect., vol. 54, no. 1, pp. 110-115, Feb. 2008 https://doi.org/10.1109/TCE.2008.4470032
  10. R.C. Gonzalez and R.E. Woods, Digital image processing. 2nd. Ed., Upper Saddle River, NJ: Prentice-Hall, 2002
  11. G. de Haan and E.B. Bellers, "Deinterlacing - An overview," Proceedings of the IEEE, vol. 86, No. 9, Sep. 1998, pp. 1839-1857