Browse > Article
http://dx.doi.org/10.11627/jkise.2015.38.2.56

Character Matching Using a Hausdorff Distance  

Kim, Kyeongtaek (Department of Industrial and Management Engineering, Hannam University)
Kyung, Ji Hun (Department of Industrial and Management Engineering, Hannam University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.38, no.2, 2015 , pp. 56-62 More about this Journal
Abstract
The Hausdorff distance is commonly used as a similarity measure between two-dimensional binary images. Since the document images may be contaminated by a variety of noise sources during transmission, scanning or conversion to digital form, the measure should be robust to the noise. Original Hausdorff distance has been known to be sensitive to outliers. Transforming the given image to grayscale image is one of methods to deal with the noises. In this paper, we propose a Hausdorff distance applied to grayscale images. The proposed method is tested with synthetic images with various levels of noises and compared with other methods to show its robustness.
Keywords
Grayscale Hausdorff Distance; Character Matching; Binary Image;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baudrier, E., Nicolier, F., Millon, G., and Ruan, S., Binary-Image Comparison with Local-Dissimilarity Quantification. Pattern Recognition, 2008, Vol. 42, pp. 1461-1478.
2 Choudhary, A., Rishi, R., and Ahlawat, S., A New Approach to Detect and Extract Characters from Off-Line Printed Images and Text. Procedia Computer Science, 2013, Vol. 17, pp. 434-440.   DOI
3 Dubuission, M.P. and Jain, A.K., A Modified Hausdorff Distance for Object Matching. Proc. of the 12th International Conference on Pattern Matching, 1994, Vol. 1, pp. 566-568.
4 Farahmand, A., Sarrafzadeh, A., and Shanbehzadeh, J., Document Image Noises and Removal Methods. Proceedings of the International Multi Conference of Engineering and Computer Science, 2013, Vol. 1, pp. 436-440.
5 Hutternlocher, D.P., Klanderman, G.A., and Rucklidge, W.J., "Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, Vol. 15, No. 9, pp. 850-863.   DOI
6 Kwon, O.-K., Sim, D.-G., and Park, R.-H., Robust Hausdorff Distance Matching Algorithms using Pyramidal Structures. Pattern Recognition, 2001, Vol. 34, No. 10, pp. 2005-2013.   DOI
7 Lu, Y., Tan, C.L., Huang, W., and Fan, L., An Approach to Word Image Matching based on Weighted Hausdorff Distance. Proc. of the 6th International Conference on Document Analysis and Recognition, 2001, pp. 921-925.
8 Paumard, J., Robust Comparison of Binary Images. Pattern Recognition Letters, 1997, Vol. 18, No. 10, pp. 1057-1063.   DOI
9 Premchaiswadi, N., Yimngam, S., and Premchaiswadi, W., A Scheme for Salt and Pepper Noise Reduction on Graylevel and Color Image. Proceedings of the 9th WSEAS International Conference on Signal Processing, Computational Geometry and Artificial Vision, 2009, pp. 57-61.
10 Sim, D.-G., Kwon, O.-K., and Park, R.-H., Object Matching Algorithms using Robust Hausdorff Distance Measures. IEEE Trans. on Image Processing, 1999, Vol. 8, No. 3, pp. 425-429.   DOI
11 Takacs, B., Comparing Faces using the Modified Hausdorff Distance. Pattern Recognition, 1998, Vol. 31, No. 12, pp. 1873-1881.   DOI
12 Zhao, C., Shi, W., and Deng, Y., A New Hausdorff Distance for Image Matching. Pattern Recognition Letters, 2005, Vol. 26, pp. 581-586.   DOI