一种基于线的标号传播二值图象连通体快速检测方法.pdfVIP

第 卷 第 期 计算机研究与发展 年 月 一种基于线的标号传播二值 图象 连通体快速检测方法 张 树 生 西 北工 业 大学 研 究 中心 , 西安 , 了 摘要 木文 介 绍 一 种 新 的 基 于 线 的二 值 图象连通体快速检 方 法 。 这 种 方 法 首 先 叶 二 值输入 图象施 行 一 个 基 于 扫 描 象素线 的标记传播过程 , 同一 连通体 不 同标 号子连 通 部 分 的 匹 配 则通过 对一个 二 值连接矩 阵 的行 列跟 踪扫 描 来快 速 实现 。 这种 方 法 可 在 一 次模 式扫描过程 中检 浏 出各种 复杂 类型 的连通体 。 。 关锐词 二值图象连通体快速检测 , 基于线 的标号传播 , 二值连接矩 阵 , 行列跟踪 、 一 概 述 “ ” “ ” 二值 图象 的连通体检测是从仅 由 象素 通常表示背 景点 和 象素 通 常表示模式 图形 点 。 , 组 成 的一幅点阵 图象 中 将互相 邻接 一 邻接或 一 邻接 的 “ ”值 象素集合提取 出来 这种预处理 、 操作在 图象处理和模 式识别 的许 多应用领域 中被采用 , 如文本识别 的 图 文分割 工程 图识 别 中的 图形 标注符号分割等。 其主要作用有二 一是实现待识别对 象 的粗分割 二是可将整 幅 画面分解