Tracing and representation of human line drawings

An approach to the representation of arbitrary line drawings is presented. With this approach the system makes a tracing of line drawings similar to the way a human normally does, and incorporates the result of the tracing sequence into the structural representation of the line drawing. Following the sequence of line drawings identified by the tracing, the critical point segmentation method is proposed to extract all the local feature points for representation. To make the representation size and rotation invariant, the authors introduce the critical point normalization method based on orthonormal transformation. Experimental results are shown.<<ETX>>

[1]  Y. S. Cheung,et al.  A knowledge-based stroke-matching method for Chinese character recognition , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Computers.

[3]  Hussein Almuallim,et al.  A Method of Recognition of Arabic Cursive Handwriting , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  King-Sun Fu,et al.  Hybrid Approaches to Pattern Recognition , 1982 .

[5]  M. Berthod,et al.  Automatic recognition of handprinted characters—The state of the art , 1980, Proceedings of the IEEE.

[6]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Sargur N. Srihari,et al.  A Multi-Level Perception Approach to Reading Cursive Script , 1987, IJCAI.

[8]  William Stallings,et al.  Recognition of printed chinese characters by automatic pattern analysis , 1972, Comput. Graph. Image Process..

[9]  King-Sun Fu,et al.  A Syntactic Approach to Shape Recognition Using Attributed Grammars , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Roger W. Ehrich,et al.  Experiments in the Contextual Recognition of Cursive Script , 1975, IEEE Transactions on Computers.

[11]  Y. J. Tejwani,et al.  Machine recognition of partial shapes using feature vectors , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Patrick Shen-Pei Wang,et al.  A comment on “a fast parallel algorithm for thinning digital patterns” , 1986, CACM.

[13]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[14]  Theodosios Pavlidis,et al.  Syntactic Recognition of Handwritten Numerals , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Nabil Jean Naccache,et al.  SPTA: A proposed algorithm for thinning binary patterns , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Azriel Rosenfeld,et al.  Computer Detection of Freehand Forgeries , 1977, IEEE Transactions on Computers.

[17]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Kazuhiko Yamamoto,et al.  Research on Machine Recognition of Handprinted Characters , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.