US4606004A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for reduction of filtration truncation errors
Assignee: General Electric Co
•
Filing: 1984-03-21
•
Granted: 1986-08-12
•
Expires: 2004-03-21
Abstract
Abstract Apparatus for reduction of filtration truncation errors caused by convolving a plurality of input signals, such as line-integral projection data obtained in a computerized tomography (CT) scan of an object, with a common kernel function in a finite precision machine using Fourier transform techniques. The resulting convolved output signals contain correlated noise which, in the case of reconstructed CT images, manifests itself as structured noise in the form of rings and center spots in the image. The correlated noise can be reduced by randomly shifting the data prior to convolving it. The random shift can be achieved by a rotational permutation scheme. Another scheme for shifting the data is to prepend or append zeros to the data by using a random number generator or a deterministic function.
Inventors
- 👤 Carl R. Crawford
- 👤 Kishore C. Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:34
CPC Classifications
G; G06; G06T; G06T12/00; G06T12/10; A; A61; A61B; A61B6/00; A61B6/52; A61B6/5258; Y; Y10; Y10S; Y10S378/00; Y10S378/901
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
166 words
A device for convolving a plurality of input signals, which signals are provided by transducer means, with a common kernel by taking the inverse discrete Fourier transform (IDFT) of the product of the discrete Fourier transform (DFT) of each of said input signals with the DFT of a common kernel using a finite precision machine, wherein as a result of using the finite precision machine the resulting convolved signals have correlated noise, said device comprising: means for obtaining the DFT of each signal forming part of said plurality of input signals; means for obtaining a product of the DFT of each of said input signals and the DFT of said kernel; means for taking the IDFT of said product; and means for decorrelating the correlated noise, said decorrelating means including means for performing a rotational permutation operation on each of said input signals prior to obtaining the discrete Fourier transforms thereof, wherein the degree of rotational permutation is selectively variable for each of the input signals.
Claim 2
Independent Claim
166 words
A device for convolving a plurality of input signals, which signals are provided by transducer means, with a common kernel by taking the inverse discrete Fourier transform (IDFT) of the product of the discrete Fourier transform (DFT) of each of said input signals with the DFT of a common kernel using a finite precision machine, wherein as a result of using the finite precision machine the resulting convolved signals have correlated noise, said device comprising: means for obtaining the DFT of each signal forming part of said plurality of input signals; means for obtaining a product of the DFT of each of said input signals and the DFT of said kernel; means for taking the IDFT of said product; and means for decorrelating the correlated noise, said decorrelating means including means for performing a rotational permutation operation on each of said input signals prior to obtaining the discrete Fourier transforms thereof, wherein the degree of rotational permutation is selectively variable for each of the input signals.
Claim 3
Dependent Claim
22 words
The device of claim 1 wherein the discrete Fourier transforms of said input signals are obtained using fast Fourier transform (FFT) methods.
Claim 4
Dependent Claim
20 words
The device of claim 2 wherein the DFT of each of said input signals is obtained using radix-2 Fourier transforms.
Claim 5
Dependent Claim
36 words
The device of claim 1, 2 or 3 further comprising random number generator means, wherein the degree of rotational permutation of said input signals is determined based on numbers generated by said random number generator means.
Claim 6
Dependent Claim
20 words
The device of claim 1, 2 or 3 wherein the degree of rotational permutation is determined using a deterministic function.
Claim 7
Dependent Claim
13 words
The device of claim 5 wherein said deterministic function comprises a triangular function.
Claim 8
Dependent Claim
13 words
The device of claim 5 wherein said deterministic function comprises a sinusoidal function.
Claim 9
Dependent Claim
23 words
The device of claim 1 wherein said means for decorrelating comprises zero-padding means, wherein rotational permutation is performed by zero-padding said input signals.
Claim 10
Dependent Claim
29 words
The device of claim 8 wherein said zero-padding means further comprises an input buffer wherein zero-padding is accomplished by positioning said input signals at predetermined locations within said buffer.
Claim 11
Dependent Claim
18 words
The device of claim 9 wherein said input buffer is zeroed prior to positioning said input signals therein.
Claim 12
Dependent Claim
17 words
The device of claim 9 wherein said input buffer is zeroed after positioning said input signals therein.
Claim 13
Dependent Claim
34 words
The device of claim 9, 10, or 11 further comprising random number generator means, the random number outputs of which are used to randomly position each of said input signals within said input buffer.
Claim 14
Dependent Claim
21 words
The device of claim 12 further comprising extractor means synchronized with said random number generator means for extracting the convolved signals.
Claim 15
Dependent Claim
25 words
The device of claim 9, 10 or 11 wherein the position of each input signal within the input buffer is determined using a deterministic function.
Claim 16
Dependent Claim
13 words
The device of claim 14 wherein said deterministic function comprises a triangular function.
Claim 17
Dependent Claim
13 words
The device of claim 14 wherein said deterministic function comprises a sinusoidal function.
Claim 18
Dependent Claim
22 words
The device of claim 1, wherein said input signals comprise line integral projection data representative of characteristics of an object under examination.
Claim 19
Independent Claim
194 words
A device for reconstructing into intelligible form line-integral projection data created by a radio frequency, ultrasound, X- or gamma radiation, transmitted or emitted from a plurality of positions through an object to be inspected and onto detector means whereat a multiplicity of input signals are received and detected, said device including finite precision means for convolving said signals with a common kernel by taking the inverse discrete Fourier transform (IDFT) of the product of discrete Fourier transform (DFT) of said input signals and said kernel function, wherein as a result of using the finite precision means the resulting convolved signals have correlated noise, said means for convolving comprising: means for obtaining the DFT of each of said input signals; means for obtaining a product of the DFT of each of the input signals and the DFT of the kernel; means for taking the IDFT of said product; and means for decorrelating the correlated noise, said decorrelating means including means for performing a rotational permutation operation on each of said input signals prior to obtaining the discrete Fourier transforms thereof, wherein the degree of rotational permutation is selectively variable for each of the input signals.
Claim 20
Independent Claim
194 words
A device for reconstructing into intelligible form line-integral projection data created by a radio frequency, ultrasound, X- or gamma radiation, transmitted or emitted from a plurality of positions through an object to be inspected and onto detector means whereat a multiplicity of input signals are received and detected, said device including finite precision means for convolving said signals with a common kernel by taking the inverse discrete Fourier transform (IDFT) of the product of discrete Fourier transform (DFT) of said input signals and said kernel function, wherein as a result of using the finite precision means the resulting convolved signals have correlated noise, said means for convolving comprising: means for obtaining the DFT of each of said input signals; means for obtaining a product of the DFT of each of the input signals and the DFT of the kernel; means for taking the IDFT of said product; and means for decorrelating the correlated noise, said decorrelating means including means for performing a rotational permutation operation on each of said input signals prior to obtaining the discrete Fourier transforms thereof, wherein the degree of rotational permutation is selectively variable for each of the input signals.
Claim 21
Dependent Claim
22 words
The device of claim 18 wherein the discrete Fourier transforms of said input signals are obtained using fast Fourier transform (FFT) methods.
Claim 22
Dependent Claim
20 words
The device of claim 19 wherein the DFT of each of said input signals is obtained using radix-2 Fourier transforms.
Claim 23
Dependent Claim
36 words
The device of claim 18, 19 or 20 further comprising random number generator means, wherein the degree of rotational permutation of said input signals is determined based on numbers generated by said random number generator means.
Claim 24
Dependent Claim
20 words
The device of claim 18, 19 or 20 wherein the degree of rotational permutation is determined using a deterministic function.
Claim 25
Dependent Claim
13 words
The device of claim 22 wherein said deterministic function comprises a triangular function.
Claim 26
Dependent Claim
13 words
The device of claim 22 wherein said deterministic function comprises a sinusoidal function.
Claim 27
Dependent Claim
23 words
The device of claim 18 wherein said means for decorrelating comprises zero-padding means, wherein rotational permutation is performed by zero-padding said input signals.
Claim 28
Dependent Claim
32 words
The device of claim 25 wherein said zero-padding means further comprises an input buffer and wherein zero-padding is accomplished by positioning said input signals at a predetermined location within said input buffer.
Claim 29
Dependent Claim
18 words
The device of claim 26 wherein said input buffer is zeroed prior to positioning said input signal therein.
Claim 30
Dependent Claim
18 words
The device of claim 26 wherein said input buffer is zeroed after said input signal is positioned therein.
Claim 31
Dependent Claim
33 words
The device of claim 26, 27, or 28 further comprising random number generator means, the random number outputs of which are used for randomly positioning each of said input signals within said buffer.
Claim 32
Dependent Claim
21 words
The apparatus of claim 29 further comprising extractor means synchronized with said random number generator means for extracting the convolved signals.
Claim 33
Dependent Claim
23 words
The device of claim 26, 27, or 28 wherein the position of each of said input signals is determined using a deterministic function.
Claim 34
Dependent Claim
16 words
The device of claim 31 wherein said deterministic function is selected to be a triangular function.
Claim 35
Dependent Claim
16 words
The device of claim 31 wherein said deterministic function is selected to be a sinusoidal function.
Claim 36
Dependent Claim
21 words
The device of claim 26 wherein the discrete Fourier transforms of said input signals are obtained using fast Fourier transform methods.
Claim 37
Dependent Claim
20 words
The device of claim 34 wherein the length of the input buffer is selected to be a power of 2.
Claim 38
Dependent Claim
35 words
The device of claim 18 wherein said line-integral projection data is created by a fan beam of X- or gamma radiation transmitted or emitted from a plurality of positions through an object to be inspected.
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) | 1989-08-11 | 1990-02-10 | 1990-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-08-11 | 1994-02-10 | 1994-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-08-11 | 1998-02-10 | 1998-08-12 | $7700.00 | Window Closed / Lapsed |