DocumentCode :
1551622
Title :
Improved digital filter structure for fast moments computation
Author :
Wong, W.-H. ; Siu, W.C.
Author_Institution :
Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, Hong Kong
Volume :
146
Issue :
2
fYear :
1999
fDate :
8/1/1999 12:00:00 AM
Firstpage :
73
Lastpage :
79
Abstract :
An efficient approach is introduced to implement a digital filter structure for fast moments calculation. The approach not only improves the computation efficiency, but also simplifies possible realisations using both hardware and software. A suitable filter structure for the computation of moments is reviewed. The improved filter structure is compared with conventional algorithms, and yields superior performance over other algorithms in both computational speed and complexity. The most time-consuming multiplication operations in traditional approaches can be completely eliminated, and over 60% of additions in the straightforward method can be avoided. Experimental results show that the approach requires only 20% and 88% of the computation times of the straightforward and Hatamian´s (1986) digital filter approaches, respectively
Keywords :
computational complexity; digital arithmetic; digital filters; 2D moments; additions; computation efficiency; computational complexity; computational speed; conventional algorithms; digital filter structure; experimental results; fast moments computation; hardware; multiplication operations; performance; software;
fLanguage :
English
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
Publisher :
iet
ISSN :
1350-245X
Type :
jour
DOI :
10.1049/ip-vis:19990158
Filename :
788763
Link To Document :
بازگشت