文档介绍：快速重复式积分图像的制作方法
专利名称：快速重复式积分图像的制作方法
快速重复式积分图像M-“Fast Repeated Integral Im的ID堆叠式方形滤波器的俯视图和侧视图。图4解说了 ID方形滤波器的卷积，其解说了随着每次重复，产生了更好的高斯近似。图5是解说用于执行常规的重复式积分图像方法的架构的框图。图6解说了快速重复式积分图像滤波器的一种实现。图7解说了快速重复式积分图像滤波器的另一种实现。图8是解说用于图6中所示的快速重复式积分图像滤波器的架构的框图。图9解说了二维快速重复式积分图像滤波器的实现。图10解说了二维快速重复式积分图像滤波器的另一种实现。图11是解说诸如图10中所示的2D快速重复式积分图像滤波器的架构的框图。图12解说了二维快速重复式积分图像滤波器的另一种实现。图13解说了具有扩展FIR滤波器的二维快速重复式积分图像滤波器的另一种实现。图14解说了划分成多个条带的图像，这多个条带可由二维快速重复式积分图像滤波器分开地处理。图15是解说快速重复式积分图像滤波器的操作的流程图。
图16解说了能够执行快速重复式积分图像方法的移动平台的框图。详细描述(例如，用于近似高斯滤波器的)快速重复式积分图像方法的高效实现可用于在诸如计算机显像、计算机图形等应用中对图像进行滤波。相比于诸如方形滤波、堆叠式积分图像、以及重复式积分图像方法等已知技术，所提议的办法使计算复杂度、数据输入/输出(I/O)带宽、以及高速缓存要求最小化，同时维持了对于实现的最大灵活性。图1解说了使用常规2D方形滤波器10的直接滤波实现，其通常被许多应用单独使用或用作更复杂功能的基础。常规2D方形滤波器10提供了图像12的移动平均。该2D方形滤波器10具有η个像素的宽度和m个像素的高度，其例如在栅格扫描中在X和Y方向两者上移动跨越图像12，如由箭头所解说的。随着方形滤波器10移动跨越图像12，生成方形滤波器10内的像素的移动平均。然而，若直接如图1中所示地在给定大量冗余计算以及存储器访问的情况下实现，则2D方形滤波的计算复杂度和存储器访问带宽可能不合理地闻。图2解说了使用积分图像的常规滤波实现。积分图像是2D方形滤波的更高效实现，其使用积分图像的空间区域20的四个角之间的简单差分。空间区域20通常是矩形，但也可以是其他形状。像素值的2D累积仅生成一次。换言之，图像22的像素如三角形24所解说的被水平地累积，并且随后如三角形26所解说的被纵向地累积。如图2中的+和-号所解说的，该方形滤波是作为这4个矩形区域之间的2D差分来产生的，其沿横轴移动并随后沿纵轴移动。多个堆叠的不同尺寸的2D方形滤波器可用于实现非均匀滤波器，诸如楼梯形函数，或者甚至用于近似更复杂的滤波器。为了改善效率，堆叠式方形滤波可使用多组四个角、每组对应一个方形滤波器被扩展到图2中所示的积分图像方法，其被称为堆叠式积分图像。图3A和3B分别解说了常规2D堆叠式方形滤波器的俯视图和侧视图，其中有堆叠的
1、2、3、4、和5个方形滤波器，并且其可与堆叠式积分图像联用以近似高斯滤波器。变形是可能的，诸如方形滤波器的堆叠的空间旋转(例如，旋转45° )以在滤波器宽度上获得高于像素格子的更精细粒度，或者个体方形滤波器的