Abstract
The “Demons Algorithm” in increasingly used for non-rigid registration of 3D medical images. However, if it is fast and usually accurate, the algorithm is based on intuitive ideas about image registration and it is difficult to predict when it will fail and why. We show in this paper that this algorithm can be considered as an approximation of a second order gradient descent on the sum of square of intensity differences criterion. We also reformulate Gaussian and physical model regularizations as minimization problems. Experimental results on synthetic and 3D Ultrasound images show that this formalization helps identifying the weak points of the algorithm and offers new research openings.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bricault, I., Ferretti, G., Cinquin, P.: Registration of real and ct-derived virtual bronchoscopic images to assist transbronchial biopsy. Transactions in Medical Imaging 17(5), 703–714 (1998)
Bajcsy, R., Kovačič, S.: Multiresolution elastic matching. Computer Vision, Graphics and Image Processing 46, 1–21 (1989)
Bro-Nielsen, M.: Medical image registration and surgery simulation. PhD thesis, IMM-DTU (1996)
Broit, C.: Optimal registrationof deformed images. Doctoral Dissertation, University of Pennsylvania (August. 1981)
Christensen, G.E., Joshi, S.C., Miller, M.I.: Volumetric transformation of brainan atomy. IEEE Transactions on Medical Imaging 16(6), 864–877 (1997)
Christensen, G.E., Rabitt, R.D., Miller, M.I.: 3d brain mapping using a deformable neuroanatomy. Physics in Medicine and Biology 39, 609–618 (1994)
Girosi, F., Jones, M., Poggio, T.: Priors, stabilizers and basis functions: from regularization to radial, tensor and additive splines. A.I. Memo 1430, M.I.T., A.I. Laboratory (June 1993)
Prima, S., Thirion, J.-P., Subsol, G., Roberts, N.: Automatic Analysis of Normal Brain Dissymmetry of Males and Females in MR Images. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 770–779. Springer, Heidelberg (1998)
Prima, S., Thirion, J.-P., Subsol, G., Roberts, N.: Automatic Analysis of Normal Brain Dissymmetry of Males and Females in MR Images. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 770–779. Springer, Heidelberg (1998)
Rey, D., Subsol, G., Delingette, H., Ayache, N.: Automatic Detection and Segmentationof Evolving Processes in 3D Medical Images: Applicationt o Multiple Sclerosis. In: Kuba, A., Sámal, M., Todd-Pokropek, A. (eds.) IPMI 1999. LNCS, vol. 1613, p. 154. Springer, Heidelberg (1999)
Thirion, J.-P.: Image matching as a diffusion process: an analogy with maxwell’s demons. Medical Image Analysis 2(3) (1998)
Webb, J., Guimond, A., Roberts, N., Eldridge, P., Chadwick, D., Meunier, J., Thirion, J.-P.: Automatic detection of hippocampal atrophy on magnetic resonnance images. Magnetic Resonance Imaging 17 (1999) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pennec, X., Cachier, P., Ayache, N. (1999). Understanding the “Demon’s Algorithm”: 3D Non-rigid Registration by Gradient Descent. In: Taylor, C., Colchester, A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI’99. MICCAI 1999. Lecture Notes in Computer Science, vol 1679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704282_64
Download citation
DOI: https://doi.org/10.1007/10704282_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66503-8
Online ISBN: 978-3-540-48232-1
eBook Packages: Springer Book Archive