Character Segmentation for License Plate Recognition by K-Means Algorithm

  • Lihong Zheng
  • Xiangjian He
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6979)


In this paper an improved K-means algorithm is presented to cut character out of the license plate images. Although there are many existing commercial LPR systems, with poor illumination conditions and moving vehicle the accuracy impaired. After examination and comparison of different image segmentation approaches, the K-means algorithm based method gave better image segmentation results. The K-means algorithm was modified by introducing automatic cluster number determination by filtering SIFT key points. After modification it efficiently detects the local maxima that represent different clusters in the image. The process is successful by getting a clean license plate image. While testing by the OCR software, the experimental results show a high accuracy of image segmentation and significantly higher recognition rate. The recognition rate increased from about 86.6% before our proposed process to about 94.03% after all unwanted non-character areas are removed. Hence, the overall recognition accuracy of LPR was improved.


image segmentation LPR K-means algorithm 


  1. 1.
    Shapiro, L.G., Stockman, G.C.: Computer Vision. Prentice Hall, Englewood Cliffs (2002)Google Scholar
  2. 2.
    Achanta, R., Estrada, F., Wils, P., Süsstrunk, S.: Salient Region Detection and Segmentation. In: Gasteratos, A., Vincze, M., Tsotsos, J.K. (eds.) ICVS 2008. LNCS, vol. 5008, pp. 66–75. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Malik, J., Belongie, S., Shi, J., Leung, T.: Contour and Texture Analysis for Image Segmentation. International Journal of Computer Vision 43(1), 7–27 (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    Ko, B.C., Nam, J.Y.: Object-of-interest Image Segmentation based on Human Attention and Semantic Region Clustering. Journal of Optical Society of America A 23(10), 2462–2470 (2006)CrossRefGoogle Scholar
  5. 5.
    Chan, T.F., Vese, L.A.: Active Contours without Edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)CrossRefzbMATHGoogle Scholar
  6. 6.
    Viola, P., Jones, M.J.: Robust Real-Time Face Detection. International Journal of Computer Vision 57(2), 137–154 (2004)CrossRefGoogle Scholar
  7. 7.
    Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)CrossRefGoogle Scholar
  8. 8.
    Jermyn, I.H., Ishikawa, H.: Globally Optimal Regions and Boundaries as Minimum Ratio Cycles. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1075–1088 (2001)CrossRefGoogle Scholar
  9. 9.
    Sarkar, S., Soundararajan, P.: Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(5), 504–525 (2000)CrossRefGoogle Scholar
  10. 10.
    Soundararajan, P., Sarkar, S.: Analysis of Mincut, Average cut, and Normalized Cut Measures. In: Third Workshop Perceptual Organization in Computer Vision (2001)Google Scholar
  11. 11.
    Wang, S., Siskind, J.M.: Image Segmentation with Ratio Cut. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 675–690 (2003)CrossRefGoogle Scholar
  12. 12.
    Kanungo, T., et al.: An Efficient K-means Clustering Algorithm: Analysis and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 881–892 (2002)CrossRefGoogle Scholar
  13. 13.
    Chazelle, B.: Application challenges to computational geometry: CG Impact Task Force Report. Technical Report TR-521-96, Princeton University (1996)Google Scholar
  14. 14.
    Zhang, H., Jia, W., He, X., Wu, Q.: Learning-based License Plate Detection in Vehicle Image Database. International Journal of Intelligent Information and Database Systems (IJIIDS), Inderscience 1(2), 228–243 (2007); ISSN: 1751-5858CrossRefGoogle Scholar
  15. 15.
  16. 16.
    Otsu, N.: A Threshold Selection Method from Gray-level Histograms. IEEE Transactions on Systems, Man, and Cybernetics 9, 62–66 (1979)CrossRefGoogle Scholar
  17. 17.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  18. 18.
    Wu, C., et al.: A Macao License Plate Recognition System. In: IEEE Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, vol. 7, pp. 4506–4510 (2005)Google Scholar
  19. 19.
    Guo, J.M., et al.: License Plate Localization and Character Segmentation with Feedback Self-learning and Hybrid-binarization Techniques. In: IEEE Region 10 Conference, pp. 1–4 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lihong Zheng
    • 1
  • Xiangjian He
    • 2
  1. 1.School of Computing and MathsCharles Sturt UniversityAustralia
  2. 2.Faculty of E&ITUniversity of TechnologySydneyAustralia

Personalised recommendations