US5644651A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for the estimation of rotation between two frames via epipolar search for use in a three-dimensional representation
Assignee: NEC Corp
•
Filing: 1995-03-31
•
Granted: 1997-07-01
•
Expires: 2015-03-31
Abstract
Abstract A technique for compensating for egomotion of the camera used to record a pair of two-dimensional views of a scene when the pair of images is to be used to provide a three dimensional representation of the scene. The technique involves comparing histograms of the intensity levels of pixels of corresponding epipolar lines in the pair of images for assumed amounts of egomotion to identify the amount that results in the smallest total of the sums of squared differences of the histograms.
Inventors
- 👤 Ingemar J. Cox
- 👤 Sebastien Roy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 04:22
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/50; G06T7/55; G06T7/593; G06V; G06V10/00; G06V10/10; G06V10/12; G06V10/14; G06V10/147; G06V2201/00; G06V2201/12
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
169 words
In a process for the three dimensional representation of a scene from a plurality of two-dimensional images of the scene that depends on knowing the amount of rotation involved in the viewpoints represented by a pair of different images of the scene, the method for approximating the amount of rotation involved comprising the steps of: (a) determining a plurality of corresponding pairs of epipolar lines in a pair of images of the scene assuming a specific amount of rotation between the two viewpoints of the pair of images; (b) preparing a histogram of the pixel intensities along each of the epipolar lines; (c) determining the sum of the squared differences of the pixel intensity levels of the histograms of each pair of corresponding epipolar lines of the two images; (d) determining the total of such sums; (e) repeating steps a, b, c and d for different amounts of assumed rotation; and (f) using the amount of assumed rotation that is associated with the smallest total determined in step d.
Claim 2
Dependent Claim
169 words
In a process for the three dimensional representation of a scene from a plurality of two-dimensional images of the scene that depends on knowing the amount of rotation involved in the viewpoints represented by a pair of different images of the scene, the method for approximating the amount of rotation involved comprising the steps of: (a) determining a plurality of corresponding pairs of epipolar lines in a pair of images of the scene assuming a specific amount of rotation between the two viewpoints of the pair of images; (b) preparing a histogram of the pixel intensities along each of the epipolar lines; (c) determining the sum of the squared differences of the pixel intensity levels of the histograms of each pair of corresponding epipolar lines of the two images; (d) determining the total of such sums; (e) repeating steps a, b, c and d for different amounts of assumed rotation; and (f) using the amount of assumed rotation that is associated with the smallest total determined in step d.
Claim 3
Dependent Claim
21 words
The method of claim 1 in which the plurality of pairs of epipolar lines in step a is at least fifty.
Claim 4
Independent Claim
24 words
The method of claim i in which step a uses a gradient descent search in the choice of the amount of the assumed rotation.
Claim 5
Dependent Claim
19 words
The method of claim 1 in which histogram normalization is first used to compensate for variations in image brightness.
Claim 6
Dependent Claim
169 words
In a process for the three dimensional representation of a scene from a plurality of two-dimensional images of the scene that depends on knowing the amount of translation involved in the viewpoints represented by a pair of different images of the scene, the method for approximating the amount of translation involved comprising the steps of: (a) determining a plurality of corresponding pairs of epipolar lines in a pair of images of the scene assuming a specific amount of translation between the two viewpoints of the pair of images; (b) preparing a histogram of the pixel intensities along each of the epipolar lines; (c) determining the sum of the squared differences of the pixel intensity levels of the histograms of each pair of corresponding epipolar lines of the two images; (d) determining the total of such sums; (e) repeating steps a, b, c and d for different amounts of assumed translation; and (f) using the amount of translation assumed that is associated with the smallest total determined in step d.
Claim 7
Dependent Claim
169 words
In a process for the three dimensional representation of a scene from a plurality of two-dimensional images of the scene that depends on knowing the amount of translation involved in the viewpoints represented by a pair of different images of the scene, the method for approximating the amount of translation involved comprising the steps of: (a) determining a plurality of corresponding pairs of epipolar lines in a pair of images of the scene assuming a specific amount of translation between the two viewpoints of the pair of images; (b) preparing a histogram of the pixel intensities along each of the epipolar lines; (c) determining the sum of the squared differences of the pixel intensity levels of the histograms of each pair of corresponding epipolar lines of the two images; (d) determining the total of such sums; (e) repeating steps a, b, c and d for different amounts of assumed translation; and (f) using the amount of translation assumed that is associated with the smallest total determined in step d.
Claim 8
Dependent Claim
21 words
The method of claim 5 in which the plurality of pairs of epipolar lines in step a is at least fifty.
Claim 9
Dependent Claim
24 words
The method of claim 5 in which step a uses a gradient descent search in the choice of the amount of the assumed translation.
Claim 10
Dependent Claim
19 words
The method of claim 5 in which histogram normalization is first used to compensate for variations in image brightness.
Claim 11
Dependent Claim
46 words
In a process for determining the egomotion of the viewpoint of a camera in two frames of an image, the process of claim 1 for determining the rotational component of the egomotion and the process of claim 5 for determining the translational component of the egomotion.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-30 | 2000-12-30 | 2001-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-30 | 2004-12-30 | 2005-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-30 | 2008-12-30 | 2009-07-01 | $7700.00 | Window Closed / Lapsed |