Image analysis – Image transformation or preprocessing – General purpose image processor
Reexamination Certificate
2001-01-09
2003-10-07
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Image transformation or preprocessing
General purpose image processor
C382S209000, C382S278000, C257S265000, C257S334000
Reexamination Certificate
active
06631218
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to optical navigation, and more specifically to a CMOS chip on which an image is captured and then processed substantially on-chip in the digital domain.
BACKGROUND OF THE INVENTION
Miniaturized optical navigation systems are known in the art using primarily analog-based technology. For example, pocket-sized scanners are known in the art whose architecture comprises a photo detector array, an analog spatial image enhancement filter, and an analog correlator with off-chip bias and control. While serviceable, the accuracy of such analog systems is not optimal since so much of the algorithmic processing of the image signal (e.g. filtration, correlation) is done in the analog domain. The complementary metal oxide silicon (CMOS) technology supporting chips performing this processing cause slight imperfections and variations in the physical CMOS structure (e.g. non-linearity, device mismatches, power supply issues) to substantially affect a predictable and repeatable performance of such analog systems. As a result, the systems are not very suitable for mass manufacture.
There is therefore a need in the art to process images on-chip in the digital domain. Digitized images are susceptible to precise algorithmic computations to give predictable and reliable results, allowing accurate navigation. Such dependability would lend itself better to mass manufacture. Digital processing also facilitates tuning of algorithmic parameters to “fine-tune” or customize a design to specific applications. Such tunability is not practical in an analog domain subject to the vagaries of physical CMOS structure.
SUMMARY OF THE INVENTION
These and other objects, features and technical advantages are achieved by an inventive CMOS digital integrated circuit (IC) chip on which an image is captured, digitized, and then processed on-chip in substantially the digital domain. A preferred embodiment comprises imaging circuitry including a photo cell array for capturing an image and generating a representative analog signal, conversion circuitry including an n-bit successive approximation register (SAR) analog-to-digital converter for converting the analog signal to a corresponding digital signal, filter circuitry including a spatial filter for edge and contrast enhancement of the corresponding image, compression circuitry for compressing the digital signal, correlation circuitry for processing the digital signal to generate a result surface on which a minima resides representing a best fit image displacement between the captured and previous images, interpolation circuitry for mapping the result surface into x- and y-coordinates, and an interface with a device using the chip, such as a hand-held scanner.
The filter circuitry, the compression circuitry, the correlation circuitry and the interpolation circuitry are all advantageously embodied in an on-chip digital signal processor (DSP). The DSP embodiment allows precise algorithmic processing of the digitized signal with almost infinite hold time, depending on storage capability. The corresponding mathematical computations are thus no longer subject to the vagaries of CMOS chip structure processing analog signals. As a result, precise and accurate navigation enables a predictable, reliable and manufacturable design.
Parameters may also be programmed into the DSP's “software,” making the chip tunable, as well as flexible and adaptable for different applications. For example, the DSP can select regions of the photo cell array to process. The “shutter speed” of the photo cells also becomes programmable. Further, different filtration coefficients may be programmed into the filter circuitry for different applications. Different correlation methods are selectable (e.g. |a-b| versus (a-b)
2
, etc.).
Reduction to practice of the invention has shown that standard compression algorithms can reduce the digitized signal to 3-4 bits per photo cell. This reduced signal storage demand enables an excellent corresponding chip area reduction.
It is therefore a technical advantage of the present invention to provide a CMOS IC chip on which an image is captured, digitized, and then processed on-chip in substantially the digital domain.
A further technical advantage of the present invention is that the filter circuitry, the compression circuitry, the correlation circuitry and the interpolation circuitry are all advantageously embodied in an on-chip DSP. This digital processing enables improved precision and accuracy of image processing over analogous processing in the analog domain. A predictable, reliable and manufacturable design results. Parameters may also be programmed into the DSP's “software,” making the chip tunable, as well as flexible and adaptable for different applications.
Another technical advantage of the present invention is to compress the digitized image to reduce its bandwidth.
Another technical advantage of the present invention is the ability, through on-chip digital processing, to correlate the present image with subsequent ones.
Another technical advantage of the present invention is that, in a preferred embodiment, the design scales well with high-density CMOS structure. The analog circuits can be isolated from the digital circuits in a “floorplan” that minimizes the detrimental effect that low power supply voltage (as needed for digital circuitry) and digital switching noise can have on analog circuits.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. It should be appreciated by those skilled in the art that the conception and the specific embodiment disclosed may be readily utilized as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims.
REFERENCES:
patent: 4746976 (1988-05-01), Kamel et al.
patent: 5204818 (1993-04-01), Landecker et al.
patent: 5451768 (1995-09-01), Hosier et al.
patent: 5708880 (1998-01-01), Kunishige et al.
patent: 5724396 (1998-03-01), Claydon et al.
patent: 5763909 (1998-06-01), Mead et al.
patent: 5877897 (1999-03-01), Schofield et al.
patent: 5982930 (1999-11-01), Neff et al.
patent: 6005681 (1999-12-01), Pollard
patent: 6072994 (2000-06-01), Phillips et al.
patent: 6169552 (2001-01-01), Endo et al.
patent: 6233368 (2001-05-01), Badyal et al.
Anderson Mark Alan
Badyal Rajeev
Knee Derek L.
Misek Brian James
Agilent Technologie,s Inc.
Kassa Yosef
Mehta Bhavesh M.
LandOfFree
CMOS digital optical navigation chip does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with CMOS digital optical navigation chip, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and CMOS digital optical navigation chip will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3122252