Matlab 使用Hough霍夫变换进行直线检测+寻找最长直线

作者: DerryChan | 来源:发表于2017-10-06 11:14 被阅读1214次

基本思路

先使用上文介绍的Prewitt算子将输入的图像边缘化处理,再使用霍夫变换检测直线。
其中使用到了matlab的hough,houghpeaks,houghlines等函数.

  1. 函数hough
    [H, theta, rho] = hough(f) 或 [H, theta, rho] = hough(f, 'ThetaRes', val1, 'RhoRes', val2)
    其中,H是霍夫变换矩阵,theta(以度计)和rho是ρ和θ值向量,在这些值上产生霍夫变换。输入f是二值图像,val1是0到90的标量,指定了沿θ轴霍夫变换的间距(默认是1),val2是0。

  2. 函数houghpeaks
    线检测和连接用的霍夫变换的第一步是用高的计数寻找累加单元(工具箱文本把高的计数单元作为峰值)。因为存在霍夫变换参数空间中的量化和典型图像的边缘并不是很完美的直线这样的事实,霍夫变换的峰值倾向于相比霍夫变换单元更多。函数houghpeaks用任意默认语法来寻找指定的峰值数:
    peaks = houghpeaks(H, NumPeaks) 或peaks = houghpeaks(..., 'Threshold', val1, 'NHoodSize', val2)

  3. 函数houghlines
    一旦一组候选的峰值在霍夫变换中被识别出来,如果存在与这些峰值相关的有意义的线段,剩下的就是决定线的起始点和终点。函数houghlines用默认的语法执行这个任务:
    lines = houghlines(f, theta, rho, peaks) 或lines = houghlines(..., 'FillGap', val1, 'MinLength', val2)
    其中,theta和rho是来自函数hough的输出,peaks是函数houghpeaks的输出。输出lines是结构数组(可能检测到多条直线),长度等于找到的线段数。结构中的每个元素可以看成一条线,并含有下列字段:
    point1:两元素向量[r1, c1],指定了线段起点的行列坐标。
    point2:两元素向量[r2, c2],指定了线段终点的行列坐标。
    theta:与线相关的霍夫变换的以度计量的角度。
    rho:与线相关的霍夫变换的ρ轴位置。

寻找最长直线将每个两个点坐标遍历一遍记录最长距离的两个点并输出。

代码实现

mian.m

% Find the longest line segment based on Hough transform.
[x, y] = mylineextraction(f);
% Plot the line in the image
figure; imshow(Im, [min(min(Im)) max(max(Im))]), hold on
plot([x(1) y(1)], [x(2) y(2)],'LineWidth',2,'Color','blue');
plot(x(1),x(2),'x','LineWidth',2,'Color','red');
plot(y(1),y(2),'x','LineWidth',2,'Color','red');
hold off

mylineextraction.m

function [bp, ep] = mylineextraction(BW)
%   The function extracts the longest line segment from the given binary image
%       Input parameter:
%       BW = A binary image.
%
%       Output parameters:
%       [bp, ep] = beginning and end points of the longest line found
%       in the image.
[n, m] = size(BW);
[H,T,R] = hough(BW);
P  = houghpeaks(H,8,'threshold',ceil(0.2*max(H(:))));
lines= houghlines(BW,T,R,P,'FillGap',20,'MinLength',7);
maxLength = 0;
for k = 1:length(lines)  
    xy = [lines(k).point1; lines(k).point2];
    if (((xy(1,1) - xy(2,1))^2 + (xy(1,2) - xy(2,2))^2) > maxLength) 
        maxLength = (xy(1,1) - xy(2,1))^2 + (xy(1,2) - xy(2,2))^2;
        bp = xy(1,:);
        ep = xy(2,:);
    end
end  

示例输入与输出

输入图片

输入图片

输出图片 已找到图片中最长的直线

输出图片

相关文章

  • Matlab 使用Hough霍夫变换进行直线检测+寻找最长直线

    基本思路 先使用上文介绍的Prewitt算子将输入的图像边缘化处理,再使用霍夫变换检测直线。其中使用到了matla...

  • 霍夫变换

    霍夫变换——直线   Hough Line Transform用来做直线检测,前提是已经做了边缘检测。  霍夫变换...

  • 椭圆检测

    Hough变换检测椭圆 附带matlab与opencv代码 QT+opencv学习笔记(5)——霍夫直线检测、圆检...

  • 霍夫变换

    一、霍夫直线检测 霍夫变换(Hough Transfrom),是1972年提出的,最开始就是用来在图像中检测直线,...

  • 2018-07-17

    霍夫直线检测(MATLAB中hough)原理 对于一条直线而言,原点到直线的距离为一定值ρ,设通过原点且与原直...

  • hough变换检测的matlab程序

    Matlab实现Hough变换检测图像中的直线 https://blog.csdn.net/u010839382/...

  • 霍夫变换之直线检测

    霍夫变换 查看图像 结果: 边缘检测 结果: 霍夫变换检测直线 结果:

  • 2019-06-03 OpenCV学习

    21直线检测 霍夫直线变换用来做直线检测,前提条件是边缘检测已完成。 22圆检测 霍夫圆变换原理: 从平面坐标到极...

  • Hough 变换

    Hough变换是一种在图像中寻找直线,圆及其它简单形状的方法。当我们对图像进行边缘检测之后,可用Hough变换识...

  • OpenCV+Python直线、圆检测

    霍夫变换 应用范围 只要能用数学方程表示的形状,都能用霍夫变换检测到 直线检测 直线数学方程:或者,其中是原点到直...

网友评论

    本文标题:Matlab 使用Hough霍夫变换进行直线检测+寻找最长直线

    本文链接:https://www.haomeiwen.com/subject/tsmlyxtx.html