Как найти избыточные пути (подпути) в траектории движущегося объекта?

Question

Мне нужно отслеживать движущийся деформируемый объект в видео (но только в 2D-пространстве).Как мне найти пути (подпути), повторно посещенные объектом на протяжении всей его траектории?Например, если объект отслеживал путь, p0-p1-p2 -...- p10, я хочу найти количество случаев, когда объект отслеживал либо p0 -...- p10, либо подпуть, например, p3-p4-p5.Здесь p0, p1, ..., p10 представляют положения объекта (в (x, y) пиксельных координатах в соответствующие моменты времени).Кроме того, как мне узнать, в каких фреймах эти пути (подпути) пересматриваются?

Answer 1

Сначала я бы создал процедуру обнаружения, которая выводит список посещенных точек вместе с номером их видеокадра.Затем используйте функции исследования списка, чтобы узнать, сколько избыточных наборов найдено и где.

Как видите, я не пишу ваш код.Если вам нужно больше, пожалуйста, спросите!