Title :
Parallel algorithms for motion panorama construction
Author :
Wei, Yong ; Wang, Hongyu ; Bhandarkar, Suchendra M. ; Li, Kang
Author_Institution :
Dept. of Comput. Sci., Georgia Univ., Athens, GA
Abstract :
A motion panorama is an efficient and compact representation of the underlying video. However, the motion panorama construction process is computationally intensive and hence extremely time consuming. Addressing this issue is crucial when one considers using motion panoramas in a real-time environment such as live video transmission. We present two parallel algorithms for motion panorama construction, namely, the shared memory parallel algorithm (SMPA) that uses POSIX threads and the distributed memory parallel algorithm (DMPA) that uses MPI. The parallel algorithms are tested on real videos. Experimental results show that the SMPA achieves linear speedup in most cases whereas the DMPA suffers from reduced efficiency when the number of processors exceeds 8
Keywords :
Unix; image motion analysis; image representation; image segmentation; message passing; parallel algorithms; shared memory systems; video signal processing; MPI; POSIX threads; distributed memory parallel algorithm; live video transmission; motion panorama construction; parallel algorithms; shared memory parallel algorithm; video representation; Computer science; Image segmentation; Layout; Parallel algorithms; Software libraries; Testing; Video compression; Video sequences; Video sharing; Yarn;
Conference_Titel :
Parallel Processing Workshops, 2006. ICPP 2006 Workshops. 2006 International Conference on
Conference_Location :
Columbus, OH
Print_ISBN :
0-7695-2637-3
DOI :
10.1109/ICPPW.2006.59