US7298868B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Density estimation-based information fusion for multiple motion computation
Assignee: Siemens Medical Solutions USA Inc
•
Filing: 2003-10-08
•
Granted: 2007-11-20
•
Expires: 2023-10-08
Abstract
Abstract A fusion estimator is determined as the location of the most significant mode of a density function, which takes into account the uncertainty of the estimates to be fused. A mode detection method relies on mode tracking across scales. The fusion estimator is consistent and conservative, while handling naturally outliers in the data and multiple source models. The new estimator is applied for multiple motion estimation. Numerous experiments validate the theory and provide very competitive results. Other applications include generic distributed fusion, robot localization, motion tracking, registration of medical data, fusion for automotive tasks.
Inventors
- 👤 Dorin Comaniciu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:13
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/20; G06T7/30; G06T7/35
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
98 words
An information fusion method comprising: determining a plurality of initial estimates of motion of an object comprising mean and covariance information; and determining a density based fusion estimate as a most significant mode of a density function determined from the plurality of initial estimates of motion of an object, wherein the most significant mode corresponds to a determined motion estimate of the object, wherein the most significant mode is determined by mode tracking across scales, the mode tracking beginning with a unique mode defined at a relatively large scale and tracking that mode toward a relatively smaller scale.
Claim 2
Dependent Claim
98 words
An information fusion method comprising: determining a plurality of initial estimates of motion of an object comprising mean and covariance information; and determining a density based fusion estimate as a most significant mode of a density function determined from the plurality of initial estimates of motion of an object, wherein the most significant mode corresponds to a determined motion estimate of the object, wherein the most significant mode is determined by mode tracking across scales, the mode tracking beginning with a unique mode defined at a relatively large scale and tracking that mode toward a relatively smaller scale.
Claim 3
Dependent Claim
19 words
The method of claim 1 , wherein the density function is determined according to a variable-bandwidth kernel density estimate.
Claim 4
Dependent Claim
54 words
The method of claim 1 , further comprising determining a covariance of the fusion estimate, wherein the covariance is a convex combination of covariances of the plurality of initial estimates, each initial estimate having a weight, wherein the weights of the initial estimates are determined according to the most significant mode of the data.
Claim 5
Dependent Claim
23 words
The method of claim 1 , wherein determining the plurality of initial estimates comprises determining a window bounding the data for motion estimation.
Claim 6
Dependent Claim
58 words
The method of claim 4 , further comprising: determining a matrix of spatial gradients in the data; determining a vector of temporal image gradients in the data; and determining the covariance information as a matrix proportional to a variance of noise in the data based on the matrix of spatial gradients and the vector of temporal image gradients.
Claim 7
Dependent Claim
126 words
A computer readable medium embodying instructions executable by a processor to perform a method for nonparametric information fusion for motion estimation comprising: determining a plurality of initial estimates of motion from a sequence of images; tracking a mode of a density function across scales given multiple source models, wherein each source model corresponds to a set of initial estimates of motion; and determining a location of a most significant mode of the density function from a fusion of the initial estimates, wherein the most significant mode is output as a motion estimate from a sequence of images, wherein the most significant mode is determined by mode tracking across scales starting from a unique mode defined at a large scale and tracking that mode toward smaller scales.
Claim 8
Dependent Claim
126 words
A computer readable medium embodying instructions executable by a processor to perform a method for nonparametric information fusion for motion estimation comprising: determining a plurality of initial estimates of motion from a sequence of images; tracking a mode of a density function across scales given multiple source models, wherein each source model corresponds to a set of initial estimates of motion; and determining a location of a most significant mode of the density function from a fusion of the initial estimates, wherein the most significant mode is output as a motion estimate from a sequence of images, wherein the most significant mode is determined by mode tracking across scales starting from a unique mode defined at a large scale and tracking that mode toward smaller scales.
Claim 9
Dependent Claim
57 words
The method of claim 6 , further comprising determining a covariance of the fusion of the initial estimates, wherein the covariance is a convex combination of covariances of the plurality of initial estimates, each initial estimate having a weight, wherein the weights of the initial estimates are determined according to the most significant mode of the data.
Claim 10
Dependent Claim
32 words
The method of claim 6 , wherein the density function is determined as a sum value of a plurality of Gaussian kernels located at data points in a predetermined neighborhood of data.
Claim 11
Dependent Claim
16 words
The method of claim 8 , wherein each Gaussian kernel comprises spread information and orientation information.
Claim 12
Dependent Claim
126 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for information fusion, the method steps comprising: determining a plurality of initial estimates of motion of an object comprising mean and covariance information, the plurality of initial estimates; and determining a density based fusion estimate as a most significant mode of a density function determined from the plurality of initial estimates of motion of an object, wherein the most significant mode corresponds to a determined motion estimate of the object, wherein the most significant mode is determined by mode tracking across scales, the mode tracking beginning with a unique mode defined at a relatively large scale and tracking that mode toward a relatively smaller scale.
Claim 13
Dependent Claim
126 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for information fusion, the method steps comprising: determining a plurality of initial estimates of motion of an object comprising mean and covariance information, the plurality of initial estimates; and determining a density based fusion estimate as a most significant mode of a density function determined from the plurality of initial estimates of motion of an object, wherein the most significant mode corresponds to a determined motion estimate of the object, wherein the most significant mode is determined by mode tracking across scales, the mode tracking beginning with a unique mode defined at a relatively large scale and tracking that mode toward a relatively smaller scale.
Claim 14
Dependent Claim
19 words
The method of claim 10 , wherein the density function is determined according to a variable-bandwidth kernel density estimate.
Claim 15
Dependent Claim
54 words
The method of claim 10 , further comprising determining a covariance of the fusion estimate, wherein the covariance is a convex combination of covariances of the plurality of initial estimates, each initial estimate having a weight, wherein the weights of the initial estimates are determined according to the most significant mode of the data.
Claim 16
Dependent Claim
23 words
The method of claim 10 , wherein determining the plurality of initial estimates comprises determining a window bounding the data for motion estimation.
Claim 17
Dependent Claim
58 words
The method of claim 13 , further comprising: determining a matrix of spatial gradients in the data; determining a vector of temporal image gradients in the data; and determining the covariance information as a matrix proportional to a variance of noise in the data based on the matrix of spatial gradients and the vector of temporal image gradients.
References Cited (Backward Citations)
US6314204B1
Cited
US7099796B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-11-19 | 2011-05-21 | 2011-11-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-11-19 | 2015-05-21 | 2015-11-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-11-19 | 2019-05-21 | 2019-11-20 | $7700.00 | Window Closed / Lapsed |