Raphaël Marée
ABSTRACT
We present a cooperative framework for content-based image retrieval for the realistic setting where images are distributed across multiple cooperating servers. The proposed method is in line with bag-of-features approaches but uses fully data-independent, randomized structures, shared by the cooperating servers, to map image features to common visual words. A coherent, global image similarity measure (which is a kernel) is computed in a distributed fashion over visual words, by only requiring a small amount of data transfers between nodes. Our experiments on various image types show that this framework is a very promising step towards large-scale, distributed content-based image retrieval.
- R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, May 1999. Google Scholar
Digital Library
- P. Bolettieri, A. Esuli, F. Falchi, C. Lucchese, R. Perego, T. Piccioli, and F. Rabitti. CoPhIR: a test collection for content-based image retrieval. CoRR, abs/0905.4627v2, 2009.Google Scholar
- A. Bosch, A. Zisserman, and X. Munoz. Image classification using random forests and ferns. In Proc. ICCV, 2007.Google ScholarCross Ref
- C. Dance, J. Willamowski, L. Fan, C. Bray, and G. Csurka. Visual categorization with bags of keypoints. In ECCV International Workshop on Statistical Learning in Computer Vision, 2004.Google Scholar
- R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 39(65), 2007. Google ScholarDigital Library
- J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. ImageNet: A Large-Scale Hierarchical Image Database. In Proc. CVPR, 2009.Google ScholarCross Ref
- T. Deselaers, H. Müller, P. Clogh, H. Ney, and T. M. Lehmann. The CLEF 2005 automatic medical image annotation task. IJCV, 74(1):51--58, 2007. Google ScholarDigital Library
- M. Douze, H. Jégou, H. Singh, L. Amsaleg, and C. Schmid. Evaluation of gist descriptors for web-scale image search. In International Conference on Image and Video Retrieval (CIVR). ACM, july 2009. Google ScholarDigital Library
- W. G. Finn. Diagnostic pathology and laboratory medicine in the age of 'omics'. Journal of Molecular Diagnostics, 9(4), 2007.Google ScholarCross Ref
- P. Geurts, D. Ernst, and L. Wehenkel. Extremely randomized trees. Machine Learning, 36(1):3--42, 2006. Google ScholarDigital Library
- A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. VLDB, pages 518--529, 1999. Google ScholarDigital Library
- A. Halevy, P. Norvig, and F. Pereira. The unreasonable effectiveness of data. IEEE Intelligent Systems, 24(2):8--12, 2009. Google ScholarDigital Library
- J. Hays and A. A. Efros. Scene completion using millions of photographs. ACM Transactions on Graphics (SIGGRAPH 2007), 26(3), 2007. Google ScholarDigital Library
- V. Jain, A. Singhal, and J. Luo. Selective hidden random fields: Exploiting domain specific saliency for event classification. In Proc. CVPR, 2008.Google ScholarCross Ref
- S. Lazebnik and M. Raginsky. Supervised learning of quantizer codebooks by information loss minimization. IEEE Transactions on PAMI, 31(7):1294--1309, 2009. Google ScholarDigital Library
- T. Leung and J. Malik. Representing and recognizing the visual appearance of materials using three--dimensional textons. IJCV, 43(1):29--44, 2001. Google ScholarDigital Library
- P. Lyman and H. R. Varian. How much information. Technical report, University of California at Berkeley, 2003. Retrieved from http://www.sims.berkeley.edu/how-much-info-2003 on 8th September 2009.Google Scholar
- R. Marée, P. Geurts, J. Piater, and L. Wehenkel. Random subwindows for robust image classification. In Proc. IEEE CVPR, volume 1, pages 34--40. IEEE, 2005. Google ScholarDigital Library
- R. Marée, P. Geurts, and L. Wehenkel. Content-based image retrieval by indexing random subwindows with randomized trees. IPSJ Transactions on Computer Vision and Applications, 1(1):46--57, jan 2009.Google ScholarCross Ref
- K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Transactions on PAMI, 27(10):1615--1630, 2005. Google ScholarDigital Library
- H. Müller, A. Rosset, A. Garcia, J.-P. Vallée, and A. Geissbuhler. Benefits of content-based visual data access in radiology. RadioGraphics, 25:849--858, 2005.Google ScholarCross Ref
- F. Moosmann, E. Nowak, and F. Jurie. Randomized clustering forests for image classification. IEEE Transactions on PAMI, 30(9):1632--1646, 2008. Google ScholarDigital Library
- D. Nistér and H. Stewénius. Scalable recognition with a vocabulary tree. In Proc. IEEE CVPR, volume 2, pages 2161--2168, June 2006. Google ScholarDigital Library
- M. Ozuysal, P. Fua, and V. Lepetit. Fast keypoint recognition in ten lines of code. In Proc. CVPR, June 2007.Google ScholarCross Ref
- J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Proc. CVPR, 2007.Google ScholarCross Ref
- A. Rahimi and B. Recht. Random features for large-scale kernel machines. In Neural Information Processing Systems (NIPS), 2007.Google ScholarDigital Library
- S. Rajaram and M. Scholz. Client-friendly classification over random hyperplane hashes. In Proc. ECML/PKDD (2), pages 250--265, 2008.Google ScholarCross Ref
- J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In Proc. ICCV, volume 2, pages 1470--1477, Oct. 2003. Google ScholarDigital Library
- A. Torralba, R. Fergus, and W. T. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Transactions on PAMI, 30(11):1958--1970, 2008. Google ScholarDigital Library
- A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. Proc. CVPR, 2008.Google ScholarCross Ref
- T. Tuytelaars and K. Mikolajczyk. Local invariant feature detectors: A survey. Foundations and Trends in Computer Graphics and Vision, 3(3):177--280, 2008. Google ScholarDigital Library
- T. Tuytelaars and C. Schmid. Vector quantizing feature space with a regular lattice. In Proc. ICCV, oct 2007.Google ScholarCross Ref
- K. E. A. van de Sande, T. Gevers, and C. G. M. Snoek. Evaluation of color descriptors for object and scene recognition. In Proc. CVPR, 2008.Google Scholar
- B. Williams, G. Klein, and I. Reid. Real-time SLAM relocalisation. In Proc. ICCV, 2007.Google ScholarCross Ref
- I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, 1999. Google ScholarDigital Library
- T. Yan, D. Ganesan, and R. Manmatha. Distributed image search in camera sensor networks. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems, 2008. Google ScholarDigital Library
- T. Yeh, J. Lee, and T. Darrell. Adaptive vocabulary forests br dynamic indexing and category learning. In Proc. ICCV, 2007.Google ScholarCross Ref
- J. Zhang, M. Marsza lek, S. Lazebnik, and C. Schmid. Local features and kernels for classification of texture and object categories: a comprehensive study. IJCV, 73(2):213--238, jun 2007. Google ScholarDigital Library
Index Terms
- Incremental indexing and distributed image search using shared randomized vocabularies
Recommendations
Medical-Image Retrieval Based on Knowledge-Assisted Text and Image Indexing
Voluminous medical images are generated daily. They are critical assets for medical diagnosis, research, and teaching. To facilitate automatic indexing and retrieval of large medical-image databases, both images and associated texts are indexed using ...
On Hierarchical Content-Based Image Retrieval by Dynamic Indexing and Guided Search
This paper presents a new approach to content-based image retrieval by using dynamic indexing and guided search in a hierarchical structure, and extending data mining and data warehousing techniques. The proposed algorithms include a wavelet-based ...
An Image Indexing and Searching System Based Both on Keyword and Content
ICIC '08: Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological IssuesContent-based image retrieval (CBIR) has certain advantages over those pure keyword-based. CBIR indexes images by visual features that are extracted from the images. This may save the effort spent on the manual annotation. However, because low-level ...
Comments