Title :
Fast algorithm for the calculation of image moments in a linear processor array
Author_Institution :
LSI Design Center, Linkoping Univ., Sweden
Abstract :
To compute moments of a two-dimensional image, a large number of multiplications and additions are required. High speed can be achieved with a parallel algorithm that can be implemented efficiently on a parallel processor array. An efficient algorithm for calculating the low-order moments is proposed for a linear processor array. Multiplications, which are the time-consuming operations, are completely avoided. The proposed algorithm exhibits rich parallelism and is well suited to be implemented in a SIMD linear processor array
Keywords :
computerised picture processing; parallel algorithms; parallel processing; SIMD; image moments; linear processor array; parallel algorithm; parallel processor array; two-dimensional image; Communication system control; Image analysis; Large scale integration; Nearest neighbor searches; Parallel algorithms; Parallel processing; Pattern recognition; Pixel; Robot control; Tactile sensors;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100648
