The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.35)
pp: 1437-1450
Sune Darkner , University of Copenhagen, Copenhagen
Jon Sporring , University of Copenhagen, Copenhagen
ABSTRACT
This paper presents a unifying approach for calculating a wide range of popular, but seemingly very different, similarity measures. Our domain is the registration of n-dimensional images sampled on a regular grid, and our approach is well suited for gradient-based optimization algorithms. Our approach is based on local intensity histograms and built upon the technique of Locally Orderless Images. Histograms by Locally Orderless Images are well posed and offer explicit control over the three inherent and unavoidable scales: the spatial resolution, intensity levels, and spatial extent of local histograms. Through Locally Orderless Images, we offer new insight into the relations between these scales. We demonstrate our unification by developing a Locally Orderless Registration algorithm for two quite different similarity measures, namely, Normalized Mutual Information and Sum of Squared Differences, and we compare these variations both theoretically and empirically. Finally, using our algorithm, we explain the empirically observed differences between two popular joint density estimation techniques used in registration: Parzen Windows and Generalized Partial Volume.
INDEX TERMS
Histograms, Kernel, Loss measurement, Image registration, Joints, Estimation, Convolution,Locally Orderless Images, Similarity measure, registration, Normalized Mutual Information, Sum of Squared Differences, density estimation, local histogram, scale space
CITATION
Sune Darkner, Jon Sporring, "Locally Orderless Registration", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 6, pp. 1437-1450, June 2013, doi:10.1109/TPAMI.2012.238
REFERENCES
[1] A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, and G. Marchal, "Automated Multi-Modality Image Registration Based on Information Theory," Proc. Int'l Conf. Information Processing in Medical Imaging, pp. 263-274, 1995.
[2] W. Wells, P. Viola, H. Atsumi, S. Nakajima, and R. Kikinis, "Multi-Modal Volume Registration by Maximization of Mutual Information," Medical Image Analysis, vol. 1, no. 1, pp. 35-51, 1996.
[3] C. Studholme, D. Hill, and D. Hawkes, "An Overlap Invariant Entropy Measure of 3D Medical Image Alignment," Pattern Recognition, vol. 32, no. 1, pp. 71-86, 1999.
[4] F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, "Multimodality Image Registration by Maximization of Mutual Information," IEEE Trans. Medical Imaging, vol. 16, no. 2, pp. 187-198, Apr. 1997.
[5] H. Chen and P. Varshney, "Mutual Information-Based CT-MR Brain Image Registration Using Generalized Partial Volume Joint Histogram Estimation," IEEE Trans. Medical Imaging, vol. 22, no. 9, pp. 1111-1119, Sept. 2003.
[6] D. Loeckx, F. Maes, D. Vandermeulen, and P. Suetens, "Comparison between Parzen Window Interpolation and Generalised Partial Volume Estimation for Nonrigid Image Registration Using Mutual Information," Proc. Third Int'l Conf. Biomedical Image Registration, pp. 206-213, 2006.
[7] S. Darkner and J. Sporring, "Generalized Partial Volume: An Inferior Density Estimator to Parzen Windows for Normalized Mutual Information," Proc. Conf. Information Processing in Medical Imaging, G. Szakely and H. Hahn, eds., pp. 436-447, 2011.
[8] L. Griffin, "Scale-Imprecision Space," Image and Vision Computing, vol. 15, pp. 369-398, 1997.
[9] J. Koenderink and A. Van Doorn, "The Structure of Locally Orderless Images," Int'l J. Computer Vision, vol. 31, no. 2, pp. 159-168, 1999.
[10] J. Pluim, J. Maintz, and M. Viergever, "Mutual-Information-Based Registration of Medical Images: A Survey," IEEE Trans. Medical Imaging, vol. 22, no. 8, pp. 986-1004, Aug. 2003.
[11] M. Modat, G. Ridgway, Z. Taylor, M. Lehmann, J. Barnes, D. Hawkes, N. Fox, and S. Ourselin, "Fast Free-Form Deformation Using Graphics Processing Units," Computer Methods and Programs in Biomedicine, vol. 98, pp. 278-284, 2009.
[12] P. Thevenaz and M. Unser, "Optimization of Mutual Information for Multiresolution Image Registration," IEEE Trans. Image Processing, vol. 9, no. 12, pp. 2083-2099, Dec. 2000.
[13] F. Maes, D. Vandermeulen, and P. Suetens, "Comparative Evaluation of Multiresolution Optimization Strategies for Multimodality Image Registration by Maximization of Mutual Information," Medical Image Analysis, vol. 3, no. 4, pp. 373-386, 1999.
[14] G. Hermosillo, C. Chefd'Hotel, and O. Faugeras, "Variational Methods for Multimodal Image Matching," Int'l J. Computer Vision, vol. 50, no. 3, pp. 329-343, 2002.
[15] J. Pluim, J.A. Maintz, and M. Viergever, "Interpolation Artefacts in Mutual Information-Based Image Registration," Computer Vision and Image Understanding, vol. 77, no. 2, pp. 211-232, 2000.
[16] E. Haber and J. Modersitzki, "Intensity Gradient Based Registration and Fusion of Multi-Modal Images," Methods of Information in Medicine, vol. 46, no. 3, pp. 292-299, 2007.
[17] D. Loeckx, P. Slagmolen, F. Maes, D. Vandermeulen, and P. Suetens, "Nonrigid Image Registration Using Conditional Mutual Information," Proc. 20th Int'l Conf. Information Processing in Medical Imaging, pp. 725-737, 2007.
[18] X. Zhuang, S. Arridge, D. Hawkes, and S. Ourselin, "A Nonrigid Registration Framework Using Spatially Encoded Mutual Information and Free-Form Deformations," IEEE Trans. Medical Imaging, vol. 30, no. 10, pp. 1819-1828, Oct. 2011.
[19] A. Rajwade, A. Banerjee, and A. Rangarajan, "Probability Density Estimation Using Isocontours and Isosurfaces: Applications to Information-Theoretic Image Registration," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 3, pp. 475-491, Mar. 2009.
[20] S. Darkner, M. Hansen, R. Larsen, and M. Hansen, "Efficient Hyperelastic Regularization for Registration," Proc. 17th Scandinavian Conf. Image Analysis, pp. 295-305, 2011.
[21] G. Christensen, R. Rabbitt, and M. Miller, "Deformable Templates Using Large Deformation Kinematics," IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1435-1447, Oct. 1996.
[22] S. Sommer, M. Nielsen, F. Lauze, and X. Pennec, "A Multi-Scale Kernel Bundle for LDDMM: Towards Sparse Deformation Description across Space and Scales," Proc. 22nd Int'l Conf. Information Processing in Medical Imaging, 2011.
[23] C. Shannon, "A Mathematical Theory of Communication," Bell System Technical J., vol. 27, pp. 379-423, 623-656, July/Oct. 1948.
[24] L. Florack, R. Maas, and W. Niessen, "Pseudo-Linear Scale-Space Theory," Int'l J. Computer Vision, vol. 31, nos. 2/3, pp. 247-259, 1999.
[25] J. Bruce and P. Giblin, Curves and Singularities. Cambridge Univ. Press, 1992.
[26] L. Griffin, "Histograms of Infinitesimal Neighbourhoods," Proc. Third Int'l Conf. Scale-Space and Morphology in Computer Vision, M. Kerckhove, ed., 2006.
[27] D. Marcus, T. Wang, J. Parker, J. Csernansky, J. Morris, and R. Buckner, "Open Access Series of Imaging Studies (OASIS): Cross-Sectional MRI Data in Young, Middle Aged, Nondemented, and Demented Older Adults," J. Cognitive Neuroscience, vol. 19, no. 9, pp. 1498-1507, 2007.
[28] D. Rueckert, L.I. Sonoda, C. Hayes, D.L.G. Hill, M.O. Leach, and D.J. Hawkes, "Non-Rigid Registration Using Free-Form Deformations: Application to Breast MR Images," IEEE Trans. Medical Imaging, vol. 18, no. 8, pp. 712-721, Aug. 1999.
[29] J. Sporring and J. Weickert, "Information Measures in Scale-Spaces," IEEE Trans. Information Theory, vol. 45, no. 3, pp. 1051-1058, Apr. 1999.
[30] J. Sporring and S. Darkner, "Jacobians for Lebesgue Registration for a Range of Similarity Measures," Technical Report 4, Dept. of Computer Science, Univ. of Copenhagen, 2011.
[31] S. Darkner and J. Sporring, "Locally Orderless Registration Code: Fast Normalized Mutual Information and P-Norm for Matlab," http://curis.ku.dk/ws/files/38136594LOI.zip , 2012.
65 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool