Abstract
The goal of this paper is to present a novel recipe for deformable image registration under varying illumination, as a natural extension of the demons algorithm. This generalization is derived directly from the optical-flow constraints in a variational formulation. Furthermore, our approach provides a new mathematical interpretation of the demons algorithm via fixed-point iterations in a consistent framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barber, D.C., Hose, D.R.: Automatic segmentation of medical images using image registration: diagnostic and simulation applications. Journal of Medical Engineering & Technology 29(2), 53–63 (2005)
Cachier, P., Bardinet, E., Dormont, D., Pennec, X., Ayache, N.: Iconic feature based nonrigid registration: the pasha algorithm. Computer Vision and Image Understanding 89(2-3), 272–298 (2003)
Ebrahimi, M., Martel, A.L.: A general pde-framework for registration of contrast enhanced images. In: MICCAI (2009)
Froh, M.S., Barber, D.C., Brock, K.K., Plewes, D.B., Martel, A.L.: Piecewise-quadrilateral registration by optical flow - applications in contrast-enhanced mr imaging of the breast. In: MICCAI, vol. 2, pp. 686–693 (2006)
Gennert, M.A., Negahdaripour, S.: Relaxing the brightness constancy assumption in computing optical flow. Technical Report 975, MIT AI Lab. Memo (1987)
Guimond, A., Roche, A., Ayache, N., Meunier, J.: Three-dimensional multimodal brain warping using the demons algorithm and adaptive intensity corrections. IEEE Transactions on Medical Imaging 20(1), 58–69 (2001)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)
Lai, S.-H.: Computation of optical flow under non-uniform brightness variations. Pattern Recognition Letters 25(8), 885–892 (2004)
Martel, A.L., Froh, M.S., Brock, K.K., Plewes, D.B., Barber, D.C.: Evaluating an optical-flow-based registration algorithm for contrast-enhanced magnetic resonance imaging of the breast. Phys. Med. Biol. 52, 3803–3816 (2007)
Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2003)
Pennec, X., Cachier, P., Ayache, N.: Understanding the “demon’s algorithm”: 3d non-rigid registration by gradient descent. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 597–605. Springer, Heidelberg (1999)
Sherman, J., Morrison, W.J.: Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Annals of Mathematical Statistics 21(1), 124–127 (1950)
Thirion, J.P.: Fast non-rigid matching of 3d medical images. In: Medical Robotics and Computer Aided Surgery (MRCAS), Baltimore, pp. 47–54 (1995)
Thirion, J.P.: Image matching as a diffusion process: an analogy with maxwell’s demons. Medical Image Analysis 2(3), 243–260 (1998)
Vercauteren, T., Pennec, X., Malis, E., Perchant, A., Ayache, N.: Insight into efficient image registration techniques and the demons algorithm. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 495–506. Springer, Heidelberg (2007)
Vercauteren, T., Pennec, X., Perchant, A., Ayache, N.: Non-parametric diffeomorphic image registration with the demons algorithm. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 319–326. Springer, Heidelberg (2007)
Weickert, J., Bruhn, A., Brox, T., Papenberg, N.: A survey of variational optic flow methods for small displacement, in Mathematical Models for Registration and Applications to Medial Imaging. Springer, Heidelberg (2005)
Woodbury, M.A.: Inverting modified matrices. Memorandum rept. 42, Statistical Research Group, Princeton University, Princeton, NJ (1950)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebrahimi, M., Martel, A.L. (2009). Image Registration under Varying Illumination: Hyper-Demons Algorithm. In: Cremers, D., Boykov, Y., Blake, A., Schmidt, F.R. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2009. Lecture Notes in Computer Science, vol 5681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03641-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-03641-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03640-8
Online ISBN: 978-3-642-03641-5
eBook Packages: Computer ScienceComputer Science (R0)