Re-ranking algorithm using post-retrieval clustering for content-based image retrieval

Information Processing and Management

Volumn 41, Issue 2, 2005, Pages 177-194

  Park, Gunhan ^a   Baek, Yunju ^a   Lee, Heung Kyu ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Pusan National University   (South Korea)

Author keywords

Hierarchical clustering; Image retrieval; Post retrieval clustering; Re ranking algorithm; Similarity relationship

Indexed keywords

AGGLOMERATION; DECISION MAKING; DIGITAL LIBRARIES; EDUCATION; HIERARCHICAL SYSTEMS; IMAGE RETRIEVAL; PROBLEM SOLVING; REMOTE SENSING;

HIERARCHICAL CLUSTERING; POST-RETRIEVAL CLUSTERING; RE-RANKING ALGORITHMS; SIMILARITY RELATIONSHIP;

ALGORITHMS;

EID: 7544251832     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2003.08.002     Document Type: Article

References (27)

1. Anick, P. G., & Vaithyanathan, S. (1997). Exploiting clustering and phrases for context-based information retrieval. In Proceedings of 20th ACM SIGIR international conference on research and development in information retrieval (pp. 314-323).
2. Ballard D.H., Brown C.M. Computer vision. (pp. 181-189):1982;Prentice Hall, New Jersey.
3. Celebi, E., & Alpkocak, A. (2000). Clustering of texture features for content-based image retrieval. In Proceedings of international conference on advances in information systems (ADVIS2000) (pp. 216-225).
4. Cutting, D. R., Karger, D. R., Pederson, J. O., & Tukey, J. W. (1992). Scatter/gather: a cluster-based approach to browsing large document collections. In Proceedings of 15th ACM SIGIR international conference on research and development in information retrieval (pp. 318-329).
5. Faloutsos C., Barber R., Flickner M., Hafner J., Niblack W., Petkovic D., Equitz W. Efficient and effective querying by image content. Journal of Intelligent Information Systems. 3(3):1994;231-262.
6. Frakes W.B., Baeza-Yates R. Information retrieval: Data structures & algorithms. (pp. 419-442):1992;Prentice Hall, New Jersey.
7. Haralick R.M., Shapiro L.G. Computer and robot vision. (pp. 453-470):1992;Addison-Wesley publishing company.
8. Hearst, M. A., & Pederson, J. O. (1996). Reexamining the cluster hypothesis: scatter/gather on retrieval results. In Proceedings of 19th ACM SIGIR international conference on research and development in information retrieval (pp. 76-84).
9. Jain A.K., Vailaya A. Image retrieval using color and shape. Pattern Recognition. 29(8):1996;1233-1244.
10. Krishnamachari, S., & Abdel-Mottaleb, M. (1999). Hierarchical clustering algorithm for fast image retrieval. In Proceedings of the IS&T/SPIE conference on storage and retrieval for image and video databases VII (pp. 427-435).
11. Lee K.S., Park Y.C., Choi K.S. Re-ranking model based on document clusters. Information Processing and Management. 37(1):2001;1-14.
12. Ma, W. Y., & Zhang, H. (1998). Benchmarking of image features for content-based retrieval. In Proceedings of the 32nd asilomar conference on signals, systems, and computers (pp. 253-257).
13. Manjunath B.S., Ohm J.R., Vasudevan V.V., Yamada A. Color and texture descriptors. IEEE Transactions on Circuits and Systems for Video Technology. 11(6):2001;703-715.
14. Mukherjea, S., Hirata, K., & Hara, Y. (1998). Using clustering and visualization for refining the results of a WWW image search engine. In Proceedings of the 1998 workshop on new paradigms in information visualization and manipulation (pp. 29-35).
15. Parker J.R. Algorithms for image processing and computer vision. (pp. 23-53):1997;John Wiley & Sons, Inc.
16. Rui Y., Huang T.S., Chang S.F. Image retrieval: current techniques, promising directions, and open issues. Journal of Visual Communication and Image Presentation. 10:1999;39-62.
17. Sheikholeslami G., Chang W., Zhang A. SemQuery: semantic clustering and querying on heterogeneous features for visual data. IEEE Transactions on Knowledge and Data Engineering. 14(5):2002;988-1002.
18. Smith, J. R. (1997). Integrated spatial and feature image systems: retrieval, analysis and compression. Ph.D. Thesis, Department of Electrical Engineering, Columbia University.
19. Swain M.J., Ballad D.H. Color indexing. International Journal of Computer Vision. 7(1):1991;11-32.
20. Tombros A., Villa R., Van Rijsbergen C.J. The effectiveness of query-specific hierarchic clustering in information retrieval. Information Processing and Management. 38(4):2002;559-582.
21. Vailaya A., Jain A.K., Zhang H.-J. On image classification: city images vs. landscapes. Pattern Recognition. 31(12):1998;1921-1936.
22. Vinod, V. V., & Manjunath, B. S. (1999). Report on AHG of color and texture. ISO/IEC/JTC1/SC29/WG11, Doc. M5560, Maui.
23. Voorhees, E. M. (1985). The cluster hypothesis revisited. In Proceedings of 8th ACM SIGIR international conference on research and development in information retrieval (pp. 188-196).
24. Voorhees, E. M. (1986). Implementation agglomerative hierarchic clustering algorithms for use in document retrieval. Technical Report TR 86-765 of the Department of Computing Science, Cornell University.
25. Willett P. Recent trends in hierarchic document clustering: a critical review. Information Processing and Management. 24(5):1988;577-587.
26. Yoo H.W., Jung S.H., Jang D.S., Na Y.K. Extraction of major object features using VQ clustering for content-based image retrieval. Pattern Recognition. 35(5):2002;1115-1126.
27. Yu, D., & Zhang, A. (2000). ClusterTree: integration of cluster representation and nearest neighbor search for image databases. In Proceedings of the IEEE international conference on multimedia and expo (ICME) (pp. 1713-1716).