Patent ID: 6389441
Filing Date: 2002-05-14
Classification: G06T

Abstract:
A two dimensional moving averaging filter comprising:a computational element having memory means containing a two dimensional array of values comprising N rows and M columns; a temporary memory buffer having a dimension of M columns by R+1 rows that is operatively coupled to receive data from the array; means for summing each of the M columns and placing a summated column value into the â€œR+1â€  row of the temporary memory; a neighborhood filter formed by summing a predetermined number, â€œCâ€ , of the summated column values such that the neighborhood filter contains a first summation for the array values of â€œRâ€  rows by â€œCâ€  columns; means for averaging the first summation by dividing by (RÃ—C) to gain an averaged center to the neighborhood filter; means for placing the averaged center into its representative position in the two dimensional array in the memory means; and means for moving the neighborhood filter to a next position by adding a new summated column value from the â€œR+1â€  row of the temporary memory buffer to the neighborhood filter and subtracting an oldest summated column value within the R+1 row from the neighborhood filter.