在Python（OpenCV）中从左到右对轮廓进行排序答案

【问题标题】：Sorting contours left to right in Python (OpenCV)在Python（OpenCV）中从左到右对轮廓进行排序
【发布时间】：2015-01-24 23:46:08
【问题描述】：

我正在使用 Python 和 OpenCV 来检测图像中的轮廓。但是当我运行以下代码以使用轮廓索引仅绘制特定轮廓时，由于分配的索引是随机的，我得到了错误的输出。

所以我找到了质心（在我的例子中，所有质心都位于同一水平线上）。有什么方法可以根据质心的 x 值从左到右（从 0 到 n）对轮廓索引进行排序？

能否请您显示相同的代码？任何帮助将不胜感激！

contours, hierarchy = cv2.findContours(thresh,cv2.RETR_LIST,cv2.CHAIN_APPROX_SIMPLE)
i = 9         ## Contour Index <----

cv2.drawContours(img,contours[i:i+1],-1,(0,0,255),2)

centroids = []

for cnt in contours:        
    mom = cv2.moments(cnt)        
    (x,y) = int(mom['m10']/mom['m00']), int(mom['m01']/mom['m00'])         
    cv2.circle(org,(x,y),4,(255,255,255),-1)        
    centroids.append((x,y)

【问题讨论】：

标签： python sorting opencv image-processing contour

【解决方案1】：

在python中实现list的de sort函数 here.

在实现的函数中，您计算中心并验证 X 位置是更大或更小。如果 gretter 返回 1，则 -1 更小，等于 0。

def greater(a, b):
    momA = cv2.moments(a)        
    (xa,ya) = int(momA['m10']/momA['m00']), int(momA['m01']/momA['m00'])

    momB = cv2.moments(b)        
    (xb,yb) = int(momB['m10']/momB['m00']), int(momB['m01']/momB['m00'])
    if xa > xb:
        return 1

    if xa == xb:
        return 0
    else
        return -1

如果只计算一次中心，肯定可以做得更好。

那就做吧

contours.sort(greater)

【讨论】：