发明名称 用于可察知决定用于基于梯度之局部边缘决定的临界的方法和装置
摘要 本发明揭露一种基于局部强度资讯而用以动态和自动地决定边缘检测的临界值之方法。每个图素能够指定所能比较的梯度或其它强度变化资讯的临界,以致于能检测该图素是否属于影像的边缘特征。而且,该临界能够基于人类视觉系统的响应,所以当分析局部强度资讯的时候,使用者的影像视觉观点便要考虑。该局部临界技术能运用在任何边缘检测方法。
申请公布号 TW440801 申请公布日期 2001.06.16
申请号 TW087119801 申请日期 1998.11.30
申请人 英特尔公司 发明人 汀谷阿恰亚;品辛–蔡
分类号 G06K9/48 主分类号 G06K9/48
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种决定边缘检测的临界値之方法,其系包括下列步骤:定义影像的局部区域,该局部区域是该影像所选定的部分;及无需使用者的介入而基于在该局部区域中的强度资讯,自动地决定施加在该局部区域中的边缘检测的临界;当决定步骤系有关人类视觉系统强度时,提供反映知觉特征的功率函数运算子;该功率函数运算子是局部强度相对提高至功率因素的量度;其中该相对局部强度是在该局部区域中所有强度値的平均和最小之间的差,以及在该局部区域中所有强度値的最大及最小之间的差的商数。2.如申请专利范围第1项之方法,其中该功率因素系对应于人类视觉系统对强度变化的知觉能力。3.如申请专利范围第2项之方法,其中该功率因素是0.45。4.如申请专利范围第1项之方法,还包括下列步骤:藉由将该临界与所界定局部区域的图素P之正规化梯度相比较,以检测该影像的边缘特征。5.如申请专利范围第4项之方法,其中如果该图素的正规化梯度超过该临界,该图素则归类为属于该影像边缘特征的图素。6.如申请专利范围第4项之方法,其中该正规化梯度系藉由执行下列步骤而决定:在该局部区域中决定每个图素的梯度;在该局部区域中决定该最大梯度値内;及藉由将图素P的梯度除以在该局部区域中的最大梯度値而使图素P的梯度値正规化。7.如申请专利范围第6项之方法,其中一给定图素的梯度系藉由下列决定:施加第一罩幕至每个梯度将会被决定以获得第一方向差量之图素的周围;施加第二罩幕至每个梯度将会被决定以获得第二方向差量之图素周围的图素,其中该第二方向系垂直于该第一方向;及决定该梯度为由该等第一方向差量及第二方向差量的向量和所定义之向量大小。8.如申请专利范围第7项之方法,其中该第一罩幕是Prewitt罩幕,其具有在该第二方向变化的-1.-2.+1和+2系数。9.如申请专利范围第7项之方法,其中该大小系藉由下列步骤获得:平方该第一方向差;平方该第二方向差;加总该等第一及第二方向差;及获得该加总的平方根,该大小系设定成等于该平方根。10.如申请专利范围第7项之方法,其中该第一罩幕是Sobel罩幕,其具有在该第一方向变化的-1和+1系数。11.如申请专利范围第7项之方法,其中该第一罩幕是Sobel罩幕,其具有在该第二方向变化的-1和+1系数。12.如申请专利范围第7项之方法,其中该第一罩幕是Prewitt罩幕,其具有在该第一方向变化的-1.-2.+1和+2系数。13.一种包含一电脑可读取媒体之物件,该媒体系包括储存于其上之多数的指令序列,该等多数的指令序列,当由处理器执行时,会执行下列步骤:定义影像的局部区域,该局部区域是该影像所选定的部分;及无需使用者的介入而基于在该局部区域中的强度资讯,自动地决定施加在该局部区域中的边缘检测的临界;当决定步骤系有关人类视觉系统强度时,提供反映知觉特征的功率函数运算子;该功率函数运算子是局部强度相对提高至功率因素的量度;其中该相对局部强度是在该局部区域中所有强度値的平均和最小之间的差,以及在该局部区域中所有强度値的最大及最小之间的差的商数。14.如申请专利范围第13项之物件,其中该功率因素系对应于人类视觉系统对强度变化的知觉能力。15.如申请专利范围第14项之物件,其中该功率因素是0.45。16.如申请专利范围第11项之物件,其中该电脑可读取媒体尚包括多数指令,当由该处理器执行时,会造成:藉由将该临界与所界定局部区域的图素P之正规化梯度相比较,以检测该影像的边缘特征。17.如申请专利范围第16项之物件,其中如果该图素的正规化梯度超过该临界,该图素则归类为属于该影像边缘特征的图素。18.如申请专利范围第16项之物件,其中该正规化梯度系藉由执行下列步骤而决定:在该局部区域中决定每个图素的梯度;在该局部区域中决定该最大梯度値内;及藉由将图素P的梯度除以在该局部区域中的最大梯度値而使图素P的梯度値正规化。19.如申请专利范围第18项之物件,其中一给定图素的梯度系藉由下列决定:施加第一罩幕至每个梯度将会被决定以获得第一方向差量之图素的周围;施加第二罩幕至每个梯度将会被决定以获得第二方向差量之图素周围的图素,其中该第二方向系垂直于该第一方向;及决定该梯度为由该等第一方向差量及第二方向差量的向量和所定义之向量大小。20.如申请专利范围第19项之物件,其中该大小系藉由下列步骤获得:平方该第一方向差;平方该第二方向差;加总该等第一及第二方向差;及获得该加总的平方根,该大小系设定成等于该平方根。21.如申请专利范围第19项之物件,其中该第一罩幕是Sobel罩幕,其具有在该第一方向变化的-1和+1系数。22.如申请专利范围第19项之物件,其中该第一罩幕是Sobel罩幕,其具有在该第二方向变化的-1和+1系数。图式简单说明:第一图是本发明的一具体实施例之流程图。第二图系人显视觉系统响应于强度变化的近似値。第三图系根据本发明的具体实施例而描述以梯度为基础的边缘检测。第四图(a)系描述用以获得梯度决定之第一方向差的罩幕。第四图(b)系描述用以获得梯度决定之第一方向差的罩幕。第五图是本发明的一具体实施例的系统图。第六图是可应用于可直接硬体实现之第三图基于梯度边缘检测的修改流程图。
地址 美国