Browse > Article
http://dx.doi.org/10.3837/tiis.2014.10.012

A Fast and Robust License Plate Detection Algorithm Based on Two-stage Cascade AdaBoost  

Sarker, Md. Mostafa Kamal (Division of Electronics Engineering, Chonbuk National University)
Yoon, Sook (Department of Multimedia Engineering, Mokpo National University)
Park, Dong Sun (Division of Electronics Engineering, Chonbuk National University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.10, 2014 , pp. 3490-3507 More about this Journal
Abstract
License plate detection (LPD) is one of the most important aspects of an automatic license plate recognition system. Although there have been some successful license plate recognition (LPR) methods in past decades, it is still a challenging problem because of the diversity of plate formats and outdoor illumination conditions in image acquisition. Because the accurate detection of license plates under different conditions directly affects overall recognition system accuracy, different methods have been developed for LPD systems. In this paper, we propose a license plate detection method that is rapid and robust against variation, especially variations in illumination conditions. Taking the aspects of accuracy and speed into consideration, the proposed system consists of two stages. For each stage, Haar-like features are used to compute and select features from license plate images and a cascade classifier based on the concatenation of classifiers where each classifier is trained by an AdaBoost algorithm is used to classify parts of an image within a search window as either license plate or non-license plate. And it is followed by connected component analysis (CCA) for eliminating false positives. The two stages use different image preprocessing blocks: image preprocessing without adaptive thresholding for the first stage and image preprocessing with adaptive thresholding for the second stage. The method is faster and more accurate than most existing methods used in LPD. Experimental results demonstrate that the LPD rate is 98.38% and the average computational time is 54.64 ms.
Keywords
license plate detection; cascade classifier; Haar-like features; AdaBoost; adaptive thresholding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Deb and K.-H. Jo, "A vehicle license plate detection method for intelligent transportation system applications," Int. J. Cybern. Syst., vol. 40, no. 8, pp. 689-705, 2009. Article (CrossRef Link)   DOI   ScienceOn
2 P. Comelli, P. Ferragina, M. N. Granieri, and F. Stabile, "Optical recognition of motor vehicle license plates," IEEE Trans. Veh. Tech., vol. 44, no. 4, pp. 790-799, November, 1995. Article (CrossRef Link)   DOI   ScienceOn
3 J.-M. Guo and Y.-F. Liu, "License plate localization and character segmentation with feedback self-learning and hybrid binarization techniques," IEEE Trans. Veh. Tech., vol. 57, no. 3, pp. 1417-1424, May 2008. Article (CrossRef Link)   DOI   ScienceOn
4 Rainer Lienhart and Jochen Maydt, "An Extended Set of Haar-like Features for Rapid Object Detection," in Proc. of IEEE International Conference on Image Processing, vol. 1, pp. 900-903, September 22-25, 2002. Article (CrossRef Link)
5 P. Viola, M. Jones "Rapid object detection using a boosted cascade of simple features, " in Proc. of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 511-518, December 8-14, 2001. Article (CrossRef Link)
6 W-C Cheng, D-M Jhan, "A cascade classifier using Adaboost algorithm and support vector machine for pedestrian detection," in Proc. of the 2011 IEEE International Conference on Systems, Man, and Cybernrtics, pp.1430-1435, October 9-12, 2011. Article (CrossRef Link)
7 Kesheng Wu, Wendy Koegler, Jacqueline Chen and Arie Shoshani, "Using Bitmap Index for Interactive Exploration of Large Datasets," in Proc. of SSDBM 2003, pp. 99-108, July 9-11, 2003. Article (CrossRef Link)
8 H. Samet and M. Tamminen, "Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees," IEEE Transactions on Pattern Analysis and Machine Intelligence vol.10, no. 4, pp. 579-586, 1988. Article (CrossRef Link)   DOI   ScienceOn
9 Michael B. Dillencourt and Hannan Samet and Markku Tamminen, "A general approach to connected-component labeling for arbitrary image representations," Journal of the ACM, vol. 39, no. 2, pp. 253-280, April 1992. Article (CrossRef Link)   DOI
10 Weijie Chen, Maryellen L. Giger and Ulrich Bick, "A Fuzzy C-Means (FCM)-Based Approach for Computerized Segmentation of Breast Lesions in Dynamic Contrast-Enhanced MR Images," Academic radiology , vol. 13, no. 1, pp. 63-72, 2006. Article (CrossRef Link)   DOI   ScienceOn
11 D. Bradely, G. Ross, "Adaptive Thresholding using the Integral Image," Journal of Graphics Tools, vol. 12, no. 2, pp. 13-21, 2007. Article (CrossRef Link)   DOI
12 P. D. Wellner, "Adaptive thresholding for the digitaldesk," Tech. Rep. EPC-93-110, EuroPARC, 1993. Article (CrossRef Link)
13 K. Kim, K. Jung, and H. Kim, "Fast color texture-based object detection in images: Application to license plate localization," J. Lecture Notes Comput. Sci., vol. 177, pp. 297-320, 2005. Article (CrossRef Link)
14 S.-Z. Wang and H.-J. Lee, "Detection and recognition of license plate characters with different appearances," in Proc. of IEEE Int. Conf. Intelligent Transportation Systems, vol. 2, pp. 979-984 October 12-15, 2003. Article (CrossRef Link)
15 H. A. Hegt, R. Haye, and N. A. Khan, "A high performance license plate recognition system," in Proc. of IEEE Int. Conf. Systems, Man, Cybern., vol. 5, pp. 4357-4362, October 14, 1998. Article (CrossRef Link)
16 V. Kamat and S. Ganesan, "An efficient implementation of the hough transform for detecting vehicle license plate using dsp's," in Proc. of IEEE Real-Time Technology and Applications Symp., pp. 58, May 15-17, 1995. Article (CrossRef Link)
17 Y. Yanamura et al., "Extraction and tracking of the license plate using hough transform and voted block matching," in Proc. of IEEE Int. Conf. Intelligent Vehicles Symp., pp. 243-246, June 9-11, 2003. Article (CrossRef Link)
18 Y. Amit, D. Geman, and X. Fan, "A coarse-to-fine strategy for multiclass shape detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 12, pp. 1606-1621, December, 2004. Article (CrossRef Link)   DOI   ScienceOn
19 D. U. Cho and Y. H. Cho, "Implementation of preprocessing independent of environment and recognition of car number plate using histogram and template matching," J. Korean Comm. Sci., vol. 23, no. 1, pp. 94-100, January, 1998.
20 P. Xiang, Y. Xiuzi, and Z. Sanyuan, "A hybrid method for robust car plate character recognition," in Proc. IEEE of Int. Conf. on Systems, Man, and Cybernetics, vol. 5, pp. 4733-4737, October 10-13, 2004. Article (CrossRef Link)
21 R. Zunino and S. Rovetta, "Vector quantization for license plate location and image coding," IEEE Trans. Ind. Electron., vol. 47, no. 1, pp. 159-167, February, 2000. Article (CrossRef Link)   DOI
22 S. Yoshimori et al., "License plate detection using hereditary threshold determine method," J. Lecture Notes Comput. Sci., vol. 2773, pp. 585-593, 2003. Article (CrossRef Link)   DOI   ScienceOn
23 H.-J. Lee, S.-Y. Chen, and S.-Z. Wang, "Extraction and recognition of license plates of motorcycles and vehicles on highways," in Proc. of Int. Conf. Pattern Recognit., vo. 4, pp. 356-359, August 23-26, 2004. Article (CrossRef Link)
24 T. D. Duan, D. A. Duc, and T. L. H. Du, "Combining Hough transform and contour algorithm for detecting vehicles' license-plates," in Proc. of Int. Symp. Intell. Multimedia Video Speech Process., pp. 747- 750, October 20-22, 2004. Article (CrossRef Link)
25 D.-S. Kim and S.-I. Chien, "Automatic car license plate extraction using modified generalized symmetry transform and image warping," in Proc. of IEEE Int. Symp. Ind. Electron., vol. 3, pp. 2022-2027, June 12-16, 2001. Article (CrossRef Link)
26 P. Viola, and M. Jones, "Robust Real-Time Face Detection," International Journal of Computer Vision, vol. 57, no. 2, pp. 137-154, May, 2004. Article (CrossRef Link)   DOI   ScienceOn
27 Y. Amit, D. Geman, and X. Fan, "A coarse-to-fine strategy for multiclass shape detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 12, pp. 1606-1621, December, 2004. Article (CrossRef Link)   DOI   ScienceOn
28 S. L. Chang et al., "Automatic license plate recognition," IEEE Trans. Intell. Transport. Syst., vol. 5, no. 1, pp. 42-53, March, 2004. Article (CrossRef Link)   DOI   ScienceOn
29 C. P. Papageorgiou and T. Poggio, "A Trainable Object Detection System: Car Detection in Static Image," A.I. Memo No 1673, C.B.C.L Paper No 180. Massachusetts Institute of Technology, 1999. Article (CrossRef Link)
30 Y. Freund and R. E. Schapire, "Experiments with a New Boosting Algorithm," in Proc. of the 13th International Conference on Machine Learning, pp. 148-156, July 3-6, 1996.
31 Richard Szeliski. "Computer Vision: Algorithms and Application," SPRINGER, ISBN 978-1-84882-934-3, pp. 101-102, 2011. Article (CrossRef Link)
32 David A. Forsyth and Jean Ponce. "Computer Vision: A Modern Approach," Pearson Education, Inc. ISBN 0-13-191193-7, pages: 136-139, 2003.
33 Milan Sonka, Vaclav Hlavac and Roger Boyle. "Image Processing, Analysis, and Machine Vision," International Student Edition(Third Edition), THOMSON, ISBN: 10: 0-495-24438-4, pages:136-137.
34 S. Kim, D. Kim, Y. Ryu and G. Kim, "A Robust License-plate Extraction Method under Complex Image Conditions," in Proc. of International Conference on Pattern Recognition, vol. 3, pp. 216-219, August 11-15, 2002. Article (CrossRef Link)
35 S. Draghici, "A neural network based artificial vision system for license plate recognition," Int. J. Neural Syst., vol. 8, pp. 113-126, February, 1997. Article (CrossRef Link)   DOI   ScienceOn
36 H. Bai and C. Liu, "A Hybrid License Plate Extraction Method Based on Edge Statistics and Morphology," in Proc. of the International Conference on Pattern Recognition, vol. 2, pp. 831-834, August 23-26, 2004. Article (CrossRef Link)
37 S. K. Kim, D. W. Kim and H. J. Kim, "A Recognition of Vehicle License Plate Using a Genetic Algorithm Based Segmentation," in Proc. of International Conference on Image Processing, vol. 2, pp. 661-664, September 19, 1996. Article (CrossRef Link)
38 W. Jia, H. Zhang, X. He and M. Piccardi, "Mean Shift for Accurate License Plate Localization," in Proc. of International Conference on Intelligent Transportation Systems, pp. 566-571, September 13-15, 2005. Article (CrossRef Link)
39 K. M. Kim, B. J. Lee, K. Lyou, and G. T. Park, "The automatic recognition of the plate of vehicle using the correlation coefficient and hough transform," Journal of Control, Automation and Systems Engineering, vol. 3, no. 5, pp. 511-519, 1997.   과학기술학회마을
40 S. Du, M. Ibrahim, M. Shehata, W. Badawy, "Automatic License Plate Recognition (ALPR):A State-of-the-Art Review," IEEE Trans. on Circuits and Systems for Video Technology, vol. 23, no. 2, pp. 311-325, February, 2013. Article (CrossRef Link)   DOI   ScienceOn