Skip to main content
Log in

Improved number plate character segmentation algorithm and its efficient FPGA implementation

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Character segmentation is an important stage in Automatic Number Plate Recognition systems as good character separation leads to a high recognition rate. This paper presents an improved character segmentation algorithm based on pixel projection and morphological operations. An efficient architecture based on the proposed algorithm is also presented. The architecture has been successfully implemented and verified using the Mentor Graphics RC240 FPGA (Field Programmable Gate Arrays) development board equipped with a 4M-Gate Xilinx Virtex-4 LX40. A database of 1,000 UK binary NPs with varying resolution has been used for testing the performance of the proposed architecture. Results achieved have shown that the proposed architecture can process a number plate image in 0.2–1.4 ms with 97.7 % successful segmentation rate and consumes only 11 % of the available area in the used FPGA.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Jia, X., Wang, X., Li, W., Wang H.: A novel algorithm for character segmentation of degraded license plate based on prior knowledge. In: Proceedings of IEEE Int. Conf. Automation and Logistics, pp. 249–253 (2007)

  2. Lian, F., Fan, Y., Zhang, Y.: Study of technology in electronic toll collection. Comput. Eng. Appl. 43, 204–207 (2007)

    Google Scholar 

  3. Zhai, X., Bensaali, F., Ramalingam, S.: License plate localisation based on morphological operations. In: Proceedings of 11th Int. Conf. Control Automation Robotics and Vision, pp. 1128–1132 (2010)

  4. Arth, C., Leistner, C., Bischof, H.: TRIcam: an embedded platform for remote traffic surveillance. In: Proceedings of IEEE Computer Vision and Pattern Recognition Conf., pp.125–125 (2006)

  5. Anagnostopoulos, C.N.E., Anagnostopoulos, I.E., Psoroulas, I.D., Loumos, V., Kayafas, E.: License plate recognition from still images and video sequences: a survey. IEEE Trans. Intell. Transp. Syst. 9(3), 377–391 (2008)

    Article  Google Scholar 

  6. Tan, C., Huang, W., Yu, Z., Xu, Y.: Image document text retrieval without OCR. IEEE Trans. Pattern Anal. Mach. Intell. 24(6), 838–844 (2002)

    Article  Google Scholar 

  7. Jung, M.C., Shin, Y.C., Srihari, S.N.: Machine printed character segmentation method using side profiles. In: Proceedings of IEEE Conf. SMC, pp. 863–867 (1999)

  8. Zhang Y. and Zhang C.: A new algorithm for character segmentation of license plate. In: Proceedings of Int. Conf. Intell. Transp. Syst., pp. 106–109 (2003)

  9. Chang, S.L., Chen, L.S., Chuang, Y.C., Chen, S.W.: Automatic license plate recognition. IEEE Trans. Intell. Transp. Syst. 5(1), 42–53 (2004)

    Article  Google Scholar 

  10. Wang, T. H., Ni, F.C., Li, K. T., Chen, Y. P.: Robust license plate recognition based on dynamic projection warping. In: Proceedings of IEEE Int. Conf. Netw., Sens. Control, pp. 784–788 (2004)

  11. He, X. J., Zheng, L. H., Wu, Q., Jia, W. J., Samali, B., Palaniswami, M.: Segmentation of characters on car license plates. In: IEEE 10th Workshop Multimedia Signal Processing, pp. 399–402 (2008)

  12. Nomura, S., Yamanaka, K., Katai, O., Kawakami, H., Shiose, T.: A novel adaptive morphological approach for degraded character image segmentation. Pattern Recogn. 38(11), 1961–1975 (2005)

    Article  Google Scholar 

  13. Nomura, S., Yamanaka, K., Katai, O., Kawakami H.: A new method for degraded color image binarization based on adaptive lightning on grayscale versions. IEICE Trans. Inf. Syst. E87-D(4), 1012–1020 (2004)

  14. Cui, Y., Huang, Q.: Extracting characters of license plates from video sequences. Mach. Vis. Appl. 10(5/6), 308–320 (1998)

    Article  Google Scholar 

  15. Schlesinger, M.I., Hlavac, V.: Ten lectures on statistical and structural pattern recognition, Norwell. Kluwer, MA (2002)

    Book  Google Scholar 

  16. Driver and Vehicle Licensing Agency. Display of Registration Marks for Motor Vehicles. Available: http://www.direct.gov.uk/motoring (2011). Accessed on June 2011

  17. Shih, F., Wu, Y.: Decomposition of arbitrary grayscale morphological structuring elements. J. Pattern Recognit. Vol. 38(12), 2323–2332 (2005)

    Article  Google Scholar 

  18. Zhai, X., Bensaali, F., Ramalingam, S.: Real-time license plate localisation on FPGA. 17th IEEE Workshop on Embedded Computer Vision and Pattern Recognition, pp. 14–19. (2011)

  19. Mentor Graphics Corporation: PAL User Manual. http://www.mentor.com/

  20. Mentor Graphics Corporation: RC240 Datasheet. http://www.mentor.com/

  21. Mentor Graphics Corporation: Handel-C User Manual. http://www.mentor.com/

  22. Bensaali, F., Amira, A., Bouridane, A.: Accelerating matrix product on reconfigurable hardware for image processing applications, pp. 236–246. IEE proceedings of Circuits, Devices and Systems (2005)

    Google Scholar 

  23. Xilinx: Xpower Tutorial: FPGA Design. http://www.xilinx.com/

  24. Clemens, A., Florian, L., Horst, B.: Real-time license plate recognition on an embedded DSP-platform. In: Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 1–8. (2007)

  25. Cancer, H., Gecin, H.S., Alkar, A.Z.: Efficient embedded neural-network based license plate recognition system. IEEE Trans. Veh. Technol. 57, 2675–2683 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaojun Zhai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhai, X., Bensaali, F. Improved number plate character segmentation algorithm and its efficient FPGA implementation. J Real-Time Image Proc 10, 91–103 (2015). https://doi.org/10.1007/s11554-012-0258-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-012-0258-5

Keywords

Navigation