Improved digital filter structure for fast moments computation

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.

[1]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[2]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[3]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[4]  Kin-Man Lam,et al.  Generation of moment invariants and their uses for character recognition , 1995, Pattern Recognit. Lett..

[5]  M. Hatamian,et al.  Moment calculations by digital filters , 1984, AT&T Bell Laboratories Technical Journal.

[6]  W.-C. Siu,et al.  An analysis on the realisation of two-dimensional image moments , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[7]  Paul J. Zsombor-Murray,et al.  Fast algorithm for the computation of moment invariants , 1987, Pattern Recognit..

[8]  Bingcheng Li A new computation of geometric moments , 1993, Pattern Recognit..

[9]  Mehdi Hatamian,et al.  A real-time two-dimensional moment generating algorithm and its single chip implementation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  R. Wong,et al.  Scene matching with invariant moments , 1978 .