Abstract
In this paper we propose a novel approach to define task-driven regularization constraints in deformable image registration using learned deformation priors. Our method consists of representing deformation through a set of control points and an interpolation strategy. Then, using a training set of images and the corresponding deformations we seek for a weakly connected graph on the control points where edges define the prior knowledge on the deformation. This graph is obtained using a clustering technique which models the co-dependencies between the displacements of the control points. The resulting classification is used to encode regularization constraints through connections between cluster centers and cluster elements. Additionally, the global structure of the deformation is encoded through a fully connected graph on the cluster centers. Then, registration of a new pair of images consists of displacing the set of control points where on top of conventional image correspondence costs, we introduce costs that are based on the relative deformation of two control points with respect to the learned deformation. The resulting paradigm is implemented using a discrete Markov Random Field which is optimized using efficient linear programming. Promising experimental results on synthetic and real data demonstrate the potential of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fleet, D., Weiss, Y.: Optical Flow Estimation. In: Handbook of Mathematical Models in Computer Vision, pp. 239–256. Springer, Heidelberg (2006)
Hajnal, J., Hill, D.L.G., Hawkes, D.J. (eds.): Medical Image Registration. CRC Press, Boca Raton (2001)
Horn, B., Schunck, B.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)
Bruhn, A., Weickert, J., Schnörr, C.: Lucas/kanade meets horn/schunck: Combining local and global optic flow methods. International Journal of Computer Vision (IJCV) 61(3) (2005)
Viola, P., Wells, W.M.: Alignment by maximization of mutual information. International Journal of Computer Vision (IJCV) 24(2), 137–154 (1997)
Glocker, B., Komodakis, N., Paragios, N., Tziritas, G., Navab, N.: Inter and intra-modal deformable registration: Continuous deformations meet efficient optimal linear programming. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 408–420. Springer, Heidelberg (2007)
Tikhonov, A.: Ill-posed problems in natural sciences, Coronet (1992)
Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models — their training and application. Computer Vision and Image Understanding (CVIU) 61(1), 38–59 (1995)
Black, M.J., Anandan, P.: The robust estimation of multiple motions: parametric and piecewise-smooth flow fields. Computer Vision and Image Understanding (CVIU) 63(1), 75–104 (1996)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Recognition and Machine Learning (PAMI) 6 (1984)
Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: SIGGRAPH. ACM Press, New York (1986)
Rueckert, D., Sonoda, L., Hayes, C., Hill, D., Leach, M., Hawkes, D.: Nonrigid registration using free-form deformations: application to breast MR images. IEEE Transactions on Medical Imaging (TMI) 18(8), 712–721 (1999)
Komodakis, N., Paragios, N., Tziritas, G.: Clustering via lp-based stabilities. In: Neural Information Processing Systems (NIPS) (2008)
Kullback, S.: Information Theory and Statistics. Dover Publications Inc., New York (1968)
Bhattacharyya, A.: On a measure of divergence between two statistical populations defined by probability distributions. Bull. Calcutta Math. Soc. 35, 99–109 (1943)
Olsen, P., Hershey, J.: Bhattacharyya error and divergence using variational importance sampling. In: Interspeech, Antwerp, Belgium (August 2007)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)
Glocker, B., Komodakis, N., Tziritas, G., Navab, N., Paragios, N.: Dense image registration through mrfs and efficient linear programming. Medical Image Analysis 12(6) (2008)
Li, S.Z.: Markov random field modeling in image analysis. Springer, Heidelberg (2001)
Komodakis, N., Tziritas, G., Paragios, N.: Fast, approximately optimal solutions for single and dynamic mrfs. In: Computer Vision and Pattern Recognition (CVPR) (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glocker, B., Komodakis, N., Navab, N., Tziritas, G., Paragios, N. (2009). Dense Registration with Deformation Priors. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds) Information Processing in Medical Imaging. IPMI 2009. Lecture Notes in Computer Science, vol 5636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02498-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-02498-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02497-9
Online ISBN: 978-3-642-02498-6
eBook Packages: Computer ScienceComputer Science (R0)