More Web Proxy on the site http://driver.im/

poster

Image clustering based on a shared nearest neighbors approach for tagged collections

Authors:

Pierre-Alain Moëllic,

Jean-Emmanuel Haugeard,

Guillaume PitelAuthors Info & Claims

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

Pages 269 - 278

https://doi.org/10.1145/1386352.1386390

Published: 07 July 2008 Publication History

Abstract

Browsing and finding pictures in large-scale and heterogeneous collections is an important issue, most particularly for online photo sharing applications. Since such services are experiencing rapid growth of their databases, the tag-based indexing strategy and the results displayed in a traditional matrix representation may not be optimal for browsing and querying image collections. Naturally, unsupervised data clustering appeared as a good solution by presenting a summarized view of an image set instead of an exhaustive but useless list of its element. We present a new method for extracting meaningful and representative clusters based on a shared nearest neighbors (SNN) approach that treats both content-based features and textual descriptions (tags). We describe, discuss and evaluate the SNN method for image clustering and present some experimental results using the Flickr collections showing that our approach extracts representative information of an image set.

References

[1]

Batistakis, Y. Halkidi, M. Vazirgiannis, M. On clustering validation techniques. Journal of Intelligent Information Systems, 107--120, 2001

Digital Library

[2]

Cai. D, he, X, Li, Z. M, W-Y, Wen, J-R, Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information, In Proc. ACM MM'04, pp 952--959, New-York, USA, October 10-16, 2004

Digital Library

[3]

Chen, Y. Wang, J.Z. Krovetz, R. Content-based Image Retrieval by Clustering, MIR'03, Berkeley, USA, 7 November 2003

Digital Library

[4]

Csurka, G., Dance C.R., Fan, L., Willamowski, J., Bray C., Visual categorization with bags of keypoints. In Proc. of ECCV Workshop on Statistical Learning in Computer Vision, pages 1--22, 2004

[5]

