Порядок сортировки Opencv в python

Question

Я использую привязки OpenCV Python для поиска контуров в изображении. Я знаю, что ищу возможность сортировать эту последовательность.

Кажется, что обычные методы python для сортировки списков здесь не применяются из-за связанной структуры списков, сгенерированной из OpenCV.

Знаете ли вы, что хороший способ сортировки контуров по размеру (область/граница надстроек) в python? Можно ли привести пример кода?

Answer 1

Вы должны уметь просматривать всю последовательность, чтобы отсортировать ее (легко). Таким образом, вы должны скопировать его, чтобы отсортировать его.

Я хотел бы сделать что-то вроде

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

Если все не хранится в памяти уже можно посмотреть на external sorting алгоритмов.