基于邻域优先搜索的快速图像色彩转移算法

摘要

提出了一种基于邻域优先搜索和纹理相似度匹配的色彩转移算法.首先设计了邻域搜索方案在彩色图像中寻找目标灰度像素的候选匹配像素,然后基于纹理相似度计算候选像素与目标像素之间的匹配误差,并据此确定最终匹配像素.对于不满足邻域匹配条件的目标像素,通过对彩色参考图像进行边缘保持平滑滤波并设置采样间隔的手段,提高其全图搜索和匹配速度.针对全局匹配后图像中出现的失真区域,在彩色图像中设置对应的样窗与其进行单独匹配,以进一步提升色彩转移效果.主观评价结果显示:在4个测试案例中,本文算法与经典Welsh算法具有相似的色彩转移效果,但在计算效率上,本文算法比Welsh算法具有较大优势.借助一个色彩构成较为复杂的灰度图像彩色化案例,验证了样窗匹配在色彩转移和色域再现方面的改进效果.