Skip to main content

Symbol Recognition Using Bipartite Transformation Distance and Angular Distribution Alignment

  • Conference paper
Graphics Recognition. Ten Years Review and Future Perspectives (GREC 2005)

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

Included in the following conference series:

Abstract

In this paper, we present an integrated system for symbol recognition. The whole recognition procedure consists of image compression, denoising and recognition. We present a pixel-based method to calculate similarity between two symbols using the bipartite transformation distance after they are aligned by their angular distributions. The proposed method can overcome some shortcomings of other pixel-level methods. We also propose a new denoising technique in our system to improve the recognition precision and efficiency. Evaluation results on test sets provided by the 2nd IAPR contest on symbol recognition show good performance of the system in recognizing symbols with degradation and affine transformation.

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

Access this chapter

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. Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)

    Article  Google Scholar 

  2. Best, P.J., Mckay, N.D.: A method for registration of 3d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  3. Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. on Information Theory 8, 179–187 (1962)

    MATH  Google Scholar 

  4. Luo, Y., Liu, W.Y.: Engineering drawings recognition using a case-based approach. In: Proceedings of Seventh ICDAR, Edinburgh, UK, vol. 1, pp. 190–194 (2003)

    Google Scholar 

  5. Okazaki, A., Tsunekawa, S., Kondo, T., Mori, K., Kawamoto, E.: An automatic circuit diagram reader with loop-structure-based symbol recognition. IEEE Trans. Pattern Anal. Mach. Intell. 10(3), 331–341 (1988)

    Article  Google Scholar 

  6. Veltkamp, R.C., Hagedoorn, M.: State-of-the-art in shape matching. Technical report uu-cs-1999-27, Utrecht University, the Netherlands (1999)

    Google Scholar 

  7. Yang, S.: Symbol recognition via statistical integration of pixel-level constraint histograms: a new descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 27, 278–281 (2005)

    Article  Google Scholar 

  8. Yuen, P.C., Feng, G.C., Tang, Y.Y.: Printed chinese character similarity measurement using ring projection and distance transform. International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI) 12(2), 209–221 (1998)

    Article  Google Scholar 

  9. Zahn, C., Roskies, R.: Fourier descriptors for plane closed curves. IEEE Trans. Computers C-21(3), 278–281 (1972)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Min, F., Zhang, W., Wenyin, L. (2006). Symbol Recognition Using Bipartite Transformation Distance and Angular Distribution Alignment. In: Liu, W., Lladós, J. (eds) Graphics Recognition. Ten Years Review and Future Perspectives. GREC 2005. Lecture Notes in Computer Science, vol 3926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767978_36

Download citation

  • DOI: https://doi.org/10.1007/11767978_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34711-8

  • Online ISBN: 978-3-540-34712-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics