几何形状(轮廓)的检测和拟合

当我们绘制一个多边形或进行形状分析时,通常需要使用多边形逼近一个轮廓,使顶点数变少。Opencv实现了其中两种逼近方法:
1.函数CV::approxPolyDP()进行多边形逼近
void cv::approxPolyDP(
cv::InputArray curve, //Array or vector of 2-dimensional points
cv::outputArray approxCurve, //Result ,type is same as ‘curve’
double epsilon, //max distance from ‘curve’ to ‘approxCurve’
bool closed //if true, assume link from last to first vertex
参数epsilon是要求的逼近准确度。含义是,你允许在原多边形和最终拟合的多边形之间存在的最大偏差。最后一个参数closed 指明curve中的一些列点是否是一个闭合的多边形。若设为true,则认为曲线是闭合的。
这个函数基于Douglas-Peucker algorithm(道格拉斯-普克算法).该算法首先从轮廓中挑出两个最远的点,将两点相连,然后在原来的轮廓上寻找一个离线段距离最远的点,将该点加入逼近后的新轮廓中.算法反复迭代,不断将最远的点添加到结果中,直到所有点到多边形的最短小于parameter参数指定的精度。从这里可以看出,将精度设置为为轮廓周长或外包矩形周长 等表示轮廓总长度的值的几分之一比较合适。
(其它常用的方法包括Rosenfeld-Johnson算法和Teh-Chin算法,Teh-Chin算法在Opencv中并不用于缩减顶点,而是在提取多边形时使用,见cv::findContours())

轮廓处理中经常遇到的另一个任务是计算一些轮廓变化的概括特性。这可能包括长度或其它

  • 0
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值