A fast nonrigid image registration with constraints on the Jacobian using large scale constrained optimization

IEEE Transactions on Medical Imaging

Volumn 27, Issue 2, 2008, Pages 271-281

  Sdika, Michaël ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Jacobian; Multipliers method; Multiresolution; Nonrigid registration; Spline

Indexed keywords

3-D IMAGE; ATLAS-BASED SEGMENTATION; CUBIC B -SPLINE; IMAGE REGISTRATION ALGORITHM; INEQUALITY CONSTRAINED OPTIMIZATION; JACOBIANS; LARGE SCALE CONSTRAINED OPTIMIZATION; MAGNETIC RESONANCE IMAGES; MULTI-RESOLUTIONS; MULTIPLIERS METHOD; NON-INVERTIBLE TRANSFORMATION; NONRIGID IMAGE REGISTRATION; NONRIGID REGISTRATION; NUMERICAL EXPERIMENTS; REFERENCE IMAGE;

ALGORITHMS; CONSTRAINED OPTIMIZATION; DEFORMATION; IMAGE REGISTRATION; MAGNETIC RESONANCE IMAGING; SPLINES;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BRAIN; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BRAIN; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 41649090383     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2007.905820     Document Type: Article

References (39)

1. M. Miller, G. Christensen, Y. Amit, and U. Grenander, "Mathematical textbook deformable neuroanatomies," Proc. Nat. Acad. Sci., vol. 90, no. 24, pp. 11944-11948, 1993.
2. S. Warfield, A. Robatino, J. Dengler, F. Jolesz, and R. Kikinis, Brain Warping. New York: Academic, 1999, pp. 67-84.
3. J.-P. Thirion, "Image matching as a diffusion process: An analogy with maxwell's demons," Med. Image Anal., vol. 2, no. 3, pp. 243-260, Sep. 1998. (Pubitemid 128499389)
4. R. Szeliski and H.-Y. Shum, "Motion estimation with quadtree splines," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 12, pp. 1199-1210, 1996. (Pubitemid 126773921)
5. P. Moulin, R. Krishnamurthy, and J. W.Woods, "Multiscale modeling and estimation of motion fields for video coding," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1606-1620, Dec. 1997. (Pubitemid 127770517)
6. J. Ashburner, C. Hutton, R. Frackowiak, I. Johnsrude, C. Price, and K. Friston, "Identifying global anatomical differences: Deformation based morphometry," Hum Brain Mapp., vol. 6, no., pp. 348-357, 1998. (Pubitemid 28460591)
7. M. Schormann and T. Kraemer, "Voxel-guided morphometry ("vgm") and application to stroke," IEEE Trans. Med. Imag., vol. 22, no. 1, pp. 62-74, 2003.
8. J.-P. Thirion, S. Prima, G. Subsol, and N. Roberts, "Statistical analysis of normal and abnormal dissymmetry in volumetric medical images," Med. Image Anal. vol. 4, no. 2, pp. 111-121, Jun. 2000 [Online]. Available: http://www.inria.fr/rrrt/RR-3178.html, version electronique
9. R. Bajcsy and S. Kovacic, "Multiresolution elastic matching," Comput. Vision Graphics Image Process., vol. 46, no. 1, pp. 1-21, 1989.
10. G. E. Christensen, R. D. Rabbitt, and M. I. Miller, J. Prince, T. Runolfsson, and Baltimore, Eds., "A deformable neuroanatomy textbook based on viscous fluid mechanics," in Proc. 27th Annu. Conf. Inform. Sci. Syst., 1993, pp. 211-216, MD: Department of Electrical Engineering, The Johns Hopkins University.
11. G. E. Christensen, "Consistent linear-elastic transformations for image atching," in IPMI'99: Proc. 16th Int. Conf. Inf. Process. Med. Imaging., London, U.K., 1999, pp. 224-237, Springer-Verlag.
12. R. Szeliski and J. Coughlan, Cambridge Res. Lab., Digital Equipment Corp., Spline-based image registration Tech. Rep. 94/1, Apr. 1994, vol. 94.
13. J. Kybic and M. Unser, "Fast parametric elastic image registration," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1427-1442, Nov. 2003.
14. C. Sorzano, P. Thevenaz, and M. Unser, "Elastic registration of biological images using vector-spline regularization," IEEE Trans. Biomed. Eng., vol. 52, no. 4, pp. 652-663, Apr. 2005. (Pubitemid 40477175)
15. T. Rohlfing, C. R. Maurer, Jr., D. A. Bluemke, and M. A. Jacobs, "Volume-preserving nonrigid registration of MR breast images using free-form deformation with an incompressibility constraint," IEEE Trans. Med. Imag., vol. 22, no. 6, pp. 730-741, Jun. 2003.
16. O. Musse, F. Heitz, and J.-P. Armspach, "Topology preserving deformable image matching using constrained hierarchical parametric models," IEEE Trans. Image Process. vol. 10, no. 7, pp. 1081-1093, 2001 [Online]. Available: http://lsiit.u-strasbg.fr/Publications/2001/MHA01, [Online] (Pubitemid 32650884)
17. V. Noblet, C. Heinrich, F. Heitz, and J. P. Armspach, "3-D deformable image registration: A topology preservation scheme based on hierarchical deformation models and interval analysis optimization," IEEE Trans. Image Process., vol. 14, pp. 553-566, 2005. (Pubitemid 40679564)
18. D. Rueckert, P. Aljabar, R. A. Heckemann, J. Hajnal, and A. Hammers, "Diffeomorphic registration using B-splines," in 9th Int. Conf. Med. Image Comput. Computer-Assisted Intervention (MICCAI 2006), Copenhagen, Denmark, Oct. 2006 [Online]. Available: http://pubs.doc.ic.ac.uk/miccai06-diffeomorphic- reg/
19. Y. Choi and S. Lee, "Injectivity conditions of 2-D and 3-D uniform cubic b-spline functions," Graph Models vol. 62, no. 6, pp. 411-427, Nov. 2000 [Online]. Available: citeseer.ist.psu.edu/choiOOinjectivity. html, [Online] (Pubitemid 32022055)
20. E. Haber and J. Modersitzki, "Image registration with guaranteed displacement regularity," Int. J. Comput. Vision, vol. 71, no. 3, pp. 361-372, 2007. (Pubitemid 44610052)
21. L. Ibanez, W. Schroeder, L. Ng, and J. Gates, The ITK Software Guide, 1st ed. New York: Kitware, 2003 [Online].Available: http://www.itk.org/ ItkSoftwareGuide.pdf, Inc. ISBN 1-930934-10-6
22. M. Unser, A. Aldroubi, and M. Eden, "Fast b-spline transform for continuous image representation and interpolation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 3, pp. 277-285, Jun. 1991.
23. J. Kybic, "Elastic image registration using parametric deformation models,", Swiss Fed. Inst. Technol. Lausanne (EPFL), Lausanne, Switzerland, Jul. 2001.
24. A. Ambrosio, Relation Between Positive Function Its 1st Derivative When Its 2nd Derivative Is Bounded [Online]. Available: http://planetmath. org/encyclopedia/ RelationBetweenPositiveFunctionAndIt%sFirstDerivativeWhenItsSecondDerivativeIsB ounded.html [Online].Available
25. D. C. Liu and J. Nocedal, "On the limited memory BFGS method for large scale optimization," Math. Program., ser. B, vol. 45, no. 3, pp.503-528, 1989, (Ser. B). (Pubitemid 20660315)
26. J. C. Gilbert and C. Lemaréchal, "Some numerical experiments with variable-storage quasi-newton algorithms," Math. Program., ser. B, vol. 45, no. 3, pp. 407-435, 1989. (Pubitemid 20660312)
27. A. R. Conn, N. Gould, A. Sartenaer, and P. L. Toint, "Convergence properties of an augmented lagrangian algorithm for optimization with a combination of general equality and linear constraints," SIAM J. Optimization, vol. 6, no. 3, pp. 674-703, 1996.
28. E. G. Birgin, R. A. Castillo, and J. M. Martinez, "Numerical comparison of augmented lagrangian algorithms for nonconvex problems," Comput. Optimizat. Appl., vol. 31, no. 1, pp. 31-55, 2005. (Pubitemid 40682912)
29. A. R. Conn, N. Gould, and P. L. Toint, "A globally convergent lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds," Math. Comput., vol. 66, no. 217, pp. 261-288, 1997.
30. R. Andreani, E. G. Birgin, J. M. Martinez, and M. L. Schuverdt, "On augmented lagrangian methods with general lower-level constraints," SIOPT, vol. 18, no. 4, pp. 1286-1309, 2007.
31. J. F. Bonnans, J. C. Gilbert, C. Lemaréchal, and C. Sagastizábal, Numerical Optimization-Theoretical and Practical Aspects, 2nd ed. Berlin, Germany: Springer-Verlag, 2006.
32. C. Lemaréchal, "A view of line-searches," Optimization Optimal Control, no. 30, pp. 59-78, 1981.
33. L. Grippo, F. Lampariello, and S. Lucidi, "A nonmonotone line search technique for newton's method," SIAM J. Numer. Anal., vol. 23, no. 4, pp. 707-716, 1986. (Pubitemid 16604645)
34. W. Sun, J. Han, and J. Sun, "Global convergence of nonmonotone descent methods for unconstrained optimization problems," J. Comput. Appl. Math., vol. 146, no. 1, pp. 89-98, 2002. (Pubitemid 34955951)
35. M. Unser, A. Aldroubi, and M. Eden, "The L2 polynomial spline pyramid," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 4, pp. 364-379, Apr. 1993.
36. V. Noblet, C. Heinrich, F. Heitz, and J.-P. Armspach, "Retrospective evaluation of a topology preserving non-rigid registration method," Med Image Anal, vol. 10, no. 3, pp. 366-384, Jun. 2006.
37. S. Smith, "Fast automated brain extraction," Hum. Brain Map., vol. 17, no. 3, pp. 143-155, Nov. 2002.
38. J. G. Sled, A. P. Zijdenbos, and A. C. Evans, "A nonparametric method for automatic correction of intensity nonuniformity in MRI data," IEEE Trans. Med. Imag., vol. 17, no. 1, pp. 87-97, Feb. 1998. (Pubitemid 128742012)
39. X. Pennec, P. Cachier, and N. Ayache, C. Taylor and A. Colchester, Eds., "Understanding the "demon's algorithm": 3-D non-rigid registration by gradient descent," in Proc. 2nd Int. Conf. Med. Image Comput. Computer-Assisted Intervention (MICCAI'99), Cambridge, U.K., Sep. 1999, vol. 1679, pp. 597-605, ser. LNCS, Springer Verlag.