This Article 
 Bibliographic References 
 Add to: 
Model-Based Shape Matching with Structural Feature Grouping
March 1995 (vol. 17 no. 3)
pp. 315-320

Abstract—An essential problem in on-line handwriting recognition is the shape variation along with the variety of stroke number and stroke order. In this paper we present a clear and systematic approach to shape matching based on structural feature grouping. To cope with topological deformations caused by stroke connection and breaking, we incorporate some aspects of top-down approaches systematically into the shape matching algorithm. The grouping of local structural features into high-level features is controlled by high-level knowledge as well as the simple geometric conditions. The shape matching algorithm has the following properties from the viewpoint of on-line character recognition: 1) stroke order, direction, and number are free, and 2) stroke connection and breaking are allowed.

[1] C.H. Cox III,P. Coueignoux,B. Blesser,, and M. Eden,“Skeletons: A link between theoretical and physical letter descriptions,” Pattern Recognition, vol. 15, no. 1, pp. 11-22, 1982.
[2] R.M. Haralick and G.L. Elliott,“Increasing tree search efficiency for constraint satisfaction problems,” Artificial Intelligence, vol. 14, pp. 263-313, 1980.
[3] K. Ishii,“Generation of distorted characters and its application,” Trans. Inst. Electronics and Communication Engineers, vol. J66-D, no. 11, pp. 1270-1277, 1983 (in Japanese).
[4] K. Ishii,“Design of a recognition dictionary using artificially distorted characters,” Trans. Inst. Electronics, Information, and Communication Engineers, vol. J72D-II, no. 5, pp. 669-677, 1989 (in Japanese).
[5] M. Nakagawa,T. Aizawa,C. Komoda,Y. Ikeda,, and N. Takahashi,“Syntactic pattern recognition with stochastic dissimilarity in Japanese on-line input system (JOLIS)-1/1.5,” Proc. Eighth Int’l Conf. Pattern Recognition, pp. 1059-1062,Paris, France, Oct. 1986.
[6] H. Nishida,“Integrating structural description and geometrical/statistical transform,” Aspects of Visual Form Processing, C. Arcelli, L.P. Cordella, and G.S. di Baja, eds., pp. 420-429, World Scientific, Singapore, 1994.
[7] H. Nishida,“Structural feature extraction using multiple bases,” Computer Vision and Image Understanding, vol. 61, no. 2, Mar. 1995.
[8] H. Nishida and S. Mori, "Algebraic Description of Curve Structure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 516-533, May 1992.
[9] H. Nishida and S. Mori, "An Algebraic Approach to Automatic Construction of Structural Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 12, pp. 1,298-1,311, Dec. 1993.
[10] C.C. Tappert, C.Y. Suen, and T. Wakahara, “The State of the Art in On-Line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 179-190, Aug. 1990.
[11] T. Wakahara, H. Murase, and K. Odaka, “On-Line Handwriting Recognition,” Proc. IEEE, vol. 80, no. 7, pp. 1,181-1,194, 1992.

Index Terms:
Character recognition, handwriting recognition, image matching, shape matching, shape description, shape analysis, structural description.
Hirobumi Nishida, "Model-Based Shape Matching with Structural Feature Grouping," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 315-320, March 1995, doi:10.1109/34.368198
Usage of this product signifies your acceptance of the Terms of Use.