Skip to main content
SpringerLink
Log in

Dynamic programming-based method for extraction of license plate numbers of speeding vehicles on the highway

  • Published:
International Journal of Automotive Technology Aims and scope Submit manuscript

Abstract

In the last decade, vehicle identification systems have become a central element in many applications involving traffic law enforcement and security enhancement, such as locating stolen cars, automatic toll management, and access control to secure areas. As a method of vehicle identification, license plate recognition (LPR) systems play an important role and a number of such techniques have been proposed. In this paper, we describe a method for segmenting the main numeric characters on a license plate by introducing dynamic programming (DP) that optimizes the functionality describing the distribution of the intervals between characters, the alignment of the characters, and the threshold difference used to extract the character blobs. The proposed method functions very rapidly by applying the bottom-up approach of the DP algorithm and also robustly by minimizing the use of environment-dependent image features such as color and edges.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Chang, S. L., Chen, L. S., Chung, Y. C. and Chen, S. W. (2004). Automatic license plate recognition. IEEE Trans. Intelligent Transportation Systems 5,1, 42–53.

    Article  Google Scholar 

  • Chen, X., Yuille, A. L. (2004). Detecting and reading text in natural scenes. Proc. Int. Conf. Computer Vision and Pattern Recognition, 366–373.

  • Civica Company, http://www.platescan.com

  • DataWorks Plus Company, http://www.digitalcrimescene.com

  • Dlagnekov, L. (2005). Video-based Car Surveillance: License Plate, Make, and Model Recognition. M. S. Thesis. University of California San Diego.

  • Duda, R. O., Hart, P. E. and Stock, D. G. (2001). Pattern Classification. Wiley-Interscience. New York.

    MATH  Google Scholar 

  • Hontani, H. and Koga, T. (2001). Character Extraction Method without Prior Knowledge on Size and Position Information. IEEE Int. Conf. Vehicle Electronics, 67–72.

  • Intel Company, (2007). http://www.intel.com/technology/computing/opencv

  • Jung, H. G., Lee, Y. H., Kim, D. S., Yoon, P. J. and Kim, J. H. (2007). Stereo vision-based forward obstacle detection. Int. J. Automotive Technology 8,4, 493–504.

    Google Scholar 

  • Lee, M. W. and Nevatia, R. (2007). Body part detection for human pose estimation and tracking. Proc. IEEE Workshop on Motion and Video Computing, 23–30.

  • Li, Y., Suen, C. Y. and Cheriet, M. (2005). A threshold selection method based on multiscale and graylevel cooccurrence matrix analysis. Proc. Int. Conf. Document Analysis and Recognition, 575–579.

  • Neapolitan, R. and Naimipour, K. (1998). Foundation of Algorithms Using C++ Pseudocode. Jones and Bartlett. Toronto.

    Google Scholar 

  • Nijhuis, J. A. G., Brugge, M. H. T., Helmholt, J. P. W., Pluim, L., Spaanenburg, R. S., Venema, R. S. and Westenberg, M. A. (2005). Car license plate recognition with neural networks and fuzzy logic. IEEE Int. Conf. Neural Networks, 5, 2232–2236.

    Google Scholar 

  • Nixon, M. and Aguado, A. (2002). Feature Extraction and Image Processing. Elsevier. 69–79.

  • Park, T. H. and Kim, N. (2007). A dynamic programming approach to PCB assembly optimization for surface mounters. Int. J. Control, Automation, and Systems 5,2, 192–199.

    Google Scholar 

  • Sauvola, J., Haapakoski, S., Kauniskangas, H., Seppanen, T. and Pietikainen, M. (1997). A distributed management system for testing document image analysis algorithms. Int. Conf. Document Analysis and Recognition, 989–995.

  • Viola, P. and Jones, M. J. (2004). Robust real-time face detection. Int. J. Computer Vision 57,2, 137–154.

    Article  Google Scholar 

  • Wu, Y., Lian, F., Huang, C. and Chang, T. (2007). Image processing techniques for lane-related information extraction and multi-vehicle detection in intelligent highway vehicles. Int. J. Automotive Technology 8,4, 513–520.

    Google Scholar 

  • Zhang, H., Jia, W., He, X. and Wu, Q. (2006). Learning-based license plate detection using global and local features. Proc. Int. Conf. Pattern Recognition, 1102–1105.

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Pusan National University, Busan, 609-735, Korea

    D. -J. Kang

Authors
  1. D. -J. Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. -J. Kang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, D.J. Dynamic programming-based method for extraction of license plate numbers of speeding vehicles on the highway. Int.J Automot. Technol. 10, 205–210 (2009). https://doi.org/10.1007/s12239-009-0024-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12239-009-0024-2

Key Words

Search

Navigation