Skip to main content
SpringerLink
Log in

Feature Matching Using Accumulation Spaces

  • Conference paper
  • First Online:
MICAI 2002: Advances in Artificial Intelligence (MICAI 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2313))

Included in the following conference series:

  • 638 Accesses

Abstract

A new way to solve the matching problem between model and image features is described in this paper. Matches between features accumulate in a region of an abstract space; a space similar to the Hough space. In such a space, found clusters determine possible 2D rotations and scale changes of the object in the image. Finally the relative position between model and image features is verified in each cluster. The use of a space of accumulation drastically reduces the complexity of matching. The proposed approach has been tested with several images with very promising results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. E. L. Grimson and T. Lozano-Perez. Localizing overlapping parts by searching the interpretation tree. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9 (4): 469–482, 1987.

    Google Scholar 

  2. W. E. L. Grimson. The combinatorics of object recognition in cluttered environments using constrained search. Artificial Intelligence 44: 121–165, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  3. T. Y. Zhang and C. Y. Suen. To Fast parallel Algorithm for Digital Thinning Patterns, Comm. ACM, 27(23): 236–239, 1984.

    Article  Google Scholar 

  4. P. V. C. Hough. Methods and Means for Recognizing Complex Patterns. U.S. Patent 3,069,654. 1962.

    Google Scholar 

  5. D. H. Ballard and C. M. Brown Computer Vision. Prentice-Hall, 1982.

    Google Scholar 

  6. N. Ayache and O. Faugeras. HYPER: TO new approach for the recognition and positioning of two dimensional objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(1): 44–54, 1986.

    Article  Google Scholar 

  7. D.G. Lowe. Three dimensional object recognition from singles two dimensional images. Artificial Inteligente, 31: 355–395, 1987.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación en Computación — IPN, UPALM-IPN, Av. Juan de Dios Bátiz s/n, Esq. Miguel Othón de Mendizábal, D.F.C.P. 07738, Zacatenco, México

    Jesús A. Martínez Nuño & Juan Humberto Sossa Azuela

Authors
  1. Jesús A. Martínez Nuño
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan Humberto Sossa Azuela
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Section, Electrical Engineering Department, CINVESTAV-IPN, Av. IPN 2508, Col. San Pedro Zacatenco, D.F. 07300, Mexico, Mexico

    Carlos A. Coello Coello

  2. Computer Science Department, ITESM-Mexico City, Calle del Puente 222, Tlalpan, D.F. 14380, Mexico, Mexico

    Alvaro de Albornoz

  3. Computer Science Department, ITESM-Cuernavaca, Reforma 182-A, Lomas de Cuernavaca, Temixco, 62589, Morelos, Mexico

    Luis Enrique Sucar

  4. Department of Computer Science, ITAM, Rio Hondo 1, Progreso Tizapan, D.F. 01000, Mexico, Mexico

    Osvaldo Cairó Battistutti

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martínez Nuño, J.A., Azuela, J.H.S. (2002). Feature Matching Using Accumulation Spaces. In: Coello Coello, C.A., de Albornoz, A., Sucar, L.E., Battistutti, O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science(), vol 2313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46016-0_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-46016-0_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43475-7

  • Online ISBN: 978-3-540-46016-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation