[发明专利]一种基于二次B样条曲线的简单曲线平滑方法

摘要

一种基于二次B样条曲线的简单曲线平滑方法，属于计算机辅助设计及图像处理技术领域。它先对图像进行二值化，并通过细化，将图像中存在的曲线变成单像素曲线，再对于图像中的每条曲线V_i从起点到终点进行间隔取样，将不在取样点上的点从曲线V_i中剔除，得到新的曲线V_i，对每条新的曲线V_i，通过循环每次选取三个点作为控制点绘制二次B样条曲线，将图像中不光滑的曲线平滑。通过使用本发明的方法对图像中的曲线进行平滑操作，它可以有效地把图像中的不光滑曲线段变得光滑，而且平滑操作之后的曲线相对于原始曲线基本上没有缺损，与实际曲线偏离不会很大，并且可以通过自己调整间隔大小来调控曲线平滑的程度大小。

主权项

1.一种基于二次B样条曲线的简单曲线平滑方法，其特征在于包括如下步骤：步骤1：对图像进行二值化，并通过细化，将图像中存在的每条曲线变成单像素曲线，得到曲线集合C＝{V_i|i＝1,2,…,n}，V_i＝{pt_ij|j＝1,2,…,m_i}，其中n表示单像素曲线数量，V_i表示第i条曲线，pt_ij表示第i条曲线的第j个点，m_i表示第i条曲线像素点的数量；步骤2：对于图像中的每条曲线V_i从起点到终点进行间隔取样，间隔大小由预先设定，将不在取样点上的点从曲线V_i中剔除，得到新的曲线V_i，设定的间隔大小为1‑m_i/2之间，曲线V_i的起点和终点在取样时都要被取样；步骤3：对步骤2)中得到的每条新的曲线V_i，通过循环取点，每次选取相邻三个点作为控制一段二次B样条曲线的形状的点，三个控制点分别记为p₁、p₂和p₃，得到简单曲线的平滑曲线，步骤3)中的控制点p₁、p₂和p₃的取点方法如下：步骤3.1：对于每一条曲线V_i在绘制第一段二次B样条曲线时，控制点p₁和p₂都同时取曲线V_i的起点，即控制点p₁和p₂为同一个点，控制点p₃取曲线V_i的起点之后的第一个点：步骤3.2：对于每一条曲线V_i在绘制最后一段二次B样条曲线时，在选取三个控制点时控制点p₁取到了曲线V_i的终点之前的一个点，则控制点p₂和p₃同时取曲线V_i的终点，即控制点p₂和p₃为同一个点；步骤3.3：除了步骤3.1、步骤3.2两种情况之外，对于每一条曲线V_i在绘制每一段二次B样条曲线时，选取的三个控制点p₁、p₂、p₃都是分别取曲线V_i中从起点到终点每相邻的三个点。