Implementation of a wide-angle lens distortion correction algorithm on the cell broadband engine

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Implementation of a wide-angle lens distortion correction algorithm on the cell broadband engine

Full text

Pdf (855 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 23rd international conference on Supercomputing table of contents

Yorktown Heights, NY, USA

SESSION: Applications of the cell processor table of contents

Pages 4-13

Year of Publication: 2009

ISBN:978-1-60558-498-0

Authors

Konstantis Daloukas	University of Thessaly, Volos, Greece
Christos D. Antonopoulos	University of Thessaly, Volos, Greece
Nikolaos Bellas	University of Thessaly, Volos, Greece

Sponsors

ACM: Association for Computing Machinery
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 40, Downloads (12 Months): 113, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1542275.1542283 What is a DOI?

ABSTRACT

Wide-angle lenses are often used in scientific or virtual reality applications to enlarge the field of view of a conventional camera. Wide-angle lens distortion correction is an image warping application which transforms the distorted images back to the natural-looking, central perspective space. This application is characterized by a non-linear streaming memory access pattern that makes main memory bandwidth a key performance limiter.

This paper presents the implementation, optimization and evaluation of a wide-angle lens distortion correction algorithm on the Cell Broadband Engine. Cell is a heterogeneous multi-core processor that has been architected to accelerate applications with large degree of thread- and data-level parallelism. We alleviate the `memory wall' inefficiencies by applying source level optimizations such as tiling to better utilize the on-chip memory of the SPE, and maximize data reuse within a frame of pixel data. Using these transformations on the Cell processor, we are able to achieve a 7.27x speedup compared to a Core2 Duo processor, and enable potential applications such as real-time correction for video teleconferencing using cameras with wide-angle lenses. To the best of our knowledge, this is the first paper to describe the mapping and optimization of an image warping application to the Cell BE architecture.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Bader, V. Agarwal, and K. Madduri. On the design and analysis of irregular algorithms on the cell processor: A case study of list ranking. In Proceedings of the 2007 International Parallel and Distributed Processing Symposium (IPDPS 2007), page 76, 2007.
	2	H. Baik, K.-H. Sihn, Y.-I. Kim, S. Bae, N. Han, and H. Song. Analysis and parallelization of h.264 decoderon cell broadband engine architecture. In Proceedings of the 2007 IEEE International Symposium on Signal Processing and Information Technology, pages 791--795, December 2007.
	3	Gregory Buehrer , Srinivasan Parthasarathy , Matthew Goyder, Data mining on the cell broadband engine, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece [doi>10.1145/1375527.1375534]
	4	A. E. Eichenberger , J. K. O'Brien , K. M. O'Brien , P. Wu , T. Chen , P. H. Oden , D. A. Prener , J. C. Shepherd , B. So , Z. Sura , A. Wang , T. Zhang , P. Zhao , M. K. Gschwind , R. Archambault , Y. Gao , R. Koo, Using advanced compiler technology to exploit the performance of the Cell Broadband Engine^TM architecture, IBM Systems Journal, v.45 n.1, p.59-84, January 2006
	5	Ned Greene , Paul S. Heckbert, Creating raster Omnimax images from multiple perspective views using the elliptical weighted average filter, IEEE Computer Graphics and Applications, v.6 n.6, p.21-27, June 1986 [doi>10.1109/MCG.1986.276738]
	6	N. Jankovic and M. Naish. Developing a modular active spherical vision system. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, April 2005.
	7	J. A. Kahle , M. N. Day , H. P. Hofstee , C. R. Johns , T. R. Maeurer , D. Shippy, Introduction to the cell multiprocessor, IBM Journal of Research and Development, v.49 n.4/5, p.589-604, July 2005
	8	Shoaib Kamil , Kaushik Datta , Samuel Williams , Leonid Oliker , John Shalf , Katherine Yelick, Implicit and explicit optimizations for stencil computations, Proceedings of the 2006 workshop on Memory system performance and correctness, October 22-22, 2006, San Jose, California [doi>10.1145/1178597.1178605]
	9	R. Keyes. Cubic convolution interpolation for digital image processing. In IEEE Transactions on Acoustics, Speech, and Signal Processing, volume ASSP-29, December 1981.
	10	M. Knaup, S. Steckmann, O. Bockenbach, and M. Kachelrie. Tomographic image reconstruction using the cell broadband engine (cbe) general purpose hardware. In Proceedings Electronic Imaging, Computational Imaging V, SPIE, volume 6498, 64980,pages 1--10, January 2007.
	11	Y. Liu , H. Jones , S. Vaidya , M. Perrone , B. Tydlitát , A. K. Nanda, Speech recognition systems on the cell broadband engine processor, IBM Journal of Research and Development, v.51 n.5, p.583-591, September 2007
	12	F. Petrini, G. Fossum, J. Fernandez, A. Varbanescu, M. Kistler, and M. Perrone. Multicore surprises: Lessons learned from optimizing sweep3d on the cell broadband engine. In Proceedings of the 2007 International Parallel and Distributed Processing Symposium (IPDPS 2007), March 2007.
	13	V. Sachdeva, M. Kistler, E. Speight, and T.-H. Tzang. Exploring the viability of the cell broadband engine for bioinformatics applications. In Proceedings of the 2007 IEEE International Workshop on High Performance Computational Biology (HiCOMB'07), pages 1--8, March 2007.
	14	D. Scarpazza, O. Villa, and F. Petrini. Peak-performance dfa-based string matching on the cell processor. In Proceedings of the 3rd IEEE/ACM Intl. Workshop on System Management Techniques, Processes, and Services (SMTPS 2007), pages 1--8, March 2007.
	15	E. Schwalbe. Geometric modeling and calibration of fisheye lens camera systems. In Proceedings of the ISPRS Working Group, Panoramic Photogrammetry Workshop, Berlin, Germany, volume 34--5/W8, February 2005.
	16	Telerobotics. Omniview motionless camera surveillance system. US Patent Trademark Office, US5359363, February 1993.
	17	Samuel Williams , John Shalf , Leonid Oliker , Shoaib Kamil , Parry Husbands , Katherine Yelick, The potential of the cell processor for scientific computing, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy [doi>10.1145/1128022.1128027]
	18	Using Time Skewing to Eliminate Idle Time due to Memory Bandwidth and Network Limitations, Proceedings of the 14th International Symposium on Parallel and Distributed Processing, p.171, May 01-05, 2000
	19	T. Yamamoto and M. Doi. Design and implementation of panoramic movie system by using commodity 3d graphics hardware. In Computer Graphics International (CGI) Tokyo, Japan, pages 14--19, July 2003.
	20	Y. Zhao and K. Kennedy. Dependence-based code generation for a cell processor. In Proceedings of the 19th International Workshop on Languages and Compilers for Parallel Computing (LCPC), pages 64--79, November 2006.
	21	S. Zimmermann and D. Kuban. A video pan/tilt/magnify/rotate system with no moving parts. In IEEE Digital Avionics Systems Conference, pages 523--531, October 1992.