exponenta event banner

Преобразование Хафа

Toolbox™ обработки изображений поддерживает функции, позволяющие использовать преобразование Хафа для обнаружения линий на изображении.

hough функция реализует стандартное преобразование потока (SHT). Преобразование Хафа предназначено для обнаружения линий с использованием параметрического представления линии:

rho = x*cos(theta) + y*sin(theta)

Переменная rho - расстояние от начала до отрезка вдоль вектора, перпендикулярного отрезку. theta - угол между осью X и этим вектором. hough функция генерирует матрицу пространства параметров, строки и столбцы которой соответствуют этим rho и theta значения, соответственно.

После вычисления преобразования Хафа можно использовать houghpeaks для поиска пиковых значений в пространстве параметров. Эти пики представляют потенциальные линии во входном изображении.

После определения пиков в преобразовании Хафа можно использовать houghlines для поиска конечных точек сегментов линии, соответствующих пикам в преобразовании Хафа. Эта функция автоматически заполняет небольшие промежутки в сегментах линий.

Обнаружение линий на изображениях с помощью метода Houf

В этом примере показано, как обнаруживать линии на изображении с помощью Hough преобразование.

Прочитайте изображение в рабочей области и, чтобы сделать этот пример более иллюстративным, поверните изображение. Отображение изображения.

I = imread('circuit.tif');
rotI = imrotate(I,33,'crop');
imshow(rotI)

Figure contains an axes. The axes contains an object of type image.

Поиск ребер на изображении с помощью edge функция.

BW = edge(rotI,'canny');
imshow(BW);

Figure contains an axes. The axes contains an object of type image.

Вычислить преобразование Хафа двоичного изображения, возвращенного edge.

[H,theta,rho] = hough(BW);

Отображение преобразования, H, возвращенный hough функция.

figure
imshow(imadjust(rescale(H)),[],...
       'XData',theta,...
       'YData',rho,...
       'InitialMagnification','fit');
xlabel('\theta (degrees)')
ylabel('\rho')
axis on
axis normal 
hold on
colormap(gca,hot)

Figure contains an axes. The axes contains an object of type image.

Найдите пики в матрице преобразования Хафа, H, с использованием houghpeaks функция.

P = houghpeaks(H,5,'threshold',ceil(0.3*max(H(:))));

Наложите график на изображение преобразования, которое идентифицирует пики.

x = theta(P(:,2));
y = rho(P(:,1));
plot(x,y,'s','color','black');

Figure contains an axes. The axes contains 2 objects of type image, line.

Поиск строк на изображении с помощью houghlines функция.

lines = houghlines(BW,theta,rho,P,'FillGap',5,'MinLength',7);

Создайте график, отображающий исходное изображение с наложенными на него линиями.

figure, imshow(rotI), hold on
max_len = 0;
for k = 1:length(lines)
   xy = [lines(k).point1; lines(k).point2];
   plot(xy(:,1),xy(:,2),'LineWidth',2,'Color','green');

   % Plot beginnings and ends of lines
   plot(xy(1,1),xy(1,2),'x','LineWidth',2,'Color','yellow');
   plot(xy(2,1),xy(2,2),'x','LineWidth',2,'Color','red');

   % Determine the endpoints of the longest line segment
   len = norm(lines(k).point1 - lines(k).point2);
   if ( len > max_len)
      max_len = len;
      xy_long = xy;
   end
end
% highlight the longest line segment
plot(xy_long(:,1),xy_long(:,2),'LineWidth',2,'Color','red');

Figure contains an axes. The axes contains 38 objects of type image, line.