A rotation invariant rule-based thinning algorithm for character recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 12, 2002, Pages 1672-1678

  Ahmed, Maher ^a   Ward, Rabab ^b  

^a WILFRID LAURIER UNIVERSITY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Character recognition; Skeletonization; Thinning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE QUALITY; INFERENCE ENGINES; NEURAL NETWORKS; TOPOLOGY;

ROTATION INVARIANT; SKELETONIZATION; THINNING;

CHARACTER RECOGNITION;

EID: 0036933487     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1114862     Document Type: Article

References (20)

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. Lee, and C. Suen, "Thinning Methodologies-A Comprehensive Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869-885, Sept. 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. Y.T. Zhang and C. 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. C.M. Holt, A. Stewart, M. Clint, and R.H. Perrott, "An Improved Parallel Thinning Algorithm," Comm. ACM, vol. 30, no. 2, pp. 156-160, 1987.
16. R.W. Hall, "Fast Parallel 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, 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.