Incremental updating of nearest neighbor-based high-dimensional entropy estimation

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2006, Pages

  Kybic, Jan ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE ANALYSIS; IMAGE REGISTRATION; OPTIMIZATION; TREES (MATHEMATICS);

BEST-BIN FIRST (BBF); ENTROPY ESTIMATION; LEONENKO NEAREST NEIGHBOR ESTIMATORS; MUTUAL INFORMATION (MI);

PARAMETER ESTIMATION;

EID: 33947711187     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Paul Viola and William M. Wells III, "Alignment by maximization of mutual information," International Journal of Computer Vision, , no. 2, pp. 137-154, 1997.
2. J.P.W. Pluim, J. B. A. Maintz, and M. A. Viergever, "Mutual- information-based registration of medical images: A survey," IEEE Transactions on Medical Imaging, vol. 22, no. 8, pp. 986-1004, Aug. 2003.
3. F. Maes, A. Collignong, D. Vandermeulen, G. Marchal, and P. Suetens, "Multimodality image registration by maximization of mutual information," IEEE Transactions on Medical Imaging, vol. 16, no. 2, pp. 187-198, Apr. 1997.
4. Philippe Thévenaz and Michael Unser, "Optimization of mutual information for multiresolution image registration," IEEE Transactions on Image Processing, vol. 9, no. 12, pp. 2083-2099, Dec. 2000.
5. D. Rueckert, M. J. Clarkson, D. L. G. Hill, and D. J. Hawkes, "Non-rigid registration using higher-order mutual information," in Proceedings of SPIE Medical Imaging 2000: Image Processing, 2000, pp. 438-447.
6. Georges A. Darbellay and Igor Vajda, "Estimation of the information by an adaptive partitioning of the observation space," IEEE Transactions on Information Theory, vol. 45, no. 4, pp. 1315-1321, May 1999.
7. J. Beirlant, E. J. Dudewicz, Györfi L., and E. C. van der Meulen, "Nonparametric entropy estimation: an overview," International J. Math. Stat. Sci., , no. 6, pp. 17-39, 1997.
8. Erik G. Miller, "A new class of entropy estimators for multi-dimensional densities," in Proceedings of ICASSP2003, 2003.
9. O. Michel A. O. Hero, B. Ma and J. German, "Applications of entropic spanning graphs," IEEE Signal Proc. Magazine, vol. 19, no. 5, pp. 85-95, sep 2002.
10. L. F. Kozachenko and N. N. Leonenko, "On statistical estimation of entropy of random vector," Probl. Inf. Trans., vol. 23, no. 9, 1987, (in Russian).
11. Jonathan D. Victor, "Binless strategies for estimation of information from neural data," Physical Review E, vol. 66, no. 5, pp. 051903(15), Nov. 2002.
12. Jan Kybic, "High-dimensional mutual information estimation for image registration," in ICIP'04: Proceedings of the 2004 IEEE International Conference on Image Processing, 445 Hoes Lane, Piscataway, NJ, U.S.A., October 2004, IEEE Computer Society.
13. Jeffrey S. Beis and David G. Lowe, "Shape indexing using approximate nearest-neighbour search in high-dimensional spaces," in Proceedings of Conference on Computer Vision and Pattern Recognition, June 1997, pp. 1000-1006.
14. A. Kraskov, H. Stögbauer, and P. Grassberger, "Estimating mutual information," Physical Review E, , no. 69 066138, 2004.
15. M. Smid, "Closest-point problems in computational geometry," 1997.
16. F. P. Preparata and M. I. Shamos, Computational geometry: An introduction, Texts and Monographs in Computer Science. Springer-Verlag, 1985.
17. Robert Sedgewick, Algorithms, Addison Wesley, 1989.
18. Y. Chiang and R. Tamassia, "Dynamic algorithms in computational geometry," Proc. of the IEEE, vol. 80, no. 9, pp. 362-381, 1992, Special Issue on Computational Geometry.
19. P. Bozanis, A. Nanopoulos, and Y. Manopoulos, "Lr-tree: alogarithmic decomposable spatial index method," The computer journal, vol. 46, no. 3, 2003.
20. P. K. Agarwal, J. Gao, and L. J. Guibas, "Kinetic medians and kd-trees," in Proc. 10th European Sympos. Algorithms, Sept. 2002, pp. 5-16.