Skip to main content
SpringerLink
Log in

Fast Partial Distortion Elimination Algorithm Using Probability Improvement of Sub-block Uniform Distribution

  • Conference paper
Advances in Computation and Intelligence (ISICA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5370))

Included in the following conference series:

  • 2131 Accesses

Abstract

Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a fast partial distortion algorithm using probability improvement of sub-block uniform distribution. Our algorithm uses normalized dithering matching scan to get uniform distribution of partial distortion, and based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks fast while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 65% of computations for block matching error compared with conventional PDE(partial distortion elimination) algorithm without any prediction quality.

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. Dufaus, F., Moscheni, F.: Motion estimation techniques for digital TV: A review and a new contribution. IEEE Proceeding 83, 858–876 (1995)

    Article  Google Scholar 

  2. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Processing 9(5), 287–290 (2000)

    Google Scholar 

  3. Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(5), 349–355 (2002)

    Article  Google Scholar 

  4. Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing 4, 105–107 (1995)

    Article  Google Scholar 

  5. Lu, J.Y., Wu, K.S., Lin, J.C.: Fast full search in motion estimation by hierarchical use of Minkowski’s inequality (HUMI). Pattern Recog. 31, 945–952 (1998)

    Article  Google Scholar 

  6. Coban, M.Z., Mersereau, R.M.: A fast exhaustive search algorithm for rate-constrained motion estimation. IEEE Trans. Image Processing 7, 769–773 (1998)

    Article  Google Scholar 

  7. Wang, H.S., Mersereau, R.M.: Fast algorithms for the estimation of motion vectors. IEEE Trans. Image Processing 8, 435–438 (1999)

    Article  Google Scholar 

  8. Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing 9, 501–504 (2000)

    Article  Google Scholar 

  9. Ahn, T.G., Moon, Y.H., Kim, J.H.: Fast full-search motion estimation based on Multilevel Successive Elimination Algorithm. IEEE Trans. Circuits System for Video Technology 14, 1265–1269 (2004)

    Article  Google Scholar 

  10. Cheung, C.K., Po, L.M.: Normalized partial distortion search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 10, 417–422 (2000)

    Article  Google Scholar 

  11. Kim, J.N.: Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation. IEEE Trans. Consumer Electronics 45, 762–772 (1999)

    Article  Google Scholar 

  12. Kim, J.N., Byun, S.C., Kim, Y.H., Ahn, B.H.: Fast Full Search Motion Estimation Algorithm Using Early Detection of Impossible Candidate Vectors. IEEE Trans. Signal Processing 50, 2355–2365 (2002)

    Article  MathSciNet  Google Scholar 

  13. Kim, J.N., Ryu, T.K., Jeong, Y.J.: A Fast Partial Distortion Elimination Algorithm Using Selective Matching Scan. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds.) ISCIS 2006. LNCS, vol. 4263, pp. 125–133. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Ryu, T.K., Jeong, T.I., Ryu, K.Y., Moon, K.S., Kim, J.N.: A Fast Partial Distortion Elimination Algorithm Using Adaptive Matching Scan and Refining Threshold. In: International Conference on Intelligent Computing (ICIC 2007), pp. 801–809 (August 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Div. of Electronic Computer and Telecommunication Eng., Pukyong Nat’l University, South Korea

    TaeKyung Ryu, KwangSeok Moon & JongNam Kim

Authors
  1. TaeKyung Ryu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. KwangSeok Moon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JongNam Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computation Center, Wuhan University, 430072, Wuhan, China

    Lishan Kang

  2. Faculty of Computer Science, China University of Geosciences, 430074, Wuhan, Hubei, P.R. China

    Zhihua Cai

  3. School of Computer Science, China University of Geosciences, Wu-Han, 430074, China Research Center for Space Science and Technology, China University of Geosciences, 430074, Wu-Han, China

    Xuesong Yan

  4. The University of Aizu, Tsuruga, Ikki-machi, 965-8580, Aizu-Wakamatsu City Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryu, T., Moon, K., Kim, J. (2008). Fast Partial Distortion Elimination Algorithm Using Probability Improvement of Sub-block Uniform Distribution. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_89

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92137-0_89

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92136-3

  • Online ISBN: 978-3-540-92137-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation