hough
Преобразование Хафа
Описание
[ вычисляет Стандартное преобразование Хафа (SHT) бинарного изображения H,theta,rho]
= hough(BW)BW. hough функция спроектирована, чтобы обнаружить линии. Функция использует параметрическое представление линии: rho = x*cos(theta) + y*sin(theta). Функция возвращает rho, расстояние от источника до линии вдоль векторного перпендикуляра к линии и theta, угол в градусах между x - ось и этим вектором. Функция также возвращает SHT, H, который является матрицей пространства параметров, строки и столбцы которой соответствуют rho и значениям theta соответственно. Для получения дополнительной информации см. Алгоритмы.
Примеры
Вычислите и отобразите преобразование Хафа
Считайте изображение и преобразуйте его в полутоновое изображение.
RGB = imread('gantrycrane.png');
I = im2gray(RGB);Извлеките ребра.
BW = edge(I,'canny');Вычислите Преобразование Хафа.
[H,T,R] = hough(BW,'RhoResolution',0.5,'Theta',-90:0.5:89);
Отобразите оригинальное изображение и матрицу Хью.
subplot(2,1,1); imshow(RGB); title('gantrycrane.png'); subplot(2,1,2); imshow(imadjust(rescale(H)),'XData',T,'YData',R,... 'InitialMagnification','fit'); title('Hough transform of gantrycrane.png'); xlabel('\theta'), ylabel('\rho'); axis on, axis normal, hold on; colormap(gca,hot);
Вычислите преобразование Хафа в ограниченной области значений Theta
Считайте изображение и преобразуйте его в шкалу полутонов.
RGB = imread('gantrycrane.png');
I = im2gray(RGB);Извлеките ребра.
BW = edge(I,'canny');Вычислите Преобразование Хафа по ограниченному диапазону углов.
[H,T,R] = hough(BW,'Theta',44:0.5:46);Отобразите Преобразование Хафа.
figure imshow(imadjust(rescale(H)),'XData',T,'YData',R,... 'InitialMagnification','fit'); title('Limited Theta Range Hough Transform of Gantrycrane Image'); xlabel('\theta') ylabel('\rho'); axis on, axis normal; colormap(gca,hot)
Входные параметры
Выходные аргументы
Алгоритмы
Стандартное преобразование Хафа (SHT) использует параметрическое представление линии:
rho = x*cos(theta) + y*sin(theta)
Переменная ро является расстоянием от источника до линии вдоль векторного перпендикуляра к линии. theta является углом перпендикулярной проекции от источника до линии, измеренной в градусах по часовой стрелке от положительной оси X. Область значений theta составляет-90 ° ≤ θ <90 °. Угол самой линии является θ + 90 °, также измеренные по часовой стрелке относительно положительной оси X.
SHT является матрицей пространства параметров, строки и столбцы которой соответствуют ро и значениям theta соответственно. Элементы в SHT представляют ячейки аккумулятора. Первоначально, значение в каждой ячейке является нулем. Затем для каждой нефоновой точки в изображении ро вычисляется для каждой theta. ро округляется до самой близкой позволенной строки в SHT. Та ячейка аккумулятора постепенно увеличивается. В конце этой процедуры значение Q в SHT (r, c) означает, что точки Q в xy-плоскости лежат на линии, заданной theta (c) и ро (r). Пиковые значения в SHT представляют потенциальные линии во входном изображении.
Матрица Преобразования Хафа, H, nrho-by-ntheta где:
nrho = 2*(ceil(D/RhoResolution)) + 1, и
D = sqrt((numRowsInBW - 1)^2 + (numColsInBW - 1)^2).
rho значения лежат в диапазоне от -diagonal к diagonal, где
diagonal = RhoResolution*ceil(D/RhoResolution).
ntheta = length(theta)