import numpy as np import cv2 Load image img = cv2.imread("input.jpg") Convert to grayscale gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) Detect edges edges = cv2.Canny(gray, 100, 200) Display image with edges cv2.imshow("Image with Edges", edges) Automatically select edge points using HoughLines method lines = cv2.HoughLinesP(edges, 1, np.pi/180, threshold=100, minLineLength=50, maxLineGap=10) points = [] for line in lines: x1, y1, x2, y2 = line[0] points.append((x1, y1)) points.append((x2, y2)) Generate TSP art and tsplib dataset n = len(points) distances = np.zeros((n, n)) for i in range(n): for j in range(n): if i != j: distances[i][j] = np.sqrt((points[i][0] - points[j][0]) ** 2 + (points[i][1] - points[j][1]) ** 2) Write tsplib dataset with open("output.tsp", "w") as f: f.write("NAME: output\n") f.write("TYPE: TSP\n") f.write("DIMENSION: {}\n".format(n)) f.write("EDGE_WEIGHT_TYPE: EUC_2D\n") f.write("NODE_COORD_SECTION\n") for i in range(n): f.write("{} {} {}\n".format(i+1, points[i][0], points[i][1])) f.write("EOF\n") Display TSP art tsp_art = np.zeros_like(gray) path = list(range(n)) + [0] for i in range(n): cv2.line(tsp_art, points[path[i]], points[path[i+1]], (255, 255, 255), thickness=1) cv2.imshow("TSP Art", tsp_art) cv2.waitKey(0) cv2.destroyAllWindows()

这段代码实现了以下功能：

1. 读取一张图片并将其转换为灰度图像。
2. 使用Canny边缘检测算法检测图像的边缘。
3. 使用HoughLinesP方法自动选择边缘点。
4. 根据边缘点生成一个TSP（Traveling Salesman Problem，旅行商问题）图形，并生成tsplib数据集。
5. 显示TSP艺术图像。

具体实现细节可以参考代码注释。