Abstract
In this paper we consider the task of joint registration and segmentation. A popular method which aligns images and simultaneously estimates a simple statistical shape model was proposed by E. Learned-Miller and is known as congealing. It considers the entropy of a simple, pixel-wise independent distribution as the objective function for searching the unknown transformations. Besides being intuitive and appealing, this idea raises several theoretical and practical questions, which we try to answer in this paper. First, we analyse the approach theoretically and show that the original congealing is in fact the DC-dual task (difference of convex functions) for a properly formulated Maximum Likelihood estimation task. This interpretation immediately leads to a different choice for the algorithm which is substantially simpler than the known congealing algorithm. The second contribution is to show, how to generalise the task for models in which the shape prior is formulated in terms of segmentation labellings and is related to the signal domain via a parametric appearance model. We call this generalisation unsupervised congealing. The new approach is applied to the task of aligning and segmenting imaginal discs of Drosophila melanogaster larvae.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(|A\cap B| / |A\cup B|\).
References
Komodakis, N., Sotiras, A., Paragios, N.: MRF-based diffeomorphic population deformable registration and segmentation. Technical Report 6837, INRIA (2009)
An, L.T.H., Minh, L.H., Tao, P.D.: Optimization based DC programming and DCA for hierarchical clustering. Eur. J. Oper. Res. 183(3), 1067–1085 (2007)
An, L.T.H., Tao, P.D.: The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133(1–4), 23–46 (2005)
Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization. CMS Books in Mathematics. Springer, New York (2000)
Cox, M., Sridharan, S., Lucey, S., Cohn, J.F.: Least-squares congealing for large numbers of images. In: IEEE 12th International Conference on Computer Vision, ICCV 2009, Kyoto, Japan, 27 September–4 October, pp. 1949–1956 (2009)
Harmon, C.L., Ahammad, P., Hammonds, A., Weiszmann, R., Celniker, S.E., Sastry, S.S., Rubin, G.M.: Comparative analysis of spatial patterns of gene expression in Drosophila melanogaster imaginal discs. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol. 4453, pp. 533–547. Springer, Heidelberg (2007)
Huang, G., Mattar, M., Lee, H., Learned-Miller, E.G.: Learning to align from scratch. In: Pereira, F., Burges, C.J.C., Bottou, L., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 25, pp. 764–772. Currant Associates Inc. (2012)
Klein, S., Staring, M., Murphy, K., Viergever, M.A., Pluim, J.P.W.: Elastix: a toolbox for intensity-based medical image registration. IEEE Trans. Med. Imaging 29(1), 196–205 (2010)
Learned-Miller, E.G.: Data driven image models through continuous joint alignment. IEEE Trans. Pattern Anal. Mach. Intell. 28(2), 236–250 (2006)
Liu, X., Tong, Y., Wheeler, F.W.: Simultaneous alignment and clustering for an image ensemble. In: IEEE 12th International Conference on Computer Vision, ICCV 2009, Kyoto, Japan, 27 September–4 October, pp. 1327–1334 (2009)
Pohl, K.M., Fisher, J., Grimson, W.E.L., Kikinis, R., Wells, W.M.: A bayesian model for joint segmentation and registration. NeuroImage 31(1), 228–239 (2006)
Zöllei, L., Jenkinson, M., Timoner, S.J., Wells, W.M.: A Marginalized MAP approach and EM optimization for pair-wise registration. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 662–674. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Flach, B., Pontier, A. (2015). Joint Segmentation and Registration Through the Duality of Congealing and Maximum Likelihood Estimate. In: Ourselin, S., Alexander, D., Westin, CF., Cardoso, M. (eds) Information Processing in Medical Imaging. IPMI 2015. Lecture Notes in Computer Science(), vol 9123. Springer, Cham. https://doi.org/10.1007/978-3-319-19992-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-19992-4_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19991-7
Online ISBN: 978-3-319-19992-4
eBook Packages: Computer ScienceComputer Science (R0)