Web-scale image clustering revisited

Proceedings of the IEEE International Conference on Computer Vision

Volumn 2015 International Conference on Computer Vision, ICCV 2015, Issue , 2015, Pages 1502-1510

  Avrithis, Yannis ^a   Kalantidis, Yannis ^b   Anagnostopoulos, Evangelos ^a   Emiris, Ioannis Z ^a  

^a UNIVERSITY OF ATHENS   (Greece)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS; ELECTRICAL ENGINEERING;

ADDITIONAL COSTS; CLUSTERING METHODS; DISTORTION MINIMIZATION; DUPLICATE DETECTION; IMAGE CLUSTERING; IMAGE COLLECTIONS; NUMBER OF CLUSTERS; SINGLE- MACHINES;

COMPUTER VISION;

EID: 84973891538     PISSN: 15505499     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2015.176     Document Type: Conference Paper

References (39)

1. Y. Avrithis. Quantize and conquer: A dimensionalityrecursive solution to clustering, vector quantization, and image retrieval. In ICCV. 2013. 1, 3, 5
2. Y. Avrithis and Y. Kalantidis. Approximate Gaussian mixtures for large scale vocabularies. In ECCV. 2012. 1, 2, 3, 4, 5, 6
3. Y. Avrithis, Y. Kalantidis, G. Tolias, and E. Spyrou. Retrieving landmark and non-landmark images from community photo collections. In ACM Multimedia, 2010. 2
4. A. Babenko and V. Lempitsky. The inverted multi-index. In CVPR, 2012. 2, 3, 4
5. A. Babenko, A. Slesarev, A. Chigorin, and V. Lempitsky. Neural codes for image retrieval. In ECCV, 2014. 2, 5
6. A. Broder. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of Sequences, page 21, 1997. 1
7. A. Broder, M. Charikar, A. Frieze, and M. Mitzenmacher. Min-wise independent permutations. In ACM Symposium on Theory of Computing, pages 327-336, 1998. 1
8. A. Broder, L. Garcia-Pueyo, V. Josifovski, S. Vassilvitskii, and S. Venkatesan. Scalable k-means by ranked retrieval. In Web Search and Data Mining, 2014. 1, 3, 5
9. Y. Cheng. Mean shift, mode seeking, and clustering. PAMI, 17(8):790-799, 1995. 1, 2
10. O. Chum and J. Matas. Large-scale discovery of spatially related images. PAMI, 32(2):371-377, Feb 2010. 1, 2
11. D. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg. Mapping the world's photos. In WWW, 2009. 2
12. M. Figueiredo and A. Jain. Unsupervised learning of finite mixture models. PAMI, 24(3):381-396, 2002. 3
13. T. Ge, K. He, Q. Ke, and J. Sun. Optimized product quantization for approximate nearest neighbor search. In CVPR, 2013. 3, 5
14. Y. Gong, M. Pawlowski, F. Yang, L. Brandy, L. Boundev, and R. Fergus. Web scale photo hash clustering on a single machine. In CVPR, 2015. 1, 5
15. K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, and L. J. Guibas. Image webs: Computing and exploiting connectivity in image collections. In CVPR, 2010. 3
16. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. PAMI, 33(1), 2011. 5
17. H. Jégou and A. Zisserman. Triangulation embedding and democratic aggregation for image search. In CVPR, 2014. 2
18. Y. Jia, E. Shelhamer, J. Donahue, S. Karayev, J. Long, R. Girshick, S. Guadarrama, and T. Darrell. Caffe: Convolutional architecture for fast feature embedding. ArXiv preprint arXiv:1408. 5093, 2014. 5
19. L. Kennedy, M. Naaman, S. Ahern, R. Nair, and T. Rattenbury. How flickr helps us make sense of the world: Context and content in community-contributed media collections. In ACM Multimedia, volume 3, pages 631-640, 2007. 2
20. A. Krizhevsky, I. Sutskever, and G. E. Hinton. Imagenet classification with deep convolutional neural networks. In NIPS. 2012. 2, 5
21. B. Kulis and M. I. Jordan. Revisiting k-means: New algorithms via Bayesian nonparametrics. In ICML, 2012. 3
22. X. Li, C. Wu, C. Zach, S. Lazebnik, and J.-M. Frahm. Modeling and recognition of landmark image collections using iconic scene graphs. In ECCV, pages 427-440, 2008. 2
23. Y. Li, D. J. Crandall, and D. P. Huttenlocher. Landmark classification in large-scale image collections. In ICCV, 2009. 2
24. T. Liu, C. Rosenberg, and H. Rowley. Clustering billions of images with large scale nearest neighbor search. In WACV, 2007. 3
25. M. A. Patwary, D. Palsetia, A. Agrawal, W.-k. Liao, F. Manne, and A. Choudhary. A new scalable parallel DBSCAN algorithm using the disjoint-set data structure. In SC, 2012. 3
26. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, 2007. 1, 5
27. T. Quack, B. Leibe, and L. Van Gool. World-scale mining of objects and events from community photo collections. In CIVR, pages 47-56, 2008. 2
28. A. S. Razavian, J. Sullivan, A. Maki, and S. Carlsson. Visual instance retrieval with deep convolutional networks. Technical report, 2014. 2
29. B. Russell, A. Efros, J. Sivic, W. Freeman, and A. Zisserman. Using multiple segmentations to discover objects and their extent in image collections. In CVPR, 2006. 2
30. B. Schölkopf, A. Smola, and K. Muller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10(5):1299-1319, 1998. 2
31. Y. A. Sheikh, E. A. Khan, and T. Kanade. Mode-seeking by medoidshifts. In ICCV, 2007. 2
32. I. Simon, N. Snavely, and S. Seitz. Scene summarization for online image collections. In ICCV, 2007. 2
33. B. Thomee, D. A. Shamma, G. Friedland, B. Elizalde, K. Ni, D. Poland, D. Borth, and L.-J. Li. YFCC100M: The new data in multimedia research. Communications of the ACM, to appear. 5, 6
34. G. Tolias, Y. Avrithis, and H. Jégou. To aggregate or not to aggregate: Selective match kernels for image search. In ICCV, 2013. 2
35. A. Vedaldi and S. Soatto. Quick shift and kernel methods for mode seeking. In ECCV, 2008. 2
36. U. Von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007. 2
37. T. Weyand, J. Hosang, and B. Leibe. An evaluation of two automatic landmark building discovery algorithms for city reconstruction. In RMLE. 2010. 5, 6
38. T. Weyand and B. Leibe. Discovering favorite views of popular places with iconoid shift. In ICCV, 2011. 1, 2, 7
39. W. Zhao, H. Ma, and Q. He. Parallel k-means clustering based on MapReduce. In Cloud Computing, pages 674-679. 2009. 3