Basic Principle, Method of Graphic Similarity and Its Application to Structure Pattern Recognition
Jian Tan · Chinese Journal of Computers · 2002
In this paper, the similarity idea and some corresponding method are introduced into 2D graphic recognition and understanding, and the basic principle and approaches of 2D graphic similarity are systematically provided. The premise of this paper is established on the following facts, that similarity among different graphic existed in many aspects, such as, topology structure similarity, geometry shape similarity, express function similarity, and so forth. As to the same similarity features, the similarity can be further separated out from each other according to their different similarity degrees. In this paper, the basic principle and methods of graphic similarity are discussed as follows. Firstly, the similarity of 2D graphic is analyzed, including similarity features, similarity connotation and similarity property, then the computation method of similarity degree is put forward. Secondly, the graphic features are described by means of graph, while the graphic coding mode is proposed at the same time, with which the graphic can be changed into digital. In the following, taken graphic code as the source and similarity degree as the basis, a hierarchy discrimination algorithm of graphic similarity is brought forward. At the end, more details are provided to illustrate the structure pattern recognition using this approach. The experimental results show that some improvements are obtained by using this method, such as the pattern recognition scope, the speed of pattern searching and matching, etc. Furthermore, the new algorithm has stronger flexibility and stability compared with those traditional ones.