The Graphs are very powerful and widely used tool for data representation in various fields of science and engineering. Due to their versatile representational power graphs are widely used for dealing with structural information in different domains such as pattern recognition, computer vision, networks, biochemical applications, psycho-sociology, image interpretation, and many others. In many applications, it is necessary to find the similarity between objects. When graphs are used for representation of structured objects, then the problem of measuring object similarity converts into the problem of determining the similarity of graphs, which is also known as graph matching. In order to achieve a good degree of graph matching the most usual way is to search for a graph isomorphism. A lot of work has been done in the area of graph isomorphism between two graphs or sub-graphs. Depending on the nature of the application, the problem turns to either exact or inexact graph isomorphism. In this study work, we are going to discuss the important theoretical foundations of graph matching along with the error-correcting graph matching approach.
Pattern recognition is a task of searching particular patterns or features in the given input. The data mining, computer networks, genetic engineering, chemical structure analysis, web services etc. are few rapidly growing applications where pattern recognition has been used. Graphs are very powerful model applied in various areas of computer science and engineering. This paper proposes a graph based algorithm for performing the graphical symbol recognition. In the proposed approach, a graph based filtering prior to the matching is performed which significantly reduces the computational complexity. The proposed algorithm is evaluated using a large number of input drawings and the simulation results show that the proposed algorithm outperforms the existing algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.