The invention discloses a two-dimensional contour matching method. The existing 2D contour matching method is not stable enough under the transformation of contour retraction and resampling. The distance between the two contours is calculated by using the histogram of the contour centroid and the distance between the sampling points on the contour and the distance difference histogram as the feature, and the smaller the distance is, the more similar the two contours are.
【技术实现步骤摘要】
一种二维轮廓匹配方法
本专利技术属于图像图形检索、机器视觉领域，涉及一种二维轮廓匹配方法，用于计算两个二维轮廓之间的相似程度。
技术介绍
二维轮廓匹配是通过一定的度量准则来计算二维轮廓之间的相似性，它是计算机视觉和模式识别的基本问题，也是许多科学领域的基础性问题。本专利技术公开了一种无需校准的二维轮廓匹配方法，且无惧旋转平移和整体放缩变换。
技术实现思路
本专利技术针对现有技术的不足，提供一种用于计算两个二维轮廓之间相似程度的二维轮廓匹配方法。本专利技术解决技术问题所采取的技术方案为：输入：两个二维轮廓曲线分别为A和B，它们均已均匀离散化，用相应的点序表示：A＝(a0,a1,a2,…,an-1),B＝(b0,b1,b2,…,bm-1)。轮廓曲线是封闭的；输出：两个轮廓曲线之间的距离d(A,B)。该距离越小，表示两个轮廓越相似。本专利技术方法具体是：步骤(1)计算轮廓曲线的质心：以轮廓曲线A为例，计算它的质心cA：同样的方式计算轮廓曲线B的质心cB。步骤(2)计算轮廓曲线与质心的规范化距离：计算质心与轮廓上各点之间的距离然后对它们进行规范化：其中median表示取中值运...
【技术保护点】
一种二维轮廓匹配方法，该方法的输入：两个二维轮廓曲线分别为A和B，它们均已均匀离散化，用相应的点序表示：A＝(a0,a1,a2,…,an‑1),B＝(b0,b1,b2,…,bm‑1)；轮廓曲线是封闭的；输出：两个轮廓曲线之间的距离d(A,B)；该距离越小，表示两个轮廓越相似；其特征在于该方法具体是：步骤(1)计算轮廓曲线的质心：以轮廓曲线A为例，计算它的质心cA：
【技术特征摘要】
1.一种二维轮廓匹配方法，该方法的输入：两个二维轮廓曲线分别为A和B，它们均已均匀离散化，用相应的点序表示：A＝(a0,a1,a2,…,an-1),B＝(b0,b1,b2,…,bm-1)；轮廓曲线是封闭的；输出：两个轮廓曲线之间的距离d(A,B)；该距离越小，表示两个轮廓越相似；其特征在于该方法具体是：步骤(1)计算轮廓曲线的质心：以轮廓曲线A为例，计算它的质心cA：同样的方式计算轮廓曲线B的质心cB；步骤(2)计算轮廓曲线与质心的规范化距离：计算质心与轮廓上各点之间的距离然后对它们进行规范化：其中median表示取中值运算；步骤(3)计算距离直方图：以轮廓曲线A为例，计算该距离的连续直方图：
【专利技术属性】
技术研发人员：金剑秋，杨柏林，刘博轩，江照意，陈超，
申请(专利权)人：杭州巨实科技有限公司，
类型：发明
国别省市：浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。