Herwig Lejsek
Björn Thór Jónsson
ABSTRACT
Computer vision researchers have recently proposed several local descriptor schemes. Due to lack of database support, however, these descriptors have only been evaluated using small image collections. Recently, we have developed the PvS-framework, which allows efficient querying of large local descriptor collections. In this paper, we use the PvSframework to study the scalability of local image descriptors. We propose a new local descriptor scheme and compare it to three other well known schemes. Using a collection of almost thirty thousand images, we show that the new scheme gives the best results in almost all cases. We then give two stop rules to reduce query processing time and show that in many cases only a few query descriptors must be processed to find matching images. Finally, we test our descriptors on a collection of over three hundred thousand images, resulting in over 200 million local descriptors, and show that even at such a large scale the results are still of high quality, with no change in query processing time.
- L. Amsaleg and P. Gros. Content-based retrieval using local descriptors: Problems and issues from a database perspective. Pattern Analysis and Applications, 4(2/3), 2001.]]Google Scholar
- S.-A. Berrani, L. Amsaleg, and P. Gros. Approximate searches: k-neighbors + precision. In ACM CIKM, 2003.]] Google ScholarDigital Library
- S.-A. Berrani, L. Amsaleg, and P. Gros. Robust content-based image searches for copyright protection. In ACM MMDB, 2003.]] Google ScholarDigital Library
- M. Brown and D. G. Lowe. Invariant features from interest point groups. In British Machine Vision Conf., 2002.]]Google ScholarCross Ref
- Y. Dufournaud, C. Schmid, and R. Horaud. Matching images with different resolutions. In CVPR, 2000.]]Google ScholarCross Ref
- R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In ACM SIGMOD, 2003.]] Google ScholarDigital Library
- L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever. General intensity transformation and differential invariants. Journal of Mathematical Imaging and Vision, 4(2), 1994.]]Google ScholarCross Ref
- M. Grabner, H. Grabner, and H. Bischof. Fast approximated SIFT. In ACCV, 2006.]] Google ScholarDigital Library
- C. Harris and M. Stephens. A combined corner and edge detector. In Alvey Vision Conf., 1988.]]Google ScholarCross Ref
- A. Joly, C. Fr'elicot, and O. Buisson. Robust content-based video copy identification in a large reference database. In CIVR, 2003.]]Google ScholarDigital Library
- Y. Ke and R. Sukthankar. PCA-SIFT: A more distinctive representation for local image descriptors. In CVPR, 2004.]]Google ScholarDigital Library
- Y. Ke, R. Sukthankar, and L. Huston. Efficient near-duplicate detection and sub-image retrieval. In ACM Multimedia, 2004.]] Google ScholarDigital Library
- H. Lejsek, F. H. Asmundsson, B. Th. Jónsson, and L. Amsaleg. Efficient and effective image copyright enforcement. In BDA, 2005.]]Google Scholar
- T. Lindeberg. Feature detection with automatic scale selection. Int. Journal of Computer Vision, 30(2), 1998.]] Google ScholarDigital Library
- D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int. Journal of Computer Vision, 60(2), 2004.]] Google ScholarDigital Library
- K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. In CVPR, 2003.]]Google ScholarCross Ref
- K. S. Pedersen and M. Nielsen. The Hausdorff dimension and scale-space normalisation. In Scale-Space, 1999.]] Google ScholarDigital Library
- F. A. P. Petitcolas et al. A public automated web-based evaluation service for watermarking schemes: StirMark benchmark. In Electronic Imaging, Security and Watermarking of Multimedia Contents III, 2001.]]Google Scholar
- A. P. Witkin. Scale-space filtering. In IJCAI, 1983.]]Google Scholar
Index Terms
- Scalability of local image descriptors: a comparative study
Recommendations
The quantitative characterization of the distinctiveness and robustness of local image descriptors
We introduce a new method that characterizes quantitatively local image descriptors in terms of their distinctiveness and robustness to geometric transformations and brightness deformations. The quantitative characterization of these properties is ...
Robust local oriented patterns for ear recognition
AbstractExtraction and description of image features is an active research topic and important for several applications of computer vision field. This paper presents a new noise-tolerant and rotation-invariant local feature descriptor called robust local ...
Local Wavelet Pattern: A New Feature Descriptor for Image Retrieval in Medical CT Databases
A new image feature description based on the local wavelet pattern (LWP) is proposed in this paper to characterize the medical computer tomography (CT) images for content-based CT image retrieval. In the proposed work, the LWP is derived for each pixel of ...
Comments