检测两点所确定直线上的像素坐标

  图像上两个像素点可以确定一条直线,可如何通过直线方程把这些像素位置找出来呢?大家都会想到用直线方程来算,可是图像上像素位置的坐标都是整数值,通过y = k*x+b计算出来的y很可能是小数,即使将y做取整运算,也不能很好的描述直线上的点,很可能导致描述出来的直线呈“虚线”形式,如 直线方程y = 0.2*x + 0.3:

          0.5 = 0.2*1 + 0.3,   坐标(1,0.5);

          0.7 = 0.2*2 + 0.3,  坐标(2,0.7);

          0.9 = 0.2*3 + 0.3,  坐标(3.0.9)。

 描述出来的直线往往如下图所示,如下图所示。

                                           

                                常用方法画的直线     matlab的line函数画的直线

  当初也觉得这是个很容易解决的问题,描出来的直线却不尽人意,粗略搜了一下网上关于这方面的资料也很少。因此,作者在此给出一个方便快捷的计算方法,将这些直线上的像素位置给找出来。

    我们已知A(x1,y1)、B(x2,y2)两个点,可以确定AB斜率k以及直线方程y = k*x+b的坐标值截距b;

算法步骤:

  1.分别计算两点之间的横坐标和纵坐标差值:

      deltaH = abs(y1 - y2);

      deltaW = abs(x1 - x2);

    2.设置循环变量范围,如果deltaH < deltaW,则自变量范围是[x1,x2](假设x1<x2),反之自变量范围是[y1,y2];

    3. 当deltaH < deltaW时,选择A、B中任意一点做起始点,分别计算当横坐标自变量为j、纵坐标为i时,根据直线方程得到的截距Tmpb和b之间的差值,差值最小时对应的自变量i即为纵坐标位置,代码是(代码中的Coor保存的是直线上像素点位置):

for j = x1 : x2
            Hb = y1 - 1;                            %以A点为起点
            He = y1 + 1;
            H = 0;
            W = 0;
            Min = 1000;        
            for i = Hb : He
                Tmpb = i - k*j;
                delta = abs(b - Tmpb);
                if delta < Min
                    Min = delta;
                    H = i;
                    W = j;
                end
            end
            if H ~= 0 && W ~= 0
                Num = Num + 1;                  %直线上像素点个数
                Coor(Num,1) = H;                %直线上像素点位置坐标
                Coor(Num,2) = W;
                y1 = H;
            end                
        end

   当deltaH > deltaW时

for i = y1 : y2
            Min = 1000;
            H = 0;
            W = 0;
            Wb = x1 - 4;                    %自变量变化范围可根据直线特征设定
            We = x1 + 4;
            for j = Wb : We
                Tmpb = i - k*j;
                delta = abs(b - Tmpb);
                if delta < Min
                    Min = delta;
                    H = i;
                    W = j;
                end
            end
            if H ~= 0 && W ~= 0
                Num = Num + 1;
                Coor(Num,1) = H;
                Coor(Num,2) = W;
                x1 = W;
            end
        end

本文方法画的直线

原文地址:https://www.cnblogs.com/ImageVision/p/2775196.html