Title :
Parallel Integral Image Generation Algorithm on Multi-core System
Author :
Wu, Yi-Ta ; Wu, Yih-Tyng ; Cho, Chao-Yi ; Tseng, Shau-Yin ; Liu, Chun-Nan ; King, Chung-Ta
Author_Institution :
Inf. & Commun. Res. Labs., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Abstract :
Integral image becomes a very useful tool in most of the computer vision applications in recent years, and the parallelization strategy is the most popular approach for efficiently generating the integral image. However, most of current parallel integral image generation algorithms are developed based on the dedicated hardware architecture. In this paper, we developed a parallel integral image generation algorithm on Tile64 which is a MIMD-based embedded system. It can be found that our parallel integral image generation algorithm achieved 7.66 times more efficient than the original sequential integral image generation.
Keywords :
computer vision; embedded systems; parallel algorithms; MIMD-based embedded system; Tile64; computer vision application; hardware architecture; multicore system; parallel integral image generation algorithm; parallelization strategy; sequential integral image generation; Algorithm design and analysis; Image generation; Merging; Multicore processing; Pixel; System-on-a-chip; Tiles; image processing; integral image; multicore system; parallel algorithm;
Conference_Titel :
Parallel and Distributed Processing with Applications (ISPA), 2011 IEEE 9th International Symposium on
Conference_Location :
Busan
Print_ISBN :
978-1-4577-0391-1
Electronic_ISBN :
978-0-7695-4428-1
DOI :
10.1109/ISPA.2011.45
