TECHNIQUES FOR 3-D ELASTIC SPATIAL REGISTRATION OF MULTIPLE MODES OF MEASURING A BODY
First Claim
1. A method for adaptive non-rigid registration of multiple measurement modes of a target body, comprising the steps of:
- receiving first data comprising a first plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a first measurement mode of a target body;
receiving second data comprising a second plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a different second measurement mode of the target body;
determining a coarse scale transformation to maximize a coarse scale similarity measure between the first data and the second data;
sub-dividing the second data into a plurality of sub-regions each comprising a spatially or temporally contiguous subset of the second data;
determining an adaptive bin size for a mutual histogram based on a sample distribution for each sub-region of the plurality of sub-regions;
determining a fine scale similarity measure between the plurality of sub-regions and a plurality of corresponding portions of the first data based on the mutual histogram with the adaptive bin size;
determining a plurality of fine scale transformations to maximize the fine scale similarity measure; and
transforming the plurality of coordinate values for each measured value of the second data based on the plurality of fine scale transformations.
5 Assignments
0 Petitions
Accused Products
Abstract
Techniques for registration of multiple measurement modes of a body include receiving first and second data from different modes. Each includes measured values with coordinate values. For two mechanically aligned modes, any non-rigid registration is performed. For some modes, the non-rigid registration includes a coarse transformation and multiple fine scale transformations. The coarse transformation maximizes a coarse similarity measure. The second data is sub-divided into contiguous sub-regions. Fine transformations are determined between the sub-regions and corresponding portions of the first data to maximize a fine similarity measure. Sub-dividing and determining fine transformations repeats until stop conditions are satisfied. Transformations between the last-divided sub-regions are interpolated. Any of the fine similarity measure, a search region, interpolation method, subdivision location, and the use of rigid or non-rigid fine transformations are adaptive to properties of the first or second data so that the registration is automatic without human intervention.
-
Citations
15 Claims
-
1. A method for adaptive non-rigid registration of multiple measurement modes of a target body, comprising the steps of:
-
receiving first data comprising a first plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a first measurement mode of a target body; receiving second data comprising a second plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a different second measurement mode of the target body; determining a coarse scale transformation to maximize a coarse scale similarity measure between the first data and the second data; sub-dividing the second data into a plurality of sub-regions each comprising a spatially or temporally contiguous subset of the second data; determining an adaptive bin size for a mutual histogram based on a sample distribution for each sub-region of the plurality of sub-regions; determining a fine scale similarity measure between the plurality of sub-regions and a plurality of corresponding portions of the first data based on the mutual histogram with the adaptive bin size; determining a plurality of fine scale transformations to maximize the fine scale similarity measure; and transforming the plurality of coordinate values for each measured value of the second data based on the plurality of fine scale transformations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable medium carrying one or more sequences of instructions for adaptive non-rigid registration of multiple measurement modes of a target body, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:
-
receiving first data comprising a first plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a first measurement mode of a target body; receiving second data comprising a second plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a different second measurement mode of the target body; determining a coarse scale transformation to maximize a coarse scale similarity measure between the first data and the second data; sub-dividing the second data into a plurality of sub-regions each comprising a spatially or temporally contiguous subset of the second data; determining an adaptive bin size for a mutual histogram based on a sample distribution for each sub-region of the plurality of sub-regions; determining a fine scale similarity measure between the plurality of sub-regions and a plurality of corresponding portions of the first data based on the mutual histogram with the adaptive bin size; determining a plurality of fine scale transformations to maximize the fine scale similarity measure; and transforming the plurality of coordinate values for each measured value of the second data based on the plurality of fine scale transformations.
-
-
9. A method for adaptive non-rigid registration of multiple measurement modes of a target body, comprising the steps of:
-
receiving first data comprising a first plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a first measurement mode of a target body; receiving second data comprising a second plurality of measured values each associated with a plurality of coordinate values for spatial or temporal dimensions based on a different second measurement mode of the target body; determining a linear transformation to maximize a coarse scale similarity measure between the first data and the second data; sub-dividing the second data into a plurality of sub-regions each comprising a spatially or temporally contiguous subset of the second data; determining a plurality of non-rigid transformations to maximize a fine scale similarity measure between the plurality of sub-regions and a plurality of corresponding portions of the first data; and transforming the plurality of coordinate values for each measured value of the second data based on the plurality of non-rigid transformations. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15-34. -34. (canceled)
Specification