Python - Нахождение линейного уравнения линии на изображении

Question

Я использую Python v2.7 для этой работы.В качестве входных данных у меня есть относительно белое изображение с четкой черной линией на нем.Линия всегда линейная, без многочлена второго или более высокого порядка.Линия может быть в любом случае на изображении

Я пытаюсь определить уравнение этой линии в виде y = ax + b

В настоящее время мой подход заключается в том, чтобы найти, какому пикселю принадлежитлиния затем сделать линейную регрессию, чтобы получить уравнение.Но я пытаюсь выяснить, какую функцию в python мне нужно использовать для достижения этой цели, и здесь мне понадобится некоторая помощь

Или, может быть, у вас есть еще более простой способ сделать это.

добавив одно изображение в качестве примера

Answer 1

Хорошо, в конце концов я нашел способ, которым хотел заниматься, просто

def estimate_coef(x, y): 
    # number of observations/points 
    n = np.size(x) 

    # mean of x and y vector 
    m_x, m_y = np.mean(x), np.mean(y) 

    # calculating cross-deviation and deviation about x 
    SS_xy = np.sum(y*x) - n*m_y*m_x 
    SS_xx = np.sum(x*x) - n*m_x*m_x 

    # calculating regression coefficients 
    a = SS_xy / SS_xx 
    b = m_y - a*m_x 

    return(a, b) 


# MAIN CODE
# 1. Read image
# 2. find where the pixel belonging to the line are located
# 3. perform linear regression to get coeff

image = []      # contain the image read

# for all images to analyze
for x in range(len(dut.images)):
  print "\n\nimage ",x, dut.images[x]

  # read image (convert to greyscale)
  image  = imread(dut.images[x], mode="L")

  height = image.shape[0] - 1

  threshold = (np.min(image) + np.max(image)) / 2
  line = np.where(image < threshold) #get coordinate of the pixel belonging to the line

  x = line[1] # store the x position
  y = height - line[0] # store the y position. Need to invert because of image origine being on top left corner instead of bottom left

  #position = np.array([x,y])

  a, b = estimate_coef(x, y)
  print("Estimated coefficients:\n \
       a = %.6f \n \
       b = %.6f" % (a, b))