This Article 
 Bibliographic References 
 Add to: 
A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition
December 2002 (vol. 24 no. 12)
pp. 1672-1678

Abstract—This paper presents a novel rule-based system for thinning. The unique feature that distinguishes our thinning system is that it thins symbols to their central lines. This means that the shape of the symbol is preserved. It also means that the method is rotation invariant. The system has 20 rules in its inference engine. These rules are applied simultaneously to each pixel in the image. Therefore, the system has the advantages of symmetrical thinning and speed. The results show that the system is very efficient in preserving the topology of symbols and letters written in any language.

[1] M. Ahmed and R. Ward, “An Expert System for General Symbol Recognition,” Pattern Recognition, vol. 33, no. 12, pp. 1975-1988, 2000.
[2] M. Ahmed and R. Ward, “A Novel Intelligent System for Defining Similar Symbols,” Proc. IEEE Pacific Rim Conf. Comm. Computers and Signal Processing (PACRIM '99), pp. 197-200, Aug. 1999.
[3] A. Amin, “Recognition of Hand-Printed Latin Characters Based on Generalized Hough Transform and Decision Tree Learning Techniques,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 14, no. 3, pp. 369-387, 2000.
[4] L. Lam, S.W. Lee, and C.Y. Suen, “Thinning Methodologies: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 869-885, 1992.
[5] Y. Kim, W. Choi, and S. Kim, “High-Speed Thinning Processor for Character Recognition System,” IEEE Trans. Consumer Electronics, vol. 38, no. 4, pp. 762-766, 1992.
[6] M. Ahmed and R. Ward, “A Fast One Pass Knowledge-Based System for Thinning,” Electronic Imaging, vol. 7, no. 1, pp. 111-116, 1998.
[7] N.H. Han, C.W. La, and P.K. Rhee, “An Efficient Fully Parallel Thinning Algorithm,” Proc. IEEE Int'l Conf. Document Analysis and Recognition, vol. 1, pp. 137-141, 1997.
[8] C. Arcelli, P.C.K. Kwok, G. Sanniti di Baja, “Medial Lines by Parallel Wise Erosion of Successive Contour Pairs,” Proc. IEEE Int'l Conf. TENCON, Technology Enabling Tomorrow, vol. 1, pp. 66-70, 1992.
[9] C. Arcelli and G. Sanniti di Baja, “Parallel Pattern Compression by Octagonal Propagation,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 7, pp. 1077-1102, 1993.
[10] R. He and H. Yan, “Stroke Extraction as Pre-Processing Step to Improve Thinning Results of Chinese Characters,” Pattern Recognition Letters, vol. 21, pp. 817-825, 2000.
[11] M. Altuwaijri and M. Bayoumi, “A New Thinning Algorithm for Arabic Characters Using a Self-Organizing Neural Network,” Proc. IEEE Int'l Symp. Circuits and Systems, vol. 3, pp. 1824-1827, 1995.
[12] T.Y. Zhang and C.Y. Suen,“A fast parallel algorithm for thinning digital patterns,” Comm. ACM, vol. 27, no. 3, pp. 236-239, 1984.
[13] G. Raju and Y. Xu, “Study of Parallel Thinning Algorithms,” Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, vol. 3, pp. 661-666, 1991.
[14] Y.Y. Zhang and P.S.P. Wang, “A Parallel Thinning Algorithm with Two-Subiteration that Generates One-Pixel-Wide Skeletons,” Proc. IEEE Int'l Conf. Pattern Recognition, vol. 4, pp. 457-461, 1996.
[15] P. Bates,“Distributed debugging tools for heterogeneous distributed systems,” Proc. 8th Int’l Conf. on Distributed Computing Systems,San Jose, Calif., June 1988, pp. 308-315.
[16] R.W. Hall,“Fast parallel thinning algorithms: Parallel speed and connectivity preservation,” Comm. ACM, vol. 32, no. 1, pp. 124-131, 1989.
[17] L. Lam and C. Suen, “An Evaluation of Parallel Thinning Algorithms for Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 914-919, Sept. 1995.
[18] Y. Lin and Z. Chen, “A Chinese-Character Thinning Algorithm Based on Global Features and Contour Information,” Pattern Recognition, vol. 28, no. 4, pp. 493-512, 1995.
[19] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley, New York, 1993.
[20] T. Suzuki, T. Mori, and S. Mori, “Structural Description of Line Images by the Cross Section Sequence Graph,” Thinning Methodologies for Pattern Recognition, Y. Suen and P. Wang, eds., Singapore: World Scientific. 1994.

Index Terms:
Character recognition, thinning, skeletonization.
Maher Ahmed, Rabab Ward, "A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1672-1678, Dec. 2002, doi:10.1109/TPAMI.2002.1114862
Usage of this product signifies your acceptance of the Terms of Use.