Обобщенная R-таблица Хафа

Я пытаюсь реализовать обобщенное преобразование Хафа, представленное в этой статье в МАТЛАБ. Я также пытался использовать этот документ, чтобы понять алгоритм. Я застрял в выяснении, как рассчитать угол градиента, чтобы найти Φ для использования в R-таблице.

Я попытался запустить эту реализацию Matlab, но функция контура пытается получить доступ к отрицательным индексам. Недостающие функции указаны ниже.

расстояние.м

function [ d ] = distance( x1, y1, x2, y2 )
  d = sqrt( (x2-x1)^2 + (y2-y1)^2 );   
end

барицентр.м

function [ xo, yo ] = barycenter( img )
%   gravitational center coordinates of a shape 

  [rows, cols] = size(img);
  x = ones(rows, 1)*(1:cols);
  y = (1:rows)'*ones(1,cols);
  area = sum(sum(img));
  xo = sum(sum(double(img) .* x)) / area;
  yo = sum(sum(double(img) .* y)) / area;

end

модельHough.m

function [H]=ModelHough(imgRGB)
% Generalized Hough Transform Modeling

% Image Binarization
imgBW = rgb2gray(imgRGB);
imgBI = imgBW < 255;

% Retrieving information about the contour: points and number (N)
N = contour(imgBI);

% Model initialization:
    % row = beta value * 100
    % column = number of the couple (alpha, distance)
    % 3rd dimension: 1 = alpha, 2 = distance
H=zeros(round(100*2*pi),N,2);

% Compute of the barycenter coordinates
[ xo, yo ] = barycenter(imgBI);

% for each contour point
for i=1:N

    % beta compute for ith contour point
    b = beta(N, imgBI, i);

    % research of the first column
    k=1;
    while H(b+1,k,2)~=0
       k=k+1;
    end

    % compute of the alpha value
    H(b+1, k, 1) = alpha(N, i, imgBI);

    % compute of the distance value
    H(b+1, k, 2) = distance( xo, yo, i, b );

end

person waspinator    schedule 16.04.2012    source источник


Ответы (2)


Используйте подходящий детектор краев. Вы можете начать с оператора Sobel. Угол градиента равен atan(Gy/Gx), как описано в вики-статье.

person mola    schedule 06.06.2012

Если вы используете обычный детектор краев для обнаружения краев, вы должны изменить countor.m в строке 14 на что-то вроде следующего:

while (img(i,j)~=1)
person saman    schedule 27.06.2013