US6563101B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-rectilinear sensor arrays for tracking an image
Assignee: HP Inc
•
Filing: 2000-01-19
•
Granted: 2003-05-13
•
Expires: 2020-01-19
Abstract
Abstract Described is an image tracking device that includes an array of light-sensitive elements. A row and a plurality of columns define the array, and an intersection of the row with one of the columns defines a cell frame. The row and columns are arranged in non-rectilinear geometry. Each cell frame has a frame area, and one of the light-sensitive elements is disposed in each cell frame. Each light sensitive element has an active area that generates an electrical signal indicative of light from a portion of an image that is incident within the cell frame containing that element. A fill-factor is defined by the ratio of the active area in a cell frame to the frame area of that cell frame. Two-dimensional motion of an image that is incident on the array can be tracked by whole-frame correlations between successive images from the array thereby eliminating the need for localized correlations throughout the array and subsequent curvilinear transformation algorithms to convert motion data throughout the image from an otherwise rectilinear array into data that is representative of the actual two-dimensional motion of the object. Geometric distortions produced by an optical system that focuses an image on the array or by curved object surfaces can be corrected or compensated for by arranging the array in a non-rectilinear shape that matches the geometric distortion in the image. For example, the array can have a pincushion shape or a barrel shape to compensate for pincushion distortion or barrel distortion respectively. Moreover, the flexible sizing of the active area in each cell frame can be used to compensate for fixed illumination gradients in an image incident on the array. The pitch of cell frames can be made to effect an image resolution that is dependent on position within the array. Active area shapes and positions within cell frames can be varied to reduce errors caused by aliasing.
Inventors
- 👤 Barclay J. Tullis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:18
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/48; G01S7/481; G01S17/00; G01S17/66; G01S7/497; G01S7/4972; H; H04; H04N; H04N25/00; H04N25/70; H04N25/702
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
178 words
An image tracking device, comprising: a plurality of light-sensitive elements configured to define an array, the array having a row and a plurality of columns intersecting the row, the row and the columns arranged in non-rectilinear geometry, each intersection of the row with one of the columns defining a cell frame having a frame area within which one of the light-sensitive elements is located, each light-sensitive element having an active area, a fill-factor for one of the cell frames being defined as the ratio of the active area of the light-sensitive element located in that cell frame to the frame area of that cell frame, each light-sensitive element is operative to generate an electrical signal responsive to a portion of an image of an object incident on the active area of that light-sensitive element, and wherein a shape of the cell frame, a shape of the active area, and a position of the active area within the cell frame vary throughout the array and are selected to compensate for optical distortions in an image incident on the array.
Claim 2
Dependent Claim
178 words
An image tracking device, comprising: a plurality of light-sensitive elements configured to define an array, the array having a row and a plurality of columns intersecting the row, the row and the columns arranged in non-rectilinear geometry, each intersection of the row with one of the columns defining a cell frame having a frame area within which one of the light-sensitive elements is located, each light-sensitive element having an active area, a fill-factor for one of the cell frames being defined as the ratio of the active area of the light-sensitive element located in that cell frame to the frame area of that cell frame, each light-sensitive element is operative to generate an electrical signal responsive to a portion of an image of an object incident on the active area of that light-sensitive element, and wherein a shape of the cell frame, a shape of the active area, and a position of the active area within the cell frame vary throughout the array and are selected to compensate for optical distortions in an image incident on the array.
Claim 3
Dependent Claim
25 words
The device of claim 1 , wherein the array comprises at least a portion of a circularly symmetric geometry having a center point of symmetry.
Claim 4
Dependent Claim
39 words
The device of claim 2 , wherein the array comprises a plurality of rows, pitch between the rows decreases at increasing radial distance from the center point of symmetry such that the frame area is constant across the array.
Claim 5
Dependent Claim
62 words
The device of claim 2 , wherein the array further comprises: a plurality of rows having constant pitch therebetween at increasing radial distance from the center point of symmetry, wherein at increasing radial distance from the center point of symmetry the frame area increases and the fill-factor decreases so that the active area of the cell frames is constant across the array.
Claim 6
Dependent Claim
26 words
The device of claim 2 , wherein the center point of symmetry of the array is substantially coincident with an axis of rotation of the object.
Claim 7
Dependent Claim
48 words
The device of claim 1 , wherein the light-sensitive element is selected from the group consisting of a photodiode, a photocell, a P-I-N diode, a phototransistor, a charge coupled device, a CMOS active pixel sensor, an amorphous photosensor, a solar cell, a photovoltaic device, and a photoconductive device.
Claim 8
Dependent Claim
84 words
The device of claim 1 , wherein each column further comprises column signal means for generating a column signal, the column signal means in electrical communication with the electrical signal of each of the light-sensitive elements in that column, the column signal indicative of a combined value for all of the electrical signals in electrical communication with the column signal means, whereby image motion along the row of the array can be tracked by correlating the column signal from each column in the array.
Claim 9
Dependent Claim
80 words
The device of claim 1 , wherein the row further comprises row signal means for generating a row signal, the row signal means in electrical communication with the electrical signal each of the light-sensitive elements in that row, the row signal indicative of a combined value for all of the electrical signals in electrical communication with the row signal means, whereby image motion along the columns of the array can be tracked by correlating the row signal from the row.
Claim 10
Dependent Claim
26 words
The device of claim 1 , wherein the array has a pincushion geometry, whereby features on a concave spherical object can be imaged onto the array.
Claim 11
Dependent Claim
26 words
The device of claim 1 , wherein the array has a barrel geometry, whereby features on a convex spherical object can be imaged onto the array.
Claim 12
Dependent Claim
73 words
The device of claim 1 , wherein the row and the columns of the array are arranged to reduce a complex motion field in an image space into a uniform cell-frame-to-cell-frame motion throughout the array, whereby tracking of an image of fluid motion incident on the array is simplified by arranging the row and the columns of the array to match trajectories and motion increments of the fluid motion in the image space.
Claim 13
Dependent Claim
35 words
The device of claim 1 , wherein the geometry of the array is laid out in a pattern selected from the group consisting of a pin-cushion, a barrel, a keyhole, a trapezoid, and a parallelogram.
Claim 14
Dependent Claim
23 words
The device of claim 1 , wherein the array comprises a portion of a cylindrically symmetric geometry having a center line of symmetry.
Claim 15
Dependent Claim
14 words
The device of claim 1 , wherein the array lies on a curved surface.
Claim 16
Dependent Claim
15 words
The device of claim 14 , wherein the curved surface is a portion of sphere.
Claim 17
Dependent Claim
87 words
The device of claim 1 , wherein the array further comprises: a plurality of rows, wherein distance between cell frames in adjacent columns defines a column cell pitch and distance between cell frames in adjacent rows defines a row cell pitch, and the active area of the light-sensitive element in each cell frame is randomly positioned within that cell frame so that aliasing is minimized for images having spatial periods less than about twice the row cell pitch or less than about twice the column cell pitch.
Claim 18
Dependent Claim
92 words
The device of claim 1 , wherein the array further comprises: a plurality of rows, wherein distance between cell frames in adjacent columns defines a column cell pitch and distance between cell frames in adjacent rows defines a row cell pitch, and the active area of the light-sensitive element in each cell frame is randomly selected so that the fill-factor varies randomly throughout the array so that aliasing is minimized for images having spatial periods less than about twice the row cell pitch or less than about twice the column cell pitch.
Claim 19
Dependent Claim
116 words
The device of claim 1 , wherein the array further comprises: a plurality of rows, wherein distance between cell frames in adjacent columns defines a column cell pitch and distance between cell frames in adjacent rows defines a row cell pitch, and the row cell pitch and the column cell pitch are selected to vary at different positions within the array so that information in an image incident on the array is detected with high resolution in portions of the array where the row cell pitch and the column cell pitch are small and is detected with low resolution in portions of the array where the row cell pitch and the column cell pitch are large.
Claim 20
Dependent Claim
81 words
The device of claim 18 , wherein the row cell pitch and the column cell pitch are small at a central portion of the array and the row cell pitch and the column pitch are large at an outer portion of the array so that the information in a first region of an image incident on the central portion is resolved with higher resolution than information in a second region of the image incident on the outer portion of the array.
Claim 21
Dependent Claim
116 words
The device of claim 1 , wherein the array is positioned substantially at an image plane of an optical system and a center point of symmetry of the array is disposed substantially coincident with an optical axis of the optical system, and an illumination boundary is defined at a predetermined radial distance from the center point of symmetry, the cell frames disposed radially outward of the illumination boundary have larger active areas than the cell frames disposed radially inward of the illumination boundary so that the larger active areas of the cell frames disposed radially outward of the illumination boundary compensate for illumination fall-off in portions of an image incident on the radially outward cell frames.
Claim 22
Dependent Claim
128 words
The device of claim 1 , wherein the array is positioned substantially at an image plane of an optical system and a center point of symmetry of the array is disposed substantially coincident with an optical axis of the optical system, and an illumination boundary is defined at a predetermined radial distance from the center point of symmetry, the cell frames disposed in a discrete region of the array correspond with a specified illumination field of an image incident on the array, the active areas of the cell frames in the discrete region are adjusted to produce a predetermined electrical signal, whereby illumination variance within the specified illumination field is substantially compensated for by the adjustments to the active areas of the cell frames within the discrete region.
References Cited (Backward Citations)
US4409982A
Cited
US4686408A
Cited
US4734963A
Cited
US4582065A
Cited
US4779211A
Cited
US5161027A
Cited
US4847478A
Cited
US5144498A
Cited
US5453623A
Cited
US5726670A
Cited
US5729009A
Cited
US5703356A
Cited
US5288993A
Cited
US5500692A
Cited
US5534859A
Cited
US5748264A
Cited
US5686720A
Cited
US5644139A
Cited
US5578813A
Cited
US5825044A
Cited
US5786804A
Cited
US5764311A
Cited
US5729008A
Cited
US5714773A
Cited
US6252218B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-12 | 2006-11-11 | 2007-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-12 | 2010-11-11 | 2011-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-12 | 2014-11-11 | 2015-05-13 | $7700.00 | Window Closed / Lapsed |