Graph Based Filtering and Matching for Symbol Recognition

• 作者: Mukesh Zaveri Vaishali Pawar
• 来源期刊: 信号与信息处理(英文)
• 学科: 工学
• 关键词: GRAPHS Pattern Recognition Information RETRIEVAL GRAPH MATCHING Data MINING
• 年，卷（期）: 2018,（3）
• 页码范围: 167-191
• 页数: 25页
• 分类号: TP39

摘要

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.