| Paper: | SPTM-P13.7 | ||
| Session: | Detection, Estimation, Classification Theory and Applications | ||
| Time: | Friday, May 19, 14:00 - 16:00 | ||
| Presentation: | Poster | ||
| Topic: | Signal Processing Theory and Methods: Detection, Estimation, Classification Theory and Applications | ||
| Title: | Incremental Updating of Nearest Neighbor-Based High-Dimensional Entropy Estimation | ||
| Authors: | Jan Kybic, Czech Technical University Prague, Czech Republic | ||
| Abstract: | We present an algorithm for estimating entropy from high-dimensional data based on Kozachenko-Leonenko nearest neighbor estimator. The problem of finding all nearest neighbors is approximatively solved using a best-bin first (BBF) bottom-up k-D tree traversal. Our main application is evaluating higher-order mutual information (MI) image similarity criteria that, unlike standard scalar MI, are directly usable for vector (e.g. color) images and can take into account neighborhood information. As during the optimization the MI criterion is often evaluated for very similar images, it is advantageous to update the k-D tree incrementally. We show that the resulting algorithm is fast and accurate enough to be practical for the image registration application. | ||
©2018 Conference Management Services, Inc. -||- email: webmaster@icassp2006.org -||- Last updated Friday, August 17, 2012