Title :
An analysis on the realisation of two-dimensional image moments
Author :
Siu, Wan-chi ; Lau, Andy Wing-Fat ; Wong, Wai-Hong ; Lam, Kin-Man
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
Presents an analysis and evaluation of the original approach and other realization techniques for computing two-dimensional image moments. In the original approach pixels are divided into blocks and a simple table look-up technique is used for the major part of the realization. The 80386 assembly language, the C-language, and a T800 transputer system have been used to evaluate the new approach and other techniques. It is found that the current approach gives superior performance over other algorithms. In particular, the current approach is 1 to 10 times faster than other approaches for serial realization, whereas a speed-up of 6 to 7 is achievable for parallel realization using seven transputers connected in the tree topology. In some cases, superlinear speed-up is also observed, which shows the superior quality of the new approach
Keywords :
C language; assembly language; image sequences; table lookup; transputer systems; 80386 assembly language; C-language; T800 transputer system; parallel realization; pixels; serial realization; superlinear speed-up; table look-up technique; tree topology; two-dimensional image moments; Assembly systems; Computer applications; Image analysis; Image converters; Image processing; Pattern recognition; Pixel; Read only memory; Timing; Topology;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230150