Advertisement

International Journal of Computer Vision

, Volume 71, Issue 3, pp 361–372 | Cite as

Image Registration with Guaranteed Displacement Regularity

  • Eldad Haber
  • Jan Modersitzki
Short Paper

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.

Keywords

image registration image matching image fusion variational approach constrained optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ascher, U. and Haber, E. 2001. Grid refinement and scaling for distributed parameter estimation problems. Inverse Problems, 17:571–590.zbMATHMathSciNetCrossRefGoogle Scholar
  2. 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.Google Scholar
  3. Broit, C. 1981. Optimal Registration of Deformed Images. PhD thesis, Computer and Information Science, University of Pensylvania.Google Scholar
  4. 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.Google Scholar
  5. Christensen, G.E. 1999. Consistent linear-elastic transformations for image matching. In Information Processing in Medical Imaging, Springer-Verlag., LCNS, 1613:224–237.Google Scholar
  6. Christensen, G.E. 1994. Deformable Shape Models for Anatomy. PhD thesis, Sever Institute of Technology, Washington University.Google Scholar
  7. Droske, M. and Rumpf, M. 2004. A variational approach to non-rigid morphological registration. SIAM Appl. Math., 64(2): 668–687.zbMATHMathSciNetCrossRefGoogle Scholar
  8. 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.zbMATHMathSciNetGoogle Scholar
  9. Faber, T. 2005. Private communications. Emory Hospital, Atlanta.Google Scholar
  10. Fiacco, A.V. and McCormick, G.P. 1991. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Classics in Applied Mathemaitcs) (Paperback) SIAM Philadelphia.Google Scholar
  11. 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.Google Scholar
  12. Golub, G., Heath, M., and Wahba, G. 1979. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics, 21:215–223.zbMATHMathSciNetCrossRefGoogle Scholar
  13. Haber, E. 2004. A multilevel, level-set method for optimizing eigenvalues in shape design problems. JCP, 115:1–15.Google Scholar
  14. 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.Google Scholar
  15. Haber, E. and Modersitzki, J. 2006. A multilevel method for image registration. SIAM J. Sci. Comput., 27(5):1594–1607.zbMATHMathSciNetCrossRefGoogle Scholar
  16. Haber, E. and Modersitzki, J. 2004. Numerical methods for volume preserving image registration. Inverse Problems, Institute of Physics Publishing, 20(5):1621–1638.zbMATHMathSciNetGoogle Scholar
  17. 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.Google Scholar
  18. Maintz, J.B.A. and Viergever, M.A. 1998. A survey of medical image registration. Medical Image Analysis, 2(1):1–36.CrossRefGoogle Scholar
  19. MathWorks, Natick, Mass. MATLAB User’s Guide, 1992.Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. Miller, M.I. and Younes, L. 2001. Group actions, homeomorphisms, and matching: A general framework. IJCV, 41:61–84.zbMATHCrossRefGoogle Scholar
  22. Modersitzki, J. 2004. Numerical Methods for Image Registration. Oxford University Press.Google Scholar
  23. Nocedal, J. and Wright, S.J. 1999. Numerical optimization. Springer, New York.zbMATHCrossRefGoogle Scholar
  24. 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.zbMATHMathSciNetCrossRefGoogle Scholar
  25. 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.CrossRefGoogle Scholar
  26. Trottenberg, U., Oosterlee, C., and Schüller, A. 2001. Multigrid. Academic Press.Google Scholar
  27. Trouvé, A. 1998. Diffeomorphisms groups and pattern matching in image analysis. IJCV, 28(3):213–221.CrossRefGoogle Scholar
  28. Twining, C.J. and Marsland, S. 2003. Constructing diffeomorphic representations of non-rigid registrations of medical images. In Proceedings of IPMI.Google Scholar
  29. Wahba, G. 1990. Spline Models for Observational Data. SIAM, Philadelphia.Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. Zhu, L., Haker, S., and Tannenbaum, A. 2003. Area preserving mappings for the visulization of medical structures. MICCAI 2003, pp. 277–284.Google Scholar
  32. Zitová, B. and Flusser, J. 2003. Image registration methods: a survey. Image and Vision Computing, 21(11):977–1000.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Mathematics and Computer ScienceEmory UniversityAtlanta
  2. 2.Institute of MathematicsUniversity of LübeckGermany

Personalised recommendations