[发明专利]一种挂网图像的边界检测方法及装置有效
申请号: | 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、判断所述当前像素点的响应值与所述相邻的像素点的响应值的差值是否大于设定的阈值,如果是,则确定所述当前像素点为边界上的像素点,否则,确定所述当前像素点为非边界上的像素点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社,未经北京大学;方正国际软件(北京)有限公司;京瓷美达株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810224293.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种图像边界检测的方法及装置
- 下一篇:服务系统中的超时控制方法及服务系统
- 彩色图像和单色图像的图像处理
- 图像编码/图像解码方法以及图像编码/图像解码装置
- 图像处理装置、图像形成装置、图像读取装置、图像处理方法
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、以及图像解码程序
- 图像形成设备、图像形成系统和图像形成方法
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序