[发明专利]一种挂网图像的边界检测方法及装置有效

专利信息
申请号: 200810224293.6 申请日: 2008-10-16
公开(公告)号: CN101727667A 公开(公告)日: 2010-06-09
发明(设计)人: 李平立;袁梦尤;纪延瑶;六尾敏明 申请(专利权)人: 北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社
主分类号: G06T7/00 分类号: G06T7/00
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 黄志华
地址: 100871*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 图像 边界 检测 方法 装置
【权利要求书】:

1.一种挂网图像的边界检测方法,其特征在于,包括:

根据确定的每个检测模板的苏伯-高斯Soble-Gaussian算子和标准高斯Gaussian算子,确定维数为N×N的检测模板,其中,N为大于1的整数,所述Soble-Gaussian算子为标准Gaussian算子通过一定运算得到的;

根据当前像素点的属性信息,选择检测所述当前像素点的检测模板;

利用所述检测模板,计算所述当前像素点的响应值;

根据所述响应值,与所述当前像素点相邻的像素点的响应值的大小关系,确定所述当前像素点是否为边界上的像素点;

其中,所述检测模板包括:特殊点检测模板和方向检测模板;

其中,确定所述方向检测模板,包括:

根据待检测像素点的方向的数量,确定方向检测模板的数量及方向检测模板的角度;

根据方向检测模板的角度,构造方向检测模板的Soble-Gaussian算子;

根据标准Gaussian算子、方向检测模板的Soble-Gaussian算子和方向检测模板的角度,分别构造不同角度的方向检测模板;

其中,所述构造方向检测模板的Soble-Gaussian算子,包括:

将标准Gaussian算子沿该方向检测模板的角度方向向左平移一个单位得到第一Gaussian算子,将标准Gaussian算子沿该方向检测模板的角度方向向右平移一个单位得到第二Guassian算子,将所述第一Gaussian算子减去所述第二Guassian算子,其结果为该方向检测模板的Soble-Gaussian算子;

其中,所述构造方向检测模板,包括:

构造在该方向检测模板的角度方向满足一定规则的该方向检测模板的Soble-Gaussian算子或/和Gaussian算子分布的第一矩阵,以及在所述角度方向的法线方向满足Gaussian算子分布的第二矩阵;

将所述第一矩阵和第二矩阵中相应项的乘积作为方向检测模板中相应项 系数的值来获得所述方向检测模板;

其中,如果所述方向检测模板的角度为0°、90°、180°或270°,则所述第一矩阵的分布规律为:以通过该方向检测模板的中心、与为该方向检测模板的角度方向的法线平行的直线为界,在该直线的一侧,沿所述角度方向,满足正的该方向检测模板的Soble-Gaussian算子分布,在该直线的另一侧,沿所述角度方向,满足负的标准Guassian算子分布;

其中,如果所述方向检测模板的角度不为0°、90°、180°或270°,所述第一矩阵沿该方向检测模板的角度方向满足该检测模板的Soble-Gaussian算子分布;

其中,所述确定特殊点检测模板,包括:

利用将标准Gaussian算子向左平移一个单位得到的第一算子,减去将标准Gaussian算子向右平移一个单位得到的第二算子,获得所述特殊点检测模板的Soble-Gaussian算子;

构造在居中列向量的一侧的行向量满足负的所述Soble-Gaussian算子分布,在居中列向量的另一侧的行向量满足正的标准标准Gaussian算子分布的第一矩阵,以及列向量满足Gaussian算子分布的第二矩阵;

将所述第一矩阵和第二矩阵中相应项的乘积作为特殊点检测模板中相应系数的值来获得所述特殊点检测模板;

其中,所述选择检测所述当前像素点的检测模板,包括:

如果所述当前像素点的属性信息记录当前像素点为单像素点的细线上的点,或,水平方向或垂直方向上的特殊点,则确定检测所述当前像素点的检测模板为特殊点检测模板;否则,

根据所述属性信息记录的当前像素点的边界方向,选择角度与该边界方向的角度相同的方向检测模板为所述当前像素点的检测模板;

其中,所述计算所述当前像素点的响应值,包括:

将所述检测模板的中心与当前像素点重合,从挂网图像中获取预先的设置 的n×n个像素点作为当前像素点阵,其中,n为大于1的整数,且 

计算所述检测模板与所述当前像素点阵的卷积,即当前像素点的响应值;

其中,所述确定所述当前像素点是否为边界上的像素点,包括:

A、判断所述当前像素点的响应值是否大于所述相邻的像素点的响应值,如果是,则继续步骤B,否则,确定所述当前像素点为非边界上的像素点,结束;

B、判断所述当前像素点的响应值与所述相邻的像素点的响应值的差值是否大于设定的阈值,如果是,则确定所述当前像素点为边界上的像素点,否则,确定所述当前像素点为非边界上的像素点。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社,未经北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200810224293.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top