Motion Adaptive De-interlacing with Horizontal and Vertical Motions Detection

  • Chung-Chi Lin
  • Ming-Hwa Sheu
  • Huann-Keng Chiang
  • Chishyan Liaw
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3767)


A motion adaptive de-interlacing technique with horizontal and vertical motions detection is proposed and its performances are examined. Object movement happens quite often in film broadcasting and normally they move horizontally, vertically, or diagonally. The movements tend to destabilize the quality of performance such as jagged effect, blurred effect, and artifacts effect, while de-interlacing technique is utilized. In our proposed method, de-interlacing begins with object motion detection, which is to ensure that the interfield information is used precisely. The proposed method also utilizes intrafield de-interlacing by median edge dependent interpolation, Median EDI, while the object movement is not detected. The simulation results show that the proposed algorithm exhibits better performances than other interpolation algorithms.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Haan, G.D., Bellers, E.B.: Deinterlacing - an overview. Proceedings of The IEEE 86, 1839–1857 (1998)CrossRefGoogle Scholar
  2. 2.
    Lee, M., Kim, J., Lee, J., Ryu, K., Song, D.: A new algorithm for interlaced to progressive scan conversion based on directional correlations and its IC design. IEEE Trans. Consumer Electronics 40, 119–129 (1994)CrossRefGoogle Scholar
  3. 3.
    Park, M.K., Kang, M.G., Nam, K., Oh, S.G.: New edge dependent deinterlacing algorithm based on horizontal edge pattern. IEEE Trans. Consumer Electronics 49, 1508–1512 (2003)CrossRefGoogle Scholar
  4. 4.
    Kim, Y.: Deinterlacing algorithm based on sparse wide vector correlations. In: SPIE Optical Engineering, vol. 2727, pp. 89–99 (1996)Google Scholar
  5. 5.
    Oh, H.S., Kim, Y., Jung, Y.Y., Morales, A.W., Ko, S.J.: Spatio-temporal edge based median filtering for deinterlacing. In: Digest of the Int. Conference on Consumer Electronics, June 2000, pp. 52–53 (2000)Google Scholar
  6. 6.
    Yoo, H., Jeong, J.: Direction-oriented interpolation and its application to de-interlacing. IEEE Trans. Consumer Electronics 48, 954–962 (2003)CrossRefGoogle Scholar
  7. 7.
    Lee, H.Y., Park, J.W., Bae, T.M., Choi, S.U., Ha, Y.H.: Adaptive scan rate up-conversion system based on human visual characteristics. IEEE Trans. on Consumer Electronics 46, 999–1006 (2000)CrossRefGoogle Scholar
  8. 8.
    Li, R., Zheng, B., Liou, M.L.: Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing. IEEE Trans. Circuits and Systems for Video Technology 10, 23–29 (2000)CrossRefGoogle Scholar
  9. 9.
    Kovacevic, J., Safranek, R.J., Yeh, E.M.: Deinterlacing by successive approximation. IEEE Trans. Image Processing 6, 339–344 (1997)CrossRefGoogle Scholar
  10. 10.
    Han, D., Shin, C., Choi, S., Park, J.: A motion adaptive 3-D deinterlacing algorithm based on the brightness profile pattern difference. IEEE Trans. Consumer Electronics 45, 690–697 (1999)CrossRefGoogle Scholar
  11. 11.
    Sun, C.: De-interlacing of video images using a shortest path technique. IEEE Trans. Consumer Electronics 47, 225–230 (2001)CrossRefGoogle Scholar
  12. 12.
    Lin, S.F., Chang, Y.L., Chen, L.G.: Motion adaptive interpolation with morphological operation and 3:2 pulldowned recovery for deinterlacing. In: IEEE International Conference on Multimedia and Expo (August 2002)Google Scholar
  13. 13.
    Lin, S.F., Chang, Y.L., Chen, L.G.: Motion adaptive interpolation with horizontal motion detection for deinterlacing. IEEE Trans. Consumer Electronics 49, 1256–1265 (2003)CrossRefGoogle Scholar
  14. 14.
    Lee, S.G., Lee, D.H.: A motion-adaptive de-interlacing method using an efficient spatial and temporal interpolation. IEEE Trans. Consumer Electronics 49, 1266–1271 (2003)CrossRefGoogle Scholar
  15. 15.
    Jung, Y.Y., Choi, B.T., Park, Y.J., Ko, S.J.: An effective de-interlacing technique using motion compensated interpolation. IEEE Trans. Consumer Electronics 46, 460–466 (2000)CrossRefGoogle Scholar
  16. 16.
    Kwon, O., Sohn, K., Lee, C.: Deinterlacing using directional interpolation and motion compensation. IEEE Trans. Consumer Electronics 49, 198–203 (2003)CrossRefGoogle Scholar
  17. 17.
    Sugiyama, K., Nakamura, H.: A method of de-interlacing with motion compensated interpolation. IEEE Trans. Consumer Electronics 45, 611–616 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chung-Chi Lin
    • 1
  • Ming-Hwa Sheu
    • 1
  • Huann-Keng Chiang
    • 1
  • Chishyan Liaw
    • 2
  1. 1.Graduate School of Engineering Science and TechnologyNational Yunlin University of Science & TechnologyTouliu, YunlinTaiwan
  2. 2.Department of Computer Science and Information EngineeringTunghai UniversityTaichungTaiwan

Personalised recommendations