Character Segmentation for License Plate Recognition by K-means Algorithm

Lihong Zheng, Xiangjian He

Research output: Book chapter/Published conference paperConference paperpeer-review

2 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationICIAP 2011
EditorsG. Maino, G.L. Foresti
Place of PublicationGermany
Number of pages10
ISBN (Electronic)9783642240874
Publication statusPublished - 2011
EventInternational Conference on Image Analysis and Processing - Ravenna, Italy, Italy
Duration: 14 Sep 201116 Sep 2011


ConferenceInternational Conference on Image Analysis and Processing


Dive into the research topics of 'Character Segmentation for License Plate Recognition by K-means Algorithm'. Together they form a unique fingerprint.

Cite this