发明名称 一种基于轮廓带图的相似单元的检测方法
摘要 本发明公开了一种基于轮廓带图的相似单元的检测方法,其步骤为:S1:使用简单笔画标定被检测图像中相似单元中的其中一个,以及标定被检测图像的背景区域;S2:对所标定的被检测图像进行分割,提取出相似单元的样例,并去除被检测图像的背景区域,保留由相似单元组成的前景区域;S3:从所述前景区域中获取轮廓图,得到图像中潜在的物体轮廓边界;S4:由所述轮廓图中轮廓点附近区域的范围构建轮廓带图;S5:将所述相似单元的样例和所述轮廓带图进行匹配,确定被检测图像中相似单元的位置。本发明能够根据用户输入的简单提示,寻找图像中的相似单元并对其定位,检测结果可以应用于如图像重排、编辑传播、同步变形等基于图像中场景物体级别的编辑操作。
申请公布号 CN101833668B 申请公布日期 2011.12.28
申请号 CN201010159931.8 申请日期 2010.04.23
申请人 清华大学 发明人 胡事民;程明明;张方略
分类号 G06K9/62(2006.01)I;G06T7/00(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 王莹;张晶
主权项 一种基于轮廓带图的相似单元的检测方法,其特征在于,包括以下步骤:S1:使用简单笔画标定被检测图像中多个相似单元中的其中一个,并标定被检测图像的背景区域;S2:对所标定的被检测图像进行分割,提取出所标定的相似单元的样例,并去除被检测图像的背景区域,保留由所述多个相似单元组成的前景区域;S3:从所述前景区域中获取轮廓图,得到被检测图像中潜在的物体轮廓边界;S4:由所述轮廓图中轮廓点附近区域的范围构建轮廓带图,所述轮廓图中轮廓点附近区域的范围为轮廓带;S5:将所标定的相似单元的样例和所述轮廓带图进行匹配,确定被检测图像中所述多个相似单元的位置;其中,所述步骤S4中构建的轮廓带图为二维向量组成的数组:M={mp}H×W,其中,mP为被检测图像中的每个像素P对应的二维向量,H×W为被检测图像的大小;该二维向量的大小为附近区域轮廓点可信度值的平均,方向为所述轮廓点处的边缘梯度方向;所述步骤S5中将所标定的相似单元的样例和所述轮廓带图进行匹配时,将所标定的相似单元的样例的轮廓构建成二维向量组成的数组:T={tp}h×w,其中,tp为相似单元的样例中每个像素P对应的二维向量,h×w为相似单元的样例的大小;该二维向量在轮廓点处的幅值为1,方向为梯度方向,该二维向量在其余点处为0;所述步骤S5中将所标定的相似单元的样例和所述轮廓带图进行匹配时的匹配程度的计算方法为: <mrow> <msub> <mi>D</mi> <mrow> <mo>(</mo> <mi>u</mi> <mo>,</mo> <mi>v</mi> <mo>)</mo> </mrow> </msub> <mrow> <mo>(</mo> <mi>T</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>j</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>h</mi> </munderover> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>w</mi> </munderover> <msup> <mrow> <mo>(</mo> <msub> <mi>t</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>m</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mi>u</mi> <mo>,</mo> <mi>j</mi> <mo>+</mo> <mi>v</mi> <mo>)</mo> </mrow> </msub> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow>其中,(u,v)为轮廓带图中被匹配点的坐标;根据匹配程度确定被检测图像中所述多个相似单元的位置。
地址 100084 北京市海淀区清华园北京100084-82信箱