Abstract
The goal of image registration is twofold. One goal is to enforce a certain similarity of two images by geometrically transforming one of the images. The second goal is to keep this transformation meaningful or regular. There exists a large amount of approaches aiming for regularity. Most of those are based on certain regularization techniques, others use so-called regridding options.
Here, we present a mathematically sound formulation that explicitly controls the deformation in terms of the determinant of the Jacobian of the transformation. In contrast to similar work, we use pointwise inequality constraints, i.e., the volume is controlled voxel by voxel and not by integral measures. This approach guaranties grid regularity and prevent folding.
As it turns out, the discretization of the volume constraint inequality is not straightforward. Therefore, we present a new type of discretization enabling the detection of twists in a pixel or a voxel. Such detection is crucial since a twists indicates that a transformation is physically meaningless.
To solve the large-scale inequality constrained optimization problem, we present a numerical approach based on an interior point method. We finally present some numerical examples that demonstrate the advantage of including inequality constraints explicitly.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ascher, U. and Haber, E. 2001. Grid refinement and scaling for distributed parameter estimation problems. Inverse Problems, 17:571–590.
Ascher, U., Haber, E., and Haung, H. Jun 2004. On effective methods for implicit piecewise smooth surface recovery. Technical Report TR-2004-017-A, Dept of Math. & CS., Emory University, Atlanta GA 30322.
Broit, C. 1981. Optimal Registration of Deformed Images. PhD thesis, Computer and Information Science, University of Pensylvania.
Camion, V. and Younes, L. 2001. Geodesic interpolating splines. In M. Figueiredo, J. Zerubia, and A. K. Jain, editors, Proceedings of EMMCVPR 01, LNCS, 2134:513–527.
Christensen, G.E. 1999. Consistent linear-elastic transformations for image matching. In Information Processing in Medical Imaging, Springer-Verlag., LCNS, 1613:224–237.
Christensen, G.E. 1994. Deformable Shape Models for Anatomy. PhD thesis, Sever Institute of Technology, Washington University.
Droske, M. and Rumpf, M. 2004. A variational approach to non-rigid morphological registration. SIAM Appl. Math., 64(2): 668–687.
Dupuis, P., Grenander, U., and Miller, M.I. 1998. Variational problems on flows of diffeomorphisms for image matching. Quarterly of Applied Mathematics, 56(3):587–600.
Faber, T. 2005. Private communications. Emory Hospital, Atlanta.
Fiacco, A.V. and McCormick, G.P. 1991. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Classics in Applied Mathemaitcs) (Paperback) SIAM Philadelphia.
Fitzpatrick, J.M. Hill, D.L.G., and Maurer, C.R. Jr. 2000. Image registration. In M. Sonka and J. M. Fitzpatrick, editors, Handbook of Medical Imaging, Volume 2: Medical Image Processing and Analysis, SPIE, pp. 447–513.
Golub, G., Heath, M., and Wahba, G. 1979. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics, 21:215–223.
Haber, E. 2004. A multilevel, level-set method for optimizing eigenvalues in shape design problems. JCP, 115:1–15.
Haber, E. and Modersitzki, J. Jun 2004. Intensity gradient based registration and fusion of multi-modal images. Technical Report TR-2004-027-A, Department of Mathematics and Computer Science, Emory University, Atlanta GA 30322. Submitted to IEEE TMI.
Haber, E. and Modersitzki, J. 2006. A multilevel method for image registration. SIAM J. Sci. Comput., 27(5):1594–1607.
Haber, E. and Modersitzki, J. 2004. Numerical methods for volume preserving image registration. Inverse Problems, Institute of Physics Publishing, 20(5):1621–1638.
Maintz, J.B.A., Pluim, J.P.W., and Viergever, M.A. 2000. Image registration by maximization of combined mutual information and gradient information. IEEE TMI, 19(8):809–814.
Maintz, J.B.A. and Viergever, M.A. 1998. A survey of medical image registration. Medical Image Analysis, 2(1):1–36.
MathWorks, Natick, Mass. MATLAB User’s Guide, 1992.
Miller, M.I., Trouvé, A., and Younes, L. 2002. On the metrics and euler-lagrange equations of computational anatomy. Annual Review of Biomedical Engineering, 4:375–405.
Miller, M.I. and Younes, L. 2001. Group actions, homeomorphisms, and matching: A general framework. IJCV, 41:61–84.
Modersitzki, J. 2004. Numerical Methods for Image Registration. Oxford University Press.
Nocedal, J. and Wright, S.J. 1999. Numerical optimization. Springer, New York.
Peckar, W., Schnörr, C., Rohr, K., and Stiehl, H.S. 1999. Parameter-free elastic deformation approach for 2d and 3d registration using prescribed displacements. J. Math. Imaging and Vision, 10(2):143–162.
Rohlfing, T., Maurer, C.R. Jr., Bluemke, D.A., and Jacobs, M.A. 2003. Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint. IEEE Transactions on Medical Imaging, 22(6):730–741.
Trottenberg, U., Oosterlee, C., and Schüller, A. 2001. Multigrid. Academic Press.
Trouvé, A. 1998. Diffeomorphisms groups and pattern matching in image analysis. IJCV, 28(3):213–221.
Twining, C.J. and Marsland, S. 2003. Constructing diffeomorphic representations of non-rigid registrations of medical images. In Proceedings of IPMI.
Wahba, G. 1990. Spline Models for Observational Data. SIAM, Philadelphia.
Wells III, W.M., Viola, P., Atsumi, H., Nakajima, S., and Kikinis, R. 1996. Multi-modal volume registration by maximization of mutual information. Medical Image Analysis, 1(1):35–51.
Zhu, L., Haker, S., and Tannenbaum, A. 2003. Area preserving mappings for the visulization of medical structures. MICCAI 2003, pp. 277–284.
Zitová, B. and Flusser, J. 2003. Image registration methods: a survey. Image and Vision Computing, 21(11):977–1000.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by NSF grant CCF-0427094 and NIH grant NIH R01 HL068904.
Rights and permissions
About this article
Cite this article
Haber, E., Modersitzki, J. Image Registration with Guaranteed Displacement Regularity. Int J Comput Vision 71, 361–372 (2007). https://doi.org/10.1007/s11263-006-8984-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-006-8984-4