US4858128A
Expired / Lapsed
US
⏱️ 0.0 years remaining
View-to-view image correction for object motion
Assignee: General Electric Co
•
Filing: 1986-08-11
•
Granted: 1989-08-15
•
Expires: 2006-08-11
Abstract
Abstract An imaging system of a type producing a plurality of X-Y matrices representing projection views of an object for later reconstruction using parts of a plurality of the views employs correlation techniques for determining the amount of motion along X and Y axes. The detected motion may be removed by suitably shifting later data to align it with earlier data, or vice versa. In one embodiment, all brightness values parallel to the X axes of two views are summed to develop two one-dimensional arrays containing information about the brightness patterns in the Y direction. One of the two one-dimensional arrays is shifted, and the two one-dimensional arrays multiplied, pixel-by-pixel, and the products are summed to provide a measure of similarity between the brightness patterns in the one-dimensional arrays. Repeated shifts produce a correlation function the shift position of whose maximum is a good approximation of the amount of motion occurring between the two views. The detected motion may be used to alert the operator that the data is faulty or to permit automatic alignment of all data from a scan. An identical process may be performed along the Y axis to detect and correct motion along the X axis, in certain restricted cases.
Inventors
- 👤 David J. Nowak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 08:53
CPC Classifications
G; G06; G06T; G06T12/00; G06T12/10; G01; G01T; G01T1/00; G01T1/29; G01T1/2914; G01T1/2985; A; A61; A61B; A61B6/00; A61B6/02; A61B6/03; A61B6/037; G06T2211/00; G06T2211/40; G06T2211/412; Y; Y02; Y02A; Y02A90/00; Y02A90/10
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
247 words
Apparatus for correcting for inter-view motion in an imaging system, comprising: means for collecting first and second views of an object; said first and second views being taken from first and second different angles; each of said first and second views including at least one of M rows and N columns of image brightness data; means for comparing a first pattern of said image brightness data from said first view with a corresponding second pattern of said image brightness data from said second view to produce a coefficient containing information about a similarity therebetween; said means for comparing including means for applying a shift to one of said first and second patterns to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; means related to said plurality of coefficients for determining a value of said shift yielding a maximum of said similarity; said means for comparing includes: first means for summing a brightness of each pixel in one of each row and each column in said first view to produce a first one-dimensional summation array; second means for summing a brightness of each pixel in one of each row and each column in said second view to produce a second one-dimensional summation array; means for multiplying brightness values of corresponding elements in said first and second one-dimensional summation arrays to produce a plurality of products; and means for summing said plurality of products to produce said coefficient.
Claim 2
Dependent Claim
247 words
Apparatus for correcting for inter-view motion in an imaging system, comprising: means for collecting first and second views of an object; said first and second views being taken from first and second different angles; each of said first and second views including at least one of M rows and N columns of image brightness data; means for comparing a first pattern of said image brightness data from said first view with a corresponding second pattern of said image brightness data from said second view to produce a coefficient containing information about a similarity therebetween; said means for comparing including means for applying a shift to one of said first and second patterns to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; means related to said plurality of coefficients for determining a value of said shift yielding a maximum of said similarity; said means for comparing includes: first means for summing a brightness of each pixel in one of each row and each column in said first view to produce a first one-dimensional summation array; second means for summing a brightness of each pixel in one of each row and each column in said second view to produce a second one-dimensional summation array; means for multiplying brightness values of corresponding elements in said first and second one-dimensional summation arrays to produce a plurality of products; and means for summing said plurality of products to produce said coefficient.
Claim 3
Dependent Claim
33 words
Apparatus according to claim 1, further comprising means responsive to said value of said shift for shifting one of said first and second views an amount related to said value of said shift.
Claim 4
Dependent Claim
35 words
Apparatus according to claim 1 wherein said means for determining a value of said shift includes means for fitting a curve to a plurality of said coefficients, a peak of said curve being said value.
Claim 5
Dependent Claim
27 words
Apparatus according to claim 3 wherein said plurality of said coefficients includes a maximum one of said coefficients and first and second coefficients adjacent to said maximum.
Claim 6
Independent Claim
224 words
A method for correcting for inter-view motion in an imaging system, comprising: collecting first and second views of an object from first and second different angles, respectively; each of said first and second views including at least one of M rows and N columns of image brightness data; comparing a first pattern of said image brightness data from said first view with a corresponding second pattern of said image brightness data from said second view to produce a coefficient containing information about a similarity therebetween; the step of comparing including applying a shift on one of said first and second patterns to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; determining, based on said plurality of coefficients, a value of said shift yielding a maximum of said similarity; the step of comparing includes: summing a brightness of each pixel in one of each row and each column in said first view to produce a first one-dimensional summation array; summing a brightness of each pixel in one of each row and each column in said second view to produce a second one-dimensional summation array; multiplying brightness values of corresponding elements in said first and second one-dimensional summation arrays to produce a plurality of products; and summing said plurality of products to produce said coefficient.
Claim 7
Independent Claim
224 words
A method for correcting for inter-view motion in an imaging system, comprising: collecting first and second views of an object from first and second different angles, respectively; each of said first and second views including at least one of M rows and N columns of image brightness data; comparing a first pattern of said image brightness data from said first view with a corresponding second pattern of said image brightness data from said second view to produce a coefficient containing information about a similarity therebetween; the step of comparing including applying a shift on one of said first and second patterns to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; determining, based on said plurality of coefficients, a value of said shift yielding a maximum of said similarity; the step of comparing includes: summing a brightness of each pixel in one of each row and each column in said first view to produce a first one-dimensional summation array; summing a brightness of each pixel in one of each row and each column in said second view to produce a second one-dimensional summation array; multiplying brightness values of corresponding elements in said first and second one-dimensional summation arrays to produce a plurality of products; and summing said plurality of products to produce said coefficient.
Claim 8
Dependent Claim
25 words
A method according to claim 5 further comprising shifting one of said first and second views an amount related to said value of said shift.
Claim 9
Dependent Claim
34 words
A method according to claim 5 wherein the step of determining a value of said shift includes fitting a curve to a plurality of said coefficients, a peak of said curve being said value.
Claim 10
Dependent Claim
28 words
A method according to claim 7 wherein said plurality of said coefficients includes a maximum one of said coefficients and first and second coefficients adjacent to said maximum.
Claim 11
Dependent Claim
193 words
Apparatus for correcting for inter-view motion in an imaging system: means for collecting and storing a plurality of original views of an object taken in a circle about said object; each of said original views including M rows and N columns of image brightness data; means for back projecting said plurality of original views to produce a three-dimensional dataset therefrom representing said object; means for reprojecting said three-dimensional dataset to produce a plurality of reference views; each of said reference views including M rows and N columns corresponding to said original views; each of said original views having a corresponding reference view; means for comparing a first pattern of said image brightness from a first original view with a second pattern of said image brightness from its reference view to produce a coefficient containing information about similarity therebetween; said means for comparing including means for applying a shift to said first pattern to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; and means related to said plurality of coefficients for determining a value of said shift yielding a maximum of said similarity.
Claim 12
Dependent Claim
193 words
Apparatus for correcting for inter-view motion in an imaging system: means for collecting and storing a plurality of original views of an object taken in a circle about said object; each of said original views including M rows and N columns of image brightness data; means for back projecting said plurality of original views to produce a three-dimensional dataset therefrom representing said object; means for reprojecting said three-dimensional dataset to produce a plurality of reference views; each of said reference views including M rows and N columns corresponding to said original views; each of said original views having a corresponding reference view; means for comparing a first pattern of said image brightness from a first original view with a second pattern of said image brightness from its reference view to produce a coefficient containing information about similarity therebetween; said means for comparing including means for applying a shift to said first pattern to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; and means related to said plurality of coefficients for determining a value of said shift yielding a maximum of said similarity.
Claim 13
Independent Claim
175 words
A method for correcting for inter-view motion in an imaging system: collecting and storing a plurality of original views of an object taken in a circle about said object; each of said original views including M rows and N columns of image brightness data; back projecting said plurality of original views to produce a three-dimensional dataset therefrom representing said object; reprojecting said three-dimensional dataset to produce a plurality of reference views; each of said reference views including M rows and N columns corresponding to said original views; each of said original views having a corresponding reference view; comparing a first pattern of said image brightness from an original view with a second pattern of said image brightness from its reference view to produce a coefficient containing information about similarity therebetween; applying a shift to said first pattern to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; and determining from said plurality of coefficients a value of said shift indicating a maximum of said similarity.
Claim 14
Independent Claim
175 words
A method for correcting for inter-view motion in an imaging system: collecting and storing a plurality of original views of an object taken in a circle about said object; each of said original views including M rows and N columns of image brightness data; back projecting said plurality of original views to produce a three-dimensional dataset therefrom representing said object; reprojecting said three-dimensional dataset to produce a plurality of reference views; each of said reference views including M rows and N columns corresponding to said original views; each of said original views having a corresponding reference view; comparing a first pattern of said image brightness from an original view with a second pattern of said image brightness from its reference view to produce a coefficient containing information about similarity therebetween; applying a shift to said first pattern to a plurality of positions for producing a plurality of said coefficients, one at each of said plurality of positions; and determining from said plurality of coefficients a value of said shift indicating a maximum of said similarity.
References Cited (Backward Citations)
US4510617A
Cited
US4580219A
Cited
US4654875A
Cited
US4685146A
Cited
US4635293A
Cited
US4641352A
Cited
US4654876A
Cited
US4669054A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-14 | 1993-02-13 | 1993-08-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-14 | 1997-02-13 | 1997-08-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-14 | 2001-02-13 | 2001-08-15 | $7700.00 | Window Closed / Lapsed |