Как работает реализация CImg?

Вот пример Hough Transform из библиотеки CImg

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

Насколько я понимаю, для преобразования Хафа вам нужно перебрать каждую точку края и вычислить значения ро/тета на 180 градусов, чтобы заполнить поле.

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

Я пытаюсь реализовать это самостоятельно без помощи каких-либо библиотек, но я не могу понять, как это работает. Я думаю, что «магия» происходит между двумя градиентными изображениями, сделанными перед циклом, но я не могу понять это.

Может кто-то указать мне верное направление?


c++ image-processing hough-transform cimg
person Mknsri    schedule 25.03.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward 

double
  gx = grad[0](x,y),
  gy = grad[1](x,y);
double
  theta = std::atan2(gy,gx);

Вычисляет направление градиента. Таким образом, мы получаем тета, не зацикливаясь на 180° для каждой точки.

Я думаю, что это в основном операция Собеля:

https://en.m.wikipedia.org/wiki/Sobel_operator

person Mknsri    schedule 27.03.2016