Image matching using alpha-entropy measures and entropic graphs

Signal Processing

Volumn 85, Issue 2, 2005, Pages 277-296

  Neemuchwala, Huzefa ^a,c   Hero, Alfred ^a,b   Carson, Paul ^a,c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b University of Michigan   (United States)

^c UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

Alpha MI; High dimensional features; Image registration; Image retrieval; Minimal spanning tree

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; GRAPH THEORY; TREES (MATHEMATICS);

ALPHA-MI; HIGH DIMENSIONAL FEATURES; IMAGE REGISTRATION; MINIMAL SPANNING TREE (MST);

IMAGE PROCESSING;

EID: 27544501369     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2004.10.002     Document Type: Article

References (74)

1. Y. Amit, D. Geman, Shape quantization and recognition with randomized trees, Neural Comput. 9 (1997) 1545-1588.
2. J. Ashley, R. Barber, M. Flickner, J.L. Hafner, D. Lee, W. Niblack, D. Petkovic, Automatic and semiautomatic methods for image annotation and retrieval in QBIC, Proceedings of the SPIE Storage and Retrieval for Image and Video Databases III, 1995, pp. 24-35.
3. R. Baraniuk, P. Flandrin, A.J.E.M. Jensen, O. Michel, Measuring time frequency information content using the Rényi entropies, IEEE Trans. Inform. Theory IT-47(4), (April 2001).
4. M. Basseville, Distance measures for signal processing and pattern recognition, Signal Processing 18 (1989) 349-369.
5. J. Beardwood, J.H. Halton, J.M. Hammersley, The shortest path through many points, Proc. Cambridge Philos. Soc. 55 (1959) 299-327.
6. J. Beirlant, E.J. Dudewicz, L. Györfi, E. van der Meulen, Nonparametric entropy estimation: an overview, Intern. J. Math. Stat. Sci. 6 (1) (June 1997) 17-39.
7. R. Chellappa, C.L. Wilson, S. Sirohey, Human and machine recognition of faces: a survey, IEEE Proc. 83 (5) (1995) 705-740.
8. S.R. Cloude, E. Pottier, An entropy based classification scheme for land applications of polarimetric SAR, IEEE Trans. Geosci. Remote Sensing 75 (1997) 68-78.
9. N. Cristiani, J. Shaw-Taylor, Support Vector Machines and Other Kernel-based Learning Methods, Cambridge University Press, Cambridge, 2000.
10. I. Csiszár, Information-type measures of divergence of probability distributions and indirect observations, Studia Sci. Math. Hung. 2 (1967) 299-318.
11. J.S. de Bonet, P. Viola, Structure driven image database retrieval, in: Proc. 1997 Conf. Advances in Neural Information Processing, Processing Systems, Denver, CO, MIT, Cambridge, MA, 1998, pp. 866-872.
12. A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications, Springer, New York, 1998.
13. M.N. Do, M. Vetterli, Texture similarity measurement using Kullback-Liebler distance on wavelet subbands, Proceedings of the IEEE International Conference on Image the Processing, Vancouver, BC, 2000, pp. 367-370.
14. D. Dunn, W.E. Higgins, J. Wakeley, Texture segmentation using 2D Gabor elementary functions, IEEE Trans. Pattern Anal. Mach. Intel. 16 (2) (1994) 130-149.
15. Equinox, Inc. Visible/LWIR face database, 2003. http://www. equinoxsensors.com/products/HID.html.
16. V. Erdogmus, J. Prncipe, L. Viclva, Blind deconvolution with minimum Rényi's entropy, in: EU-SIPCO, Toulouse, France, 2002.
17. B. Frieden, A.T. Bajkova, Reconstruction of complex signals using minimum Rényi information, in: Proceedings of the Meeting of International Society for Optical Engineering (SPIE), Vol. 2298, 1994.
18. D. Geman, A. Koloydenko, Invariant statistics and coding of natural microimages, IEEE Workshop on Statistical and Computation Theories of Vision, Fort Collins, CO, June 1999.
19. S. Gilles, Description and experimentation of image matching using mutual information, Technical Report, Oxford University, 1996. http://www-rocq.inria. fr/~gilles/IMMMI/mutual_info.ps.gz.
20. J. Hafner, H.S. Sawhney, W. Equitz, M. Flickner, W. Niblack, Efficient color histogram indexing for quadratic form distance function, IEEE Trans. Pattern Anal. Mach. Intell. 17(7) (July 1995).
21. A. Hamza, Y. He, H. Krim, An information divergence measure for ISAR image registration, Proc. IEEE Workshop on Statistical Signal Processing, Singapore 2001, pp. 130-133.
22. A.O. Hero, J. Costa, B. Ma, Asymptotic relations between minimal graphs and alpha entropy, Technical Report 334, Comm. and Sig. Proc. Lab. (CSPL), Dept. EECS, University of Michigan, Ann Arbor, March 2003. http://www.eecs.umich.edu/ ~hero/det_est.html.
23. A.O. Hero, B. Ma, O. Michel, J. Gorman, Applications of entropie spanning graphs, IEEE Signal Processing Magazine 19 (5) (September 2002) 85-95 http://www.eecs.umich.edu/~hero/imag_proc.html.
24. A.O. Hero, B. Ma, O. Michel, J.D. Gorman, Alpha-Divergence for classification, indexing and retrieval, Technical Report CSPL-328 Communications and Signal Processing Laboratory, The University of Michigan, 48109-2122, May 2001. http://www.eecs.umioh.edu/~hero/det_est.html.
25. A.O. Hero, B. Ma, O. Michel, Imaging applications of stochastic minimal graphs, Proceedings of the IEEE International Conference on Image Processing, Thesaloniki, Greece, October 2001.
26. A.O. Hero, J. Costa, B. Ma, Convergence rates of minimal graphs with random vertices, IEEE Trans. Inform. Theory, 2001, submitted for publication.
27. A.O. Hero, O. Michel, Estimation of Rényi information divergence via pruned minimal spanning trees, 1999 IEEE Workshop on Higher Order Statistics, Caesaria, Israel, 1999.
28. A.O. Hero, O. Michel, Asymptotic theory of greedy approximations to minimal k-point random graphs, IEEE Trans. Inform. Theory IT-45(6) (September 1999) 1921-1939.
29. D.L.G. Hill, P.G. Batchelor, M. Holden, D.J. Hawkes, Medical image registration, Phys. Med. Biol. 26 (2001) R1-R45.
30. R. Hoffman, A.K. Jain, A test of randomness based on the minimal spanning tree, Pattern Recognition Lett. 1 (1983) 175-180.
31. J. Huang, S.R. Kumar, M. Mitra, W. Zhu, Spatial color indexing and applications, IEEE International Conference on Computer Vision ICCV '98, Bombay, India, January 1988, pp. 602-608.
32. A. Hyvarinen, E. Oja, Independent component analysis: algorithms and applications, Neural Networks 13 (4-5) (1999) 411-430.
33. A. Hyvärinen, Fast ICA Code, http://www.cis.hut.fi/projects/ica/ fastica/.
34. M. Jenkinson, P. Bannister, M. Brady, S. Smith, Improved methods for the registration and motion correction of brain images, Technical Report, Oxford University, 2002.
35. T. Kieu, P. Viola, Boosting image retrieval, in: IEEE Conference on Computer Vision and Pattern Recognition, 2000.
36. J.F. Krücker, G.L. LeCarpentier, C.R. Meyer, J.B. Fowlkes, MA. Roubidoux, P.L. Carson, 3D image registration for multimode, extended field of view, and sequential ultrasound imaging, RSNA ej, 1999.
37. J.B. Kruskal, On the shortest subtree of a graph and the traveling salesman problem, Proc. Am. Math. Soc. 7 (1956) 48-50.
38. S. Kullback, R. Liebler, On information and sufficiency, Ann. Math. Statist. 22 (1951) 79-86.
39. M. Lefébure, L.D. Cohen, Image registration, optical flow and local rigidity, J. Math. Imaging Vision 14 (2) (March 2001) 131-147.
40. W. Leow, S. Lai, Scale and orientation-invariant texture matching for image retrieval, in: M.K. Pietikainen (Ed.), Texture Analysis in Machine Vision, World Scientific, Singapore, 2000.
41. M.E. Leventon, W.E.L. Grimson, Multi-modal volume registration using joint intensity distributions, Technical Report, MIT AI Laboratory, 1998. http://www.ai.mit.edu/projects/vision-surgery.
42. M. Lewicki, B. Olshausen, Probabilistic framework for the adaptation and comparison of image codes, J. Opt. Soc. Am. 16 (7) (1999) 1587-1601.
43. Y. Linde, A. Buzo, R.M. Gray, An algorithm for vector quantization design, IEEE Trans. Commun. 28 (January 1980) 84-95.
44. C. Liu, H. Wechsler, Comparative assessment of independent component analysis, in: Proceedings of the 2nd International Conference on Audio and Video-based Biometric Person Authentication, Washington D.C., March 1999, pp. 22-24.
45. Y. Liu, R.T. Collins, W.E. Rothfus, Robust midsagittal plane extraction from coarse, pathological, 3D images, IEEE Trans. Image Process. 9 (1) (2000) 132-137.
46. B. Ma, A.O. Hero, J. Gorman, O. Michel, Image registration with minimal spanning tree algorithm, IEEE International Conference on Image Processing, Vancouver, October 2000.
47. W.Y. Ma, B.S. Manjunath, NETRA: A toolbox for navigating large image databases, Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, Vol. I, October 1997, pp. 568-571.
48. J.B.A. Maintz, M.A. Viergever, A survey of medical image registration, Med. Image Anal. 2 (1) (1998) 1-36.
49. C.R. Meyer, J.L. Boes, B. Kim, P.H. Bland, G.L. LeCarpentier, J.B. Fowlkes, M.A. Roubidoux, P.L. Carson, Semiautomatic registration of volumetric ultrasound scans, Ultrasound Med. Biol. 25 (3) (1999) 339-347.
50. C.R. Meyer, J.L. Boes, B. Kim, et al., Demonstration of accuracy and clinical versatility of mutual information for automatic multimodality image fusion using affine and thin-plate spline warped geometric deformations, Med. Image Anal. 1 (1996/97) 195-206.
51. O. Michel, R. Baraniuk, P. Flandrin, Time-frequency based distance and divergence measures, IEEE International Time-Frequency and Time-Scale Analysis Symposium, October 1994, pp. 64-67.
52. H.F. Neemuchwala, A.O. Hero, Entropie graphs for registration, in: R.S. Blum, Z. Liu (Eds.), Multi-sensor Image Fusion and its Applications, Marcel-Dekker, New York, 2004, to appear.
53. H.F. Neemuchwala, A.O. Hero, P.L. Carson, Image registration using entropie spanning graphs, Proceedings of the 36th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 2002.
54. H.F. Neemuchwala, A.O. Hero, P.L. Carson, Fast algorithms for Minimum spanning tree construction, Technical Report CSPL Communications and Signal Processing Laboratory, The University of Michigan, 48109-2122, 2002.
55. H.F. Neemuchwala, A.O. Hero, P.L. Carson, Feature coincidence trees for registration of ultrasound breast images, Proceedings of the IEEE International Conference on Image Processing, Thesaloniki, Greece, October 2001.
56. S.A. Nene, S.K. Nayar, A simple algorithm for nearest neighbor search in high dimensions, IEEE Trans. Pattern Anal. Mach. Intell. 19 (1997).
57. R.C. Prim, Shortest connection networks and some generalizations, Bell Syst. Tech. J. 36 (1957) 1389-1401.
58. A. Rangarajan, I.T. Hsiao, G. Gindi, Integrating anatomical priors in ECT reconstruction via joint mixtures and mutual information, in: IEEE Medical Imaging Conference and Symposium on Nuclear Science, Vol. III, October 1998.
59. A. Rényi, On measures of entropy and information, in: Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, 1961, pp. 547-561.
60. A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, R. Jain, Content-based image retrieval at the end of the early day, IEEE Trans. Pattern Anal. Mach. Intell. 22(12) (2000).
61. J.R. Smith, S.F. Chang, Automated image retrieval using color and texture, Columbia University Technical Report TR 414-95-20, July 1995.
62. A. Srivastava, A.B. Lee, E.P. Simoncelli, S.C. Zhu, On advances in statistical modeling of natural images, J. Math. Imaging Vision 18(1) (January 2003).
63. J.M. Steele, Probability theory and combinatorial optimization, Vol. 69, CBMF-NSF Regional Conferences in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), 1997.
64. R. Stoica, J. Zerubia, J.M. Francos, Image retrieval and indexing: a hierarchical approach in computing the distance between textured images, in: IEEE International Conference on Image Processing, Chicago, October 1998.
65. R. Stoica, J. Zerubia, J.M. Francos, The two-dimensional Wold decomposition for segmentation and indexing in image libraries, in: Proceedings of IEEE International Conference on Acoustics Speech, and Signal Processing, Seattle, May 1998.
66. M.J. Swain, D.H. Ballard, Color indexing, Int. J. Comput. Vision 7(1) (1991) 11-32.
67. N. Vasconcelos, A. Lippman, Bayesian representations and learning mechanisms for content based image retrieval, SPIE Storage and Retrieval for Media Databases, San Jose, CA, 2000.
68. N. Vasconcelos, A. Lippman, Embedded mixture modeling for efficient probabilistic content-based indexing and retrieval, SPIE Multimedia Storage and Archiving Systems, Boston, MA, 1998.
69. N. Vasconcelos, A. Lippman, A Bayesian framework for content-based indexing and retrieval, in: IEEE Data Compression Conference, Snowbird, Utah, 1998. http://nuno.www.media.mit.edu/people/nuno/.
70. O. Vasicek, A test for normality based on sample entropy, J. Roy. Statist. Soc. Ser. B 38 (1976) 54-59.
71. P. Viola, W.M. Wells, Alignment by maximization of mutual information, Fifth International Conference on Computer Vision, IEEE, Cambridge, MA, 1995, pp. 16-23.
72. W.J. Williams, M.L. Brown, A.O. Hero, Uncertainty, information, and time-frequency distributions, in: Proceedings of the Meeting of International Society for Optical Engineering (SPIE), Vol. 1566, 1991, pp. 144-156.
73. M.H. Yang, D.J. Kriegman, N. Ahuja, Detecting faces in images: a survey, IEEE Trans. Pattern Anal. Mach. Intell. 24 (1) (January 2002) 24-58.
74. J.E. Yukich, Probability theory of classical Euclidean optimization, Lecture Notes in Mathematics, Vol. 1675, Springer, Berlin, 1998.