Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Granularity Levels in Parallel Block-Matching Motion Compensation

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2002)

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

Abstract

We discuss different granularity levels for parallel block-based motion compensation as used in video compression. The performance of the corresponding MPI implementations on a SGI Power Challenge, a Cray T3-E, and a Siemens HPCline cluster is compared.

The authors have been partially supported by the Austrian Science Fund FWF, project no. P13903.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Similar content being viewed by others

References

  1. S. M. Akramullah, I. Ahmad, and M. L. Liou. Performance of software-based MPEG-2 video encoder on parallel and distributed systems. IEEE Transactions on Circuits and Systems for Video Technology, 7(4):687–695, 1997.

    Article  Google Scholar 

  2. S.-C. Cheng and H.-M. Hang. A comparison of block-matching algorithms mapped to systolic-array implementation. IEEE Transactions on Circuits and Systems for Video Technology, 7(5):741–757, October 1997.

    Google Scholar 

  3. M. Feil and A. Uhl. Efficient wavelet-based video coding. In Proceedings of the 16th International Parallel and Distributed Processing Symposium IPDPS’02 (Abstracts and CD-ROM), PDIVM 2002, page 128. IEEE Computer Society Press, 2002.

    Google Scholar 

  4. B. Furht, J. Greenberg, and R. Westwater. Motion estimation algorithms for video compression. Kluwer Academic Publishers Group, Norwell, MA, USA, and Dordrecht, The Netherlands, 1997.

    Google Scholar 

  5. Y. He, I. Ahmad, and M. L. Liou. Modeling and scheduling for MPEG-4 based video encoder using a cluster of workstations. In P. Zinterhof, M. Vajtersic, and A. Uhl, editors, Parallel Computation. Proceedings of ACPC’99, volume 1557 of Lecture Notes on Computer Science, pages 306–316. Springer-Verlag, 1999.

    Google Scholar 

  6. K. K. Leung, N. H. C. Yung, and P. Y. S. Cheung. Parallelization methodology for video coding-an implementation on the TMS320C80. IEEE Transactions on Circuits and Systems for Video Technology, 8(10):1413–1423, 2000.

    Article  Google Scholar 

  7. K. Shen, G.W. Cook, L.H. Jamieson, and E. J. Delp. An overview of parallel processing approaches to image and video compression. In M. Rabbani, editor, Image and Video Compression, volume 2186 of SPIE Proceedings, pages 197–208, 1994.

    Google Scholar 

  8. K. Shen, L. A. Rowe, and E. J. Delp. A parallel implementation of an MPEG1 encoder: faster than real-time! In A. A. Rodriguez, R. J. Safranek, and E. J. Delp, editors, Digital Video Compression: Algorithms and Technologies, volume 2419 of SPIE Proceedings, pages 407–418, 1995.

    Google Scholar 

  9. M. Tan, J. M. Siegel, and H. J. Siegel. Parallel implementation of block-based motion vector estimation for video compression on four parallel processing systems. Internaltional Journal of Parallel Programming, 27(3):195–225, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Scientific Computing, Salzburg University, Jakob Haringer-Str. 2, A-5020, Salzburg, Austria

    Florian Tischler & Andreas Uhl

Authors
  1. Florian Tischler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Uhl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Abteilung für Graphische und Parallele Datenverarbeitung (GUP) Institut für Technische Informatik und Telematik, Johannes Kepler Universität Linz, Altenbergstr. 69, 4040, Linz, Austria

    Dieter Kranzlmüller  & Jens Volkert  & 

  2. Computer and Automation Research Institute, MTA SZTAKI, Hungarian Academy of Sciences, Victor Hugo u. 18-22, 1132, Budapest, Hungary

    Peter Kacsuk

  3. Computer Science Department Innovative Computing Laboratory, University of Tennessee, 1122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tischler, F., Uhl, A. (2002). Granularity Levels in Parallel Block-Matching Motion Compensation. In: Kranzlmüller, D., Volkert, J., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2002. Lecture Notes in Computer Science, vol 2474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45825-5_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-45825-5_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44296-7

  • Online ISBN: 978-3-540-45825-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation