关键词: 稠密光流法, 可扩展性, 并行算法, 网格, 多核架构, Tilera

Abstract: Techniques of optical flow computation are widely used in many video/image based applications such as motion detection, motion estimation and video analysis etc. However, high-quality optical flow algorithms are computationally intensive. Slow computation limits the applicability of optical flow computation in real-world applications. In this paper, based on the combine-brightness-gradient model of high qualityoptical flow computation, a kind of efficient and scalable parallel computing method is proposed. Through being verified by the typical mesh many-core——Tilera, for the 640×480 image, execution time of the parallel computing method on Tilera 36-core is 0.80 seconds. It is 2.56 times faster than that on a 3.40 GHz CPU i3-3240. Furthermore, its power consumption is 1/6 of the CPU. When embedded systems are considered, the execution time is 33 times of the ARM9 processor with half power consumption. Experiments show that the parallel algorithm has good scalability, whichcan be mapped to different number of cores to meet the needs of system on performance and power consumption.

Key words: dense optical flow, scalable, parallel algorithm, mesh, many-core architecture, Tilera