[发明专利]一种素描的绘制方法及装置

权利要求书

1.一种素描的绘制方法，其特征在于，包括：

获取选定图像，并对所述选定图像进行灰度处理，得到处理图像；

根据所述处理图像的各像素点的灰度值，建立所述处理图像所有像素点的灰度分布曲线图；

以所述灰度分布曲线图中各极小值点为分割点，将所述处理图像的所有像素点分成若干个组；

将位于同一组的各像素点的灰度值进行归一化处理，得到各组的平均灰度值；

根据各组内像素点在所述处理图像的位置，确定各组对应的画线子路径，并根据所述各组的平均灰度值确定各所述画线子路径的绘画次数；

将所述各组对应的画线子路径和各所述画线子路径的绘画次数进行排列组合，将画图时间最短的路径作为画线总路径，继而根据所述画线总路径绘制所述选定图像的素描图；

其中，所述根据各组内像素点在所述处理图像的位置，确定各组对应的画线子路径，包括：

将位于所述同一组内且相邻的各像素点连接，组成所述同一组的第一连接线段；

将位于所述同一组内且没有相邻点的各像素点，作为所述同一组的第二连接线段；

将所述第一连接线段和所述第二连接线段，均作为所述同一组的画线子路径。

2.如权利要求1所述素描的绘制方法，其特征在于，所述灰度分布曲线图以灰度值为X轴，以像素点的个数为Y轴。

3.如权利要求1所述的素描的绘制方法，其特征在于，所述将位于同一组的各像素点的灰度值进行归一化处理，得到各组的平均灰度值，具体为：

计算所述同一组的像素点灰度平均值，并将所述同一组的像素点灰度平均值作为所述位于同一组内的所有像素点的灰度值。

4.一种素描的绘制装置，其特征在于，包括：图像获取模块、曲线图绘制模块、像素点分组模块、灰度值归一模块、子路径计算模块和绘图模块；

所述图像获取模块用于获取选定图像并对所述选定图像进行灰度处理，得到处理图像；

所述曲线图绘制模块用于根据所述处理图像的各像素点的灰度值，建立所述处理图像所有像素点的灰度分布曲线图；

所述像素点分组模块用于以所述灰度分布曲线图中各极小值点为分割点，将所述处理图像的所有像素点分成若干个组；

所述灰度值归一模块用于将位于同一组的各像素点的灰度值进行归一化处理，得到各组的平均灰度值；

所述子路径计算模块用于根据各组内像素点在所述处理图像的位置，确定各组对应的画线子路径，并根据所述各组的平均灰度值确定各所述画线子路径的绘画次数；其中，所述根据各组内像素点在所述处理图像的位置，确定各组对应的画线子路径，包括：将位于所述同一组内且相邻的各像素点连接，组成所述同一组的第一连接线段；将位于所述同一组内且没有相邻点的各像素点，作为所述同一组的第二连接线段；将所述第一连接线段和所述第二连接线段，均作为所述同一组的画线子路径；

所述绘图模块用于将所述各组对应的画线子路径和各所述画线子路径的绘画次数进行排列组合，将画图时间最短的路径作为画线总路径，继而根据所述画线总路径绘制所述选定图像的素描图。

5.如权利要求4所述素描的绘制装置，其特征在于，所述灰度分布曲线图以灰度值为X轴，以像素点的个数为Y轴。

6.如权利要求4所述的素描的绘制装置，其特征在于，所述将位于同一组的各像素点的灰度值进行归一化处理，得到所述各组的平均灰度值，具体为：

计算所述同一组的像素点灰度平均值，并将所述同一组的像素点灰度平均值作为所述位于同一组内的所有像素点的灰度值。