python - python中的Opencv排序序列

Question

我正在使用 Python OpenCV 绑定来查找图像中的轮廓。我知道寻找对这个序列进行排序的可能性。

由于 OpenCV 生成的链表结构，列表排序的常用 python 方法似乎在这里不适用。

你知道在python中按大小（面积/边界矩形）对轮廓进行排序的好方法吗？是否可以提供一些示例代码？

Answer 1

您必须能够查看整个序列才能（轻松地）对其进行排序。因此，您应该复制它以对其进行排序。

我会做类似的事情

   contourList = list(<your linked list>)
   def sizeKey(countour):
      <get size from contour>
   contourList.sort(key = sizeKey)

如果所有内容都没有存储在内存中，您还可以查看外部排序算法。