• 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