图片中的笔划检测算法检测直线和曲线

Question

我正在寻找一种算法来检测图片中的所有线条（包括曲线等），以便我可以在绘图程序（如画图）中使用我的软件重新绘制它。现在我只想把它重新涂成黑色和白色。我的方法是制作图片的模板并尝试将所有黑色像素读取为线条并最后绘制它。线计算是这样的：

 * for every pixel
 *      Point p = (x, y)
 *      List<Point> line
 *      while p is not marked
 *          mark p
 *          p = adjacent darkest pixel //brightness of a pixel is calculated by pixel luminance divided by 2 + luminance of the 8 adjacent pixels divided by 16
 *          add p to line
 *      end while
 *      draw line
 * end for

我的方法有效，但不是很好。一些轮廓被检测为两条线。

你们对我的算法有什么改进，或者更好的吗？

Answer 1

试试 Canny Edge Detection，这是一种流行的边缘检测算法。它已经在 OpenCV 中实现为 cv2.Canny()。使用屏幕截图输入图像，结果如下：

输入图片

结果（倒置和非倒置版本）

这是 Python OpenCV

中的一个实现

import cv2

# Load image, convert to grayscale, and perform Canny edge detection
image = cv2.imread('1.png')
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)
canny = 255 - cv2.Canny(gray, 120, 255, 1)

# Show image
cv2.imshow('canny', canny)
cv2.waitKey()

注意：要自动确定下限和上限阈值，请查看Zero-parameter, automatic Canny edge detection with Python and OpenCV

图片中的笔划检测算法检测直线和曲线

Stroke detection algorithm in pictures to detect lines and curves

algorithm

image

image-processing

detection

computer-vision