This paper describes a parallel processing scheme for the calculation of optical flow and the determination of camera motion parameters. The optical flow calculation includes the solution of linear equations with sparse coefficient matrix. Camera motion parameters are determined by the Jacobi method in case of translational camera-movement and by Gauss elimination in rotational camera-movement. These calculations are decomposed into tasks, which are assigned on an arbitrary number of processors by the optimal multiprocessor scheduling algorithms developed by authors. The performance evaluation of the parallel processing scheme for a multiprocessor system named OSCAR shows the scheme allows us real-time optical flow calculation and determination of the camera motion parameters.
|ジャーナル||Bulletin of Centre for Informatics (Waseda University)|
|出版ステータス||Published - 1987 3 1|
ASJC Scopus subject areas