Original Publication Date: 1992-Jun-01
Included in the Prior Art Database: 2005-Mar-22
Disclosed is a circuit that calculates the bit population in a specific two-dimensional field.
a circuit that calculates the bit population
in a specific two-dimensional field.
accumulator is a utility circuit that counts the '1'
bits in a specific image zone. A binary image, with a size of N bits
x M lines, is separated by L columns, each of which forms a rectangle
of (N/L) bits x M lines. Each column has its own bit-slice adder and
binary accumulator as shown in the figure. The bit-slice adder
counts the '1' bits in each (N/L) bit string, and the resultant bit
population data are accumulated by each binary accumulator. After Q
lines (Q<M) have been processed, the accumulator is read and reset,
and L sets of zonal data are obtained.