Patent US5956435A successfully refreshed from Google Patents.
US5956435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic analysis of two different images of the same object
Assignee: US Philips Corp
•
Filing: 1997-03-24
•
Granted: 1999-09-21
•
Expires: 2017-03-24
Abstract
Abstract The invention relates to an automatic image analysis method in which two images which have been recorded at different instants are analyzed and a transformation function is determined on the basis of the shifts of image sections, which transformation function describes the shift from one image to another. In order to enable exact determination of this shift, corresponding image sections are determined in the two images by histogram analysis.
Inventors
- 👤 Thorsten Buzug
- 👤 Jurgen Weese
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:14
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/30; G06F; G06F18/00; G06F18/20; G06F18/22; G06T2207/00; G06T2207/10; G06T2207/10072; G06T2207/10116; G06T2207/20; G06T2207/20021; G06T2207/30; G06T2207/30004
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
324 words
An automatic image analysis method for analyzing a first image and a second image of the same object, the first and the second images comprising pixels having image values, the method comprising: defining a plurality of image sections (A 1 , A 2 , . . . A n ) which subdivide an image region (F) to be processed in the first image, determining for each image section in the first image an optimum shift (v x , v y ) from the first image to the second image, wherein, for a particular image section, the optimum shift is selected to be that particular shift (v x , v y ) for which a difference histogram associated with the particular image section and with the particular shift has the narrowest frequency maximum or maxima, the optimum shift being limited to be within a search area, and wherein the difference histogram associated with a particular image section and with a particular shift is determined by (i) shifting the particular image section in the first image by the particular shift from its position in the first image to a shifted image section in the second image, (ii) forming a difference image section having pixels with difference image values determined by subtracting image values of first pixels in the particular image section from image values of corresponding second pixels in the shifted image section, a first pixel in the particular image section in the first image corresponding to a second pixel in the shifted image section in the second image if the positions of the two pixels differ by the particular shift, and (iii) forming the difference histogram as a histogram of the frequencies of the difference image values of pixels in the difference image section, and determining an affine transformation function (X, Y) from the first image to the second image approximating the optimum shifts (y x , v y ) determined for the image sections.
Claim 2
Dependent Claim
324 words
An automatic image analysis method for analyzing a first image and a second image of the same object, the first and the second images comprising pixels having image values, the method comprising: defining a plurality of image sections (A 1 , A 2 , . . . A n ) which subdivide an image region (F) to be processed in the first image, determining for each image section in the first image an optimum shift (v x , v y ) from the first image to the second image, wherein, for a particular image section, the optimum shift is selected to be that particular shift (v x , v y ) for which a difference histogram associated with the particular image section and with the particular shift has the narrowest frequency maximum or maxima, the optimum shift being limited to be within a search area, and wherein the difference histogram associated with a particular image section and with a particular shift is determined by (i) shifting the particular image section in the first image by the particular shift from its position in the first image to a shifted image section in the second image, (ii) forming a difference image section having pixels with difference image values determined by subtracting image values of first pixels in the particular image section from image values of corresponding second pixels in the shifted image section, a first pixel in the particular image section in the first image corresponding to a second pixel in the shifted image section in the second image if the positions of the two pixels differ by the particular shift, and (iii) forming the difference histogram as a histogram of the frequencies of the difference image values of pixels in the difference image section, and determining an affine transformation function (X, Y) from the first image to the second image approximating the optimum shifts (y x , v y ) determined for the image sections.
Claim 3
Dependent Claim
67 words
An automatic image analysis method as claimed in claim 1, wherein the distribution (p(b)) given by the difference histogram is converted into a weighted distribution by application of a weighting function (f(p)), wherein the integral over the weighted distribution is calculated, and wherein the difference histogram having the narrowest frequency maximum or maxima is determined as the difference histogram for which this integral has an extreme value.
Claim 4
Dependent Claim
29 words
An automatic image analysis method as claimed in claim 2, wherein the weighting function (f(p)) does not have a point of inflection in the range between 0 and 1.
Claim 5
Dependent Claim
38 words
An automatic image analysis method as claimed in claim 3, wherein the function f(p)=-p b log p b is used as the weighting function, and the difference histogram for which the integral (h) is a minimum is determined.
Claim 6
Dependent Claim
97 words
An automatic image analysis method as claimed in claim 1, wherein the first image is a mask image and the second image is a contrast image, and wherein a difference image (D) is derived from the contrast image (C) and the mask image (M), all pixels (x,y) in the image region (F) of the mask image (M) to be processed being subjected to a transformation in conformity with the determined transformation function, and the difference image (D) being derived by subtraction of image values of the transformed mask image and image values of the non-transformed contrast image.
Claim 7
Dependent Claim
37 words
An automatic image analysis method as claimed in claim 1, wherein the image region to be processed can be predetermined by the user as an image window (F) which is adjustable in respect to position and size.
Claim 8
Dependent Claim
81 words
An automatic image analysis method as claimed in claim 1, wherein the image region (F) to be processed is subdivided into a number of similar, adjoining initial image sections (A 1 , A 2 . . . A n ), wherein the contrasts are determined for the individual initial image sections (A 1 , A 2 . . . A n ), and wherein the initial image sections with the highest contrasts are selected as the plurality of defined image sections.
Claim 9
Dependent Claim
45 words
An automatic image analysis method as claimed in claim 7, wherein the contrasts for the individual initial image sections (A 1 , A 2 . . . A n ) are derived from a histogram of the image values in the relevant initial image section.
Claim 10
Independent Claim
320 words
A device for automatic image analysis comprising: an image-forming device for forming at least two images of an object to be examined, means for defining a plurality of image sections (A 1 , A 2 , . . . A n ) which subdivide an image region (F) to be processed in the first image, means for determining for each image section in the first image an optimum shift (y x , v y ) from the first image to the second image, wherein, for a particular image section, the optimum shift is selected to be that particular shift (y x , v y ) for which a difference histogram associated with the particular image section and with the particular shift has the narrowest frequency maximum or maxima, the optimum shift being limited to be within a search area, and wherein the difference histogram associated with a particular image section and with a particular shift is determined by (i) shifting the particular image section in the first image by the particular shift from its position in the first image to a shifted image section in the second image, (ii) forming a difference image section having pixels with difference image values determined by subtracting image values of first pixels in the particular image section from image values of corresponding second pixels in the shifted image section, a first pixel in the particular image section in the first image corresponding to a second pixel in the shifted image section in the second image if the positions of the two pixels differ by the particular shift, and (iii) forming the difference histogram as a histogram of the frequencies of the difference image values of pixels in the difference image section, and means for determining an affine transformation function (X, Y) from the first image to the second image approximating the optimum shifts (v x , v y ) determined for the image sections.
Claim 11
Independent Claim
320 words
A device for automatic image analysis comprising: an image-forming device for forming at least two images of an object to be examined, means for defining a plurality of image sections (A 1 , A 2 , . . . A n ) which subdivide an image region (F) to be processed in the first image, means for determining for each image section in the first image an optimum shift (y x , v y ) from the first image to the second image, wherein, for a particular image section, the optimum shift is selected to be that particular shift (y x , v y ) for which a difference histogram associated with the particular image section and with the particular shift has the narrowest frequency maximum or maxima, the optimum shift being limited to be within a search area, and wherein the difference histogram associated with a particular image section and with a particular shift is determined by (i) shifting the particular image section in the first image by the particular shift from its position in the first image to a shifted image section in the second image, (ii) forming a difference image section having pixels with difference image values determined by subtracting image values of first pixels in the particular image section from image values of corresponding second pixels in the shifted image section, a first pixel in the particular image section in the first image corresponding to a second pixel in the shifted image section in the second image if the positions of the two pixels differ by the particular shift, and (iii) forming the difference histogram as a histogram of the frequencies of the difference image values of pixels in the difference image section, and means for determining an affine transformation function (X, Y) from the first image to the second image approximating the optimum shifts (v x , v y ) determined for the image sections.
References Cited (Backward Citations)
US4636953A
Cited
US4802093A
Cited
US4719571A
Cited
US4870692A
Cited
US4888794A
Cited
US5048103A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |