61、手写单词图像的新型图数据库

手写单词图像的新型图数据库

1. 图提取算法介绍

在处理手写单词图像时，有多种图提取算法可供选择，这些算法旨在从图像中提取特征并以图的形式表示。以下是几种常见的图提取算法：
- 基于关键点的图提取（Keypoint）
- 输入 ：骨架图像 S 和距离阈值 D 。
- 输出 ：包含节点 V 和边 E 的图 g = (V, E) 。
- 算法步骤 ：

1: function Keypoint(S,D)
2:     for Each connected component CC ∈S do
3:         V = V ∪{(x, y) ∈CC | (x, y) are end- or junction points}
4:         Remove junction points from CC
5:         for Each connected subcomponent CCsub ∈CC do
6:             V = V ∪{(x, y) ∈CCsub | (x, y) are points in equidistant intervals D}
7:         for Each pair of nodes (u, v) ∈V × V do
8: