[发明专利]一种适用于3D打印的图像线画生成方法

摘要

一种适用于3D打印的图像线画生成方法，涉及平面图像3D打印。提供得到的线画线条相对均匀、分段数少、总长度短，且可保持原图像的特征信息和灰度信息的一种适用于3D打印的图像线画生成方法。包括以下步骤：1)输入图像，利用分水岭算法对图像进行交互式分割，所述图像为灰度图像或彩色图像；2)根据图像分割的结果，提取图像的特征线；3)在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样；4)分块解旅行商问题，得到保持图像特征的线画；5)根据线画结果，用长方体代替线段写入OBJ文件，输出反映线画结果的OBJ文件，即可利用3D打印机打印出来，打印结果更像原图像。

主权项

1.一种适用于3D打印的图像线画生成方法，其特征在于包括以下步骤：1)输入图像，利用分水岭算法对图像进行交互式分割，所述图像为灰度图像或彩色图像；2)根据图像分割的结果，提取图像的特征线；3)在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样，其具体方法为：(1)在图像的特征线上撒满点，内部撒一定数量的点；(2)生成Voronoi图，判断点是否在特征线上，如果是保持该点不动，否则将其移动到Voronoi多边形的重心；(3)重复执行步骤(2)直到达到迭代次数；(4)对特征线上的点根据局部内部点平均最短距离进行重采样；4)分块解旅行商问题，得到保持图像特征的线画，其具体方法为：(1)特征线利用步骤3)重新采样的结果直接生成；(2)根据图像分割的结果将内部点分为若干类，分别解TSP问题；(3)判断内部线段与特征线是否相交，如果相交移除内部线段；5)根据线画结果，用长方体代替线段写入OBJ文件，输出反映线画结果的OBJ文件。