Patent US5575286A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5575286A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for generating large compound ultrasound image

Assignee: Siemens Medical Solutions USA Inc
•
Filing: 1995-03-31
•
Granted: 1996-11-19
•
Expires: 2015-03-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image registration method and apparatus is provided in which consecutive ultrasonic image frames are correlated in order to derive transducer motion information. Since ultrasonic images from real-time scanning operations are highly correlated from one frame to another, the individual images can be divided into several smaller sub-image regions and a very fast and robust image motion detection algorithm utilized to measure the sub-image motion. This algorithm uses a fast adaptive coarse/fine minimum-sum-absolute-difference (MSAD) search strategy to compute an initial estimation of the local motion vectors. The initial estimation is combined with two measurement parameters by use of a fuzzy logic technique to derive a final estimation of the local motion vectors. The final local motion vectors are applied to a least-squares (L-S) process in order to estimate global image motion. Finally, a fast display technique generates compound images based on the derived global image motion.

Inventors

  • 👤 Lee Weng
  • 👤 Arun P. Tirumalai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 19:44
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/52; G01S7/52017; G01S7/52053; G01S7/52057; G01S7/52074; A; A61; A61B; A61B8/00; A61B8/08; A61B8/0866; A61B8/46; A61B8/461; A61B8/463; A61B8/48; A61B8/483; G01S15/00; G01S15/88; G01S15/89; G01S15/8906; G01S15/8979; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/238; G06T7/246; A61B8/0833; G01S15/02; G01S15/50; G01S15/52; G01S15/8993; G01S7/5206; G01S7/52068; G01S7/52073; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/10068; G06T2207/30; G06T2207/30196

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 79 words
A method for providing a compound image, comprising the steps of: generating a plurality of substantially adjacent image frames of an interrogation region of a patient's body; dividing individual ones of the image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion.
Claim 2
Independent Claim 79 words
A method for providing a compound image, comprising the steps of: generating a plurality of substantially adjacent image frames of an interrogation region of a patient's body; dividing individual ones of the image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion.
Claim 3
Dependent Claim 40 words
The method of claim 1, wherein the step of dividing the individual image frames into a plurality of sub-image regions further comprises the step of dividing the individual image frames into a range of approximately eight to twenty sub-image regions.
Claim 4
Dependent Claim 28 words
The method of claim 1, wherein the estimating steps are performed concurrently with the generating step so that a real-time compound image is provided in the displaying step.
Claim 5
Independent Claim 125 words
A method for providing a compound image from a plurality of individual image frames, comprising the steps of: dividing the individual image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion; wherein the step of estimating local motion vectors further comprises the steps of: calculating an initial estimation of the local motion vectors using a fast adaptive coarse/fine minimum-sum-absolute-difference (MSAD) search; and deriving a final estimation of the local motion vectors from the initial estimation of the local motion vectors by use of a fuzzy logic technique.
Claim 6
Independent Claim 125 words
A method for providing a compound image from a plurality of individual image frames, comprising the steps of: dividing the individual image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion; wherein the step of estimating local motion vectors further comprises the steps of: calculating an initial estimation of the local motion vectors using a fast adaptive coarse/fine minimum-sum-absolute-difference (MSAD) search; and deriving a final estimation of the local motion vectors from the initial estimation of the local motion vectors by use of a fuzzy logic technique.
Claim 7
Dependent Claim 39 words
The method of claim 4, wherein the step of deriving a final estimation further comprises the step of defining a first quality factor of the MSAD by measuring the difference between the value of MSAD and mean sum-absolute-difference (SAD).
Claim 8
Dependent Claim 46 words
The method of claim 5, wherein the step of deriving a final estimation further comprises the step of defining a second quality factor of MSAD by measuring deviation of the initial estimation of the local motion vector from an historical measurement of the local motion vector.
Claim 9
Dependent Claim 28 words
The method of claim 6, wherein the step of deriving a final estimation further comprises the step of defining membership functions for the first and second quality factors.
Claim 10
Dependent Claim 29 words
The method of claim 7, wherein the step of deriving a final estimation further comprises the step of determining a membership value for the first and second quality factors.
Claim 11
Dependent Claim 40 words
The method of claim 8, wherein the step of deriving a final estimation further comprises the step of combining the membership values for the first and second quality factors in accordance with predefined fuzzy rules to generate an output value.
Claim 12
Dependent Claim 43 words
The method of claim 9, wherein the step of deriving a final estimation further comprises the step of averaging the initial estimation of the local motion vectors with the historical estimation of the local motion vectors using the output value as a weight.
Claim 13
Dependent Claim 50 words
The method of claim 4, wherein the step of calculating an initial estimation of the local motion vectors further comprises the steps of conducting a one-dimensional search in a first axial direction and at least one additional one-dimensional search in a second axial direction perpendicular to said first axial direction.
Claim 14
Dependent Claim 48 words
The method of claim 4, wherein the step of calculating an initial estimation of the local motion vectors further comprises the steps of defining a search region having an area greater than an associated one of the sub-image regions, the one-dimensional searches being conducted within the search region.
Claim 15
Independent Claim 93 words
A method for providing a compound image from a plurality of individual image frames, comprising the steps of: dividing the individual image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion; wherein the step of estimating global image motion further comprises the step of applying the estimated local motion vectors to a least-squares (L-S) process.
Claim 16
Independent Claim 93 words
A method for providing a compound image from a plurality of individual image frames, comprising the steps of: dividing the individual image frames into a plurality of sub-image regions; estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames; estimating global image motion based on the estimated local motion vectors; and displaying a compound image based on the estimated global image motion; wherein the step of estimating global image motion further comprises the step of applying the estimated local motion vectors to a least-squares (L-S) process.
Claim 17
Independent Claim 84 words
An apparatus for providing a compound image, comprising: an ultrasonic scanner providing a plurality of individual ultrasonic image frames; means for dividing the individual image frames into a plurality of sub-image regions; means for estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames by use of a minimum-sum-absolute-difference search; means for estimating global image motion based on the estimated local motion vectors; and means for displaying a compound image based on the estimated global image motion.
Claim 18
Independent Claim 84 words
An apparatus for providing a compound image, comprising: an ultrasonic scanner providing a plurality of individual ultrasonic image frames; means for dividing the individual image frames into a plurality of sub-image regions; means for estimating local motion vectors of the respective sub-image regions between consecutive ones of the individual image frames by use of a minimum-sum-absolute-difference search; means for estimating global image motion based on the estimated local motion vectors; and means for displaying a compound image based on the estimated global image motion.
Claim 19
Dependent Claim 62 words
The apparatus of claim 14, wherein the means for estimating local motion vectors further comprises: means for calculating an initial estimation of the local motion vectors using a fast adaptive coarse/fine minimum-sum-absolute-difference (MSAD) search; and means for deriving a final estimation of the local motion vectors from the initial estimation of the local motion vectors by use of a fuzzy logic technique.
Claim 20
Dependent Claim 34 words
The apparatus of claim 15, wherein the deriving means further comprises means for defining a first quality factor of the MSAD by measuring the difference between the value of MSAD and mean sum-absolute-difference (SAD).
Claim 21
Dependent Claim 41 words
The apparatus of claim 16, wherein the deriving means further comprises means for defining a second quality factor of MSAD by measuring deviation of the initial estimation of the local motion vector from an historical measurement of the local motion vector.
Claim 22
Dependent Claim 23 words
The apparatus of claim 17, wherein the deriving means further comprises means for defining membership functions for the first and second quality factors.
Claim 23
Dependent Claim 24 words
The apparatus of claim 18, wherein the deriving means further comprises means for determining a membership value for the first and second quality factors.
Claim 24
Dependent Claim 35 words
The apparatus of claim 19, wherein the deriving means further comprises means for combining the membership values for the first and second quality factors in accordance with predefined fuzzy rules to generate an output value.
Claim 25
Dependent Claim 38 words
The apparatus of claim 20, wherein the deriving means further comprises means for averaging the initial estimation of the local motion vectors with the historical estimation of the local motion vectors using the output value as a weight.
Claim 26
Independent Claim 97 words
An apparatus for providing a compound ultrasonic image, comprising: an ultrasonic scanner providing a plurality of substantially adjacent ultrasonic image frames, said image frames each respectively having a plurality of sub-image regions; means for estimating local motion of the respective sub-image regions between consecutive ones of the image frames by calculating an initial estimation of the local motion and deriving a final estimation of the local motion from the initial estimation; means for estimating global image motion based on the estimated local motion; and means for displaying a compound image based on the estimated global image motion.
Claim 27
Independent Claim 97 words
An apparatus for providing a compound ultrasonic image, comprising: an ultrasonic scanner providing a plurality of substantially adjacent ultrasonic image frames, said image frames each respectively having a plurality of sub-image regions; means for estimating local motion of the respective sub-image regions between consecutive ones of the image frames by calculating an initial estimation of the local motion and deriving a final estimation of the local motion from the initial estimation; means for estimating global image motion based on the estimated local motion; and means for displaying a compound image based on the estimated global image motion.
Claim 28
Dependent Claim 22 words
The apparatus of claim 22, wherein said means for estimating local image motion further comprises a fast adaptive coarse/fine minimum-sum-absolute-difference (MSAD) search.
Claim 29
Dependent Claim 36 words
The apparatus of claim 22, wherein both said means for estimating local and global image motion are adapted to operate concurrently with said ultrasonic scanner to permit said displaying means to provide a real-time compound image.

References Cited (Backward Citations)

US4431007A Cited
US4580219A Cited
US5051826A Cited
US5045939A Cited
US5247937A Cited
US5178147A Cited
US5107837A Cited
US5293870A Cited
US5474070A Cited
US5353354A Cited
US5257626A Cited
US5262856A Cited
US5305104A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-11-19 2000-05-20 2000-11-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-11-19 2004-05-20 2004-11-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-11-19 2008-05-20 2008-11-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag