Skip to main content
SpringerLink
Log in

Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition

  • Conference paper
  • First Online:
Graphics Recognition Recent Advances (GREC 1999)

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

Included in the following conference series:

Abstract

We describe a method for hand-drawn symbol recognition based on deformable template matching able to handle uncertainty and imprecision inherent to hand-drawing. Symbols are represented as a set of straight lines and their deformations as geometric transformations of these lines. Matching, however, is done over the original binary image to avoid loss of information during line detection. It is defined as an energy minimization problem, using a Bayesian framework which allows to combine fidelity to ideal shape of the symbol and flexibility to modify the symbol in order to get the best fit to the binary input image. Prior to matching, we find the best global transformation of the symbol to start the recognition process, based on the distance between symbol lines and image lines. We have applied this method to the recognition of dimensions and symbols in architectural floor plans and we show its flexibility to recognize distorted symbols.

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.

References

  1. K. W. Cheung and D. Y. Yeung. A bayesian framework for deformable pattern recognition with application to handwritten character recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12):1382–1388, Desember 1998. 193

    Article  Google Scholar 

  2. A. K. Chhabra. Graphic symbol recognition: An overview. In K. Tombre and A. K. Chhabra, editors, Graphics Recognition: Algorithms and Systems, pages 68–79. Springer Verlag, Berlin, 1998. 193

    Google Scholar 

  3. A. H. Habacha. Structural recognition of disturbed symbols using discrete relaxation. In Proceedings of 1st. International Conference on Document Analysis and Recognition, pages 170–178, Sep-Oct 1991. Saint Malo, France. 193

    Google Scholar 

  4. A. K. Jain, Y. Zhong, and M. P. Dubuisson-Jolly. Deformable template models: A review. Signal Processing, 71:109–129, 1998. 193

    Article  MATH  Google Scholar 

  5. A. K. Jain and D. Zongker. Representation and recognition of handwritten digits using deformable templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(12):1386–1391, Desember 1997. 193

    Article  Google Scholar 

  6. P. Kuner and B. Ueberreiter. Knowledge-based pattern recognition in disturbed line images using graph theory, optimization and predicate calculus. In Proceedings of 8th. International Conference on Pattern Recognition, pages 240–243, October 1986. Paris, France. 193

    Google Scholar 

  7. P. J. M. Van Laarhoven and E. H. Aarts. Simulated Annealing: Theory and Applications. Kluwer Academic Publishers, 1989. 198

    Google Scholar 

  8. S. Lee. Recognizing hand-written electrical circuit symbols with attributed graph matching. In H. S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Analysis, pages 340–358. Springer Verlag, Berlin, 1992. 193

    Google Scholar 

  9. J. Lladós, J. López-Krahe, and E. Martí. A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform. Machine Vision and Applications, 10(3):150–158, 1997. 193

    Article  Google Scholar 

  10. G. J. MacLachlan and T. Krishnan. The EM algorithm and extensions. John Wiley and Sons, Inc., 1997. 201

    Google Scholar 

  11. B. T. Messmer and H. Bunke. Automatic learning and recognition of graphical symbols in engineering drawings. In R. Kasturi and K. Tombre, editors, Graphics Recognition: Methods and Applications, Selected Papers from First International Workshop on Graphics Recognition, 1995, pages 123–134. Springer, Berlin, 1996. Volume 1072 of Lecture Notes in Computer Science. 193

    Google Scholar 

  12. M. Revow, C. K. I. Williams, and G. Hinton. Using generative models for handwritten digit recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(6):592–606, June 1996. 193

    Article  Google Scholar 

  13. K. Tombre. Graphics recognition-general context and challenges. Pattern Recognition Letters, 16(9):883–891, 1995. 193

    Article  Google Scholar 

  14. E. Valveny and E. Martí. Application of deformable template matching to symbol recognition in hand-written architectural drawings. In Fifth IAPR International Conference on Document Analysis and Recognition ICDAR’99, pages 483–486, Bangalore, India, September 1999. 194

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Center — Computer Science Department, Universitat Autònoma de Barcelona, Edifici O — Campus UAB, 08193, Bellaterra, Spain

    Ernest Valveny & Enric Martí

Authors
  1. Ernest Valveny
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enric Martí
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Verizon Communications, 500 Westchester Avenue, White Plains, 10604, NY, USA

    Atul K. Chhabra

  2. School of Engineering, Engineering Systems Division, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139-4307, USA

    Dov Dori

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Valveny, E., Martí, E. (2000). Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition. In: Chhabra, A.K., Dori, D. (eds) Graphics Recognition Recent Advances. GREC 1999. Lecture Notes in Computer Science, vol 1941. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40953-X_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-40953-X_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41222-9

  • Online ISBN: 978-3-540-40953-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation