Opencv Sortierfolgen in Python

Question

Ich benutze die Python OpenCV Bindings, um die Konturen in einem Bild zu finden. Ich bin auf der Suche nach der Möglichkeit, diese Sequenz zu sortieren.

Es scheint, dass die üblichen Python-Arten für die Sortierung der Liste hier nicht gelten, da die Struktur der verknüpften Liste von OpenCV generiert wird.

Kennen Sie eine gute Möglichkeit, die Konturen nach Größe (Area/BoundingRectangle) in Python zu sortieren? Ist es möglich, einen Beispielcode zu geben?

Answer 1

Sie müssen in der Lage sein, eine ganze Sequenz zu betrachten, um sie (leicht) zu sortieren. Also sollten Sie es kopieren, um es zu sortieren.

Ich würde so etwas wie

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

tun Wenn alles nicht bereits im Speicher gespeichert werden, können Sie auch bei external sorting Algorithmen suchen.