Machine vision system for forming a one dimensional digital representation of a low information content scene

A machine vision system useful in forming a one dimensional digital representation of a low information content scene, the machine vision system comprising:

• a) an image sensor configured to receive an image signal and process the image signal to output a binary measurement signal, the image signal indicative of light energy collected from a scene, the image sensor comprising
• i) a pixel array of light sensitive pixels and dark pixels arranged by rows and columns, the pixel array comprising
• A) an array of pixel output control busses in one-to-one correspondence with the rows of the pixel array, each of the pixel output control busses configured and arranged to provide a pixel output control signal to pixels on a respective row of the pixel array, and
• B) an array of pixel column circuits in one-to-one correspondence with the columns of the pixel array, each pixel column circuit comprising
• I) a pixel output bus configured and arranged to sum pixel output signals, and
• II) a linear array of pixels, coupled in one-to one correspondence with the array of pixel control busses, the linear array of pixels comprising
• (a) a linear array of the light sensitive pixels to receive a portion of the image signal, each light sensitive pixel comprising
• (i) a light signal source that is responsive to light energy received by the light sensitive pixel, and
• (ii) an output select circuit, coupled with a pixel output control bus, to control coupling of the light signal source to the pixel output bus through which the light sensitive pixel provides a pixel output signal to the pixel output bus,
• (b) a linear array of the dark pixels, each dark pixel comprising
• (i) a dark signal source that is responsive to a reference signal received by the dark pixel, and
• (ii) an output select circuit, coupled with another pixel output control bus, to control coupling of the dark signal source to the pixel output bus through which the dark pixel provides a pixel output signal to the pixel output bus,
• ii) a sampling pattern generator coupled with the pixel array, the sampling pattern generator configured to provide a sequence of the pixel output control signals to the array of pixel output control busses and also configured to provide the reference signal to the dark pixels, wherein
• A) each element of the sequence of the pixel output control signals corresponds to a row of a sampling pattern matrix, which is predetermined to form, through selective summing of the pixel output signals on the array of output busses, an array of measurement coefficients in correspondence with columns of the pixel array, a measurement coefficient comprising information of the image signal represented in a non-canonical basis,
• B) provision of the elements of the sequence to the array of pixel output control busses causes a measurement signal to be formed on the pixel output busses, the measurement signal comprising an array of measurement coefficients for each row of the sampling pattern matrix, and
• C) provision of the reference signal to the dark pixels of the pixel array controls a contribution of dark pixels to the measurement signal,
• iii) a digitizer, coupled with the array of pixel output busses, for binarizing the measurement signal to form the binary measurement signal, and
• b) a digital processor, coupled with the image sensor to receive the binary measurement signal, the digital processor configured with
• i) instructions for accessing, from a background binary measurement signal output by the image sensor when the image sensor had processed a background signal received by the image sensor, a column background binary measurement vector corresponding to a portion of the background signal associated with a column of the pixel array, the background signal comprising the reference signal received by the dark pixels when the light sensitive pixels are prevented from receiving the light energy collected from the scene,
• ii) instructions for accessing, from the binary measurement signal, a column binary measurement vector corresponding to the portion of the image signal that is received by the light sensitive pixels of the column of the pixel array, and
• iii) instructions for forming a digital value that is indicative of a magnitude of the portion of the image signal that is received by the light sensitive pixels of the column of the pixel array, the instructions for forming the digital value including instructions for computing a distance between the column background binary measurement vector and the column binary measurement vector.