EBS k-d tree: An entropy balanced statistical k-d tree for image databases with ground-truth labels

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2728, Issue , 2003, Pages 467-476

  Scott, Grant J ^a   Shyu, Chi Ren ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Content based image retrieval (CBIR); Entropy; Image database; Multi dimensional index; Statistical k d Tree

Indexed keywords

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; DECISION TREES; DIAGNOSIS; ENTROPY; IMAGE PROCESSING; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); MEDICAL IMAGING; NEAREST NEIGHBOR SEARCH; STATISTICS;

CONTENT-BASED IMAGE RETRIEVAL; IMAGE DATABASE; IMAGE DATABASE RETRIEVAL; K-D TREE; MEDICAL DIAGNOSTIC IMAGE; MULTI DIMENSIONAL; MULTI-DIMENSIONAL DECISION TREE; STATISTICAL PROPERTIES;

TREES (MATHEMATICS);

EID: 35248891144     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45113-7_46     Document Type: Article

References (19)

1. S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A. Y. Wu, An optimal algorithm for approximate nearest neighbor searching in fixed dimensions, Proc. ACM-SIAM Symp. on Discrete Alg., 1994: 573-582.
2. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, 1st Edition, 1999, ACM Press/ Addison Wesley.
3. J. L. Bentley, Multidimensional binary search trees in database applications, in IEEE Trans. on Software Engineering, Vol. SE-5, No. 4, July 1979.
4. D. Comer, The ubiquitous B-Tree," in Computing Surveys, Vol. 11, No. 2, June 1979.
5. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, Query by image and video content: The QBIC system, IEEE Computer, September 1995: 23-32.
6. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, 1990.
7. R.A. Johnson and D.W. Wichern, Applied Multivariate Statistical Analysis, Fourth Edition, Prentice Hall, 1998.
8. P. M. Kelly, T. M. Cannon, and D. R. Hush, Query by image example: the CANDID approach, in SPIE Vol. 2420 Storage and Retrieval for Image and Video Databases III, San Jose, CA, 1995: 238-248.
9. L. Grewe and A. C. Kak, Interactive learning of a multi-attribute hash table classifier for fast object recognition, Computer Vision and Image Understanding, Vol. 61, No. 3, 1995: 387-416.
10. J. S. Milton and J. C. Arnold, Introduction to Probability and Statistics: Principles and Applications for Engineering and Computing Sciences, 3rd Edition, Irwin McGraw-Hill, 1995.
11. P. Pudil, J. Novovicova and J. Kittler, Floating search methods in feature selection, Pattern Recognition Letters, 15, 1994: 1119-1125.
12. G. P. Robinson, H. D. Tagare, J. S. Duncan, and C. C. Jaffe, Medical image collection indexing: Shape-based retrieval using KD-Tree, Computerized Medical Imaging and Graphics, Vol. 20, No. 4, 1996: 209-217.
13. H. Samet, The quadtree and related hierarchical data structure, in ACM Computing Survey, Vol. 16, No. 2, 1984, 187-260.
14. S. Sclaroff, L. Taycher, and M. La Cascia, ImageRover: A content-based image browser for the world wide web, Proc. IEEE Workshop on Content-based Access of Image and Video Libraies, June 1997: 2-9.
15. C. R. Shyu, C. E. Bradley, A. C. Kak, A. Kosaka, A. M. Aisen and L. S. Broderick, ASSERT: a physician-in-the-loop content-based retrieval system for HRCT image databases, in Computer Vision and Image Understanding, Vol. 75, Nos. 1/2, July/August, 1999: 111-132.
16. C. R. Shyu, C. Pavlopoulou, A. C. Kak, C. E. Brodely, and L. S. Broderick, Using human perceptual categories for content-based retrieval from a medical image database, Computer Vision and Image Understanding, Vol. 88, Issue 3, 2002: 119-151.
17. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, Contentbased image retrieval at the end of the early years, IEEE Trans. on Pattern and Machine Intelligence, Vol. 22, No. 12, December 2000: 1349-1380.
18. J. R. Smith, Image Retrieval Evaluation, Proc. IEEE Workshop of Content-Based Access of Image and Video Databases, Santa Barbara, CA, June 1998: 112-113.
19. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, 1999.