Understanding the "demon's algorithm": 3D non-rigid registration by gradient descent

Abstract

The “Demons Algorithm” in increasingly used for non-rigid registrationof 3D medical images. However, if it is fast and usually accurate, the algorithm is based onin tuitive 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 ana pproximationo f 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.