python shapely.geometry.polygon任意两个四边形的IOU计算实例
在目标检测中一个很重要的问题就是NMS及IOU计算,而一般所说的目标检测检测的box是规则矩形框,计算IOU也非常简单,有两种方法:
1.两个矩形的宽之和减去组合后的矩形的宽就是重叠矩形的宽,同比重叠矩形的高
2.右下角的minx减去左上角的maxx就是重叠矩形的宽,同比高
然后IOU=重叠面积/(两矩形面积和—重叠面积)
然,不规则四边形就不能通过这种方式来计算,找了好久数学资料,还是没找到答案(鄙人数学渣渣),最后看了白翔老师的textBoxes++论文源码后,知道python的shapely包可以直接做到,下面给出的代码和注释:
importnumpyasnp importshapely fromshapely.geometryimportPolygon,MultiPoint#多边形 line1=[2,0,2,2,0,0,0,2]#四边形四个点坐标的一维数组表示,[x,y,x,y....] a=np.array(line1).reshape(4,2)#四边形二维坐标表示 poly1=Polygon(a).convex_hull#python四边形对象,会自动计算四个点,最后四个点顺序为:左上左下右下右上左上 print(Polygon(a).convex_hull)#可以打印看看是不是这样子 line2=[1,1,4,1,4,4,1,4] b=np.array(line2).reshape(4,2) poly2=Polygon(b).convex_hull print(Polygon(b).convex_hull) union_poly=np.concatenate((a,b))#合并两个box坐标,变为8*2 #print(union_poly) print(MultiPoint(union_poly).convex_hull)#包含两四边形最小的多边形点 ifnotpoly1.intersects(poly2):#如果两四边形不相交 iou=0 else: try: inter_area=poly1.intersection(poly2).area#相交面积 print(inter_area) #union_area=poly1.area+poly2.area-inter_area union_area=MultiPoint(union_poly).convex_hull.area print(union_area) ifunion_area==0: iou=0 #iou=float(inter_area)/(union_area-inter_area)#错了 iou=float(inter_area)/union_area #iou=float(inter_area)/(poly1.area+poly2.area-inter_area) #源码中给出了两种IOU计算方式,第一种计算的是:交集部分/包含两个四边形最小多边形的面积 #第二种:交集/并集(常见矩形框IOU计算方式) exceptshapely.geos.TopologicalError: print('shapely.geos.TopologicalErroroccured,iousetto0') iou=0 print(a) print(iou)
具体原理还没弄明白,还在研究中,研究完再给出来(当然数学渣渣能不能研究出来有待商榷*—*)
补充知识:python二维坐标多边形计算多边形中心点,以及距该中心点最远的距离
我就废话不多说了,还是直接看代码吧!
defcenter_geolocation(geolocations): ''' 输入多个经纬度坐标(格式:[[lon1,lat1],[lon2,lat2],....[lonn,latn]]),找出中心点 :paramgeolocations: :return:中心点坐标[lon,lat] ''' #求平均数同时角度弧度转化得到中心点 x=0 #lon y=0 #lat z=0 lenth=len(geolocations) forlon,latingeolocations: lon=radians(float(lon)) #radians(float(lon))Convertanglexfromdegreestoradians # 把角度x从度数转化为弧度 lat=radians(float(lat)) x+=cos(lat)*cos(lon) y+=cos(lat)*sin(lon) z+=sin(lat) x=float(x/lenth) y=float(y/lenth) z=float(z/lenth) return(degrees(atan2(y,x)),degrees(atan2(z,sqrt(x*x+y*y)))) #得到离中心点里程最近的里程 defgeodistance(lon1,lat1,lon2,lat2): ''' 得到两个经纬度坐标距离单位为千米(计算不分前后顺序) :paramlon1:第一个坐标维度 :paramlat1:第一个坐标经度 :paramlon2:第二个坐标维度 :paramlat2:第二个坐标经度 :return:distance单位千米 ''' #lon1,lat1,lon2,lat2=(120.12802999999997,30.28708,115.86572000000001,28.7427) lon1,lat1,lon2,lat2=map(radians,[float(lon1),float(lat1),float(lon2),float(lat2)])#经纬度转换成弧度 dlon=lon2-lon1 dlat=lat2-lat1 a=sin(dlat/2)**2+cos(lat1)*cos(lat2)*sin(dlon/2)**2 distance=2*asin(sqrt(a))*6371*1000#地球平均半径,6371km distance=round(distance/1000,3) print(distance) returndistance defgetMaxestDistance(geolocations,centre): ''' 中心点距离多个经纬度左边最远的距离 :paramgeolocations:多个经纬度坐标(格式:[[lon1,lat1],[lon2,lat2],....[lonn,latn]]) :paramcentre:中心点centre[lon,lat] :return:最远距离千米 ''' distantces=[] forlon,latingeolocations: d=geodistance(lat,lon,centre[1],centre[0]) distantces.append(d) #print(distantces) returnmax(distantces) defgetOnePolyygen(geolocations): ''' 输入多个经纬度坐标(格式:[[lon1,lat1],[lon2,lat2],....[lonn,latn]]),找出距该多边形中心点最远的距离 :paramgeolocations:多个经纬度坐标(格式:[[lon1,lat1],[lon2,lat2],....[lonn,latn]]) :return:center,neartDistance多边形中心点最远距离 ''' center=center_geolocation(geolocations)#得到中心点 neartDistance=getMaxestDistance(geolocations,center) #print(center,"-----------------",neartDistance) returncenter,neartDistance
以上这篇pythonshapely.geometry.polygon任意两个四边形的IOU计算实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。