De-interlacing Algorithm Based on Motion Objects

  • Junxia Gu
  • Xinbo Gao
  • Jie Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3212)


A novel de-interlacing algorithm based on motion objects is presented in this paper. In this algorithm, natural motion objects, not contrived blocks, are considered as the processing cells, which are accurately detected by a new scheme, and whose matching objects are quickly searched by the immune clonal selection algorithm. This novel algorithm integrates many other de-interlacing methods, so it is more adaptive to various complex video sequences. Moreover, it can perform the motion compensation for objects with the translation, rotation as well as the scaling transform. The experimental results illustrate that compared with the block matching method with full search, the proposed algorithm greatly improve the efficiency and performance.


Motion Estimation Motion Object Motion Compensation Motion Region Matching Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Van De Ville, D., Rogge, B., Philips, W., Lemahieu, I.: Deinterlacing Using Fuzzy-based Motion Detection. In: Proc. of the Third International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 263–267 (1999)Google Scholar
  2. 2.
    Bellers, E.B., de Haan, G.: Advanced De-interlacing Techniques. In: Proc. ProRISC/ IEEE Workshop on Circuits, Systems and Signal Processing, Mierlo, The Netherlands, November 1996, pp. 7–17 (1996)Google Scholar
  3. 3.
    Lin, S.-F., Chang, Y.-L., Chen, L.-G.: Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing. IEEE Trans. Consumer Electronics 49(4), 1256–1265 (2003)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Nie, Y., Ma, K.-K.: Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans. Image Pro. 11(12), 1442–1449 (2002)CrossRefGoogle Scholar
  6. 6.
    Neri, A., Colonnese, S., Russo, G., Talone, P.: Automatic Moving Object and Background Separation. Signal Processing 66(2), 219–232 (1998)zbMATHCrossRefGoogle Scholar
  7. 7.
    Hai-feng, D.: Immune Clonal Computing and Artificial Immune Networks. Postdoctoral Research Work Report of Xidian Univ. (2003) (in Chinese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Junxia Gu
    • 1
  • Xinbo Gao
    • 1
  • Jie Li
    • 1
  1. 1.School of Electronic EngineeringXidian UnivXi’anP.R.China

Personalised recommendations