线性方程的系数错误

Question

假设我有一个用 cv2.HoughLinesP 检测到的线段列表 [[[x1,y1],[x2,y2],...]。此列表仅代表每条线段的端点。

片段按它的 x2，x2 值排序，即根据图像排序 "from left to right"，片段取自图像。

segments_sorted = [[(0, 797), (46, 769)], [(2, 766), (138, 690)], [(220, 644), (399, 541)], [(427, 523), (615, 414)], [(460, 513), (615, 419)], [(495, 491), (614, 419)], [(753, 368), (843, 518)], [(958, 708), (1099, 706)], [(1047, 681), (1088, 729)], [(1047, 706), (1095, 761)]]

为了更好地理解，将它们绘制在如下所示的图像上：

我需要抓住最左边和最右边的线，将它们延伸到图像边界（分别是最左边和最右边的线段端点）。

left_most_segment = [(0, 797), (46, 769)]

right_most_segment = [(1047, 706), (1095, 761)]

def get_line_coefficients(line):
    (x1, y1), (x2, y2) = line
    a = y1 - y2,
    b = x2 - x1,
    c = (x1 - x2) * y1 + (y2 - y1) * x1

    return a, b, c

# using the Ax + By + C = 0 equation  - get the coefficients and update the  endpoints

r_a, r_b, r_c = get_line_coefficients(right_most_segment)

# l_a = -55
# l_b = 48
# l_c = 23697

问题是，对于我适合的所有细分 get_line_coefficients() c 系数值太大，如 -36662 或 23697。

我之前想更新端点的 x,y 坐标。

# e.g. for the right-most segment, x1,y1 should now be updated

new_x = 0
new_y =  -(r_a*new_x + r_c) / r_b

new_x = image.shape[1]

new_y = r_a * new_x + r_c / r_b

sorted_lines[-1][1] = [new_x, new_y]

cv2.polylines(original, np.array(sorted_lines), False, RGB_BLUE, thickness=3)

cv2.polylines 在

处中断

...
cv2.error: OpenCV(4.1.1) /io/opencv/modules/imgproc/src/drawing.cpp:2435: error: (-215:Assertion failed) p.checkVector(2, CV_32S) >= 0 in function 'polylines'

Answer 1

А 虚拟问题是由类型不匹配引起的。

new_y = int(-(r_a * new_x + r_c) / r_b) # should be an int

经过多次测试，很明显 c 值的计算方式是正确的。

最右边的线延长的图像

线性方程的系数错误

Wrong coefficients for the line equation

python

math

opencv

numpy

computational-geometry