非局部均值去噪(NL-means)一文介绍了NL-means基本算法,同时指出了该算法效率低的问题,本文将使用积分图像技术对该算法进行加速. 假设图像共像个素点,搜索窗口大小,领域窗口大小, 计算两个矩形邻域间相似度的时间为,对于每个像素点需要计算它与搜索窗口内个像素间的相似度,故NL-means复杂度为 . 经过分析可以发现,该算法可以提高之处只有邻域间相似度的计算,即耗时的操作.基本算法中,每次计算邻域间距离时都需要遍历两个邻域,逐对像素点求差值. 如果我们先构造一个关于像素差值的积分图像:…