A Single Field Deinterlacing Algorithm Using Edge Map in the Image Block

영상 블록에서의 에지 맵을 이용한 단일 필드 디인터레이싱 알고리듬

  • 강근화 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 전광길 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Published : 2009.04.30

Abstract

A new intra field deinterlacing algorithm with edge map in the image block is introduced. Conventional deinterlacing methods usually employ edge-based line average algorithm within pixel-by-pixel approach. However, it is sensitive to variation of intensity. To reduce this shortcoming, we proposed edge direction vector computed by edge map, and also its interpolation technique. We first introduce an edge direction vector, which is computed by Sobel mask, so that finer resolution of the edge direction can be acquired. The proposed edge direction vector oriented deinterlacer operates by identifying small pixel variations in five orientations, while weighted averaging to estimate missing pixel. According to the edge direction of the direction vector, we calculate weights on each edge direction. These weight values multiplied by the candidate deinterlaced pixels in order to successively build approximations of the deinterlaced sequence.

본 논문에서는 영상 블록내의 에지 맵을 이용한 새로운 인트라 필드 디인터레이싱 알고리듬을 제안한다. 기존의 방향성 기반 라인 평균 방식들은 화소단위 상관도를 이용하기 때문에 화소값의 변화에 민감하다는 단점을 가지고 있다. 또 방향성 에지를 탐색할 때 탐색 영역 내에 에지들이 다수 존재할 경우 부적절한 에지 방향을 찾게 되고 이는 화질의 열화를 가져온다는 단점이 있다. 이러한 단점을 극복하기 위해 본 논문은 에지 맵에 의해 계산되는 에지 방향 벡터와 이 벡터가 이용된 보간방식을 제안한다. 먼저 소벨 마스크를 이용하여 에지 방향 벡터를 구한 후, 구해진 에지방향 벡터를 이용해 다섯 개의 에지 방향 벡터의 가중치 값을 구한다. 구해진 값들은 이후에 여러 에지방향으로부터 구해지는 보간값들과 중해짐으로써 최종 보간값을 예측하게 된다. 본 논문의 핵심 아이디어는 에지 검출기를 통해 구해진 하나의 에지 방향 정보만으로 보간작업을 수행하지 않고 사용 가능한 모든 에지방향의 정보로부터 구해지는 결과값들에 가중치를 곱하여 보간작업을 수행하는 방식이다.

Keywords

References

  1. K. Jack, Video Demystified - A Handbook for the Digital Engineer, Elsevier 2005
  2. 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 https://doi.org/10.1109/76.825854
  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. 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
  6. 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 https://doi.org/10.1109/TCE.2003.1196426
  7. 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
  8. P.-Y. Chen and Y.-H. Lai, 'A low-complexity interpolation method for deinterlacing,' IEICE Trans. Inf. & Syst., vol. E90-D, no. 2, pp. 606-608, Feb. 2007 https://doi.org/10.1093/ietisy/e90-d.2.606
  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. G. Jeon and J. Jeong, 'Fuzzy rule and Bayesian network based line interpolation for video deinterlacing,' IEICE Trans. Commun., vol. E90-B, no. 6, pp. 1495-1507, June 2007 https://doi.org/10.1093/ietcom/e90-b.6.1495
  11. 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
  12. F. Michaud, C.T. Le Dinh, and G. Lachiver, "Fuzzy detection of edge-direction for video line doubling," IEEE Trans. Circuits and Syst. Video Technol., vol. 7, no. 3, pp. 539-542, June 1997 https://doi.org/10.1109/76.585932
  13. C.-C. Lin, M.-H. Sheu, H.-K. Chiang, C. Liaw, and J.-F. Lin, 'Motion adaptive de-interlacing with local scene changes detection,' in Proc. ICICIC 2007, pp. 142-145, 5-7 Sept. 2007