Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2009;12(Pt 2):175-83.
doi: 10.1007/978-3-642-04271-3_22.

Setting priors and enforcing constraints on matches for nonlinear registration of meshes

Affiliations

Setting priors and enforcing constraints on matches for nonlinear registration of meshes

Benoit Combès et al. Med Image Comput Comput Assist Interv. 2009.

Abstract

We show that a simple probabilistic modelling of the registration problem for surfaces allows to solve it by using standard clustering techniques. In this framework, point-to-point correspondences are hypothesized between the two free-form surfaces, and we show how to specify priors and to enforce global constraints on these matches with only minor changes to the optimisation algorithm. The purpose of these two modifications is to increase its capture range and to obtain more realistic geometrical transformations between the surfaces. We conclude with some validation experiments and results on synthetic and real data.

PubMed Disclaimer

Figures

Fig. 1
Fig. 1
Left: Mapping of descriptor values: From left to right: curvedness, shape index and total geodesic distance on two lateral ventricles. Homologous anatomical landmarks yield qualitatively the same descriptor values. Right: point-based matching (top) vs line-based matching performed by our algorithm (bottom).
Fig. 2
Fig. 2. Experiments on synthetic data
From left to right: Experiments on two different structures: ventricles and caudate nuclei. a) and d) original and deformed; b) and e) mapping of registration error (mm) without using prior/constraint; c) and f) mapping of registration error using prior/constraint.
Fig. 3
Fig. 3. Experiments on real data. Ventricles
From left to right: X (green) and A(Y) (red) before registration, position of the 8 anatomical landmarks of the 10 random experiments after registration without priors/constraints and with priors/constraints. Brain: From left to right and top to bottom: 1) brain 1 (top) and brain 2 (bottom); 2) brain 2 (with sulci shown in transparency) towards brain 1 without (top) and with (bottom) using priors/constraints. The four sulci are the central (red), lateral (blue), superior frontal (green) and inferior frontal (yellow) sulci.

References

    1. Audette MA, Ferrie FP, Peters TM. An Algorithmic Overview of Surface Registration Techniques for Medical Imaging. MIA. 2000;4:201–217. - PubMed
    1. Combès B, Prima S. Prior Affinity Measures on Matches for ICP-Like Nonlinear Registration of Free-Form Surfaces. IEEE ISBI. 2009
    1. Marriott FHC. Separating Mixtures of Normal Distributions. Biometrics. 1975;31(3):767–769.
    1. Scott AJ, Symons MJ. Clustering Methods Based on Likelihood Ratio Criteria. Biometrics. 1971;27(2):387–397.
    1. Celeux G, Govaert G. A Classification EM Algorithm for Clustering and Two Stochastic Versions. Computational Statistics and Data Analysis. 1992;14(3):315–332.

MeSH terms