Hill Climbing Algorithm for License Plate Recognition

Abstract:

Histogram thresholding has been widely used for image processing—it is simple, fast, and computationally inexpensive. In this paper, we develop a creative approach based on histogram’s distributions to segment interest regions from background. Unlike the existing threshold detection methods which measure the statistics of histogram in the multi-modal images, our approach analyses the shape representation of multi-modal which has several hill-climbing curves. The behavior of algorithm works like human vision which focuses on the high contrast areas and scans the shape variation first. Moreover, such an algorithm presents a new type of histogram analysis that depends on the particular shape of certain distribution in histogram. Experimental results reveal that the proposed algorithm performs distinct effects especially on the recognition of artificial signs such as road sign, vehicle plate, and signboard.

• Periodical: Advanced Materials Research (Volume 267)
• Pages: 995-1000
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.267.995
• Online since: June 2011
• Authors: Yuan Chih Yu, Shing Chern D. You, Dwen Ren Tsai
• Keywords: Histogram Thresholding, Image Segmentation, License Plate

References

[1] Thomas, G. Image segmentation using histogram specification. Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on 12-15 Oct. 2008 Page(s): 589 – 592.

DOI: 10.1109/icip.2008.4711823

[2] N. Otsu, A Threshold Selection Method from Gray Level Histogram, IEEE Transaction on Systems, Man, and Cybernetics, Vol. SMC-9, No. 1, pp.62-66, (1978).

DOI: 10.1109/tsmc.1979.4310076

[3] J. N. Kapur, P. K. Sahoo, and A. K. C. Wong, A New Method for Gray-level Picture Thresholding Using the Entropy of the Histogram, Computer Vision, Graphics, and Image Processing, Vol. 29, pp.273-285, (1985).

DOI: 10.1016/0734-189x(85)90125-2

[4] Glasbey C. A. An analysis of histogram-based thresholding algorithms. CVGIP – Graphical Models and Image Processing, 55: 532-537, (1993).

DOI: 10.1006/cgip.1993.1040

[5] Mehmet Sezgin, Bülent Sankur, Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, Vol. 13, No. 1. (2004), pp.146-168, (2004).

DOI: 10.1117/1.1631315

[6] A. Rosenfeld and P. de la Torre, Histogram concavity analysis as an aid in threshold selection, SMC, vol. 13, no. 3, p.231–235, March (1983).

DOI: 10.1109/tsmc.1983.6313118

[7] M. I. Sezan, 'A peak detection algorithm and its application to histogram-based image data reduction, ', Graph. Models Image Process. 29, 47–59, (1985).

DOI: 10.1016/0734-189x(89)90124-2

[8] N. Ramesh, J. H. Yoo, and I. K. Sethi, 'Thresholding based on histogram approximation, ', IEE Proc. Vision Image Signal Process. 142(5) 271–279, (1995).

DOI: 10.1049/ip-vis:19952007

[9] N. Papamarkos and B. Gatos , A new approach for multilevel threshold selection. CVGIP: Graph. Models Image Process. 56 (1994) p.357–370, (1994).

DOI: 10.1006/cgip.1994.1033

[10] T. Kurita, N. Otsu and N. Abdelmalek , Maximum likelihood thresholding based on population mixture models. Pattern Recog. 25 (1992) p.1231–1240, (1992).

DOI: 10.1016/0031-3203(92)90024-d

[11] L. Hertz and R.W. Schafer , Multilevel thresholding using edge matching. Comput. Vis. Graph. Image Process. 44 (1988), p.279–295, (1988).

DOI: 10.1016/0734-189x(88)90125-9

[12] Worthington, P.L., Hancock, E.R., Histogram-based object recognition using shape-from-shading. Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on Volume 1,  13-15 June 2000 Page(s): 643 - 648 vol. 1, (2000).

DOI: 10.1109/cvpr.2000.855880

[13] Tian, Y., Feng, H., & Xu, Z. Human vision based autofocus for digital cameras. Journal of Vision, 3(12): 55, 55a, (2003).

DOI: 10.1167/3.12.55

[14] S. Pal, P. Bhattacharyya, Multipeak histogram analysis in region splitting: a regularization problem, IEE Proc. -E 138 (4) (1991) 285-288, (1991).

DOI: 10.1049/ip-e.1991.0038

[15] Jeng-Horng Chang, Kuo-Chin Fan, and Yang-Lang Chang, Multi-modal gray-level histogram modeling and decomposition. Image and Vision Computing. Volume 20, Issue 3, 1 March 2002, Pages 203-216, (2002).

DOI: 10.1016/s0262-8856(01)00095-6

[16] Wilhelm Burger, Mark J. Burge. Digital image processing an algorithmic introduction using java, 2008. Springer.

[17] Zhuang, Y. Huang, K. Palaniappan, Zhao, Gaussain mixturedensitymodeling, decomposition, andapplications， IEEE Trans. Image Process. 5 (9) (1996) 1293-1302, (1996).

DOI: 10.1109/83.535841

[18] R. J. Whatmough, 'Automatic threshold selection from a histogram using the exponential hull, ', Graph. Models Image Process. 53, 592–600 , (1991).

DOI: 10.1016/1049-9652(91)90009-9

[19] S. C. Sahasrabudhe and K. S. D. Gupta, 'A valley-seeking threshold selection technique, ', Comput. Vis. Image Underst. 56, 55–65, (1992).

[20] Qian Wang,; Liya Chen, Dinggang Shen. Fast histogram equalization for medical image enhancement. Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE 20-25 Aug. 2008 Page(s): 2217 – 2220, 2008. Fig. 8: Experiment results.

DOI: 10.1109/iembs.2008.4649636