Skip to main content
SpringerLink
Log in

Advanced Multilevel Successive Elimination Algorithms for Motion Estimation in Video Coding

  • Conference paper
  • First Online:
Intelligent Data Engineering and Automated Learning — IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents (IDEAL 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1983))

  • 1313 Accesses

Abstract

In this paper, we present advanced algorithms to reduce the computation cost of block matching algorithms for motion estimation in video coding. Advanced Multilevel Successive Elimination Algorithms are based on Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation [1] and Successive Elimination Algorithm [2]. Advanced Multilevel Successive Elimination Algorithms consist of three algorithms. The second algorithm is useful not only for Multilevel Successive Elimination Algorithm but also for all kinds of block matching algorithms. The efficiency of the proposed algorithms was verified by experimental results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. X. Q. Gao, C.J. Duanmu, and C.R. Zou: A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation. IEEE Trans. Image Processing, Vol. 9, No.3, pp.501–504, Mar. 2000.

    Article  Google Scholar 

  2. W. Li and E. Salari: Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing, vol. 4, No.1, pp. 105–107, Jan. 1995.

    Article  Google Scholar 

  3. J. R. Jain and A. K. Jain: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun., vol. COMM-29, pp. 1799–1808, Dec. 1981.

    Article  Google Scholar 

  4. A. N. Netravali and J. D. Robbins: Motion compensated television coding: Part I. Bell Syst. Tech. J., vol. 58, pp. 631–670, Mar. 1979.

    Google Scholar 

  5. B. Liu and A. Zaccarin: New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 2, pp. 148–157, Apr. 1993.

    Article  Google Scholar 

  6. K. H. K. Chow and M. L. Liou: Genetic motion search algorithm for video compression. IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 440–445, Dec. 1993.

    Google Scholar 

  7. T. M. Apostol: Mathematical Analysis. Reading, MA: Addison-Wesley, 1975

    Google Scholar 

  8. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1991.6

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Internet Computing Laboratory, Department of Computer Science and Engineering, Korea University, An-Am Dong, Sung-Buk Gu, 136-701, Seoul, Korea

    Soo-Mok Jung, Sung-Chul Shin, Hyunki Baik & Myong-Soon Park

Authors
  1. Soo-Mok Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung-Chul Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hyunki Baik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Myong-Soon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong

    Kwong Sak Leung  & Lai-Wan Chan  & 

  2. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong

    Helen Meng

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, SM., Shin, SC., Baik, H., Park, MS. (2000). Advanced Multilevel Successive Elimination Algorithms for Motion Estimation in Video Coding. In: Leung, K.S., Chan, LW., Meng, H. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents. IDEAL 2000. Lecture Notes in Computer Science, vol 1983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44491-2_63

Download citation

  • DOI: https://doi.org/10.1007/3-540-44491-2_63

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41450-6

  • Online ISBN: 978-3-540-44491-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation