61、手写文字图像的新型图数据库：图提取算法与实验评估

手写文字图像的新型图数据库：图提取算法与实验评估

1. 图提取算法概述

在处理手写文字图像时，有多种图提取算法可用于将图像特征转化为图结构，以便后续的分析和处理。以下是几种常见的图提取算法：

1.1 基于关键点的图提取（Keypoint）

该算法以骨架图像 S 和距离阈值 D 作为输入，输出包含节点 V 和边 E 的图 g 。具体步骤如下：

def Keypoint(S, D):
    V = []
    E = []
    for CC in S:
        # 合并端点和交点到节点集合
        V = V + [(x, y) for (x, y) in CC if (x, y) 是端点或交点]
        # 从连通分量中移除交点
        CC = [point for point in CC if point 不是交点]
        for CCsub in CC:
            # 按等距间隔添加点到节点集合
            V = V + [(x, y) for (x, y) in CCsub if (x, y) 是等距间隔 D 上的点]
    for u in V:
        for v in V:
            if 在 S 中对应点相连:
                E.append((u, v))
    return (V, E)