BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

Halton Sampling for Image Registration Based on Mutual Information

P. Thévenaz, M. Bierlaire, M. Unser

Sampling Theory in Signal and Image Processing, vol. 7, no. 2, pp. 141-171, May 2008.

Mutual information is a widely used similarity measure for aligning multimodal medical images. At its core it relies on the computation of a discrete joint histogram, which itself requires image samples for its estimation. In this paper we study the influence of the sampling process. We show that quasi-random sampling based on Halton sequences outperforms methods based on regular sampling or on random sampling. Our results suggest that sampling itself—and not interpolation, as was previously believed—is the source of two major problems associated with mutual information: the grid effect, whereby grid-aligning transformations are favored, and the overlap problem, whereby the similarity measure exhibits discontinuities. Both defects tend to impede the accuracy of registration; they also result in reduced robustness because of the presence of local optima. By estimating the joint histogram by quasi-random sampling, we solve both issues at the same time.

This paper is available for purchase from here. 

@ARTICLE(http://bigwww.epfl.ch/publications/thevenaz0802.html,
AUTHOR="Th{\'{e}}venaz, P. and Bierlaire, M. and Unser, M.",
TITLE="Halton Sampling for Image Registration Based on Mutual
	Information",
JOURNAL="Sampling Theory in Signal and Image Processing",
YEAR="2008",
volume="7",
number="2",
pages="141--171",
month="May",
note="")
© 2008 Sampling Publishing. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from Sampling Publishing. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.