Skip to main content

License Plate Character Segmentation Using Hidden Markov Chains

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3663))

Abstract

We propose a method for segmentation of a line of characters in a noisy low resolution image of a car license plate. The Hidden Markov Chains are used to model a stochastic relation between an input image and a corresponding character segmentation. The segmentation problem is expressed as the maximum a posteriori estimation from a set of admissible segmentations. The proposed method exploits a specific prior knowledge available for the application at hand. Namely, the number of characters is known and its is also known that the characters can be segmented to sectors with equal but unknown width. The efficient algorithm for estimation based on dynamic programming is derived. The proposed method was successfully tested on data from a real life license plate recognition system.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification, 2nd edn. John Wiley & Sons, Chichester (2001)

    MATH  Google Scholar 

  2. Lu, Y.: Machine printed characters segmentation - an overview. Pattern Recognition 28(1), 67–80 (1995)

    Article  Google Scholar 

  3. Martin, F., Borges, D.: Automatic car plate recognition using a partial segmentation algorithm. In: IASTED conference on Signal Processing, Pattern Recognition, and Applications, SPPRA (2003)

    Google Scholar 

  4. Schlesinger, M.I., Hlaváč, V.: Ten lectures on statistical and structural pattern recognition. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  5. Shapiro, V., Gluhchev, G.: Multinational license plate recognition system: Segmentation and classification. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 4, pp. 352–355 (2004)

    Google Scholar 

  6. Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Transations Information Theory 13, 260–269 (1967)

    Article  MATH  Google Scholar 

  7. Zhang, Y., Zhang, C.: A new character segmentation algorithm for license plate. In: IEEE Intelligent Vehicles Symposium (IV 2003), Columbus, USA (June 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Franc, V., Hlaváč, V. (2005). License Plate Character Segmentation Using Hidden Markov Chains. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds) Pattern Recognition. DAGM 2005. Lecture Notes in Computer Science, vol 3663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550518_48

Download citation

  • DOI: https://doi.org/10.1007/11550518_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28703-2

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics