A Medial Axis Based Thinning Strategy for Character Images

03/03/2011 ∙ by Soumen Bag, et al. ∙ 0

Thinning of character images is a big challenge. Removal of strokes or deformities in thinning is a difficult problem. In this paper, we have proposed a medial axis based thinning strategy used for performing skeletonization of printed and handwritten character images. In this method, we have used shape characteristics of text to get skeleton of nearly same as the true character shape. This approach helps to preserve the local features and true shape of the character images. The proposed algorithm produces one pixel width thin skeleton. As a by-product of our thinning approach, the skeleton also gets segmented into strokes in vector form. Hence further stroke segmentation is not required. Experiment is done on printed English and Bengali characters and we obtain less spurious branches comparing with other thinning methods without any post processing.



There are no comments yet.


page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.


  • [1] C. Arcelli. Pattern thinning by contour tracing. Compuer Graphics and Image Processing, 17(2):130–144, Oct. 1981.
  • [2] C. Arcelli and G. S. di Baja. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4):411–414, Apr. 1989.
  • [3] A. Datta and S. K. Parui. A robust parallel thinning algorithm for binary images. Pattern Recognition, 27(9):1181–1192, Apr. 1994.
  • [4] R. C. Gonzalez and R. E. Woods. Digital Image Processing, volume 3rd. Prentice Hall, USA, 2008.
  • [5] L. Huang, G. Wan, and C. Liu. An improved parallel thinning algorithm. In Proceedings of the International Conference on Document Analysis and Recognition, volume 2, pages 780–783, Edinburgh, Scotland, Aug. 2003.
  • [6] L. Lam, S. W. Lee, and C. Y. Suen. Thinning methodologies—a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(9):869–885, Sept. 1992.
  • [7] W. Leung, C. M. Ng, and P. C. Yu. Contour following parallel thinning for simple binary images. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, volume 3, pages 1650–1655, Nashville, TN, USA, Oct. 2000.
  • [8] M. P. Martinez-Perez, J. Jimenez, and J. L. Navalon. A thinning algorithm based on contours. Computer Vision, Graphics, and Image Processing, 39(2):186–201, Aug. 1987.
  • [9] A. Telea, C. Sminchisescu, and S. Dickinson. Optimal inference for hierarchical skeleton abstraction. In Proceedings of the IEEE International Conference on Pattern Recognition, volume 4, pages 19–22, Cambridge, UK, Aug. 2004.
  • [10] T. Y. Zhang and C. Y. Suen. A fast parallel algorithm for thinning digital patterns. Communications of the ACM, 27(3):236–239, Mar. 1984.
  • [11] X. Zhu and S. Zhang. A shape-adaptive thinning method for binary images. In Proceedings of the International Conference on Cyberworlds, pages 721–724, Hangzhou, China, Sept. 2008.