前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >最优拟合多边形框

最优拟合多边形框

作者头像
裴来凡
发布2022-05-28 16:21:16
6840
发布2022-05-28 16:21:16
举报
文章被收录于专栏:图像处理与模式识别研究所
代码语言:javascript
复制
import cv2
import numpy as np
o=cv2.imread('C:/Users/xpp/Desktop/coins.png')#原始图像
cv2.imshow("original",o)
gray=cv2.cvtColor(o,cv2.COLOR_BGR2GRAY)#将彩色图片转换为灰度图
ret,binary=cv2.threshold(gray,127,255,cv2.THRESH_BINARY)#将灰度图片转换为二值图片
contours,hierarchy=cv2.findContours(binary,cv2.RETR_LIST,cv2.CHAIN_APPROX_SIMPLE)#计算图像轮廓
n=len(contours)
contoursImg=[]
for i in range(n):
    temp=np.zeros(o.shape,np.uint8)
    contoursImg.append(temp)
adp=o.copy()
epsilon=0.1*cv2.arcLength(contours[i],True)#计算轮廓长度
approx=cv2.approxPolyDP(contours[i],epsilon,True)#计算逼近多边形
adp=cv2.drawContours(adp,[approx],0,(0,0,255),2)#绘制图像轮廓
cv2.imshow("result0.1",adp)
adp=o.copy()
epsilon=0.09*cv2.arcLength(contours[i],True)#计算轮廓长度
approx=cv2.approxPolyDP(contours[i],epsilon,True)#计算逼近多边形
adp=cv2.drawContours(adp,[approx],0,(0,0,255),2)#绘制图像轮廓
cv2.imshow("result0.09",adp)
adp=o.copy()
epsilon=0.055*cv2.arcLength(contours[i],True)#计算轮廓长度
approx=cv2.approxPolyDP(contours[i],epsilon,True)#计算逼近多边形
adp=cv2.drawContours(adp,[approx],0,(0,0,255),2)#绘制图像轮廓
cv2.imshow("result0.055",adp)
adp=o.copy()
epsilon=0.05*cv2.arcLength(contours[i],True)#计算轮廓长度
approx = cv2.approxPolyDP(contours[i],epsilon, True)#计算逼近多边形
adp=cv2.drawContours(adp, [approx],0,(0,0,255),2)#绘制图像轮廓
cv2.imshow("result0.05",adp)
adp=o.copy()
epsilon=0.02*cv2.arcLength(contours[i],True)#计算轮廓长度
approx=cv2.approxPolyDP(contours[i],epsilon,True)#计算逼近多边形
adp=cv2.drawContours(adp,[approx],0,(0,0,255),2)#绘制图像轮廓
cv2.imshow("result0.02",adp)
cv2.waitKey()
cv2.destroyAllWindows()

算法:最优拟合多边形框是计算包围指定轮廓点集的点集,最优拟合多边形框是边界表达的一种,采用Douglas-Peucker(DP)算法来实现。

DP算法:

  • 先从轮廓中找出两个最远的点,将两点相连,即b-c
  • 在原来的轮廓上查找一个离线段距离最远的点,将该点加入逼近后的新轮廓中,即c-d
  • 重复前面的算法,不断迭代,将最远的点添加进来,直到所有的点到多边形的最短距离小于指定的精度

approxCurve=cv2.approxPolyDP(curve, epsilon, closed)

  • curve表示轮廓
  • psilon表示精度,原始轮廓的边界点与拟合多边形边界之间的最大距离
  • closed表示布尔型值,如果为True,表示封闭的拟合多边形,默认值是False,表示不封闭的拟合多边形

retval=cv2.arcLength(curve, closed)

  • curve表示轮廓
  • closed表示布尔型值,如果为True,表示封闭的轮廓,默认值是False,表示不封闭的轮廓

书籍:《九章算术》

网址:https://blog.csdn.net/mars_xiaolei/article/details/100153302

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-01-30,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 图像处理与模式识别研究所 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档