图 书 馆
基于图形的形状表示和识别Graph Based Shapes Representation and Recognition |
|
| 课程网址: | http://videolectures.net/gbr07_qureshi_gbsr/ |
| 主讲教师: | Rashid Jalal Qureshi |
| 开课单位: | 弗朗索瓦拉伯莱大学 |
| 开课时间: | 2007-07-12 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this paper, we propose to represent shapes by graphs. Based on graphic primitives extracted from the binary images, attributed relational graphs were generated. Thus, the nodes of the graph represent shape primitives like vectors and quadrilaterals while arcs describing the mutual primitives relations. To be invariant to transformations such as rotation and scaling, relative geometric features extracted from primitives are associated to nodes and edges as attributes. Concerning graph matching, due to the fact of NP-completeness of graph-subgraph isomorphism, a considerable attention is given to different strategies of inexact graph matching. We also present a new scoring function to compute a similarity score between two graphs, using the numerical values associated to the nodes and edges of the graphs. The adaptation of a greedy graph matching algorithm with the new scoring function demonstrates significant performance improvements over traditional exhaustive searches of graph matching. |
| 关 键 词: | 二值图像; 图形基元; 相似性 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-26：cwx |
| 阅读次数: | 36 |