图像分割算法的研究与实现
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图５ 区域生 长效果 图
ｆ ３ ］韩伟峰．Ｄ ｌｈ 程序设计教程 ［ ． ｅ ｉ６ ｐ Ｍ］ 北京 ：清华大学出版社 ，２ ０ ． ０２ 【 ４ ］王爱 民，沈兰荪 ．图像分割研究综述 【 ＿ 控技术 ，２ ０ ５）：－ ． Ｊ 测 】 ０ ０（ １６ ｆ ５ ］傅德胜，寿益 禾．图形 图像处理学【 ． Ｍ】 南京 ： 东南大学 出版礼 ，２ ０ ． ０２
（ｏ ｏａｔＴ ａｈｎ ｅａｔｅｔｆ ｏ ｕｅ，ｉ ｓＵ ｉ ｒｉ， ｅｌ ｇｉ ｇ ｉ ｕｉ５０ ７ ｈｎ） Ｃｍｍ ｎｌｙ ｅｃｉｇ ｐｒ ｎ ｍｐｔ Ｊ ｍｕｉ ｎｖ ｓｙＨ ｉｎｊｎ ａ ｓ１４０ ， ｉａ ｉ Ｄ ｍ ｏＣ ｒ ａ ｅ ｔ ｏ ａ Ｊｍ Ｃ
Ａｂ ｔ ｃ ： ｈ ｍａ ｅ ｓｇ ｅ ｔｔ ｎ ｉ ｒ ｎ ｉ ｒ ｍ ｈ ｍａ ｅ ｐ ｏ ｅ ｓｎ ｏ ｔ ｅ ｉ ｇ ｎ ｌ ｓｓ ｃ ｍｍｉ ｅ ｔｐ Ｔ ｉ ｓ ｒ ｔ ｅ ｉ ｇ ｅ ｍ ｎａ ｏ ｓ ｔａ ｓｔ ｆ ａ Ｔ ｉ ｓ ｏ ｔ ｅ ｉ ｇ ｒ ｃ ｓ ｉ ｇ ｔ ｈ ｍａ ｅ ａ ａｙ ｉ ｏ ｔ ｄ ｓ ． ｈｓ ｔ ｅ
参 考文献
ｆ １ 】乐宋进，武和雷 ， 胡泳芬．图像分割方法 的研究 现状 与展 望『． 昌水专学报 ，２ ０ ２ ：１— １ Ｊ 南 １ ０ ４（ ） ６ ２
［ ｅ ｎｔ．．ａｔ ｍ ｎ 数 字 图像 处 理 ［ ． 志 刚 等 译 ． 京 ： 电子 工业 出版 社 ， １９ ． ２ 】Ｋ ｎ ｅ ＲＣ ｓ ｅ ａ ． ｈ ｌ Ｍ】 朱 北 ９８
Ｐ ５ Ｌ● １ ＿～ ～８ — ● １ Ｊ — ５ 广 一 ． ４ ２ ８ ９ ８ ７ ｂ ３
分割Ｈ 。例如 ， ０为已接受 的一小块物体 （ 已检测出的一个 目标点 ） 设 或 。此时检验它 的全部邻近点 ， 并把 满 足跟踪 接受 准则 的所有 邻 近 点合 并人 上 述小 块 中 。这个 准 则可 以取 决 于候 选 点 的位 置种 ｌ 】 生质 。例如 ，
它 可 以取 决于候选 点 相对 于 ０的位 置 ； 者候 选点 的灰 度级 与 ０的平 均灰 度级 接 近的程 度 ；同进 还可 以考 或
＿ 一
１ ● ● －
虑 ０本身的形状和大小 ，因为有时需要生成某种形状和大小的物体或区域。当新点被接受后 ， 把它们与 ０ 相连 ， 然后用所得 到的新 ０重复这一生长过程 ，直到没有可接受的邻近点为止 ，于是生成过程结束 。
－
４ ０・
齐 齐 哈 尔 大 学 学 报
２１ ０ ０矩
Ｔｈ ｅ ｅ ｒｈ ａ ｄ ｉ ｐｅ ｅ ｔ ｆ ｍａ ｅ ｓ ｇ ｅ ｔ ｔ ｎ ｍｅ ｈ ｄ ｅｒｓ ａｃ ｎ ｍ ｌｍ ｎ ｏ ｉ ｇ ｅ ｍ ｎａｉ ｔｏ ｏ
ＬＩ Ｙｕ ＧＥ Ｍ ａ － ｏ ｇ Ｕ ｅ， ｏ ｓ ｎ
图 ４ 区域生 长 的例子
图 ４表示 了一个 很 简单 的 区域 生长 的例 子 。每一 步所 接受 的邻 近点 的灰
度级与当前物体 的平均灰度级的差小于 ２ 。图 ４（输人图像 ，其起始点灰度 ａ ） 级为 ９ ；图 ４（） 一步 接受 的邻 近 点 （ 时虚 线框 内的平均 灰度 级为 （ ＋ ＋ ｂ第 此 ８８
－
５ ４
２ ３
３
５ ｒ Ｑ－一 ２ Ｑ
一 一 一 一
（
ｒ ●。 ｒ Ｊ ９ １ 弋 。● ３ ｃ ＿）
一
图 ３ Ｌ ｐａｉｎ 子实现 后 的图像 ａｌ ａ 算 ｃ
一 ． ： － ＝ ３
２ 基于区域 的分割方法
区域分 割 的实 质 就是把 具 有某 种 相似 性质 的像 素连 通起来 ，从 而构 成 最终 的分 割 区域 。它利用 了图像 的局 部空 间信息 ，可有 效地 克 服其 它 方法存 在 的 图像 分 割空 间不 连续 的缺 点 ，但它 通 常会造 成 图像 的过 度
第５ 期
图像分割算法 的研究与实现
・ ９・ ３
Ｉ １ －百度文库 ｏ
ｌ １ ４ ０ １—
在 实现拉 普拉 斯算 子 时 ， 调用 灰 度过 程 ； 定 义两个 一维 数组 ａ 需 且 和
ｂ ，一个 是存放 原 始 图像 ３×３ 区域 的 ９个 值 ，一个 存 放掩模 ；还 用 到 了 小 循 环 的嵌 套 。其 中小 的循 环 是从 ０到 ９排序 （ 因为 它相 当于是 在把 图像 分 成多个 ３Ｘ３的小 区域 的第 一个 区域 中 ９个数 排 序 ， 它定 义成 一个 一维 数 把 组） ，然后 根 据算 子 求 出该像 素点 卷 积后 的灰 度值 。依 次往 下循 环 ，到第 ２４列后 就返 回到 下一 行继 续 ，这 就是 外 面 的大循 环 ，它是行 、列都从 １ ５ 到 ２４开始 循环 ， ５ 因为第 一行 、最 后 一行 和第 一列 、最 一列 都不 考虑 图 。 ３为拉普拉 斯算 子子分 割 后 的 图像 效 果 。
８９）４ ． ＋ ／＝８ ５）；图 ４ （第 二步 接受 的邻近 点 （ 时所接 受 的点 区平均 灰度 ２ ｃ ） 此
级为 ８ ），进一 步生 长 已经不 可能 了 ；图 ４ （） ６开始 生长 的结果 。 ｄ由
在 实现 区域生 长 时 ，选 取 的 阈值是 根 据双 峰法 得到 的 ，然后 自定 义 了两 个 函数 ａｅａｄ ｐｍ ｏｎ） ａｅａｄ０ ｎｍ ｏｎ） 得 区域增 加 的范 围 。图 ５ ｒａｄｕ （ｐｉｔ ｒａｄｄｗ （ｐｉｔ 及 来求 为 区域 生长后 的效 果 图 。
ｒ ’ ’ １
５ ５ ８ ６
５ ５ ８： ： ６
Ｉ ●
４ ８：９ ： ７
２ ２ ‘ ８ ３ －－
４ ８ ９： ： ７
● ｌ
Ｌ．．Ｊ
２ ２ ８ ３
３ ３ ３ ３
（ ａ ）
３ ３ ３ ３
ｆ ３ ］韩伟峰．Ｄ ｌｈ 程序设计教程 ［ ． ｅ ｉ６ ｐ Ｍ］ 北京 ：清华大学出版社 ，２ ０ ． ０２ 【 ４ ］王爱 民，沈兰荪 ．图像分割研究综述 【 ＿ 控技术 ，２ ０ ５）：－ ． Ｊ 测 】 ０ ０（ １６ ｆ ５ ］傅德胜，寿益 禾．图形 图像处理学【 ． Ｍ】 南京 ： 东南大学 出版礼 ，２ ０ ． ０２
（ｏ ｏａｔＴ ａｈｎ ｅａｔｅｔｆ ｏ ｕｅ，ｉ ｓＵ ｉ ｒｉ， ｅｌ ｇｉ ｇ ｉ ｕｉ５０ ７ ｈｎ） Ｃｍｍ ｎｌｙ ｅｃｉｇ ｐｒ ｎ ｍｐｔ Ｊ ｍｕｉ ｎｖ ｓｙＨ ｉｎｊｎ ａ ｓ１４０ ， ｉａ ｉ Ｄ ｍ ｏＣ ｒ ａ ｅ ｔ ｏ ａ Ｊｍ Ｃ
Ａｂ ｔ ｃ ： ｈ ｍａ ｅ ｓｇ ｅ ｔｔ ｎ ｉ ｒ ｎ ｉ ｒ ｍ ｈ ｍａ ｅ ｐ ｏ ｅ ｓｎ ｏ ｔ ｅ ｉ ｇ ｎ ｌ ｓｓ ｃ ｍｍｉ ｅ ｔｐ Ｔ ｉ ｓ ｒ ｔ ｅ ｉ ｇ ｅ ｍ ｎａ ｏ ｓ ｔａ ｓｔ ｆ ａ Ｔ ｉ ｓ ｏ ｔ ｅ ｉ ｇ ｒ ｃ ｓ ｉ ｇ ｔ ｈ ｍａ ｅ ａ ａｙ ｉ ｏ ｔ ｄ ｓ ． ｈｓ ｔ ｅ
参 考文献
ｆ １ 】乐宋进，武和雷 ， 胡泳芬．图像分割方法 的研究 现状 与展 望『． 昌水专学报 ，２ ０ ２ ：１— １ Ｊ 南 １ ０ ４（ ） ６ ２
［ ｅ ｎｔ．．ａｔ ｍ ｎ 数 字 图像 处 理 ［ ． 志 刚 等 译 ． 京 ： 电子 工业 出版 社 ， １９ ． ２ 】Ｋ ｎ ｅ ＲＣ ｓ ｅ ａ ． ｈ ｌ Ｍ】 朱 北 ９８
Ｐ ５ Ｌ● １ ＿～ ～８ — ● １ Ｊ — ５ 广 一 ． ４ ２ ８ ９ ８ ７ ｂ ３
分割Ｈ 。例如 ， ０为已接受 的一小块物体 （ 已检测出的一个 目标点 ） 设 或 。此时检验它 的全部邻近点 ， 并把 满 足跟踪 接受 准则 的所有 邻 近 点合 并人 上 述小 块 中 。这个 准 则可 以取 决 于候 选 点 的位 置种 ｌ 】 生质 。例如 ，
它 可 以取 决于候选 点 相对 于 ０的位 置 ； 者候 选点 的灰 度级 与 ０的平 均灰 度级 接 近的程 度 ；同进 还可 以考 或
＿ 一
１ ● ● －
虑 ０本身的形状和大小 ，因为有时需要生成某种形状和大小的物体或区域。当新点被接受后 ， 把它们与 ０ 相连 ， 然后用所得 到的新 ０重复这一生长过程 ，直到没有可接受的邻近点为止 ，于是生成过程结束 。
－
４ ０・
齐 齐 哈 尔 大 学 学 报
２１ ０ ０矩
Ｔｈ ｅ ｅ ｒｈ ａ ｄ ｉ ｐｅ ｅ ｔ ｆ ｍａ ｅ ｓ ｇ ｅ ｔ ｔ ｎ ｍｅ ｈ ｄ ｅｒｓ ａｃ ｎ ｍ ｌｍ ｎ ｏ ｉ ｇ ｅ ｍ ｎａｉ ｔｏ ｏ
ＬＩ Ｙｕ ＧＥ Ｍ ａ － ｏ ｇ Ｕ ｅ， ｏ ｓ ｎ
图 ４ 区域生 长 的例子
图 ４表示 了一个 很 简单 的 区域 生长 的例 子 。每一 步所 接受 的邻 近点 的灰
度级与当前物体 的平均灰度级的差小于 ２ 。图 ４（输人图像 ，其起始点灰度 ａ ） 级为 ９ ；图 ４（） 一步 接受 的邻 近 点 （ 时虚 线框 内的平均 灰度 级为 （ ＋ ＋ ｂ第 此 ８８
－
５ ４
２ ３
３
５ ｒ Ｑ－一 ２ Ｑ
一 一 一 一
（
ｒ ●。 ｒ Ｊ ９ １ 弋 。● ３ ｃ ＿）
一
图 ３ Ｌ ｐａｉｎ 子实现 后 的图像 ａｌ ａ 算 ｃ
一 ． ： － ＝ ３
２ 基于区域 的分割方法
区域分 割 的实 质 就是把 具 有某 种 相似 性质 的像 素连 通起来 ，从 而构 成 最终 的分 割 区域 。它利用 了图像 的局 部空 间信息 ，可有 效地 克 服其 它 方法存 在 的 图像 分 割空 间不 连续 的缺 点 ，但它 通 常会造 成 图像 的过 度
第５ 期
图像分割算法 的研究与实现
・ ９・ ３
Ｉ １ －百度文库 ｏ
ｌ １ ４ ０ １—
在 实现拉 普拉 斯算 子 时 ， 调用 灰 度过 程 ； 定 义两个 一维 数组 ａ 需 且 和
ｂ ，一个 是存放 原 始 图像 ３×３ 区域 的 ９个 值 ，一个 存 放掩模 ；还 用 到 了 小 循 环 的嵌 套 。其 中小 的循 环 是从 ０到 ９排序 （ 因为 它相 当于是 在把 图像 分 成多个 ３Ｘ３的小 区域 的第 一个 区域 中 ９个数 排 序 ， 它定 义成 一个 一维 数 把 组） ，然后 根 据算 子 求 出该像 素点 卷 积后 的灰 度值 。依 次往 下循 环 ，到第 ２４列后 就返 回到 下一 行继 续 ，这 就是 外 面 的大循 环 ，它是行 、列都从 １ ５ 到 ２４开始 循环 ， ５ 因为第 一行 、最 后 一行 和第 一列 、最 一列 都不 考虑 图 。 ３为拉普拉 斯算 子子分 割 后 的 图像 效 果 。
８９）４ ． ＋ ／＝８ ５）；图 ４ （第 二步 接受 的邻近 点 （ 时所接 受 的点 区平均 灰度 ２ ｃ ） 此
级为 ８ ），进一 步生 长 已经不 可能 了 ；图 ４ （） ６开始 生长 的结果 。 ｄ由
在 实现 区域生 长 时 ，选 取 的 阈值是 根 据双 峰法 得到 的 ，然后 自定 义 了两 个 函数 ａｅａｄ ｐｍ ｏｎ） ａｅａｄ０ ｎｍ ｏｎ） 得 区域增 加 的范 围 。图 ５ ｒａｄｕ （ｐｉｔ ｒａｄｄｗ （ｐｉｔ 及 来求 为 区域 生长后 的效 果 图 。
ｒ ’ ’ １
５ ５ ８ ６
５ ５ ８： ： ６
Ｉ ●
４ ８：９ ： ７
２ ２ ‘ ８ ３ －－
４ ８ ９： ： ７
● ｌ
Ｌ．．Ｊ
２ ２ ８ ３
３ ３ ３ ３
（ ａ ）
３ ３ ３ ３