US5528302A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real-time ultrasound scan conversion
Assignee: WASHINGTON, University of
•
Filing: 1995-08-31
•
Granted: 1996-06-18
•
Expires: 2015-08-31
Abstract
Abstract A scan conversion method is implemented to achieve real-time scan conversion at video rates. Scan conversion tasks include vector point identification processing, distance derivation processing and interpolation processing. An active image area is defined in response to user inputs. For a given set of user adjustments there is a fixed active image area of the display screen. In addition, there is a fixed positional relationship between output pixel locations of the active image and corresponding input vector points of the active image. Whenever the user makes adjustments, these relationships change becoming fixed again until another user-initiated change. Whenever the relationships change, vector identification processing and distance derivation processing is re-done to define these relationships. Interpolation processing is performed each frame only for output pixels within the active image area. The active image area is divided into groups of output pixels. For a given group of output pixels, a parallel processor receives the pre-computed data and input vector data. The parallel processor then interpolates the vector data samples for each output pixel in the group.
Inventors
- 👤 Christopher H. Basoglu
- 👤 Yongmin Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:58
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; A; A61; A61B; A61B8/00; A61B8/06
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
364 words
A method of scan converting ultrasound input vector data into raster image data, comprising the steps of: identifying an active image area and a background area for an ultrasound image on a display screen, the active image area comprising a plurality of active-area pixels, the background area comprising a plurality of background-area pixels; allocating only the active-area pixels among N multiple pixel groups; for each one active-area pixel, determining a set vector sample locations for use in interpolating a corresponding pixel value; for said each one active-area pixel, deriving a set of offsets for use in interpolating the corresponding pixel value, wherein there is an offset in the set of offsets for each vector sample location in the active-area pixel's corresponding set of vector sample locations; wherein said steps of identifying, allocating, determining and deriving are repeated only upon a change of any one or more of the active image area shape, size, zoom or orientation; loading by a controller into local memory of a first processor (i) active-area pixel locations for a first pixel group, (ii) the sets of vector sample locations corresponding to the active-area pixels of the first pixel group, and (iii) the sets of offsets corresponding to the active-area pixels of the first pixel group; after said step of loading, interpolating at the first processor active-area pixel values for multiple pixel groups, an active-area pixel value being interpolated for each active-area pixel within a given pixel group based upon the active-area pixel's corresponding set of offsets and based upon input vector sample data for the active-area pixel's corresponding set of vector sample locations; and wherein said controller and first processor execute in parallel with said first processor cyclically performing the step of interpolating for a current one of multiple pixel groups while said controller performs the step of loading for a next-to-be current group, the controller loading into local memory of the first processor (i) active-area pixel locations for a the next-to-be current pixel group, (ii) the sets of vector sample locations corresponding to the active-area pixels of the next-to-be current pixel group, and (iii) the sets of offsets corresponding to the active-area pixels of the next-to-be current pixel group.
Claim 2
Independent Claim
364 words
A method of scan converting ultrasound input vector data into raster image data, comprising the steps of: identifying an active image area and a background area for an ultrasound image on a display screen, the active image area comprising a plurality of active-area pixels, the background area comprising a plurality of background-area pixels; allocating only the active-area pixels among N multiple pixel groups; for each one active-area pixel, determining a set vector sample locations for use in interpolating a corresponding pixel value; for said each one active-area pixel, deriving a set of offsets for use in interpolating the corresponding pixel value, wherein there is an offset in the set of offsets for each vector sample location in the active-area pixel's corresponding set of vector sample locations; wherein said steps of identifying, allocating, determining and deriving are repeated only upon a change of any one or more of the active image area shape, size, zoom or orientation; loading by a controller into local memory of a first processor (i) active-area pixel locations for a first pixel group, (ii) the sets of vector sample locations corresponding to the active-area pixels of the first pixel group, and (iii) the sets of offsets corresponding to the active-area pixels of the first pixel group; after said step of loading, interpolating at the first processor active-area pixel values for multiple pixel groups, an active-area pixel value being interpolated for each active-area pixel within a given pixel group based upon the active-area pixel's corresponding set of offsets and based upon input vector sample data for the active-area pixel's corresponding set of vector sample locations; and wherein said controller and first processor execute in parallel with said first processor cyclically performing the step of interpolating for a current one of multiple pixel groups while said controller performs the step of loading for a next-to-be current group, the controller loading into local memory of the first processor (i) active-area pixel locations for a the next-to-be current pixel group, (ii) the sets of vector sample locations corresponding to the active-area pixels of the next-to-be current pixel group, and (iii) the sets of offsets corresponding to the active-area pixels of the next-to-be current pixel group.
Claim 3
Dependent Claim
144 words
The method of claim 1, in which there a plurality of processors, one of said plurality of processors comprising the first processor, and further comprising the step of allocating the N pixel groups among the plurality of processors, each one processor performing interpolation for a unique pixel group in parallel with each of the other processors of the plurality of processors and in parallel with the controller performing of the loading step; and wherein the controller loads into local memory of each one processor (i) active-area pixel locations for a next-to-be current pixel group for said each one processor, (ii) the sets of vector sample locations corresponding to the active-area pixels of the next-to-be current pixel group for said each one processor, (iii) and the sets of offsets corresponding to the active-area pixels of the next-to-be current pixel group for said each one processor.
Claim 4
Dependent Claim
17 words
The method of claim 2, in which the controller and plurality of processors form an integrated multi-processor.
Claim 5
Dependent Claim
49 words
The method of claim 1, in which the set of offsets weights for an active-area pixel comprises a range offset and a vector offset of the active-area pixel relative to a vector sample location for each vector sample location in the active-area pixel's corresponding set of vector sample locations.
References Cited (Backward Citations)
US4245250A
Cited
US4468747A
Cited
US4471449A
Cited
US4386528A
Cited
US4618887A
Cited
US4703440A
Cited
US4581636A
Cited
US4719509A
Cited
US4689675A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-18 | 1999-12-18 | 2000-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-18 | 2003-12-18 | 2004-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-18 | 2007-12-18 | 2008-06-18 | $7700.00 | Window Closed / Lapsed |