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