一种适用于3D打印的图像线画生成方法技术

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

【技术实现步骤摘要】

本专利技术涉及平面图像3D打印，尤其是涉及一种适用于3D打印的图像线画生成方法。
技术介绍
3D打印是增材制造技术的俗称，是一种自下而上材料累加的制造工艺，自20世纪80年代开始逐步发展，目前流行的3D打印技术主要用于三维物体的打印([1]刘利刚,徐文鹏,王伟明,等.3D打印中的几何计算研究进展[J].计算机学报,2015,38(6):1243-1267)。对于普通喷墨打印机打印图像是一件再简单不过的事情，但是对于普通的桌面3D打印机，比如熔融沉积成型FDM 3D打印机是将丝状的热熔性材料加热融化，同时三维喷头在计算机的控制下，将材料选择性地涂敷在工作台上。要想用3D打印机打印一幅平面图像，首先需要将图像转化为路线图，即将图像用线画来表示。大部分文献中的图像的线画虽然能反应图像的灰度变化等信息([2]Kang H,Lee S,Chui C K.Coherent line drawing[C]//Proceedings of the 5th international symposium on Non-photorealistic animation and rendering.ACM,2007:43-50；[3]Hiller S,Hellwig H,Deussen O.Beyond stippling—methods for distributing objects on the plane[C]//Computer Graphics Forum.Blackwell Publishing,Inc,2003,22(3):515-522；[4]Kaplan C S,Bosch R.TSP art[J].Proc.Bridges,2005:303-310.)，却并不适用于3D打印，因为打印机至少要求线条不交叉，分段数目少等，这样打印出来线条才不会堆积，且能减少打印机喷头在不同区域之间的跳转次数，减少打印时间。其次，更高的要求是线画能较好的保持图像的特征并能很好的体现原图像灰度差异等信息。所以本专利技术主要是生成一种适合3D打印机打印的图像的线画图。
技术实现思路
本专利技术的目的在于提供得到的线画线条相对均匀、分段数少、总长度短，且可保持原图
像的特征信息和灰度信息的一种适用于3D打印的图像线画生成方法。本专利技术包括以下步骤：1)输入图像，利用分水岭算法对图像进行交互式分割，所述图像为灰度图像或彩色图像；2)根据图像分割的结果，提取图像的特征线；3)在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样；4)分块解旅行商问题，得到保持图像特征的线画；5)根据线画结果，用长方体代替线段写入OBJ文件，输出反映线画结果的OBJ文件。在步骤3)中，所述在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样的具体方法可为：(1)在图像的特征线上撒满点，内部撒一定数量的点；(2)生成Voronoi图，判断点是否在特征线上，如果是保持该点不动，否则将其移动到Voronoi多边形的重心；(3)重复执行步骤(2)直到达到迭代次数；(4)对特征线上的点根据局部内部点平均最短距离进行重采样。在步骤4)中，所述分块解旅行商问题，得到保持图像特征的线画的具体方法可为：(1)特征线利用步骤3)重新采样的结果直接生成；(2)根据图像分割的结果将内部点分为若干类，分别解TSP问题；(3)判断内部线段与特征线是否相交，如果相交移除内部线段。本专利技术不仅能够生成一个反映线画结果的OBJ文件，而且可以利用切片软件将其转化为3D打印机可识别文件，即可实现图像的3D打印。以下给出本专利技术的工作原理：1)本专利技术采用带权点画技术获得图像的点画，首先在图像上生成点，由点生成Voronoi图，然后进行Lloyd迭代，通过将点移到每个Voronoi多边形的重心来松弛这些点，重复循环此过程得到理想的点分布。2)分水岭算法是一种经典且较稳定的图像分割算法，它对微弱边缘具有良好的响应，是得到封闭连续边缘的保证，通常要分割图像需要确定局部梯度最低点，采用自动化算法分割的结果往往不太理想，所以常常需要手工指定。3)本专利技术根据上两条理论，提出将带权点画技术与分水岭算法相结合，首先利用分水岭算法交互式对图像进行分割，得到独立具有封闭连续边缘的分割区域，同时区域的边缘也是图像的特征信息，然后在特征线上撒满点，内部点数量可由用户自行决定，同时进行Lloyd迭代，Lloyd迭代过程中保持特征线上的点不动，内部点移到Voronoi多边形的重心。迭代完成后对特征线上的点进行重采样，由此得到保持图像特征的点画。4)在3)中使用分水岭分割图像，分割后区域的交界线是单像素宽度，对于单像素宽度的特征线，可以遍历像素的8邻域找到属于同一线条的后继像素，若后继像素个数多于1个则终止，按照这样的方法便可将特征线拆分成若干无交叉的线条，同时获得每条线上的像素访问顺序。5)在3)中为了得到保持特征的点画，不希望进行Lloyd迭代时内部点移动到图像的特征线上，初始时在4)提取到的特征线上撒满点，内部撒一定数量的点，然后进行Lloyd迭代，迭代完成后为了得到一幅更为美观的点刻画，我们对特征线进行重采样，重采样的步长根据局部内部点最短平均距离决定。6)本专利技术采用分块解TSP(旅行商)问题来获得图像的线画。特征线可由5)中重采样的点依据4)的访问顺序连接成线，内部点根据图像分割的结果也分为若干类，对每一类解一个TSP问题，从而获得图像的线画。7)由4)得到的特征线不会出现自相交情况，TSP问题也是最短路径问题，也不会出现相交情况，但是内部线与特征线可能出现相交，这是因为图像分割的结果可能是凹区域，因此由6)得到的线画可能出现一些线段相交情况，为了使打印更加美观，当内部线段与特征线相交时，将内部线段移除。8)为了将线画结果转化为3D打印机可识别文件，本专利技术在线画基础上用一个小长方体代表一段线段将其写入OBJ文件，然后可利用MakerBot等切片软件生成3D打印机可识别文件，即可将线画打印出来。本专利技术在带权点画技术基础上引进图像分割算法，产生更加理想的保持特征的点画，在点画基础上特征线由图像分割的结果直接得到，内部点分块解旅行商问题，即可得到图像的线画，该方法得到的线画线条相对均匀、分段数少、总长度短，且很好地保持了原图像的特征信息和灰度信息。与现有技术相比，本专利技术具有如下优点：1.本专利技术首先利用分水岭算法对图像进行分割，将分割的边界线作为特征线，基于这个
特征线进行保持特征的Lloyd迭代，迭代完成后对特征线的点根据局部的点的分布进行重采样，这样得到能够保持原图像特征的点画图。2.基于图像的点画图，将图像的线刻画问题转化为TSP问题分块求解，得到的线画一方面能保持图像的特征，另一方面也能很好的反映图像的灰度变化信息。3.将图像的线画用于3D打印机中打印，在3D打印中可以实现图像的双色或多色打印。附图说明图1为本专利技术3D打印效果对比图。图2为实施例采用的图像原图，其分辨率为991×934。图3为本专利技术输入图像进行图像分割的结果。图4为本专利技术经过若干次保特征Lloyd迭代的结果。图5为本专利技术对特征线重采样后点画本文档来自技高网...

【技术保护点】
一种适用于3D打印的图像线画生成方法，其特征在于包括以下步骤：1)输入图像，利用分水岭算法对图像进行交互式分割，所述图像为灰度图像或彩色图像；2)根据图像分割的结果，提取图像的特征线；3)在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样；4)分块解旅行商问题，得到保持图像特征的线画；5)根据线画结果，用长方体代替线段写入OBJ文件，输出反映线画结果的OBJ文件。

【技术特征摘要】
1.一种适用于3D打印的图像线画生成方法，其特征在于包括以下步骤：1)输入图像，利用分水岭算法对图像进行交互式分割，所述图像为灰度图像或彩色图像；2)根据图像分割的结果，提取图像的特征线；3)在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重新采样；4)分块解旅行商问题，得到保持图像特征的线画；5)根据线画结果，用长方体代替线段写入OBJ文件，输出反映线画结果的OBJ文件。2.如权利要求1所述一种适用于3D打印的图像线画生成方法，其特征在于在步骤3)中，所述在图像上初始化点，进行保特征的Lloyd迭代，重复此过程直至达到迭代次数，对特征线进行重...

【专利技术属性】
技术研发人员：陈中贵，沈子富，郭建志，曹娟，
申请(专利权)人：厦门大学，
类型：发明
国别省市：福建;35