Scalable object discovery: A hash-based approach to clustering co-occurring visual words

IEICE Transactions on Information and Systems

Volumn E94-D, Issue 10, 2011, Pages 2024-2035

  Fuentes Pineda, Gibran ^a   Koga, Hisashi ^a   Watanabe, Toshinori ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Agglomerative clustering; Bag of features; Large scale image mining; Min Hashing; Object discovery

Indexed keywords

SOFTWARE ENGINEERING;

AGGLOMERATIVE CLUSTERING; BAG OF FEATURES; IMAGE MINING; LOCAL IMAGE FEATURES; OBJECT DISCOVERY; QUANTITATIVE EVALUATION; SCALABLE APPROACH; STATE-OF-THE-ART METHODS;

INFORMATION SCIENCE;

EID: 80053419005     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E94.D.2024     Document Type: Article

References (27)

1. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," Proc. International Conference on Computer Vision, pp.1470-1477, 2003.
2. O. Chum, J. Philbin, M. Isard, and A. Zisserman, "Total recall: Automatic query expansion with a generative feature model for object retrieval," Proc. International Conference on Computer Vision, 2007.
3. O. Chum and J. Matas, "Large-scale discovery of spatially related images," IEEE Trans. Pattern Anal. Mach. Intell., vol.32, no.2, pp.371-377, 2010.
4. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: min-hash and tf-idf weighting," Proc. British Machine Vision Conference, 2008.
5. T. Hofmann, "Unsupervised learning by probabilistic latent semantic analysis," Mach. Learn., vol.42, pp.177-196, 2001. (Pubitemid 32872403)
6. D.M. Blei, A.Y. Ng, and M.I. Jordan, "Latent dirichlet allocation," J. Machine Learning Research, vol.3, pp.993-1022, 2003.
7. X. Wang and E. Grimson, "Spatial latent dirichlet allocation," Proc. Conference on Neural Information Processing Systems, 2007.
8. J. Tang and P.H. Lewis, "Non-negative matrix factorisation for object class discovery and image auto-annotation," Proc. ACMInternational Conference on Image and Video Retrieval, pp.105-112, 2008.
9. J. Sivic, B.C. Russell, A.A. Efros, A. Zisserman, andW.T. Freeman, "Discovering objects and their location in images," Proc. International Conference on Computer Vision, pp.370-377, 2005. (Pubitemid 44054982)
10. J. Philbin, J. Sivic, and A. Zisserman, "Object mining using a matching graph on very large image collections," Proc. Indian Conference on Computer Vision, Graphics and Image Processing, pp.738-745, 2008.
11. J. Philbin, J. Sivic, and A. Zisserman, "Geometric latent Dirichlet allocation on a matching graph for large-scale image datasets," Int. J. Comput. Vis., pp.1-16, 2010.
12. N.A. Bhatti and A. Hanbury, "Co-occurrence bag of words for object recognition," Proc. Computer Vision Winter Workshop, pp.21-28, 2010.
13. G. Fuentes Pineda, H. Koga, and T.Watanabe, "Object discovery by clustering correlated visual word sets," Proc. Twentieth International Conference on Pattern Recognition, pp.750-753, 2010.
14. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J.D. Ullman, and C. Yang, "Finding interesting associations without support pruning," IEEE Trans. Knowl. Data Eng., vol.13, no.1, pp.64-78, 2001. (Pubitemid 32301044)
15. A.Z. Broder, "On the resemblance and containment of documents," Computer, vol.33, no.11, pp.46-53, 2000.
16. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions," Proc. British Machine Vision Conference, pp.384-393, 2002.
17. K. Mikolajczyk and C. Schmid, "Scale and affine invariant interest point detectors," Int. J. Comput. Vis., vol.60, no.1, pp.63-86, 2004.
18. D.G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol.60, no.2, pp.91-110, 2004.
19. H. Jégou, M. Douze, and C. Schmid, "Packing bag-of-features," Proc. International Conference on Computer Vision, pp.2357-2364, 2009.
20. T.H. Haveliwala, A. Gionis, and P. Indyk, "Scalable techniques for clustering the web.," Proc. Third InternationalWorkshop on theWeb and Databases, pp.129-134, 2000.
21. O. Chum, J. Philbin, M. Isard, and A. Zisserman, "Scalable near identical image and shot detection," Proc. ACM International Conference on Image and Video Retrieval, pp.549-556, 2007. (Pubitemid 350229671)
22. http://www.robots.ox.ac.uk/~vgg/data/oxbuildings/
23. http://www.flickr.com/
24. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2007.
25. N. Snavely, I. Simon, and S.M. Seitz, "Scene summarization for online image collections," Proc. International Conference on Computer Vision, pp.1-8, 2008.
26. T. Weyand, J. Hosang, and B. Leibe, "An evaluation of two automatic landmark building discovery algorithms for city reconstruction," Proc. Reconstruction and Modeling of Large-Scale 3D Virtual Environments, 2010.
27. http://www.mmp.rwth-aachen.de/data/paris-dataset