BINARY DATA COUNTER, AREA INFORMATION EXTRACTOR AND HOUGH TRANSFORMDEVICE

摘要

In order to provide an inexpensive binary data counting device of which the processing is done at high speed and which can be implemented with a small circuit scale, a shifter array 10 is provided for outputting binary data of N bits, which comprises Nx (N+1)/2 shifters of which the control inputs are the data expressed in a binary manner comprising N bits so that binary data wherein 1s are filled in from the right in the same number as 1s in the data expressed in a binary manner comprising N bits are outputted by controlling the operation of each shifter in the shifter array 10 with each bit value of the data expressed in a binary manner comprising N bits. An encoder is also provided for converting said binary data into a multi-valued number in accordance with the position of 1 in said binary data on the MSB side. <IMAGE>