Determination of Stroke Order Relation in Chinese Character Writing by Robot NAO with Thinning Algorithm Based on Corner Detection and Depth Searching

Abstract:

There are a set of basic rules for stroke order in the traditional handwriting of Chinese characters, which may be listed as from left to right, from top to bottom, first inside then outside, and so on. Humanoid robot NAO is very famous in the world now, which has many sensors such as two cameras, infrared, IMU, bumper sensors and so forth. In this paper we explore how the humanoid robot NAO can write a Chinese character according to the traditional stroke order rules. As a matter of fact, the stroke order relation between any two strokes is very important in the whole stroke orders in order to lead a well writing. Therefore, the thinning algorithm is employed to propose an effective and useful method to determine the stroke order relation between any two strokes for Chinese character writing by robot NAO based on corner detection and depth-searching. Then the implementing algorithm is given for the determination of stroke order relation, and a series of experiments are carried out to validate its feasibility and effectiveness, the accuracy can achieve 90% so as to be a very satisfied result in the current stage.

• Periodical: Applied Mechanics and Materials (Volumes 333-335)
• Pages: 1085-1091
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.333-335.1085
• Online since: July 2013
• Authors: Effendi Dodi Arisandi, Shi Yin Qin
• Keywords: Corner Detection, Depth-Searching, Handwriting of Chinese Character, Robot NAO, Stroke Order, Thinning Algorithm

References

[1] S. Ahmed, M. Sharmin, A generic Thinning Algorithm with Better Performance, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh.

[2] M. Shimizu, H. Fukuda, and G. Nakamura, Thinning Algorithm for Digital Figures of Characters, Proceeding 4th IEEE Southwest Symposium on Image Analysis and Interpretation, 2000. Pp: 83-87.

DOI: 10.1109/iai.2000.839576

[3] Zhang, T. Y. and Wang, P. S. P., Analysis of Thinning Algorithms, College of Computer Science Northeastern University Boston, MA 02115. 1992, pp.763-766.

[4] L. Lam, SW Lee, and CY. Suen, Thinning Methodologies A Comprehensive Survey, IEEE Transaction on Pattern Analysisi and Machine Intelligence. Vol. 14, No. 9, September 1992. Pp. 869-885.

DOI: 10.1109/34.161346

[5] Dawoud Amer and Kamel, Mohamed, New Approach for the Skeletonization of Handwritten Character in Gray-Level Images, Proceedings of the Seventh International Conference on Document Analysis and Recogniton (ICDAR 2003), IEEE.

DOI: 10.1109/icdar.2003.1227854

[6] Jang, BK., and Chin, RT., Analysis of thinning algorithm using Mathematical Morphology, IEEE Transactions on Pattern Analysis and Machine Intellegence. Vol. 12, No. 6, 1990, pp.541-551.

DOI: 10.1109/34.56190

[7] Kofinas Nikolaos, Forward an Inverse Kinematics for the NAO Humanoid Robot, Thesis, Technical University of Crete, Greece Depatment of Electronic and Computer Engineering, Chania, July (2012).

[8] L. Wang and T. Pavlidis, Direct gray-scale extraction of feature for character recognition, IEEE trans, on PAMI, Vol. 15, No. 19, pp.1053-1067, (1993).

DOI: 10.1109/34.254062

[9] C. Harris, M. Stephnes. A combined corner and edge detector, Proceeding of the Fourth Alvey Vision Conference, University of Sheffield Printing Unit, Manchester, pp.147-151, (1988).

[10] Aldebaran Robotics. http: /www. aldebaran-robotics. com/en.