python - PythonでのOpencvソートシーケンス

Question

Python OpenCVバインディングを使用して、画像の輪郭を見つけています。私はこのシーケンスをソートする可能性を探していることを知っています。

OpenCVから生成されたリンクリスト構造のため、リストの並べ替えの通常のPythonの方法はここでは適用されないようです。

Pythonで等高線をサイズ（Area / BoundingRectangle）で並べ替える良い方法を知っていますか？いくつかのサンプルコードを与えることは可能ですか？

Answer 1

（簡単に）並べ替えるには、シーケンス全体を表示できる必要があります。したがって、それをコピーしてソートする必要があります。

私は次のようなことをします

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

すべてがまだメモリに格納されていない場合は、外部の並べ替えアルゴリズムを調べることもできます。