Abstract

The Cell Broadband Engine (CBE) processor provides the potential to achieve an impressive level of speed up for multimedia applications. Video Surveillance is a growing multimedia application due to its concern in various areas like commercial security, military applications. In this paper, we present CBE as a cost effective computational solution for the application and demonstrate the real time performance of its parallel execution on the platform. We present a method to implement the algorithm on the CBE, along with introduction to our previous work in implementing on computer cluster discussing various issues related to porting the code on CBE, followed by simulated results demonstrating a 43x speed up over non distributed version of the algorithm and comparison of the results with implementation of same on computer cluster.

References

• A. K. Nanda, J. R. Moulic, R. E. Hanson, G. Goldrian, M. N. Day, B. D. 'Amora, S. Kesavarapu. , "Cell/B. E. blades: Building blocks for scalable, real-time, interactive, and digital media servers", IBM Journal of Research and Development, vol. 51, no. 5, pages:573-582, September 2007.
• T. King, I. Shearer, "The Cell BE Processor: A Broadband Engine for Broadcast Applications" ,White paper, Mercury Systems Inc. 2007. http://www. mc. com/uploadedFiles/Mercury-IPV-whitepaper. pdf (last accessed on 10 June 2008).
• R. Collins, A. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N Enomoto, O. Hasegawa, P. Burt, and L. Wixson, "A system for video surveillance and monitoring", Technical report, CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University, 2000.
• I. Pavlidis, V. Morellas, P. Tsiamyrtzis, and S. Harp. "Urban surveillance systems: from the laboratory to the commercial world". Proceedings of IEEE, 2001, 89, (10), pp. 1478149.
• M. Valera and S. A. Velastin, "Intelligent distributed surveillance systems: a review". In Image and Signal Processing, IEEE Proceedings, April 2005, volume 152, pages 192 – 204.
• T. P. Chen, H. Houssecker, A. Bovyrin, R. Belenov, K. Rodyushkin,A. Kuranov, V. Eruhimov ," Computer Vision Workload Analysis: Case Study of Video Surveillance Systems" ,Intel Technology Journal ,Vol 9, Issue 2, May 2005.
• "Sun Reference Architecture for Video Surveillance ", White Paper, Sun Microsystems, Inc. 2007. http://www. sun. com/videosurveillance (last accessed on 2 June 2008).
• "Video Over IP Servers from MOXA", http://www. moxa. com/land/Video_over_IP_ Servers. htm (last accessed on 8 June 2008).
• "Broadband Engine," Book IV for DD1. 0, Version 1. 0, SCEI/Toshiba/IBM, May 10, 2004.
• M. Gschwind, H. P. Hofstee, B. Flachs, M. Hopkins, Y. Watanabe, T. Yamazaki, "Synergistic Processing in Cell's Multicore Architecture", IEEE, pages: 10-24, 2006.
• H. P. Hofstee, "Introduction to the Cell Broadband Engine", White Paper, IBM Corporation 2008, http://www- 01. ibm. com/chips/techlib/techlib. nsf/techdocs/D21E662845B95D4F872570AB0055404D ( last accesed on 7 June 2008).
• M. Gschwind, "Chip Multiprocessing and the Cell Broadband Engine", Proceedings of the 3rd conference on Computing Frontiers, pages: 1 - 8, 2006.
• S. Williams, J. Shalf, L. Oliker, P. Husbands, S. Kamil, K. Yelick, "The Potential of the Cell Processor for Scientific Computing", Technical report, LBNL-59071, Lawrence Berkeley National Laboratory, University of California, 2005.
• M. Gschwind, "The Cell Broadband Engine: Exploiting Multiple Levels of Parallelism in a Chip Multiprocessor", International Journal of Parallel Programming, June 2007, vol. 35, no. 3, pages 233-262.
• J. W. Davis and V. Sharma. "Fusion-Based Background-Subtraction using Contour Saliency". Computer Vision and Pattern Recognition, 20-26 June, 2005.
• P. Kumar, A. Mittal, P. Kumar. "Study of Robust and Intelligent Surveillance in Visible and Multimodal Framework", Informatica, vol. 31, part 4, pages 447-462, 2007.
• P. V. Kumar, P. Kumar, A. Mittal, R. Dubey. "A Scheduling Architecture for Distributed Video Surveillance System", Proceedings of ICSCI 2008, Hyderabad, pages: 104-112, January 2008.
• L. Liu S. Kesavarapu, J. Connell,, A. Jagmohan, A. Leem, L. Paulovicks, B. Sheinin, V. L. Tang H. Yeo , "Video Analysis and Compression on the STI Cell Broadband Engine Processor", IEEE International Conference on Multimedia and Expo, pages: 29-32, July 2006.
• J. Yu, H. Wei. "Video Processing and Retrieval on Cell Processor Architecture", Entertainment Computing – ICEC 2007, LNCS, Springer Verlag Publication, volume 4740, pages :1-12, 2007.
• A. Azevedo, C. Meenderinck, B. Juurlink. " Analysis of Video Filtering on the Cell Processor", Proceedings of International Symposium on Circuits and Systems (ISCAS, pages: 488-491, May 2008.
• J. Park, S. Ha. "Performance Analysis of Parallel Execution of H. 264 Encoder on the Cell Processor", In the Proceedings of IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia, pages: 27-32, 2007.
• CBEA Programming Tutorial, IBM Systems & Technology Group, Version 2, December 2006.
• Y. Yu,B. Krishnamachari,V. K. Prasanna. "Issues in Designing Middleware for Wireless Sensor Networks". IEEE Network ,January/February 2004,Pages 15-21.
• P. Kumar, A. Mittal, and P. Kumar. "Fusion of Thermal Infrared and Visible Spectrum Video for Robust Surveillance. " , LNCS, Springer Verlag Publication 2006, Volume 4338, Page(s):528-539.
• R. D. Boomgaard, R. Balen. "Methods for Fast Morphological Image Transforms Using Bitmapped Binary Images", CVGIP: Graphical Models and Image Processing vol. 54, no. 3, pages: 252-258, May 1992