skip to main content
10.1145/1808954.1808962acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

Towards efficient video compression using scalable vector graphics on the Cell/B.E.

Published: 01 May 2010 Publication History

Abstract

With the emergence of multi-core CPUs, parallel computing has made the leap from being a paradigm mainly used in high performance computing to imposing itself as one of the standards used in mainstream computing. The field of video compression and decompression naturally embraces parallel computing since video compression is a computationally intensive task that can be successfully distributed among two or more computing cores. This paper describes a different approach to video compression based on image vectorization on the novel Cell/B.E. architecture. Video frames are analyzed and interesting features such as edges, corners and patches are extracted, with significant performance speedups obtained on the Cell processor and maintaining good image quality. Finally, the features and the topological relations between them are used to reconstruct the original image.

References

[1]
A. Arevalo, R. Matinata, M. Pandian, E. Peri, K. Ruby, F. Thomas, and C. Almond. Programming the cell broadband engine: Examples and best practices. Redbook, IBM, 2007.
[2]
D. Bader and S. Patel. High performance mpeg-2 software decoder on the cell broadband engine. In 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS) Miami, FL, April 14--18. Academic Press, 2008.
[3]
A. Dekker. Kohonen neural networks for optimal colour quantization. Network: Computation in Neural Systems, 5:351--367, 1994.
[4]
M. Drake, H. Hoffmann, R. Rabbah, and S. Amarasinghe. Mpeg-2 decoding in a stream programming language. In 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rhodes, Greece, April. Academic Press, 2006.
[5]
M. Gervautz and W. Purgathofer. A simple method for color quantization: Octree quantization. In in Graphics Gems, pages 287--293. Academic Press, 1990.
[6]
M. Gschwind, H. Hofstee, Y. Watanabe, and T. Yamazaki. Synergistic processing in cell's multicore architecture. IEEE Micro, IEEE Computer Society, March-April 2006.
[7]
P. S. Heckbert. Color Image Quantization for Frame Buffer Display. ACM Computer Graphics (ACM SIGGRAPH '82 Proceedings), 16(3):297--307, 1982.
[8]
I. Initial Graphics Exchange Specifications Version 3.0, 1986.
[9]
H. K. Kidwai, T. F. Rabie, and F. N. Sibai. Parallel video processing performance evaluation on the ibm cell broadband engine processor. IJCSA, pages 13--25, 2009.
[10]
S. Koranne. Practical Computing on the Cell Broadband Engine. Springer Publishing Company, Incorporated, 2009.
[11]
L. Liu, S. Kesavarapu, J. Connell, A. Jagmohan, L. Leem, B. Paulovicks, V. Sheinin, L. Tang, and H. Yeo. Video analysis and compression on the sti cell broadband engine processor. In IEEE International Conference on Multimedia and Expo, pages 29--32. Academic Press, 2006.
[12]
S. G. Mallat. A wavelet tour of signal processing. Academic Press, 2nd edition, 1999.
[13]
L. Piegl and W. Tiller. The NURBS book. Springer-Verlag, 2nd edition, 1995--1997.
[14]
H. Trease, R. Farber, A. Wynne, and L. Trease. High-performance video content analysis using hybrid, multi-core processors. IASTED Signal and Image Processing, 2008.
[15]
K. Versprille. Computer-aided Design Applications of the Rational B-spline Approximations Form. PhD thesis, Syracuse University, Syracuse NY, February 1975.

Cited By

View all
  • (2010)New Horizons in Multicore Software EngineeringProceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 210.1145/1810295.1810414(431-432)Online publication date: 1-May-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWMSE '10: Proceedings of the 3rd International Workshop on Multicore Software Engineering
May 2010
72 pages
ISBN:9781605589640
DOI:10.1145/1808954
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cell/B.E. programming
  2. image vectorization
  3. multi-core
  4. video compression

Qualifiers

  • Research-article

Conference

ICSE '10
Sponsor:

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2010)New Horizons in Multicore Software EngineeringProceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 210.1145/1810295.1810414(431-432)Online publication date: 1-May-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media