A cluster-based approach for efficient content-based image retrieval using a similarity-preserving space transformation method

Journal of the American Society for Information Science and Technology

Volumn 57, Issue 12, 2006, Pages 1694-1707

  Shah, Biren ^a   Raghavan, Vijay ^a   Dhatric, Praveen ^a   Zhao, Xiaoquan ^b  

^a UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

^b GE HEALTHCARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGHLEVEL VECTOR SPACE; QUERY PROCESSING; SPACE TRANSFORMATIONS;

COMPUTATIONAL COMPLEXITY; CONTENT BASED RETRIEVAL; PATTERN RECOGNITION; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

IMAGE RETRIEVAL;

EID: 33749375181     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.20357     Document Type: Article

References (46)

1. Abdel-Mottaleb, M., Krishnamachari, S., & Mankovich, N. (1998). Performance evaluation of clustering algorithms for scalable image retrieval. In K. Bowyer & P. Phillips (Eds.), Proceedings of the IEEE Workshop on Empirical Evaluation Techniques in Computer Vision. Piscataway. NJ: IEEE Press.
2. Ashley. J.. Flickner, M.. Hafner. J., Lee, D., Niblack. W., & Petkovic. D. (1995). The query by image content (QBIC) system. In M. Carey & D. Schneider (Eds.), Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (pp. 475). New York: ACM Press.
3. Ballard, D., & Brown, C. (1982). Computer vision. Englewood Cliffs, NJ: Prentice Hall.
4. Beatty, M., & Manjunath, B. (1997). Dimensionality reduction using multidimensional scaling for image search. In I. Torwick (Ed.). Proceedings of the IEEE International Conference on Image Processing (pp. 835-838). Piscataway, NJ: IEEE Press.
5. Beckman, N. (1990). The R*-tree: An efficient and robust access method for points and rectangles. In H. Garcia-Molina & H.V. Jagadish (Eds.). Proceedings of ACM SIGMOD Conference (pp. 322-331). New York: ACM Press.
6. Berchtold, S.. Keim, D., & Kriegel, H. (1996). The X-tree: An index structure for high-dimensional data. In T. Vijayaraman, C. Mohan, & N. Sarda (Eds.), Proceedings of the 22nd VLDB Conference (pp. 28-39). San Francisco: Morgan Kaufmann.
7. Bollmann-Sdorra, P., & Raghavan, V. (1998). On the necessity of term dependence in a query space for weighted retrieval. Journal of the American Society for Information Science. 49, 1161-1168.
8. Carson, C., Belongie, S., Greenspan, H.. & Malik. J. (2002). Blobworld: Image segmentation using expectation-maximization and its application to image querying. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1026-1038.
9. Celebi, E., & Alpkocak, A. (2000). Clustering of texture features for content-based image retrieval. Lecture Notes in Computer Science, 1909, 216-225.
10. Chang, S., Eleftheriadis, A., & Anastassiou, D. (1997). Development of Columbia's video on demand testbed. International Journal of Image Communication Signal Processing, 8, 191-207.
11. Chen, Y., Wang, J., & Krovetz, R. (2003). Content-based image retrieval by clustering. In M. Lew (Ed.), Proceedings of the International Workshop on Multimedia Information Retrieval (pp. 193-200). New York: ACM Press.
12. Choubey, S., & Raghavan, V. (1997). Generic and fully automatic contentbased image retrieval using color. Pattern Recognition Letters, 18, 1233-1240.
13. Chua, T. ( 1994). A concept-based image retrieval system. In J. Nunamekar & R. Sprague (Eds.), Proceedings of 27th Annual Hawaii International Conference on System Science (pp. 590-598). Piscataway, NJ: IEEE Press.
14. Cohen, H. (1997). Retrieval and browsing image database using image thumbnails. Journal of Visual Computing and Image Representation, 8, 226-234.
15. Cox, I., Miller, M., Minka, T., Papathomas, T., & Yianilos, P. (2000). The Bayesian image retrieval system, PicHunter: Theory, implementation, and psychophysical experiments. IEEE Transactions on Image Processing, 9, 20-37.
16. Faloutsos, C. (1994). Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3, 231-262.
17. Faloutsos, C., & Lin, K. (1995). Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In M. Carey & D. Schneider (Eds.), Proceedings of ACM SIGMOD (pp. 163-174). New York: ACM Press.
18. Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., et al. (1995). Query by image and video content: The QBIC system. IEEE Computer, 28(9), 23-32.
19. Goldfarb, L. (1985). A new approach to pattern recognition. In L. Kanal & A. Rosenfeld (Eds.), Progress in machine intelligence and pattern recognition (pp. 1-156). Amsterdam: North-Holland Publishing.
20. Golub, G., & Van Loan, C. (1983). Matrix computations. Baltimore, MD: Johns Hopkins University Press.
21. Gupta, A., & Jain, R. (1997). Visual information retrieval. Communications of the ACM, 40(5), 70-79.
22. Heckbert, P. (1980). Color image quantization for frame-buffer display. Computer Graphics, 16,297-307.
23. Jolliffe, I. ( 1986). Principal component analysis. New York: Springer Verlag.
24. Katayama, N., & Satoh, S. ( 1997). The SR-tree: An index structure for high-dimensional nearest neighbor queries. In J. Peckham (Ed.), Proceedings of ACM SIGMOD (pp. 369-380). New York: ACM Press.
25. Krishnamachari, S., & Abdel-Mottaleb, M. (1998). Hierarchical clustering algorithm for fast image retrieval. In I. Sethi & R. Jain (Eds.), Proceedings of Storage and Retrieval for Image and Video Databases (pp. 427-435). East Stroudsburg, PA: SPIE.
26. Kruskal, J., & Wish, M. (1978). Multidimensional scaling. Beverly Hills, CA: Sage.
27. Ma, W., & Manjunath, B. (1999). Netra: A toolbox for navigating large image databases. Multimedia Systems, 7, 184-198.
28. Mehrotra, S., Rui, Y, Ortega-Binderberger, M., & Huang, T. (1997). Supporting content-based queries over images in MARS. In N. Georganas (Ed.), Proceedings of IEEE International Conference on Multimedia Computing and Systems (pp. 632-633). Piscataway, NJ: IEEE Press.
29. Ng, R., & Sedighian, A. (1996). Evaluating multi-dimensional indexing structures for images transformed by principal component analysis. In L. E. Berman & J. Arthur (Eds.), Proceedings of Storage and Retrieval for Image and Video Databases (pp. 50-61). East Stroudsburg, PA: SPIE.
30. Pennsylvania State University. (2003). Images from multimedia information technology research group at Pennsylvania State University. Retrieved November 30, 2004, from http://wang.ist.psu.edu/IMAGE/
31. Pentland, A., Picard, R., & Sclaro, S. (1996). Photobook: Content-based manipulation for image databases. International Journal of Computer Vision, 18, 233-254.
32. Robinson, J. (1981). The K-D-B-tree: A search structure for large multidimensional dynamic indexes. In E. Lien (Ed.), Proceedings of the ACM SIGMOD Conference (pp. 10-18). New York: ACM Press.
33. Sakurai, Y., Yoshikawa, M., Uemura, S., & Kojima, H. (2000). The A-tree: An index structure for high-dimensional spaces using relative approximation. In M. Bone, S. Chakravarthi, & U. Dayal (Eds.), Proceedings of the 26th VLDB Conference (pp. 516-526). San Francisco: Morgan Kaufmann.
34. Shah, B., Dhatric, P., & Raghavan, V. (2004). Using Inverse Image Frequency for Perception-Based Color Image Quantization. In A. Til & J.P. Havlicek (Eds.), Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation (pp. 71-75). Piscataway, NJ: IEEE Press.
35. Shah, B., & Raghavan, V. (2002). An approach to content-based image retrieval using clustering and space transformation. In S. Adali, Y. Nakamura, & U. Srinivas (Eds.), Proceedings of the International Workshop on Multimedia Information Retrieval. New York: ACM Press.
36. Shah, B., Raghavan, V., & Dhatric, P. (2004). Efficient and effective content-based image retrieval using space transformation. In Y. Chen (Ed.), Proceedings of the International Conference on Multimedia Modeling (pp. 279-284). Piscataway, NJ: IEEE Press.
37. Smith, J., & Chang, S.-F. (1996). VisualSEEK: A fully automated contentbased query system. In P. Aigrain & W. Hall (Eds.), the Proceedings of the 4th ACM International Conference on Multimedia (pp. 87-98). New York: ACM Press.
38. Turk, M., & Pentland, A. (1991). Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3, 71-86.
39. Voorhees, E., & Harman, D. (2000). Overview of the sixth text REtrieval conference. Information Processing and Management, 36, 3-35.
40. Wang, J., Li, J., & Wiederhold, G. (2001). SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 947-963.
41. Wang, J., Yang, W., & Acharya, R. (1997). Color clustering techniques for color-content-based image retrieval from image databases. In N. Georganas (Ed.), Proceedings of the IEEE International Conference on Multimedia Computing and Systems (pp. 442-449). Piscataway, NJ: IEEE Press.
42. Wu, D., Singh, A., Agrawal, D., El Abbadi, A., & Smith, T. ( 1996). Efficient retrieval for browsing large image databases. In M. Ozsu & K. Barker (Eds.), Proceedings of Conference on Information and Knowledge Management (pp. 11-18). New York: ACM Press.
43. Wu, P., Manjunath, B., & Shin, H. (2000). Dimensionality reduction for image search and retrieval. In B. Mercer (Ed.), Proceedings of IEEE International Conference on Image Processing (pp. 726-729). Piscataway, NJ: IEEE Press.
44. Xie, Y, Raghavan, V., & Zhao, X. (2002). 3M algorithm: Finding an optimal fuzzy cluster scheme for proximity data. In D. Fogel (Ed.), Proceedings of the FUZZ-IEEE Conference-2002 IEEE World Congress on Computational Intelligence. Piscataway, NJ: IEEE Press.
45. Zhang, R., & Zhang, Z. (2002). A clustering based approach to efficient image retrieval. In R. Bilof (Ed.), Proceedings of the IEEE International Conference on Tools with Artificial Intelligence (pp. 339-346). Piscataway, NJ: IEEE Press.
46. Zhao, X. (2000). Space transformation and clustering methods for proximity data set. Unpublished master's thesis, University of Louisiana at Lafayette, Lafayette, LA.