DOI QR코드

DOI QR Code

Improvement of Direction-Oriented Interpolation for Deinterlacing

디인터레이싱을 위한 방향지향 보간법의 개선

  • Park, Do-Young (Department of Computer Science, Graduate School, Sangmyung University) ;
  • Lee, Yeonkyung (Department of Computer Science, Graduate School, Sangmyung University) ;
  • Yoo, Hoon (Department of Media Software, Sangmyung University)
  • Received : 2014.06.10
  • Accepted : 2014.07.15
  • Published : 2014.09.30

Abstract

This paper presents, a deinterlacing method by improving the Direction-Oriented Interpolation (DOI) technique. The technique is considered to be a very strong tool for intrafield-based deinterlacing. However, DOI has some problems such as long processing time, wrong edge detection in periodic pattern. To remedy this problem, we replace the full search in DOI by a two-step search to reduce processing time and introduces two additional processes to improve image quality. In the proposed method, the spatial direction vectors (SDVs) misread data are reconsidered to prevent them utilizing in the next interpolation step, resulting in an accurate deinterlacing method. We conduct experiments with ISO experimental images to compare the proposed method with the existing methods including line evarage (LA), edge-based line averaging (ELA), DOI, selective deinterlacing algorithm (SDA). Experimental results show the proposed method gives better performance in objective and subjective quality than existing deinterlacing methods.

본 논문은 DOI방법을 개선한 디인터레이싱 방법을 제안한다. DOI방법은 강력한 인트라필드 기반의 디인터레이싱 기술이지만 긴 연산시간과 주기적인 패턴에서 방향을 잘못 찾는 문제를 가지고 있다. 이 문제를 해결하기 위해 기존의 전역검색 대신하여 2단계 검색을 하여 연산속도를 향상시키고 두 가지 과정을 추가하여 영상의 화질을 개선하는 방법을 제안한다. 첫 번째 단계로 잘못된 방향으로 찾은 공간벡터를 삭제하며 두 번째 단계로 찾지 못한 방향에 대한 공간 방향벡터를 삽입함으로써 제안된 방법에서 잘못 찾은 공간 방향벡터를 정확한 결과인지 재확인하여 픽셀의 보간에 사용할지 검사한다. ISO 실험 이미지를 이용하여 제안된 방법과 line evarage, edge-based line averaging, DOI, selective deinterlacing algorithm 등의 기존의 방법을 비교한 결과 제안된 방법이 객관적으로나 주관적으로 우 수하다는 것을 보였다.

Keywords

References

  1. T. Doyle, "Interlaced to Sequential Conversion for EDTV Applications," in Proc. 2nd Int. Workshop Signal Processing of HDTV, pp. 412-430, Feb. 1998.
  2. T. Chen, H.R. Wu, and Z.H. Yu, "Efficient Deinterlacing Algorithm Using Edge-Based Line Average Interpolation," Optical Engineering, vol. 39, no. 8, pp. 2101-2105, Aug. 2000. https://doi.org/10.1117/1.1305262
  3. Y. Shen, D. Zhang, Y. Zhang, and J. Li. "Motion Adaptive Deinterlacing of Video Data with Texture Detection, IEEE Trans. Consumer Electronics," vol. 52, no. 4, pp. 1403-1408, Nov. 2006. https://doi.org/10.1109/TCE.2006.273163
  4. W. Kim, S. Jin, J.C. Jeong, "Novel Intra Deinterlacing Algorithm Using Content Adaptive Interpolation," IEEE Trans. Consumer Electronics, vol. 53, no. 3, pp. 1036-1043, Aug. 2007. https://doi.org/10.1109/TCE.2007.4341583
  5. H. Yoo and J.C. Jeong, "Directional-Oriented Interpolation and its Application to Deinterlacing," IEEE Trans. Consumer Electronics, vol. 48, no. 4, pp.954-962, Nov. 2002.
  6. D. Khvan, J.C. Jeong and G.G Jeon, "Intra-Field Selective Deinterlacing Algorithm Considering the Fine Edge Direction," IEEE SITIS 2012 8th Conference, pp. 884-890, Nov. 2012.
  7. J. Kovacevic, R.J. Safranek, and E.M. Yeh, "Deinterlacing by Successive Approximation," IEEE Transactions on Image Processing, vol. 6, no. 2, pp. 339-344, Feb. 1997. https://doi.org/10.1109/83.551707
  8. S.F. Lin, Y.L. Chang, and L.G. Chen, "Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing," IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 1256-1265, Nov. 2003. https://doi.org/10.1109/TCE.2003.1261227
  9. M.K. Park, M.G. kang, K.C. Nam, and S.G. Oh, "New Edge Deinterlacing Algorithm Based on Horizontal Edge Pattern," IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 1508-1512, Nov. 2003. https://doi.org/10.1109/TCE.2003.1261260
  10. C. Ballester, M. Betralmio, V. Caselles, L.Garrido, A. Marques, and F. Ranchin, "An Inpainting-based Deinterlacing Mehod," IEEE Transactions on Image Processing, vol. 16, no. 10, pp. 2476-2491, Oct. 2007. https://doi.org/10.1109/TIP.2007.903844
  11. D.H. Lee, "A New Edge-based Intra-field Interpolation Method for Deinterlacing Using Locally Adaptive-thresholded Binary Image," IEEE Transactions on Consumer Electronics, vol. 54, no. 1, pp. 110-115, Feb. 2008. https://doi.org/10.1109/TCE.2008.4470032
  12. 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. https://doi.org/10.1109/TCSVT.2013.2240914
  13. S.J. Park G.G Jeon and J.C. Jeong, "Deinterlacing Algorithm Using Edge Direction from Analysis of the DCT Coefficient Distribution," IEEE Transactions on Consumer Electronics, vol 55, no. 3, pp. 1674-1681, Aug. 2009. https://doi.org/10.1109/TCE.2009.5278042
  14. S.J Jin, W.K. Kim, J.C. Jeong, "Fine Directional Deinterlacing Algorithm Using Modified Sobel Operation," IEEE Consumer Electronics Society, vol. 54, no. 2, pp. 587-862, May 2008. https://doi.org/10.1109/TCE.2008.4560171
  15. D.-Y. Park and H. Yoo, "Shifted Linear Interpolation with an Image-Dependent Parameter," J. Korea Inst. Inf. Commun. Eng., Vol. 17, No. 10, pp. 2425-2430, Oct. 2013. https://doi.org/10.6109/jkiice.2013.17.10.2425
  16. M.-R. Ha and H. Yoo, "Determining of Weighting Factor for Two-Point Interpolation Filters," J. Korea Inst. Inf. Commun. Eng., Vol. 18, No. 3, pp. 706-712, Mar. 2014. https://doi.org/10.6109/jkiice.2014.18.3.706
  17. H. Yoo, D. Yoon, and D. Kim "Decimation-interpolation structures for image communications and improvement using the lifting scheme," IEEE Trans. Consumer Electronics, vol. 56, no. 4, pp. 2669-2677, Nov. 2010. https://doi.org/10.1109/TCE.2010.5681155
  18. B.-D. Choi and H. Yoo, "Design of piecewise weighted linear interpolation based on even-odd decomposition and its application to image resizing," IEEE Trans. Consumer Electronics, vol. 55, no. 4, pp. 2280-2286, Nov. 2009. https://doi.org/10.1109/TCE.2009.5373799