Ertoz, L., Steinback, M., Kumar, V. Finding clusters of different size, shapes and densities in noisy, high dimensional data, SIAM International Conference on Data Mining (SDM '03). 2003

[6]

Ertoz, L., Steinback, M., Kumar, V. Finding topics in documents, a shared nearest neighbors approach. Clustering and Information Retrieval, Kluwer Academic Publishers. 2002

[7]

Goldberger, J., Gordon, S., Greenspan, H. Unsupervised image-set clustering using an information theoretic framework. IEEE Trans. on Image Processing, 15(2):449--458, 2006

Digital Library

[8]

Hegland, M. Data mining, challenges, models, methods and algorithms, 2003

[9]

Hofman, I., Jarvis, R., Robust and efficient cluster analysis using a shared nearest neighbors approach, In Proc. 14th International Conference on Pattern Recognition, Washington D.C., 1998

Digital Library

[10]

Hörster E., Lienhart R., Slaney M. Image Retrieval on Large-Scale Image Databases. In Proc ACM International Conference on Image and Video Retrieval (CIVR '07). 17--24, Amsterdam, Netherlands, 2007.

Digital Library

[11]

Jain, A.K., Murty, M.N., Flynn, P.J. Data clustering : a review, ACM Computing Surveys, Vol.31, 265--322, 1999

Digital Library

[12]

Jarvis, R.A., Patrick, E.A., Clustering using a similarity measure based on shared nearest neighbors, IEEE Transaction on computers, C-22(11), 1025--1034, 1973

Digital Library

[13]

Kennedy, L., Naaman, M. Generating Diverse and Representative Image search Results for Landmarks, WWW'08, Beijing, China, April 21-25, 2008

Digital Library

[14]

Lazebnik S., Schmid C., Ponce J., Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories, IEEE Conference on Computer Vision and Pattern Recognition, CVPR 06 - Volume 2, 2169--2178, 2006

Digital Library

[15]

Liao, W.K., A parallel K-Means data clustering: www.ece.northwestern.edu/~wkliao/Kmeans/index.html

[16]

Lowe, D. Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision, 60, 2 (2004), pp. 91--110

Digital Library

[17]

Mathieu, B., Besancon, R., Fluhr, C. Multilingual document clusters discovery, Recherche d'Information Assistée par Ordinateur, RIAO'2004, 1--10. Avignon, France, 2004

[18]

Simon, I., Snavely, N., Seitz, S.M. Scene Summarization for Online Image Collections, ICCV 2007, Rio de Janeiro, Brazil, Ocotber 14-20, 2007

[19]

Sivic, J. Efficient visual search of images and videos, PhD thesis (2006), University of Oxford

[20]

Theodoridis, S., Koutroumbas, S. Pattern Recognition. Elsevier Academic Press, second edition, 2003.

Digital Library

[21]

Wang, H.B., Yu, Y.Q., Zhou, D.R., Meng B. Fuzzy nearest neighbor clustering of high-dimensional data, International Conference on Machine Learning and Cybernetics, 2003, Vol.4, 2569--2572. Nov. 2003

[22]

Wang, J.Z., Li J., Wiederhold, G., SIMPLIcity: Semantics-sensitive Integrated Matching for Picture LIbraries, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 23, No.9, 947--963, 2001

Digital Library

[23]

Wang, S., Jing, F., He, J., Du, Q., Zhang, L. IGroup: Presenting Web Image Search Results in Semantic Clusters, ACM CHI2007, San Jose, USA, April 28 - May 3, 2007

Digital Library

Cited By

Tekli J(2022)An overview of cluster-based image search result organization: background, techniques, and ongoing challengesKnowledge and Information Systems10.1007/s10115-021-01650-9Online publication date: 11-Feb-2022
https://doi.org/10.1007/s10115-021-01650-9
Chaudhary CGoyal PTuli SBanthia SGoyal NChen Y(2019)A novel multimodal clustering framework for images with diverse associated textMultimedia Tools and Applications10.1007/s11042-018-7131-x78:13(17623-17652)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11042-018-7131-x
Kanj SBrüls TGazut S(2018)Shared Nearest Neighbor Clustering in a Locality Sensitive Hashing FrameworkJournal of Computational Biology10.1089/cmb.2017.011325:2(236-250)Online publication date: Feb-2018
https://doi.org/10.1089/cmb.2017.0113
Show More Cited By

Index Terms

Image clustering based on a shared nearest neighbors approach for tagged collections
1. Information systems
  1. Information retrieval
  2. Information systems applications
    1. Data mining
      1. Clustering

Recommendations

Content-based multimedia information retrieval: State of the art and challenges

Extending beyond the boundaries of science, art, and culture, content-based multimedia information retrieval provides new paradigms and methods for searching through the myriad variety of media all over the world. This survey reviews 100+ recent ...
Content-based image retrieval by clustering
MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval

In a typical content-based image retrieval (CBIR) system, query results are a set of images sorted by feature similarities with respect to the query. However, images with high feature similarities to the query may be very different from the query in ...
A Clustering Method Based on Improved Density Estimation and Shared Nearest Neighbors
Intelligent Computing Methodologies
Abstract
Density-based clustering methods can detect clusters of arbitrary shapes. Most traditional clustering methods need the number of clusters to be given as a parameter, but this information is usually not available. And some density-based clustering ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

July 2008

674 pages

ISBN:9781605580708

DOI:10.1145/1386352

General Chairs:
Jiebo Luo
Kodak Research Laboratories
,
Ling Guan
Ryerson University
,
Program Chairs:
Alan Hanjalic
Delft University of Technology
,
Mohan Kankanhalli
National University of Singapore
,
Ivan Lee
University of South Australia

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIVR08

Sponsor:

CIVR08: CIVR'08 - International Conference on Content-based Image and Video Retrieval

July 7 - 9, 2008

Niagara Falls, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
870
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tekli J(2022)An overview of cluster-based image search result organization: background, techniques, and ongoing challengesKnowledge and Information Systems10.1007/s10115-021-01650-9Online publication date: 11-Feb-2022
https://doi.org/10.1007/s10115-021-01650-9
Chaudhary CGoyal PTuli SBanthia SGoyal NChen Y(2019)A novel multimodal clustering framework for images with diverse associated textMultimedia Tools and Applications10.1007/s11042-018-7131-x78:13(17623-17652)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11042-018-7131-x
Kanj SBrüls TGazut S(2018)Shared Nearest Neighbor Clustering in a Locality Sensitive Hashing FrameworkJournal of Computational Biology10.1089/cmb.2017.011325:2(236-250)Online publication date: Feb-2018
https://doi.org/10.1089/cmb.2017.0113
Stevens JResmini RMessinger D(2017)Spectral-Density-Based Graph Construction Techniques for Hyperspectral Image AnalysisIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2017.271854755:10(5966-5983)Online publication date: Oct-2017
https://doi.org/10.1109/TGRS.2017.2718547
Ayoub ICodouni KTekli J(2016)Demo of the SICOS tool for Social Image Cluster-based Organization and Search2016 IEEE International Multidisciplinary Conference on Engineering Technology (IMCET)10.1109/IMCET.2016.7777452(202-206)Online publication date: Nov-2016
https://doi.org/10.1109/IMCET.2016.7777452
Kumari SMaurya SGoyal PBalasubramaniam SGoyal N(2016)Scalable Parallel Algorithms for Shared Nearest Neighbor Clustering2016 IEEE 23rd International Conference on High Performance Computing (HiPC)10.1109/HiPC.2016.018(72-81)Online publication date: Dec-2016
https://doi.org/10.1109/HiPC.2016.018
Ayoub ICodoumi KTekli J(2016)Personalized Social Image Organization, Visualization, and Querying Tool Using Low- and High-Level Features2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)10.1109/CSE-EUC-DCABES.2016.199(287-294)Online publication date: Aug-2016
https://doi.org/10.1109/CSE-EUC-DCABES.2016.199
Spyrou EMylonas P(2016)Analyzing Flickr metadata to extract location-based information and semantically organize its photo contentNeurocomputing10.1016/j.neucom.2014.12.104172(114-133)Online publication date: Jan-2016
https://doi.org/10.1016/j.neucom.2014.12.104
Spyrou EMylonas P(2016)A survey on Flickr multimedia research challengesEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.01.00651:C(71-91)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1016/j.engappai.2016.01.006
Hassanzadeh AKaarna AKauranne T(2016)Outlier Robust Geodesic K-means Algorithm for High Dimensional DataStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-319-49055-7_23(252-262)Online publication date: 5-Nov-2016
https://doi.org/10.1007/978-3-319-49055-7_23
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents