Skip to main content
SpringerLink
Log in

Oriented Matroids for Shape Representation and Indexing

  • Conference paper
  • First Online:
Pattern Recognition and Image Analysis (IbPRIA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2652))

Included in the following conference series:

Abstract

In this paper a novel method for indexing views of 3D objects is presented. The topological properties of the regions of the segmented images of the objects are used to define an index based on oriented matroid theory. Oriented matroids, which are projective invariants, encode incidence relations and relative position of the elements of the image and give local and global topological information about their spatial distribution. This indexing technique is applied to 3D object hypothesis generation from single views to reduce the number of candidates in object recognition processes.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Similar content being viewed by others

References

  1. Serratosa, F., Alquézar, R., Sanfeliu, A.: Function-described for modeling objects represented by attributed graphs. Pattern Recognition 36, 781–798 (2003)

    Article  Google Scholar 

  2. Björner, A., Vergnas, M.L., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and its Applications, vol. 43. Cambridge University Press, Cambridge (1993)

    MATH  Google Scholar 

  3. Bokowski, J., Sturmfels, B.: Computational Synthetic Geometry. Lecture Notes in Mathematics, vol. 1355. Springer, Heidelberg (1989)

    Book  Google Scholar 

  4. Richter-Gebert, J., Ziegler, G.M.: Oriented matroids. In: Goodman, J.E., O’Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, pp. 111–132. CRC Press, Boca Raton (1997)

    Google Scholar 

  5. Carlsson, S.: Combinatorial geometry for shape representation and indexing. In: Proceedings of the International Workshop on Object Representation for Computer Vision (1996)

    Chapter  Google Scholar 

  6. O’ Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  7. Toussaint, G.T.: Solving geometric problems with the rotating calipers. In: Proceedings of IEEE MELECON 1983, Athens, Greece (1983)

    Google Scholar 

  8. Lamdan, Y., Schwartz, J.T., Wolfson, H.J.: Affine invariant model-based object recognition. IEEE Transactions on Robotics and Automation 6 (1990)

    Article  Google Scholar 

  9. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell. 24, 603–619 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Robòtica i Informàtica Industrial (CSIC-UPC), Llorens i Artigas 4-6, 08028, Barcelona, Spain

    E. Staffetti & A. Sanfeliu

  2. Departament d’Enginyeria de Sistemes Automàtica i Informàtica Industrial (UPC), Pau Gargallo 5, 08028, Barcelona, Spain

    A. Grau

  3. Departament d’ Enginyeria Informàtica i Matemàtiques (URV), Av. Paisos Catalanes, 26 43007, Tarragona, Spain

    F. Serratosa

Authors
  1. E. Staffetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Grau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Serratosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Sanfeliu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Unitat de Gràfics i Visió per Ordinador Departament de Ciències Matemàtiques i Informàtica, Universitat de les Illes Balears Edifici Anselm Turmeda, Ctra. de Valldemossa km 7,5, 07122, Palma de Mallorca, Spain

    Francisco José Perales

  2. FEUP - Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio J. C. Campilho

  3. Departamento de Ciencias da la Computacíon e I.A., Universidad de Granada, E.T. S. Ing. Informática, 18071, Granada, Spain

    Nicolás Pérez de la Blanca

  4. Dept. System Engineering and Automation, Universitat Politècnica de Catalunya (UPC) Barcelona, Spain

    Alberto Sanfeliu

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Staffetti, E., Grau, A., Serratosa, F., Sanfeliu, A. (2003). Oriented Matroids for Shape Representation and Indexing. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_117

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44871-6_117

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40217-6

  • Online ISBN: 978-3-540-44871-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation