detect if a pixel in RGB image belong to a line be

问题:

I have a problem in my matlab project

I have a RGB color image, and I have two specified pixel (x1,y1) and (x2,y2) I want to check each pixel in the image and determine if pixel is belong to the line between (x1,y1) and (x2,y2)

I tried to use these functions

m = (y2-y1)/(x2-x1); b= y1 - m*x1; if (y==m*x+b) then TRUE

but it almost fails

anybody has another way to solve it ? please

Thanks

回答1:

bear in mind that pixels have area and aren't just points. depending on how you define your coordinates, you are checking something like "does the centre of my pixel lie exactly on the line between the centres of these other pixels"

i'm guessing that you may want to leave some leeway, ie set some tolerance and then check

if abs(m*x+b -y) < tolerance  

instead of straight equality

回答2:

You are, though you may not know it, trying to implement Bresenham's Algorithm or a similar algorithm.