skip to main content
10.1145/1600193.1600224acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
research-article

Geometric consistency checking for local-descriptor based document retrieval

Published:16 September 2009Publication History

ABSTRACT

In this paper, we evaluate different geometric consistency schemes, which can be used in tandem with an efficient architecture, based on voting and local descriptors, to retrieve multimedia documents. In many contexts the geometric consistency enforcement is essential to boost the retrieval performance. Our empirical results show however, that geometric consistency alone is unable to guarantee high-quality results in databases that contain too many non-discriminating descriptors.

References

  1. L. Amsaleg and P. Gros. Content-based retrieval using local descriptors: problems and issues from a database perspective. Pattern Anal. Appl., 4(2-3):108--124, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  2. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381--395, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. 25th Int. Conf. on Very Large Databases. pp. 518--529, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. H. Jegou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In Proc. 10th European Conf. on Computer Vision: Part I. pp. 304--317, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. Lowe. Distinctive image features from scale-invariant keypoints. Int. J. of Computer Vision, 20: 91--110, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Schmid and R. Mohr. Local grayvalue invariants for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 19(5):530--535, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. Valle, M. Cord, and S. Philipp-Foliguet. Fast identification of visual documents using local descriptors. In Proc. of 8th ACM Symp on Document Engineering. pp 173--176, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. Valle, M. Cord, and S. Philipp-Foliguet. High-dimensional descriptor indexing for large multimedia databases. In Proc. 17th ACM Conf. on Information and Knowledge Management. pp 739--748, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Geometric consistency checking for local-descriptor based document retrieval

            Recommendations

            Comments

            Login options

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

            Sign in
            • Published in

              cover image ACM Conferences
              DocEng '09: Proceedings of the 9th ACM symposium on Document engineering
              September 2009
              264 pages
              ISBN:9781605585758
              DOI:10.1145/1600193

              Copyright © 2009 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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 16 September 2009

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate178of537submissions,33%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader