Advertisement

Symbol Spotting in Technical Drawings Using Vectorial Signatures

  • Marçal Rusiñol
  • Josep Lladós
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3926)

Abstract

In this paper we present a method to determine which symbols are probable to be found in technical drawings using vectorial signatures. These signatures are formulated in terms of geometric and structural constraints between segments, as parallelisms, straight angles, etc. After representing vectorized line drawings with attributed graphs, our approach works with a multi-scale representation of these graphs, retrieving the features that are expressive enough to create the signature. Since the proposed method integrates a distortion model, it can be used either with scanned and then vectorized drawings or with hand-drawn sketches.

Keywords

Adjacency Matrix Line Drawing Vectorial Representation Vectorial Signature Vote Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Thompson, R.C., Brooks, R.: Exploiting perceptual grouping for map analysis, understanding and generalization: The case of road and river networks. In: Graphics Recognition, Algorithms and Applications, pp. 148–157 (2002)Google Scholar
  2. 2.
    Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol recognition: Current advances and perspectives. In: Graphics Recognition, Algorithms and Applications, pp. 104–127 (2002)Google Scholar
  3. 3.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)CrossRefGoogle Scholar
  4. 4.
    Tabbone, S., Wendling, L., Tombre, K.: Matching of graphical symbols in line-drawing images using angular signature information. International Journal on Document Analysis and Recognition 6(2), 115–125 (2003)CrossRefGoogle Scholar
  5. 5.
    Yang, S.: Symbol recognition via statistical integration of pixel-level constraint histograms: A new descriptor. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2), 278–281 (2005)CrossRefGoogle Scholar
  6. 6.
    Stein, F., Medioni, G.: Structural indexing: Efficient 2-d object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(12), 1198–1204 (1992)CrossRefGoogle Scholar
  7. 7.
    Lorenz, O., Monagan, G.: A retrieval system for graphical documents. In: Symposium on Document Analysis and Information Retrieval, pp. 291–300 (1995)Google Scholar
  8. 8.
    Dosch, P., Lladós, J.: Vectorial signatures for symbol discrimination. In: Graphics Recognition: Recent Advances and Perspectives, pp. 154–165 (2004)Google Scholar
  9. 9.
    Wolfson, H., Rigoutsos, I.: Geometric hashing: an overview. IEEE Computational Science and Engineering 4(4), 10–21 (1997)CrossRefGoogle Scholar
  10. 10.
    Etemadi, A., Schmidt, J.P., Matas, G., Illingworth, J., Kittler, J.: Low-level grouping of straight line segments. In: Proceedings of the British Machine Vision Conference, pp. 118–126 (1991)Google Scholar
  11. 11.
    Valveny, E., Dosch, P.: Symbol recognition contest: A synthesis. In: Graphics Recognition: Recent Advances and Perspectives, pp. 368–386 (2004)Google Scholar
  12. 12.
    Ballard, D.H.: Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marçal Rusiñol
    • 1
  • Josep Lladós
    • 1
  1. 1.Centre de Visió per Computador / Computer Science Department, Edifici OBarcelonaSpain

Personalised recommendations