История изменений
Исправление PeleWin, (текущая версия) :
Решал подобную задачу в дипломном проекте именно преобразованием Хафа.
Оно переводит прямые в точки (а точки в прямые).
Вот допустим, есть на изображении N точек. Через них можно провести M = N * (N-1) / 2 прямых. После преобразования Хафа получится M точек. Рядом расположенные точки соответствуют «похожим» прямым. Так что остаётся определить, где эти M точек расположены наиболее кучно.
Исходная версия PeleWin, :
Решал подобную задачу в дипломном проекте именно преобразованием Хафа.
Оно переводит прямые в точки (а точки в прямые).
Вот допустим, есть на изображении N точек. Через них можно провести M = N * (N-1) прямых. После преобразования Хафа получится M точек. Рядом расположенные точки соответствуют «похожим» прямым. Так что остаётся определить, где эти M точек расположены наиболее кучно.