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

fYear

2011

fDate

26-28 May 2011

Firstpage

31

Lastpage

35

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISPA.2011.45

Filename

5951878