Итак, у меня есть массив объектов. Каждый объект имеет вектор координат x и y в пикселях.
Мне нужно эффективно пройти и сравнить их друг с другом и сказать, что это одно и то же. (Они распределены по нескольким временным рамкам, поэтому существует разная длина, и в каждой точке может быть разница в пару пикселей)
Что я сделал до сих пор, и это работает нормально, так это эффективно нарисовал прямоугольник вокруг текущего цикла, а затем сравнил будущие временные рамки. Получите объекты с этим относительным положением. (с некоторым избытком по бокам для учета движения)
Затем я вычисляю евклидово расстояние между двумя объектами. Для некоторых это работает нормально, но пропускает кадры и иногда включает фиктивные результаты.
Чтобы попытаться противодействовать этому, я вычисляю взаимную корреляцию координат, а затем использую это как смещение в более длинном массиве при вычислении евклидова.
Однако, похоже, это работает не так хорошо, как я надеялся, и благодаря исследованиям я понимаю, что евклидов может быть не лучшим способом.
В идеале я хочу получить рейтинг сходства между ними и иметь возможность сказать: «Да, это тот же объект в более позднее время».
Что люди предлагают?