High-Dimensional Entropy Estimation for Finite Accuracy Data: R-NN Entropy Estimator
- 1 January 2007
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- Vol. 20, 569-580
- https://doi.org/10.1007/978-3-540-73273-0_47
Abstract
We address the problem of entropy estimation for high-dimensional finite-accuracy data. Our main application is evaluating high-order mutual information image similarity criteria for multimodal image registration. The basis of our method is an estimator based on k-th nearest neighbor (NN) distances, modified so that only distances greater than some constant R are evaluated. This modification requires a correction which is found numerically in a preprocessing step using quadratic programming. We compare experimentally our new method with k-NN and histogram estimators on synthetic data as well as for evaluation of mutual information for image similarity.Keywords
This publication has 17 references indexed in Scilit:
- Incremental Updating of Nearest Neighbor-Based High-Dimensional Entropy EstimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Image Similarity Using Mutual Information of RegionsLecture Notes in Computer Science, 2004
- A new class of entropy estimators for multi-dimensional densitiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mutual-information-based registration of medical images: a surveyIEEE Transactions on Medical Imaging, 2003
- Nearest Neighbor Estimates of EntropyAmerican Journal of Mathematical and Management Sciences, 2003
- Spatial Information in Entropy-Based Image RegistrationLecture Notes in Computer Science, 2003
- Estimation of the information by an adaptive partitioning of the observation spaceIEEE Transactions on Information Theory, 1999
- Multimodality image registration by maximization of mutual informationIEEE Transactions on Medical Imaging, 1997
- Alignment by Maximization of Mutual InformationInternational Journal of Computer Vision, 1997
- A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potential fields (preliminary version)Published by Association for Computing Machinery (ACM) ,1992