基于超像素与颜色背包算法的点画生成方法

来源：计算机应用与软件杂志2025年第8期北京时间：

作者：李军, 同乐, 钮焱, 王子壬

摘要：点画是图像风格化的重要分支之一，主要通过点的密度改变来表现出图像中色彩亮度的变化，是目前图像风格迁移领域的研究热点。常见的深度学习方法未能用于点画的主要原因在于点画维度低，损失函数难以构造。提出一种基于超像素和颜色背包算法选点的点画生成算法，该算法采用超像素预处理图像，采用基于K-means二分子聚类的颜色均值生成采样半径，泊松圆盘依据采样半径来生成点画的初始采样点，使用基于颜色背包算法的随机选点算法来提高局部SSIM值。实验证明，该算法在视觉效果和SSIM、PSNR评分等方面均优于现有方法，并且具有良好的实时性。

关键词：点画, 超像素, 颜色背包算法, 泊松圆盘采样