Abstract
The unprecedented growth in applications making use of digital images and multimedia references raised the requirement for image and topic search. Systematic processing of this information is a basic prerequisite for effective analysis of this information, as well as organization and management of it. Likewise, large collections of images are available on the Web, and many search engines provide the possibility of Web image searching based on the keywords. However, there are some problems in finding the desirable image according to the user needs. These problems include inexpressiveness of queries in description of user requirement, large number of irrelevant images to the intended search, lack of summarization, time-consuming review of overall images and lack of diversity. Clustering of image search results can be an efficient solution in solving these problems. In this work, several Folding-based algorithms have been proposed for clustering of image search results. In these algorithms, the efficiency, in comparison with Folding algorithm, is improved through a more effective selection of cluster’s representatives, fuzziness, weight and utilization of hierarchical algorithm preferences. In the represented system, in order to fit clusters with data more appropriately, an algorithm is proposed for refining the clusters. The proposed clustering causes a more convenient task in retrieval process for the user and also causes the efficient retrieval of images. According to the experiences, the proposed method improves the acceptable precision of image clustering.
Similar content being viewed by others
Notes
Text-based Image Clustering.
Image ChainNet and Incremental Clustering Engine.
Particle Swarm optimization.
Genetic Algorithm.
Fuzzy C-Means.
Color Layout Description
Scalable Color Descriptor.
Edge Histogram Descriptor.
References
Liu, H., Xie, X., Tang, X., Li, Z., Ma, W.Y.: Effective browsing of web image search results. In: Proceedings of the Multimedia, Information Retrieval, pp. 84–90 (2004)
Hassanzadeh, H., Keyvanpour, M.R.: Semantic web requirements through web mining techniques. Int. J. Comput. Theory Eng. 4, 616–620 (2012)
Asbaghi, Sh., Keyvanpour, M.R., Amiri, A.: Learning-based approach for semantic image retrieval by using a dynamic semantic network. In: Proceedings of 19th International Conference on Database and Expert Systems Application, Italy, pp. 107–111 (2008)
van Leuken, R.H., Garcia, L., Olivares, X.: Visual Diversification of Image Search Result. In: Proceedings of the 18th International Conference on World Wide Web, ACM, USA, pp. 341–350 (2009)
van Zwol, R., Murdock, V., Garcia, L., Ramirez, G.: Diversifying image search with user generated content. In: Proceedings of the International ACM Conference on Multimedia Information Retrieval, Canada (2008)
Zhang, B., Li, H., Liu, Y., Ji, L., Xi, W., Fan, W., Chen, Z., Ma, W.Y.: Improving web search results using affinity graph. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, USA, pp. 504–511 (2005)
Fergus, R., Fei-Fei, L., Perona, P., Zisserman, A.: Learning object categories from Google’s image search. In: Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV), pp. 1816–1823 (2005)
Wang, J., Jia, L., Hua, X.S.: Interactive browsing via diversified visual summarization for image search results. Multimed. Syst. 17, 379–391 (2010)
Cai, D., He, X., Li, Z., Ma, W.Y., Wen, J.R. : Hierarchical clustering of WWW image search results using visual, textual and link information. In: Proceedings of the ACM Multimedia, pp. 952–959 (2004)
Jing, F., Wang, C., Yao, Y., Deng, K., Zhang, L., Ma, W.: IGroup: A Web Image Search Engine with Semantic Clustering of Search Results. In: Proceedings of the ACM, California, USA, pp. 377–384 (2006)
Deselaers, T., Keysers, D., Ney, H.: Clustering Visually Similar Images to Improve Image Search Engines. In: Proceedings of the Informatiktage 2003 der Gesellschaft für Informatik, Germany (2003)
Wang, H., Missura, O., Gärtner, T., Wrobel, S.: Context-Based Clustering of Image Search Results. Lect. Notes Comput. Sci. 5803, 153–160 (2009)
Shen, H.T., Tan, K., Zhou, X., Cui, B.: ICICLE: a semantic-based retrieval system for WWW images. Multimed. Syst. 11, 438–454 (2006)
Jia, Y., Wang, J., Zhang, C., Hua, X.S.: Finding image exemplars using fast sparse affinity propagation. In: Proceedings of the ACM Multimedia, pp. 639–642 (2008)
Gao, B., Liu, T.Y., Qin, T., Zheng, X., Cheng, Q., Ma, W.Y.: Web image clustering by consistent utilization of visual features and surrounding texts. In: Proceedings of the ACM multimedia, pp. 112–121 (2005)
Li, Z., Xu, G., Li, M., W.Yi. Ma, Zhang, H.J.: Grouping WWW image search results by novel inhomogeneous clustering method. In: Proceedings of the 11th International Multimedia Modeling Conference, pp. 255–261 (2005)
Moëllic, P.A. , Haugeard, J.E. , Pitel, G.: Image clustering based on a shared nearest neighbors approach for tagged collections. In: Proceedings of the CIVR, pp. 269–278 (2008)
Feng, H., Chua, T.S.: A bootstrapping approach to annotating large image collection. In: Proceedings of the ACM International Conference on Multimedia, Information Retrieval, pp 55–62 (2003)
Hirota, M., Yokoyama, S., Fukuta, N., Ishikawa, H.: Constraint-based clustering of image search results using photo metadata and low-level image features. In: Proceedings of the Computer and Information Science. Springer, Berlin, Heidelberg, pp. 165–178 (2010)
Ma, Y., Zhang, H.: Contrast-based image attention analysis by using fuzzy growing. In: Proceedings of the Eleventh ACM International Conference on Multimedia, Berkeley, CA, USA (2003)
Lamming, D.: Contrast sensitivity Chapter 5. In: Cronly-Dillon, J. (ed.) Vision and Visual Dysfunction, vol. 5. Macmillan Press, London (1991)
Niebur, E., Koch, C.: Computational architectures for attention. In: Parasuraman, R. (ed.) The Attentive Brain, pp. 163–186. MIT Press, Cambridge, MA (1998)
Milanese, R., Gil, S., Pun, T.: Attentive mechanism for dynamic and static scene analysis. Opt. Eng. 34, 2428–2434 (1995)
Baluja, S., Pomerleau, D.A.: Expectation-based selective attention for visual monitoring and control of a robot vehicle. Robot. Auton. Syst. 22, 329–344 (1997)
Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 1254–1259 (1998)
Ahmad, S.: VISIT: a neural model of covert attention. Adv. Neural Inf. Process. Syst. 4, 420–427 (1991)
Alamdar, F., bahmani, Z., Haratizadeh, S.: Color quantization with clustering By F-PSO-GA. In: Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS), China, pp. 233–238 (2010)
Manjunath, B.S., Ohm, J., Vasudevan, V.V., Yamada, A.: Color and texture descriptors. IEEE Trans. Circuits Syst. Video Technol. 11, 703–715 (2010)
Eidenberger, H.: Statistical analysis of content-based MPEG-7 descriptors for image retrieval. Multimed. Syst. 10, 84–97 (2004)
Tamura, H., Mori, S., Yamawaki, T.: Textural features corresponding visual perception. IEEE Trans. Syst. Man Cybern. 8, 460–473 (1978)
Alamdar, F., Keyvanpour, M.R.: A new color feature extraction method based on QuadHistogram. Proc. Environ. Sci. 10, 777–783 (2011)
Alamdar, F., Keyvanpour, M.R.: Effects of quaghistogram on image retrieval and clustering. Int. J. Comput. Sci. Appl. 4, 141–153 (2012)
Wang, X., Wang, Y., Wang, L.: Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recogn. Lett. 25, 1123–1132 (2004)
Guldogan, E., Gabbouj, M.: Feature selection for content-based image retrieval. Signal Image Video Process. 2(3), 241–250 (2008)
Halkidi, M., Baistakis, Y., Vazirgiannis, M.: On clustering validation techniques. J. Intell. Inf. Syst. 17, 107–145 (2001)
Milligan, G., Cooper, M.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159–179 (1985)
Salvador, S., Chan, P.: Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. In: Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 576–584 (2004)
Boberg, J., Salakoski, T.: General formulation and evaluation of agglomerative clustering methods with metric and non-metric distances. Pattern Recogn. 26, 1395–1406 (1993)
Davies, D.L., Bouldin, D.W.: Cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1, 95–104 (1979)
Williams, W., Lambert, J.: Multivariate methods in plant ecology: V. Similarity analyses and information-analysis. J. Ecol. 54, 427–445 (1966)
Duran, B., Odell, P.: Cluster Analysis: A Survey, Volume 100 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1974)
Jing, Y., Baluja, S.: VisualRank: applying PageRamk to large-scale image search. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1877–1890 (2008)
Tian, X., Tao, D., Hua, X.S., Wu, X.: Active reranking for web image search. IEEE Trans. Image Process. 19, 805–820 (2010)
Fowlkes, E., Mallows, C.: A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc. 78, 553–569 (1983)
Meilă, M.: Comparing clusterings: an information based distance. J. Multivar. Anal. 98, 873–895 (2007)
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Alamdar, F., Keyvanpour, M.R. Effective browsing of image search results via diversified visual summarization by clustering and refining clusters. SIViP 8, 699–721 (2014). https://doi.org/10.1007/s11760-013-0587-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-013-0587-2