Portal de Periódicos da CAPES

Understanding the “Demon’s Algorithm”: 3D Non-rigid Registration by Gradient Descent

1999; Springer Science+Business Media; Linguagem: Inglês

10.1007/10704282_64

1611-3349

Xavier Pennec, Pascal Cachier, Nicholas Ayache,

Image and Object Detection Techniques

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.