Как работает отслеживание функций? (используя гистограммы)

Question

Я знаю, что Meanshift-Algorithm вычисляет среднее значение плотности пикселей и проверок, если центр roi равен этой точке. Если нет, он перемещает новый центр ROI в средний центр и снова проверяет .... Как и в этой картине:

Для плотности, то ясно, как найти среднюю точку. Но он не может просто вычислить среднее значение гистограммы и получить новую позицию к этому моменту. Как этот алгоритм работает с использованием цветовой гистограммы?

Answer 1

Функциональное пространство на вашем изображении - 2D.

Скажем, у вас есть изображение интенсивности (так это 1D), тогда у вас будет только строка (например, от 0 до 255), на которой расположены точки. Круги, показанные выше, будут просто отрезками на этой линии [0,255]. В зависимости от их средств эти сегменты линий будут сдвигаться, как и круги в 2D.

Вы говорили о цветовых гистограммах, поэтому я предполагаю, что вы говорите о RGB. В этом случае ваше пространственное пространство 3D, поэтому у вас есть сфера вместо отрезка или круга. Ваши оси R, G, B и пиксели вашего изображения являются точками в этом пространственном пространстве 3D. Затем вы по-прежнему смотрите, где среднее значение сферы, а затем сдвигайте центр к этому значению.