基于增量Voronoi序列即时生成彩色点画的方法

摘要

本发明的基于增量Voronoi序列即时生成彩色点画的方法包括：在采样区域内随机生成种子点,并根据生成的种子点将采样区域划分成Voronoi图，再根据当前的Voronoi图使用最远点策略获得采样点,并加入Voronoi的划分中，算法不断迭代得到所需的采样序列；初始化输入图像I的参数和输出图像O,确定采样点的个数n,从生成的IVS中选出n个采样点组成序列S,并计算其图片的采样区域大小A；确定与采样点相对应的纯色点的半径大小；将采样序列分成多个子集；对于每个采样点在子集中计算采样点在图像I上的位置；各通道采用阈值策略确定集合中每个采样点选取的颜色；输出最终生成的图像O。本发明的彩色点画生成方法效率高，能够接近实时地生成彩色点画。