Moment calculations by digital filters
Abstract
A simple recursive algorithm is presented for computing moments of twodimensional integer arrays. It uses only additions, and can be implemented for high speed and real time computation at video rates. The Complementary MetalOxide Semiconductor (CMOS), Very LargeScale Integrated (VLSI) implementation of the algorithm in a single chip that can calculate the 16 moments on a 512 x 512 array of 8bit integers in real time (at video rate) is described. Such a chip can have potential applications in image processing, graphics, and robotics. The basic building block of the system is a singlepole digital filter that is implemented by recursive addition. The complexities involved in designing the chip, as well as its area, are significantly reduced by taking advantage of the fact that the column samples of the data array can be processed at a much slower rate than the row samples. An estimate of the chip area obtained from the layout design of the individual cells is given.
 Publication:

AT T Technical Journal
 Pub Date:
 February 1984
 Bibcode:
 1984ATTTJ..63..217B
 Keywords:

 Cmos;
 Digital Filters;
 Method Of Moments;
 Network Synthesis;
 Signal Processing;
 Very Large Scale Integration;
 Algorithms;
 Chips (Electronics);
 Computer Graphics;
 Data Sampling;
 Image Processing;
 Real Time Operation;
 Recursive Functions;
 Robotics;
 Electronics and Electrical Engineering