一种表格框线检测和字线分离算法_图文

1、 期 刘 长松 等：一种表 格框线 检测和 字线分 离货法 获 得 笔 画上 下边 沿 的拟 合 曲线 和 之后 ，我 们就 可 以去 除相 交单 连 通链 （ ）中位 于 和 之 外 的 黑 像 素 点 ，而 保 留 了 如 图 中 影 线 部 分 所 示 的 笔 画 部 分 。 而 对 相 交 单 连 通 链 两 侧 的原 笔 画单 连 通链 （ 及 ）则不 需要 作 任何 改动 。 实 验 结 果 我 们把 本文提 出的算 法 用 于增 值税 发 票表 格识 别 。 图 是 一 张 经 过 表 格 线 检 测 并 去 除 表 格 线 的 实 际 对 比 图像 。 开 票 日期 密 密 开

2、 票 日期 年 月 日 一一 码 宰 区 丰一 码 区 宰宰 ÷ 、 ，一 ， 一 率 、 ， 单 僻 苴 毒 宰 ， 。 ， ： 十 图 增值 税发 票 的去 线结 果 比较 在增 值 税 发票 识 别过 程 中 ，表格 线检 测 为 我们 提供 了定位 信 息 。表 格线 去 除后 ，对 字符 分 割 有很大 帮助 ，并对 于 打 印到 表格 线上 的文 字识 别有 了极 大 的提 高。我 们对 幅 实 际增值 税 发 票 样 本 密 码 区 的 识 别 率 进 行 统 计 ，如 果 不 去 除 表 格 线 ，共 有 幅 图 像 密 码 区 识 别 有 错 误 ，去 除 表格 线

3、 以后 ，只有 幅 图 像 密 码 区 有 识 别 错 误 。 除 增 值 税 发 票 以 外 ，基 于 本 文 算 法 的 表 格 识 别 系 统 已 经 成 功 应 用 于 清 华 文 通 表 格 识 别 系 统 中 ， 广 泛 应 用 于 工 商 、 交 通 、 税 务 、统 计 等 行 业 和 部 门 中 ，基 本 能 够 适 应 实 际 应 用 中 的 各 种 表 格 。具 有 准 确 、可 靠 、抗 干 扰 能 力 强 等 特 点 。 结 论 本 文 提 出 了一 种 全 新 的 表 格 框 线 检 测 算 法 。 我 们 首 先 定 义 了 一 种 称 为 “ 向单 连 通 链

4、” 的 有 图像结 构 ，在此 基础 上 给 出 了一种 基于 自定义 “ 同线距 离 ”的有 向单 连 通链 合并 算 法 。 本 文 还 在 线 检 测 算 法 的 基 础 上 提 出 了 去 除 表 格 框 线 的 方 法 。 详 细 分 析 研 究 了 字 线 交 叠 情 况 下 的字 线分 离 和字 符 笔 画修 整算 法 。实验 和 应 用表 明新 的框 线检 测 算法 具 有抗 倾斜 ，抗 断裂 ， 抗 字 线 交 叠 等 优 点 ，基 于 它 的 框 线 去 除 方 法 能 够 在 很 大 程 度 上 解 决 字 线 交 叠 的 分 离 问 题 。 参 考 文 献 】 】 】 ， ： ， ， （， ） ， ， ， ， ， （） ， ， ， ， ， ， ， ， （ ） ， ， ， ） ， （ ， ， 】 刘今 晖，印刷表格 自动输入 数据库 的研 究与实现 ，硕 士学 位论 文清 华大 学 】 】 ， ， ： ， ， ， ， （） 电 子 与 信 息 学 报 卷 ， ， ， ， （） ， 一 ， ， 一 男 男 男 女 ， 。 。 、 （ ） ， ， ， 刘 长 松 潘世言 年 生 ， 讲师 ，研 究方 向 文本 图像处理 ，模式 识别 ，计算语 言学 年 生 ，硕 士 生 ， 研 究 方 向 ： 表 格 处 理 与 识 别 年 生 ，硕 士 生 ， 研