US5319749A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circuit arrangement for geometric image transformation including a memory storing an assignment between addresses in input and output images
Assignee: US Philips Corp
•
Filing: 1992-06-16
•
Granted: 1994-06-07
•
Expires: 2012-06-16
Abstract
Abstract A memory arrangement for fast geometric transformation of an image is formed by a first memory for storing image values generated by an image-generating system, a second memory for storing image values corresponding to an image resulting from geometric transformation of image values from the first memory, and a third memory with the same number of memory addresses as the second memory and in which an assignment between the addresses of the first and second memories is stored.
Inventors
- 👤 Paul R. Haaker
- 👤 Erhard P. A. Klotz
- 👤 Reiner H. Koppe
- 👤 Rolf E. Linde
- 👤 Karsten P. Hansen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 05:02
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/80; H; H04; H04N; H04N3/00; H04N3/10; H04N3/16; H04N3/22; H04N3/23; H04N3/233; H04N3/2335
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
298 words
A circuit arrangement for geometric transformation of an input image, generated by an image-generating system, into an output image, said input and output images being represented by respective arrays of input and output image values, said circuit arrangement comprising: a first memory means for storing the array of input image values at a first set of addresses corresponding to locations of said input image values in the array that represents said input image; a second memory means for storing the array of output image values at a second set of addresses corresponding to locations of said output image values in the array that represents said output image; a third memory means having a third set of addresses which are in one-to-one correspondence said second set of addresses and having data stored in said third memory means at each address of said third set, said data representing an address of said first set at which said first memory means contains an input image value that in accordance with said geometric transformation equals the output image value at an address of the second set corresponding to said address of said third set; and control means for copying to the second memory means input image values from said first memory means by sequentially selecting addresses of said second set in a predetermined address sequence and for each address of said second set selected, reading from the third memory at an address of the third set corresponding to the address of the second set selected, said data representing an address in the first set, reading the input image value from said first memory at said address in the first set represented by said data, and writing said input image value into said second memory at said address of said second set selected.
Claim 2
Dependent Claim
298 words
A circuit arrangement for geometric transformation of an input image, generated by an image-generating system, into an output image, said input and output images being represented by respective arrays of input and output image values, said circuit arrangement comprising: a first memory means for storing the array of input image values at a first set of addresses corresponding to locations of said input image values in the array that represents said input image; a second memory means for storing the array of output image values at a second set of addresses corresponding to locations of said output image values in the array that represents said output image; a third memory means having a third set of addresses which are in one-to-one correspondence said second set of addresses and having data stored in said third memory means at each address of said third set, said data representing an address of said first set at which said first memory means contains an input image value that in accordance with said geometric transformation equals the output image value at an address of the second set corresponding to said address of said third set; and control means for copying to the second memory means input image values from said first memory means by sequentially selecting addresses of said second set in a predetermined address sequence and for each address of said second set selected, reading from the third memory at an address of the third set corresponding to the address of the second set selected, said data representing an address in the first set, reading the input image value from said first memory at said address in the first set represented by said data, and writing said input image value into said second memory at said address of said second set selected.
Claim 3
Dependent Claim
73 words
The circuit arrangement of claim 1, further comprising an X-ray unit for generating X-rays, means for supporting an object to be examined by passing through the object the X-rays generated by said X-ray unit, means for generating a video image from the X-rays passing through said object, means for digitizing the video image generated and for causing the video image digitized to be stored in said first memory means as said input image.
Claim 4
Dependent Claim
46 words
The circuit arrangement of claim 2, wherein said input image generated by said image-generating system has a geometric distortion such that a rectangular field in an object under examination has been distorted to a pillow-shaped field, and wherein said geometric transformation corrects for said geometric distortion.
Claim 5
Dependent Claim
29 words
The circuit arrangement of claim 2, wherein said input image generated by said image-generating system has a geometric distortion and wherein said geometric transformation corrects for said geometric distortion.
Claim 6
Dependent Claim
14 words
The circuit arrangement of claim 4, wherein said geometric distortion is a non-linear distortion.
Claim 7
Dependent Claim
28 words
The circuit arrangement of claim 4, wherein said geometric distortion is such that a rectangular field in an object under examination has been distorted to a pillow-shaped field.
Claim 8
Dependent Claim
29 words
The circuit arrangement of claim 1, wherein said input image generated by said image-generating system has a geometric distortion and wherein said geometric transformation corrects for said geometric distortion.
Claim 9
Dependent Claim
14 words
The circuit arrangement of claim 7, wherein said geometric distortion is a non-linear distortion.
Claim 10
Dependent Claim
28 words
The circuit arrangement of claim 7, wherein said geometric distortion is such that a rectangular field in an object under examination has been distorted to a pillow-shaped field.
Claim 11
Independent Claim
223 words
A method for geometric transformation of an input image, generated by an image-generating system, into an output image, said method comprising: storing in a first memory, a first array of input image values representing the input image generated by the image generating system, said storing being at addresses in said first memory corresponding to locations of said input image values in said first array; sequentially selecting each address in a second memory in a predetermined address sequence, said second memory being for storing a second array of output image values representing the output image, said storing being at addresses in said second memory corresponding to locations of output image values in said second array; and for each address selected in said second memory: reading data from a third memory at an address in one-to-one correspondence with the address selected, said data representing an address in said first memory at which an input image value is stored in said first memory, which input image value, in accordance with said geometric transformation, is to be stored as an output image value in said second memory at the address selected; and copying to the second memory at the address selected, an image value from the first image memory stored at the address in the first image memory represented by the data read from the third memory.
Claim 12
Independent Claim
223 words
A method for geometric transformation of an input image, generated by an image-generating system, into an output image, said method comprising: storing in a first memory, a first array of input image values representing the input image generated by the image generating system, said storing being at addresses in said first memory corresponding to locations of said input image values in said first array; sequentially selecting each address in a second memory in a predetermined address sequence, said second memory being for storing a second array of output image values representing the output image, said storing being at addresses in said second memory corresponding to locations of output image values in said second array; and for each address selected in said second memory: reading data from a third memory at an address in one-to-one correspondence with the address selected, said data representing an address in said first memory at which an input image value is stored in said first memory, which input image value, in accordance with said geometric transformation, is to be stored as an output image value in said second memory at the address selected; and copying to the second memory at the address selected, an image value from the first image memory stored at the address in the first image memory represented by the data read from the third memory.
Claim 13
Dependent Claim
28 words
The method of claim 10, wherein said input image generated by said image-generating system has a geometric distortion and wherein said geometric transformation corrects for said geometric distortion.
Claim 14
Dependent Claim
13 words
The method of claim 11, wherein said geometric distortion is a non-linear distortion.
Claim 15
Dependent Claim
27 words
The method of claim 11, wherein said geometric distortion is such that a rectangular field in an object under examination has been distorted to a pillow-shaped field.
Claim 16
Dependent Claim
29 words
The method of claim 10, further comprising generating a video image in response to X-rays passed through a body, and digitizing the video image to form said input image.
Claim 17
Dependent Claim
11 words
The method of claim 14 wherein said video image is rectangular.
Claim 18
Dependent Claim
40 words
The method of claim 14, wherein said video image has a geometric distortion such that a rectangular field in an object under examination has been distorted to a pillow-shaped field, and wherein said geometric transformation corrects for said geometric distortion.
References Cited (Backward Citations)
US3499146A
Cited
US3745345A
Cited
US4736399A
Cited
US4860217A
Cited
US4682217A
Cited
US4833625A
Cited
US4870692A
Cited
US4965726A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |