Hierarchical browsing and search of large image databases

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 442-455

  Chen, Jau Yuen ^b   Bouman, Charles A ^a,c   Dalton, John C ^d  

^a IEEE   (United States)

^b Epson Palo Alto Laboratory   (United States)

^c PURDUE UNIVERSITY   (United States)

^d Synthetik Software   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAST SEARCH ALGORITHMS; HIERARCHICAL BROWSING; IMAGE DATABASES;

ALGORITHMS; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; TREES (MATHEMATICS);

IMAGE PROCESSING;

EID: 0033872355     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826781     Document Type: Article

References (34)

1. M. Myron 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 content: The QBIC system," IEEE Computer, pp. 23-31, Sept. 1995.
2. J. MacCuish, A. McPherson, J. Barros, and P. Kelly, "Interactive layout mechanisms for image database retrieval," in Proc. SPIE/IS&T Conf. Visual Data Exploration Analysis III, vol. 2656, San Jose, CA, Jan. 31-Feb. 2, 1996, pp. 104-115.
3. Y. Rubner, L. Guibas, and C. Tomasi, "The earth mover's distance, multi-dimensional scaling, and color-based image retrieval," in Proc. ARPA Image Understanding Workshop, May 1997.
4. M. M. Yeung and B. Liu, "Efficient matching and clustering of video shots," in Proc. IEEE Int. Conf. Image Processing, vol. I, Washington, DC, Oct. 26, 1995, pp. 338-341.
5. M. M. Yeung and B.-L. Yeo, "Video visualization for compact presentation and fast, browsing of pictorial content," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 771-785, Oct. 1997.
6. R. Milanese, D. Squire, and T. Pun, "Correspondence analysis and hierarchical indexing for content-based image retrieval," in Proc. IEEE Int. Conf. Image Processing, vol. 3, Lausanne, Switzerland, Sept. 19, 1996, pp. 859-862.
7. H. J. Zhang and D. Zhong, "A scheme for visual feature based image indexing," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases III, vol. 2420, San Jose, CA, Feb. 10, 1995, pp. 36-46.
8. M. T. Orchard, "A fast nearest-neighbor search algorithm," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Toronto, Ont., Canada, May 1991, pp. 2297-2300.
9. W. A. Burkhard and R. M. Keller, "Some approaches to beat-match file searching," Commun. ACM, vol. 16, no. 4, pp. 230-236, Apr. 1973.
10. V. Ruiz, "An algorithm for finding nearest neighbors in (approximately) constant time," Pattern Recognit. Lett., vol. 4, pp. 145-157, July 1986.
11. J. Barros, J. French, W. Martin, P. Kelly, and M. Cannon, "Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval," in Proc. SPIE/IS& T Conf. Storage Retrieval Image Video Databases IV, vol. 3022, San Jose, CA, Feb. 2, 1996, pp. 392-403.
12. A. Berman and L. Shapiro, "Efficient image retrieval with multiple distance measures," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases V, vol. 3022, San Jose, CA, Feb. 14, 1997.
13. R. F. Sproull, "Refinements to nearest-neighbor searching in t-dimensional trees," Algorithmica, vol. 6, pp. 579-589, 1991.
14. D. A. White and R. Jain, "Similarity indexing: Algorithms and performance," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases IV, vol. 2670, San Jose, CA, Feb. 2, 1996, pp. 62-73.
15. R. Ng and A. Sedighian, "Evaluating multi-dimensional indexing structure for images transformed by principal component analysis," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases IV, vol. 2670, San Jose, CA, Feb. 2, 1996, pp. 50-61.
16. K. Fukunaga and P. M. Narendra, "A branch and bound algorithm for computing k-nearest neighbors," IEEE Trans. Comput., pp. 750-653, July 1975.
17. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest neighbor queries," in Proc. ACM SIGMOD Int. Conf. Management Data, San Jose, CA, June 1995, pp. 71-79.
18. D. A. White and R. Jain, "Similarity indexing with the S-tree," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases IV, vol. 2670, San Jose, CA, Feb. 2, 1996, pp. 62-73.
19. R. Kurniawati, J. S. Jin, and J. A. Shepherd, "The SS+-tree: An improved index structure for similarity searches in a high-dimensional feature space," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases V, vol. 3022, San Jose, CA, Feb. 14, 1997, pp. 110-120.
20. J.-Y. Chen, C. A. Bouman, and J. P. Allebach, "Fast image database earch using tree-structured vq," in Proc. IEEE Int. Conf. Image Processing, vol. 2, Santa Barbara, CA, Oct. 29, 1997, pp. 827-830.
21. J.-Y. Chen, C. A. Bouman, and J. Dalton, "Similarity pyramids for browsing and organization of large image databases," in Proc. SPIE/IS&I Conf. Human Vision Electronic Imaging III, vol. 3299, San Jose, CA, Jan. 29, 1998.
22. J.-Y. Chen, C. A. Bouman, and J. Dalton, "Active browsing using similarity pyramids," in Proc. 36th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 4, 1998.
23. _, "Active browsing using similarity pyramids," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases VII, vol. 3656, San Jose, CA, Jan. 29, 1999, pp. 144-154.
24. G. N. Lance and W. T. Williams, "A general theory of classificatory sorting strategies. I. Hierarchical systems," Comput. J., vol. 9, pp. 373-380, 1966.
25. P. H. A. Sneath and R. R. Sokal, Numerical Taxonomy, P. H. A. Sneath and R. R. Sokal, Eds. San Francisco, CA: Freeman, 1973.
26. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical, Statistics, Probability, 1964, pp. 281-297.
27. Y. Linde, A. Buzo, and R. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
28. M. M. Yeung, B.-L. Yeo, and B. Liu, "Extracting story units from long programs for video browsing and navigation," in IEEE Int. Conf. Multimedia Computing Syst., Hiroshima, Japan, June 21, 1996, pp. 296-305.
29. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, A. K. Jain and R. C. Dubes, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1988.
30. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving. Reading, MA: Addison-Wesley, 1984.
31. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Eds. New York: McGraw-Hill, 1990.
32. 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," in Proc. 5th Annu. ACM-SIAM Symp. Discrete Algorithms, 1994, pp. 573-582.
33. J.-Y. Chen, C. A. Bouman, and J. P. Allebach, "Multiscale branch and bound image database search," in Proc. SPIE/IS&T Conf. Storage Retrieval Image Video Databases V, vol. 3022, San Jose, CA, Feb. 14, 1997, pp. 13-14.
34. T. Kohonen, Self-Organizing Maps, T. Kohonen, Ed. Berlin, Germany: Springer, 1995.