Browse Prior Art Database

Bit-Zone Accumulator

IP.com Disclosure Number: IPCOM000108483D
Original Publication Date: 1992-Jun-01
Included in the Prior Art Database: 2005-Mar-22
Document File: 1 page(s) / 24K

Publishing Venue

IBM

Related People

Kobayashi, Y: AUTHOR

Abstract

Disclosed is a circuit that calculates the bit population in a specific two-dimensional field.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 100% of the total text.

Bit-Zone Accumulator

       Disclosed is a circuit that calculates the bit population
in a specific two-dimensional field.

      A bit-zone 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.