US4870692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device for and method of subtraction imaging with reduction of motion artefacts
Assignee: USL PHILIPS Corp A CORP OF
•
Filing: 1987-11-30
•
Granted: 1989-09-26
•
Expires: 2007-11-30
Abstract
Abstract Images formed by digital subtraction angiography are improved by subtracting a locally deformed image from another image. A subtraction image is obtained which is substantially free from motion artefacts and which contains only the information of a moving contrast medium. To achieve this, a shift vector is determined for various pixels and a reliability criterion is calculated for each direction component of said shift vector.
Inventors
- 👤 Karel J. Zuiderveld
- 👤 Ter H. B. M. Romeny
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:46
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; A; A61; A61B; A61B6/00; A61B6/52; A61B6/5258; A61B6/5264; G06T5/00; G06T5/80
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
279 words
A method of determining a subtraction image from two successively formed images of an object, a sub-image being selected from each of the two images subdivided into pixels, each sub-image containing the same pixels and being compared with one another each time after having been shifted with respect to one another, for each sub-image there being determined a measure of the difference between pixel values of the pixels after each shift and also a shift vector, containing orthogonal direction components, for which the measure of the difference is smallest, after which the positions of pixels in an image are corrected by means of the locally determined shift vectors, for the determination of the measure of the difference the value of each pixel of one of the sub-images being increased or decreased by an amount if the sum of the position indices of the pixel is even or odd, respectively, after which a subtraction sub-image is determined and the number of sign changes between the adjacent pixels in the subtraction image is counted, and in a position where the counted number of sign changes exceeds a predetermined fraction of the maximum number of feasible sign changes the measure of the difference is deemed to be the smallest, characterized in that the numbers of sign changes associated with at least the last three positions of the one sub-image with respect to the other sub-image are stored, after which a reliability number is determined from the differences between the numbers, for each orthogonal component of the shift vector there being stored three numbers associated with the last three positions in each direction and a reliability number being formed for each direction component.
Claim 2
Independent Claim
279 words
A method of determining a subtraction image from two successively formed images of an object, a sub-image being selected from each of the two images subdivided into pixels, each sub-image containing the same pixels and being compared with one another each time after having been shifted with respect to one another, for each sub-image there being determined a measure of the difference between pixel values of the pixels after each shift and also a shift vector, containing orthogonal direction components, for which the measure of the difference is smallest, after which the positions of pixels in an image are corrected by means of the locally determined shift vectors, for the determination of the measure of the difference the value of each pixel of one of the sub-images being increased or decreased by an amount if the sum of the position indices of the pixel is even or odd, respectively, after which a subtraction sub-image is determined and the number of sign changes between the adjacent pixels in the subtraction image is counted, and in a position where the counted number of sign changes exceeds a predetermined fraction of the maximum number of feasible sign changes the measure of the difference is deemed to be the smallest, characterized in that the numbers of sign changes associated with at least the last three positions of the one sub-image with respect to the other sub-image are stored, after which a reliability number is determined from the differences between the numbers, for each orthogonal component of the shift vector there being stored three numbers associated with the last three positions in each direction and a reliability number being formed for each direction component.
Claim 3
Dependent Claim
28 words
A method as claimed in claim 1, characterized in that the reliability number is determined from the differences between the largest number determined and the other two numbers.
Claim 4
Dependent Claim
68 words
A method as claimed in claim 1 or 2, characterized in that a shift vector is compared with neighbouring shift vectors, a reliability criterion based on a reliability number associated with a direction component of the former vector being increased by an amount if a direction component deviates from the direction component of the neighbouring shift vector by less than a measure which can be adjusted in advance.
Claim 5
Dependent Claim
66 words
A method as claimed in claim 1 or 2, characterized in that a direction component of a shift vector is replaced by a sum of direction components weighted by reliability criteria, which direction components include the original direction component and its direct neighbours, only those neighbours whose reliability criterion is higher than that of the direction component to be replaced making a contribution to the sum.
Claim 6
Dependent Claim
26 words
A method as claimed in claim 1, characterized in that the number of shifts in a direction is limited to a maximum value to be selected.
Claim 7
Dependent Claim
29 words
A method as claimed in claim 1, characterized in that the amount is increased if for each position the number of sign changes is below a given lower limit.
Claim 8
Dependent Claim
54 words
A method as claimed in claim 6, characterized in that the amount is step-wise increased to a given maximum value, after which, if the number of sign changes remains below the lower limit, a shift vector equal to the directly previously determined shift vector and a reliability number zero are assigned to the pixel.
Claim 9
Dependent Claim
30 words
A method as claimed in claim 1, characterized in that, after determination of a shift vector, this shift vector is used as a starting quantity for determining a neighbouring vector.
Claim 10
Dependent Claim
71 words
A method as claimed in claim 1, characterized in that a pixel value of an image to be corrected is determined by determining for the relevant pixel corrected coordinates by combining the coordinates of the relevant pixel and the inverted shift vector, after which a pixel value for the relevant pixel is determined by interpolation of pixel values associated with pixels having coordinates in the direct vicinity of the corrected coordinates.
Claim 11
Dependent Claim
42 words
A method as claimed in claim 1, characterized in that from the pixel values of the pixels corrected by means of the shift vectors pixel values are determined by interpolation for pixels in the positions of the pixels of the non-corrected image.
Claim 12
Dependent Claim
18 words
A method as claimed in claim 9 or 10, characterized in that the interpolation is a bilinear interpolation.
Claim 13
Independent Claim
200 words
A device for determining a subtraction image from a first image and a second image, each of said images being divided into pixels which are identified by position indices, comprising: image processing means which select pairs of sub-images, each pair consisting of a first sub-image which is selected from within the first image and a second sub-image which is selected from within the second image; which shift the first and second sub-images in each pair relative to one another; which compare values of corresponding pixels in said relatively shifted first and second sub-images of each pair of sub-images and which determine from each of said comparisons a correspondence value and a corresponding shift vector, said shift vectors each having at least two orthogonal components; and which select for each pair a maximum correspondence value and its corresponding shift vector; means which calculate a reliability criterion value for each component of each selected shift vector; image correcting means which locally correct the size and positions of pixels in the first image based on the reliability criterion values and as a function of a value of the shift vectors which were selected for a pair of sub-images associated with the corrected pixel.
Claim 14
Independent Claim
200 words
A device for determining a subtraction image from a first image and a second image, each of said images being divided into pixels which are identified by position indices, comprising: image processing means which select pairs of sub-images, each pair consisting of a first sub-image which is selected from within the first image and a second sub-image which is selected from within the second image; which shift the first and second sub-images in each pair relative to one another; which compare values of corresponding pixels in said relatively shifted first and second sub-images of each pair of sub-images and which determine from each of said comparisons a correspondence value and a corresponding shift vector, said shift vectors each having at least two orthogonal components; and which select for each pair a maximum correspondence value and its corresponding shift vector; means which calculate a reliability criterion value for each component of each selected shift vector; image correcting means which locally correct the size and positions of pixels in the first image based on the reliability criterion values and as a function of a value of the shift vectors which were selected for a pair of sub-images associated with the corrected pixel.
Claim 15
Dependent Claim
22 words
The device of claim 12 further comprising means which calculate a difference between said locally corrected first image and said second image.
Claim 16
Dependent Claim
37 words
The device of claim 12 further comprising means which identify unreliable shift vector components on the basis of associated reliability criteria values and which replace said unreliable components with reliable shift vector components associated with neighboring pixels.
Claim 17
Dependent Claim
56 words
The device of claim 14 wherein the means which replace unreliable components of shift vectors replace unreliable components of a shift vector associated with a pixel with a weighted sum of values of corresponding components of selected shift vectors associated with neighboring pixels, the values of said corresponding components being weighted with their reliability criterion values.
Claim 18
Dependent Claim
41 words
The device of claim 15 wherein said means which replace unreliable components replace said components with the weighted sum of said values of neighboring components whose corresponding reliability criterion values exceed the reliability criterion value which corresponds to the replaced component.
Claim 19
Dependent Claim
35 words
The device of claim 13 further comprising means which identify unreliable shift vector components on the basis of associated reliability criteria values and which replace said unreliable components with components of reliable neighboring shift vectors.
Claim 20
Dependent Claim
56 words
The device of claim 17 wherein the means which replace unreliable components of shift vectors replace unreliable components of a shift vector associated with a pixel with a weighted sum of values of corresponding components of selected shift vectors associated with neighboring pixels, the values of said corresponding components being weighted with their reliability criterion values.
Claim 21
Dependent Claim
41 words
The device of claim 17 wherein said means which replace unreliable components replace said components with the weighted sum of said values of neighboring components whose corresponding reliability criterion values exceed the reliability criterion value which corresponds to the replaced component.
Claim 22
Dependent Claim
164 words
The device of claim 12, 13, 14, or 17 wherein the image processing means which determine the correspondence values include: means which increases a value of each pixel in a sub-image in each pair of sub-images by a determined amount if the sum of the position indices which identify said pixel is even and which decrease said pixel value if said sum of indices is odd; means means which determine a difference between corresponding pixel values in each relatively shifted pair of sub-images; and means which count a number of sign changes between values of successive pixel values in said difference; and wherein said means which calculate the reliability criterion, for each shift vector orthogonal component, determine three of said numbers of sign changes associated with three previous relative positions of the sub-images in the pair, taken in the direction of the orthogonal component, for each shift vector; and which calculate the reliability criterion for said component from the differences between said three numbers.
Claim 23
Dependent Claim
65 words
The device of claim 20 wherein the means which calculate the reliability criterion increase by a predetermined amount the value of the reliability criterion associated with a component of a shift vector associated with a pixel if the value of said component does not differ from the values of corresponding components of shift vectors associated with neighboring pixels by more than an adjustable measure value.
Claim 24
Dependent Claim
65 words
The device of claim 12 wherein the means which calculate the reliability criterion increase by a predetermined amount the value of the reliability criterion associated with a component of a shift vector associated with a pixel if the value of said component does not differ from the values of corresponding components of shift vectors associated with neighboring pixels by more than an adjustable measure value.
Claim 25
Dependent Claim
33 words
The device of claim 12 or 13 wherein the image processing means determine the shift vectors by bilinear interpolation in a matrix of shift vector values which are regularly distributed across an image.
Claim 26
Dependent Claim
37 words
The device of claim 12 or 13 further comprising an x-ray imaging system which includes an x-ray source, image pick-up means and an analog to digital converter connected to produce said first image and said second image.
Claim 27
Dependent Claim
25 words
The method of claim 1 wherein the two images are are x-ray images at least one of which depicts a contrast medium in a body.
Claim 28
Dependent Claim
21 words
The method of claim 1 wherein the two images are successively formed x-ray angiography images of the body of a patient.
References Cited (Backward Citations)
US4558462A
Cited
US4644582A
Cited
US4626991A
Cited
US4636953A
Cited
US4635293A
Cited
US4641352A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-25 | 1993-03-27 | 1993-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-25 | 1997-03-27 | 1997-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-25 | 2001-03-27 | 2001-09-26 | $7700.00 | Window Closed / Lapsed |