专利名称：图像处理设备和方法
技术领域：
本发明涉及图像处理技术，尤其涉及采用积分图方法的图像处理设备和图像处理方法。
背景技术：
随着视频监控、人工智能、计算机视觉等应用的不断普及，对图像处理技术的性能提出了更高的要求。在图像处理过程中，经常需要对规则区域(矩形或旋转矩形)内像素的灰度值进行运算。例如在对象检测和识别应用中，用一个大小固定的窗口在图像上扫描， 根据窗口内像素的灰度值提取特征(例如Harr类特征)，并且将提取的特征输入训练好的分类器以检测或识别窗口内的对象。这种基于规则区域内像素的灰度值进行的运算通常用到积分图方法。积分图的思想、可参见 Paul Viola 禾口 Michael Jones 的文章"RobustReal—time Object Detection”， Second International Workshop OnStatistical And Computational Theories Of Vision-Modeling, Learning, Computing, And Sampling, Vancouver, Canada, July 13, 2001。其被应用到实时的对象检测框架中，显示出其在规则区域内像素集的灰度值加和运算上的优势。积分图方法需要预先计算图像的像素的积分图，因而也对图像处理的性能带来影响。在图像尺寸较大的情况下，图像中各个像素的积分图的计算量更高，积分图的存储需要更多的存储空间。
发明内容
本发明旨在提供一种图像处理设备和图像处理方法，其通过改进生成积分图的方式来提高图像处理的性能。本发明的一个实施例是一种图像处理设备，包括计算装置、存储装置、控制装置和处理装置。计算装置可以计算由控制装置指示的像素块的积分图。存储装置可以存储所计算的积分图。控制装置可以按顺序确定图像中相同尺寸的多个像素块中的每个像素块并向计算装置指示该像素块。根据这样的顺序，图像高度和宽度方向之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列。各序列按在第一方向上位置值的升序排列。同一序列中相邻像素块彼此相接或交叠，并且相邻序列在第一方向上的位置范围彼此相接或交叠。处理装置分别根据每个像素块的积分图来执行图像处理。计算装置可以包括写单元、读单元和计算单元。写单元可以将所计算的积分图存储到存储装置。读单元可以针对当前指示的像素块中积分图未知的每个像素，在图像的像素值和存储装置中该像素的相邻像素的积分图与该像素的积分图存在积分图关系的情况下，读取像素值和相邻像素的积分图。计算单元可以根据该积分图关系和所读取的积分图和像素值计算该像素的积分图。在上述图像处理设备的进一步的实施例中，存储装置的容量可以不足以存储所有像素块的像素的积分图。写单元还可以针对计算单元所计算的每个积分图，将该积分图写入存储装置中满足下述条件的位置处在该位置处未存储当前指示的像素块的积分图，或者如果在该位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。在上述图像处理设备的进一步的实施例中，还可以包括缓冲装置，其容量不足以存储比图像中沿第二方向排列的像素更多的像素的积分图。写单元还可以针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入所述缓冲装置中满足下述条件的位置处在所述位置处未存储所述缓冲像素的积分图，或者如果在所述位置处存储有积分图并且所述积分图不属于所述缓冲像素，则所述位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻。读单元还可以在当前指示的像素块与缓冲装置存储的积分图的相应像素交叠的情况下，从缓冲装置读取当前指示的像素块中积分图未在存储装置中的像素的积分图，并且对于当前指示的像素块中积分图未在所述存储装置中的像素，在图像的像素值、该像素的积分图和所述缓冲装置存储的与该像素相邻的像素的积分图间，或者在图像的像素值、该像素的积分图、所述缓冲装置存储的与该像素相邻的像素的积分图和所述存储装置中与该像素相邻的像素的积分图间存在积分图关系的情况下，读取像素值和相邻像素的积分图。计算单元还可以在当前指示的像素块与缓冲装置存储的积分图的相应像素交叠的情况下，将从缓冲装置读取的积分图作为相应像素的所计算的积分图，并且针对当前指示的像素块中与缓冲装置存储的积分图的相应像素相邻、积分图未在存储装置中的像素，根据上述积分图关系和所读取的积分图和像素值计算该像素的积分图。在上述图像处理设备的进一步的实施例中，奇序列的像素块可以按第二方向上位置值的升序排列。偶序列的像素块可以按第二方向上位置值的降序排列。相邻序列中在后序列的头像素块可以与在前序列的尾像素块对齐。图像处理设备还可以包括预缓冲装置。 计算装置还可以预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图。写单元还可以将预先计算的积分图存储在预缓冲装置中。读单元还可以在当前指示的像素块与预缓冲装置存储的积分图的相应像素交叠的情况下，从预缓冲装置读取当前指示的像素块中积分图未在存储装置中的像素的积分图。计算单元还可以在当前指示的像素块与预缓冲装置存储的积分图的相应像素交叠的情况下，将从预缓冲装置读取的积分图作为相应像素的所计算的积分图。在上述图像处理设备的进一步的实施例中，存储装置的容量可以仅能够存储一个像素块的积分图。在上述图像处理设备的进一步的实施例中，所有序列的像素块可以按第二方向上位置值的升序或降序排列。相邻序列中在后序列的头像素块可以与在前序列的头像素块对齐。在上述图像处理设备的进一步的实施例中，奇序列的像素块可以按第二方向上位置值的升序和降序之一排列。偶序列的像素块可以按第二方向上位置值的升序和降序之另一种排列。相邻序列中在后序列的头像素块可以与在前序列的尾像素块对齐。本发明的一个实施例是一种图像处理方法。在该方法中，按顺序确定图像中相同尺寸的多个像素块中的每个像素块并指示所述像素块。根据所述顺序，图像高度和宽度方向之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列。各个序列按在第一方向上位置值的升序排列。同一序列中相邻像素块彼此相接或交叠，并且相邻序列在第一方向上的位置范围彼此相接或交叠。计算所指示的像素块的积分图。分别根据每个像素块的积分图来执行图像处理。计算可以包括将所计算的积分图存储到存储装置；针对当前指示的像素块中积分图未知的每个像素，在图像的像素值和所存储的该像素的相邻像素的积分图与该像素的积分图存在积分图关系的情况下，读取像素值和相邻像素的积分图；和根据积分图关系和所读取的积分图和像素值计算该像素的积分图。在上述图像处理方法的进一步的实施例中，存储装置的容量可以不足以存储所有像素块的像素的积分图。存储涉及针对所计算的每个积分图，将积分图写入存储装置中满足下述条件的位置处在该位置处未存储当前指示的像素块的积分图，或者如果在该位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。在上述图像处理方法的进一步的实施例中，还可以针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入容量不足以存储比所述图像中沿第二方向排列的像素更多的像素的积分图的缓冲装置中满足下述条件的位置处在所述位置处未存储所述缓冲像素的积分图，或者如果在所述位置处存储有积分图并且所述积分图不属于所述缓冲像素，则所述位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻。在当前指示的像素块与缓冲装置存储的积分图的相应像素交叠的情况下，从缓冲装置读取当前指示的像素块中积分图未在存储装置中的像素的积分图并且将读取的积分图作为该像素的所计算的积分图。对于当前指示的像素块中积分图未在所述存储装置中的像素，在图像的像素值、该像素的积分图和所述缓冲装置存储的与该像素相邻的像素的积分图间，或者在图像的像素值、该像素的积分图、所述缓冲装置存储的与该像素相邻的像素的积分图和所述存储装置中与该像素相邻的像素的积分图间存在积分图关系的情况下，读取像素值和相邻像素的积分图，并且根据积分图关系和所读取的积分图和像素值计算该像素的积分图。在上述图像处理方法的进一步的实施例中，奇序列的像素块可以按第二方向上位置值的升序排列。偶序列的像素块可以按第二方向上位置值的降序排列。相邻序列中在后序列的头像素块可以与在前序列的尾像素块对齐。可以预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图。可以将预先计算的积分图存储在预缓冲装置中。在当前指示的像素块与预缓冲装置存储的积分图的相应像素交叠的情况下，可以从预缓冲装置读取当前指示的像素块中积分图未在存储装置中的像素的积分图，并且将所读取的积分图作为该像素的所计算的积分图。在上述图像处理方法的进一步的实施例中，存储装置的容量可以仅能够存储一个像素块的积分图。在上述图像处理方法的进一步的实施例中，所有序列的像素块可以按第二方向上位置值的升序或降序排列。相邻序列中在后序列的头像素块可以与在前序列的头像素块对齐。
在上述图像处理方法的进一步的实施例中，奇序列的像素块可以按第二方向上位置值的升序和降序之一排列。偶序列的像素块可以按第二方向上位置值的升序和降序之另一种排列。相邻序列中在后序列的头像素块可以与在前序列的尾像素块对齐。
参照下面结合附图对本发明实施例的说明，会更加容易地理解本发明的以上和其它目的、特点和优点。在附图中，相同的或对应的技术特征或部件将采用相同或对应的附图标记来表示。在附图中不必依照比例绘制出单元的尺寸和相对位置。图1的框图示出了根据本发明一个实施例的图像处理设备的结构。图2示出了说明扫描窗口在图像上的扫描的示意图。图3a示意性示出了控制装置所确定的扫描顺序中像素块的排列方式。图北示意性示出了相邻序列的排序方式的不同组合。图3c示意性示出了相邻序列的排序方式的不同组合。图如示出在图北所示的一种组合的情况下的像素块序列的示例。图4b示出在图北所示的另一种组合的情况下的像素块序列的示例。图如示出在图3c所示的一种组合的情况下的像素块序列的示例。图4d示出在图3c所示的另一种组合的情况下的像素块序列的示例。图5的流程图示出了根据本发明一个实施例的图像处理方法。图6的框图示出了根据本发明另一个实施例的图像处理设备的结构。图7的框图示出了根据本发明另一个实施例的图像处理设备的结构。图8是示出其中实现本发明的计算机的示例性结构的框图。
具体实施例方式下面参照附图来说明本发明的实施例。应当注意，为了清楚的目的，附图和说明中省略了与本发明无关的、本领域普通技术人员已知的部件和处理的表示和描述。图1的框图示出了根据本发明一个实施例的图像处理设备100的结构。如图1所示，图像处理设备100包括计算装置102、控制装置103、处理装置104和存储装置105。图像处理设备100也可以包括图像存储装置101。可选地，图像存储装置 101也可以在图像处理设备100之外，例如通过外设总线、网络、串行/并行端口等连接手段与图像处理设备100连接。图像存储装置101存储有要处理的图像。例如图像存储装置101可以实现为诸如硬盘、光盘的盘存储设备，诸如SD(Secure Digital Memory)卡、CF(Compact Flash)卡、 记忆棒的存储器卡，诸如随机访问存储器(RAM)、闪速存储器(FLASH MEMORY)的存储器，等寸。图像处理设备100通常用一个扫描窗口在图像上进行扫描。图2示出了说明扫描窗口 202在图像201上的扫描的示意图。如图2所示，图像201包含沿宽度方向X和高度方向Y排列的像素(如小方格所示)。根据图像处理的需要，可以将扫描窗口移动到图像中的任意位置。这里，图像中的位置是指图像中像素在宽度方向X和高度方向Y上的坐标(X， y)。扫描窗口在图像中的位置是指扫描窗口的某个参考点(例如图2中扫描窗口 202的方框的左上角顶点)在图像中所覆盖的像素的位置。扫描窗口沿宽度方向X或高度方向Y的位置值是指参考点在图像中所覆盖的像素的X或y坐标的值。在处理过程中，图像处理设备100每当在图像201中定位扫描窗口 202时，计算扫描窗口 202所覆盖的像素块中每个像素的积分图。像素块中所有像素的积分图称为该像素块的积分图。处理装置104根据每个像素块的积分图来执行图像处理，例如但不限于在像素块中检测或识别对象，例如人脸、 人体、汽车等。应当注意，图像的尺寸和像素块的尺寸不限于图2所示的尺寸，而是能够根据实际应用的需要来确定。控制装置103控制扫描窗口 202在图像中的扫描顺序。也就是说，控制装置103按扫描顺序确定图像中相同尺寸(HXW)的多个像素块(由扫描窗口 202覆盖)中的每个像素块。控制装置103向计算装置102指示所确定的每个像素块。相应地，计算装置102按顺序得到控制装置103的关于图像中像素块的指示。按照这种扫描顺序，图像高度方向Y和宽度方向X之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列。各个序列按在第一方向上位置值的升序排列，同一序列中相邻像素块彼此交叠，并且相邻序列在第一方向上的位置范围彼此相接或交叠。能够明白，这里所说的相邻是指顺序上的相邻。图3a示意性示出了控制装置103所确定的扫描顺序中像素块的排列方式，其中第一方向为图像高度方向Y，第二方向为图像宽度方向X。在这样的情况下，像素块在第一方向上的位置可以用参考点(例如左上角顶点)的y坐标来表示，像素块在第二方向上的位置可以用参考点(例如左上角顶点)的χ坐标来表示。该y坐标也表示相应像素块所属的序列在第一方向上的位置。在同一序列中，各个像素块在第一方向(即图像高度方向Y)上的位置(即参考点的y坐标)相同。在扫描顺序中，不同序列在第一方向上的位置值按照升序排列，即第一方向上的位置值越小，则其扫描越优先。可选地，第一方向可以是图像宽度方向X，并且第二方向可以是图像高度方向Y。 在这样的情况下，像素块在第一方向上的位置可以用参考点(例如左上角顶点)的X坐标来表示，像素块在第二方向上的位置可以用参考点(例如左上角顶点)的y坐标来表示。该 χ坐标也表示相应像素块所属的序列在第一方向上的位置。在同一序列中，各个像素块在第一方向(即图像高度方向X)上的位置(即参考点的χ坐标)相同。在扫描顺序中，不同序列在第一方向上的位置值按照升序排列，即第一方向上的位置值越小，则其扫描越优先。无论第一方向和第二方向怎样，同一序列中的相邻像素块可以彼此相接，即两者的边重合，也可以彼此交叠。为了使图示清楚，图3a只示出扫描窗口经过的一个序列的像素块302、303、304、305、306、307、308。如图3a所示，像素块302与像素块303彼此交叠，其中网格线标记的部分即为交叠的像素部分，而像素块303至308中的相邻像素块彼此相接。同一序列中各相邻像素块的相接和交叠关系的组合不限于图3a所示的情况，而是能够根据具体应用中图像处理的需要采用任意的相接和交叠关系的组合。此外，不同序列中相接和交叠关系的组合可以相同，也可以不相同，这取决于具体应用中图像处理的需要。同一序列中各个像素块可以按照像素块在第二方向上的位置值的升序或降序的排序方式排列。不同序列中所采用的排序方式可以相同，也可以不同。图北示意性示出了相邻序列的排序方式的不同组合，其中第一方向为图像高度方向Y，第二方向为图像宽度方向X。如图北所示，在箭头310和311表示的组合中，在前序列中像素块如箭头310所示按像素块在第二方向上的位置值的升序排列，在后序列中像素块如箭头311所示按像素块在第二方向上的位置值的降序排列。在箭头312和313表示的组合中，在前序列中像素块如箭头312所示按像素块在第二方向上的位置值的升序排列，在后序列中像素块如箭头 313所示按像素块在第二方向上的位置值的升序排列。在箭头314和315表示的组合中， 在前序列中像素块如箭头314所示按像素块在第二方向上的位置值的降序排列，在后序列中像素块如箭头315所示按像素块在第二方向上的位置值的升序排列。在箭头316和317 表示的组合中，在前序列中像素块如箭头316所示按像素块在第二方向上的位置值的降序排列，在后序列中像素块如箭头317所示按像素块在第二方向上的位置值的降序排列。优选地，在扫描顺序中所有相邻奇序列和偶序列(或者，偶序列和奇序列)可以只呈现一种组
I=I O图3c示意性示出了相邻序列的排序方式的不同组合，其中第一方向为图像宽度方向X，第二方向为图像高度方向Y。如图3c所示，在箭头320和321表示的组合中，在前序列中像素块如箭头320所示按像素块在第二方向上的位置值的升序排列，在后序列中像素块如箭头321所示按像素块在第二方向上的位置值的降序排列。在箭头322和323表示的组合中，在前序列中像素块如箭头322所示按像素块在第二方向上的位置值的升序排列，在后序列中像素块如箭头323所示按像素块在第二方向上的位置值的升序排列。在箭头3M和325表示的组合中，在前序列中像素块如箭头3M所示按像素块在第二方向上的位置值的降序排列，在后序列中像素块如箭头325所示按像素块在第二方向上的位置值的升序排列。在箭头3 和327表示的组合中，在前序列中像素块如箭头3 所示按像素块在第二方向上的位置值的降序排列，在后序列中像素块如箭头327所示按像素块在第二方向上的位置值的降序排列。优选地，在扫描顺序中所有相邻奇序列和偶序列(或者，偶序列和奇序列)可以只呈现一种组合。如前所述，相邻序列在第一方向上的位置范围彼此相接或交叠。以第一方向为图像高度方向Y的情况为例，在前序列和在后序列在第一方向上的位置范围分别为Y1 72和 y3 y4。如果y2 = y3，则为相接。如果y2 > y3，则为交叠。在图3a所示的例子中，包含像素块308的在前序列与包含像素块308的在后序列在第一方向(即图像高度方向Y)上的位置范围交叠。在一个进一步的实施例中，相邻序列中在后序列的头像素块可以与在前序列的两个端像素块之一对齐并且相接或交叠。例如，图3a中通过像素块308和309示出了在后序列的头像素块309与在前序列的头或尾像素块308对齐和交叠(带网格线部分表示交叠部分)的关系。对齐和相接的关系也是容易理解的，在此没有进行图示。对齐是指两个像素块的像素在第二方向的位置的范围相同。不同的相邻序列组合中在后序列的头像素块与在前序列的两个端像素块之一的相接和交叠关系可以相同，也可以不同。在一个优选实施例中，所有相邻奇序列和偶序列(偶序列和奇序列)只采用一种排序方式组合，所有序列的序列内像素块间的相接和交叠关系的组合彼此相同，并且不同的相邻序列组合中在后序列的头像素块与在前序列的两个端像素块之一的相接和交叠关系相同。进一步地，所有序列的序列内相邻像素块均为彼此相接或均为彼此交叠，并且在交叠的情况下，交叠的尺寸相同。可选或进一步地，不同的相邻序列组合中在后序列的头像素块与在前序列的两个端像素块之一均为相接关系或均为交叠关系，并且在交叠的情况下交叠尺寸相同。回到图1，控制装置103能够按照顺序确定像素块并向计算装置102指示所确定的按照顺序排列的每个像素块。计算装置102能够计算由控制装置103指示的像素块的积分图，即像素块中各个像素的积分图。存储装置105能够存储计算装置102所计算的像素块的积分图。优选地，存储装置105的访问速度快于图像存储装置101。例如，在一个具体实现中，图像存储装置101可以是诸如硬盘或CF卡的外部存储设备，存储装置105可以是诸如RAM的内存。在另一个具体实现中，图像存储装置101可以是诸如RAM的内存，存储装置105可以是诸如高速缓存的更快速的存储器。如图1所示，计算装置102包括读单元1021、写单元1022和计算单元1023。写单元1022能够将所计算的像素块的积分图存储到存储装置105中。读单元1021能够针对当前指示的像素块中积分图未知的每个像素P，在图像存储装置101存储的图像的像素值和存储装置105中存储的像素P的相邻像素Padj的积分图与像素P的积分图存在积分图关系的情况下，读取该积分图关系所涉及的像素值和相邻像素的积分图。积分图可以是垂直积分图，也可以是旋转积分图。例如，Paul Viola和Michael Jones 在"Robust Real-time Obj ect Detection，，，SecondInternational Workshop On Statistical And Computational Theories OfVision-Modeling, Learning, Computing, And Sampling, Vancouver, Canada, July 13,2001 中描述了垂直积分图，而 R. Lienhart 等人在"Empirical Analysis of Detection Cascades of Boosted Classifiers for Rap id Object Detection”，Intel Coiporation, Santa Clara，USA，2002 中描述了旋转积分图。假设图像中的像素表示为(x，y)，其中x、y分别是在图像的两个正交方向，例如图 2所示的X方向和Y方向上的位置，即坐标。按照垂直积分图的定义，像素(X，y)的积分图11^y)= Σ 叩,))
i<xj<y其中，I(i，j)表示像素(i，j)的像素值。根据垂直积分图的定义，对于某个像素(X，y)，其积分图可以与满足条件i彡X, j ^ y的其它像素的积分图和/或像素值形成等式关系。例如，II(x，y) = I(x，y)+II(x-l，y)+II(x，y-l)-II(x-l，y-1)(1)II (x, y) = II (x, y-
i<xII (χ, y) = II (x_l，y)+S2 (χ, y)，其中力=Σ7(Χ (3)
i^yII (χ, y) = II (χ-1, y-1)+S1 (χ, y)+S2 (χ, y)-I (χ, y)(4)其中舄(AJ)=Σ1^J)= Σ 1^o
i<x'^y其中像素(Χ-1，y)、(χ, y_l)、(χ-1, y-1)是像素(χ，y)的相邻像素。能够明白， II (x-1, y)、II (χ, y-1)、II (χ-1, y-1)也可以用涉及其它像素的积分图和/或像素值的算式(例如，上述算式(1)、(2)、(3)、(4)或甚至直接根据积分图定义)计算得到。用这样的算式替换II (x-1，y)、II (χ，y-1)、II (χ_1，y_l)可以得到其它等式来计算II (χ, y)。这样的等式也称为积分图关系。对于等式中涉及的积分图和像素值及其对应像素，可以说这些积分图和像素值间存在对应于该等式的积分图关系，或这些对应像素间存在对应于该等式的积分图关系。按照旋转积分图的定义，像素(X，y)的积分图^J)其中，I(i，j)表示像素(i，j)的像素值。根据旋转积分图的定义，对于某个像素(χ，y)，其积分图可以与满足条件j<y， χ-i I ^ y-j的其它像素(i，j)的积分图和/或像素值形成等式关系。例如，II (x, y) =II (χ-1, y-1) +T1 (χ, y-1) +T1 (x+1, y-1) +1 (χ, y) (5)其中^+’ IMGW为图像宽度，或者II (χ, y) =II (x+1, y-1) +T2 (χ, y-1) +T2 (χ-1, y-1) +1 (χ, y) (6)其中乃_=JjIih-I,k~i)
0<i<k,0<i<hII (χ, y) =II (χ, y-1) +T1 (x+1, y-1) +T2 (χ-1, y-1) +1 (χ, y) (7)其中，像素(x-1，y-1)、(x+1, y_l)、(x, y-1)是像素(x，y)的相邻像素。能够明白，II (x-1, y-1)、II (x+1, y-1)、II (x, y-1)也可以用涉及其它像素的积分图和/或像素值的算式(例如，上述算式(5)、(6)、(7)或甚至直接根据积分图定义)计算得到。用这样的算式替换II (x-1, y-1)、II (x+1, y-1)、II (χ, y-1)可以得到其它等式来计算II (χ, y)。这样的等式也称为积分图关系。对于等式中涉及的积分图和像素值及其对应像素，可以说这些积分图和像素值间存在对应于该等式的积分图关系，或这些对应像素间存在对应于该等式的积分图关系。能够明白，在这样的积分图关系中，要计算的积分图不一定在等式的左边。对应涉及N个量的等式，只要N-I个量已知，便能够计算未知的一个量。对于χ < 0或y < 0的像素(x，y)，I (x, y) = 0。在垂直积分图的情况下，对于χ < 0或y < 0的像素(X，y)，II (x, y) = 0，并且读单元1021将其视为能够从存储装置105 获得；在旋转积分图的情况下，对于y<0的像素(X，y)，II(X，y) =0，并且读取单元1021 将其视为能够从存储装置105获得。由于写单元1022能够将所计算的像素块的积分图存储到存储装置105中，因此， 在开始控制装置103指示的下一像素块的积分图计算时，至少由控制装置103指示的上一像素块的积分图已经存储在存储装置105中。取决于存储装置105的存储容量，存储装置 105中也可能存储有由控制装置103在先指示的其它像素块的积分图。在存储装置105的存储容量不足以存储所有像素块的积分图的情况下，可以采用各种管理策略(例如先进先出等等)来为新计算出的积分图让出存储空间。每个像素的积分图的计算均使用到相应的积分图关系。应当理解，对于涉及到N 个积分图的积分图关系，如果N-I个积分图已知，则能够导出未知的积分图，其中所涉及到的像素值能够从图像存储装置101获得。在本发明的实施例中，所使用的积分图关系中所涉及的积分图均为相邻像素的积分图。计算像素的积分图所使用的相应积分图关系可以静态确定。例如，根据控制装置 103要指示的像素块的顺序关系和存储装置105的管理策略，能够确定在开始计算每个像素块b的积分图时，哪些像素的积分图被存储在存储装置105中。相应地，对于像素块b中的每个像素P，能够确定像素P的积分图是否存储在存储装置105中。因此，对于每个像素块b，可以预先确定像素块b的积分图计算开始时像素块b中积分图未存储在存储装置105 中(即积分图未知)的像素P，即需要计算积分图的像素P。根据式(1)-(7)能够看出，相邻像素的积分图之间存在传播关系，即在这样的积分图关系，如果所涉及的与积分图未知的像素P相邻的像素q的积分图已知，即能够从存储装置105获得，则能够知道像素ρ的积分图。对于要计算积分图的各个像素，可以确定每个像素的哪些相邻像素的积分图能够从存储装置105获得。可以为一个像素ρ指定积分图关系，其中对于垂直积分图，积分图关系可选自式(1)- ),而对于旋转积分图，积分图关系可选自式(5)-(7)。对于可积分图关系中所涉及的除像素ρ之外的其它像素的积分图，如果确定有积分图不能从存储装置105获得，则用基于积分图定义的像素值和来替换该积分图， 从而获得最终的积分图关系。与能够为其它像素指定的积分图关系相比，为像素P指定的积分图关系所导致的读单元1021的读取开销应较低。每当新计算一个像素的积分图时，写单元1022能够将其存储在存储装置105中，因而能够从存储装置105获得积分图的像素集发生改变并且是能够确定的。于是，在此基础上确定下一个像素的积分图关系，直到为所有积分图未知的像素指定了积分图关系。上述顺序也是计算像素的积分图的顺序。在开销相同的情况下，可选择更加接近像素块左上顶点的像素。能够理解，如果所采用的积分图关系所涉及的像素值越少，则从图像存储装置101 读取数据的次数就越少，从而提高计算速度。可以看出，在各种积分图关系中，对于当前指示的像素块b中需要计算积分图的像素P，涉及的与像素P相邻的像素Patu越多，则涉及的像素值就越少。因此，对于像素P，优先为其指定涉及较多能够从存储装置105获得的像素 Patlj的积分图的积分图关系。最差的情况是全部涉及像素值的积分图关系。然而由于控制装置103指示的像素块间的相接或交叠关系，像素的积分图关系不都是最差情况。可以通过例如预编程或设置配置信息的配置手段来使读单元知道像素块中应计算哪些像素的积分图、其计算顺序以及每个像素的相应积分图关系。读单元1021能够针对当前指示的像素块中积分图未知的每个像素P，得到相应的预先指定的积分图关系。对于积分图关系中涉及的除像素P的积分图之外的积分图，从存储装置105获得这样的积分图。对于积分图关系中涉及的像素值，从图像存储装置101获得这样的像素值。也可以为像素动态地指定积分图关系。在这样的情况下，图像处理设备100可以确定要计算积分图的像素中与积分图能够从存储装置105获得的像素相邻的像素p，并且为像素P中的一个像素P1指定积分图关系，其中对于垂直积分图，积分图关系可选自式 (1)- ),而对于旋转积分图，积分图关系可选自式(5)-(7)。对于可积分图关系中所涉及的除像素P1之外的其它像素的积分图，如果确定有积分图不能从存储装置105获得，则用基于积分图定义的像素值和来替换该积分图，从而获得最终的积分图关系。与能够为其它像素P指定的积分图关系相比，为像素P1指定的积分图关系所导致的读单元1021的读取开销应较低。相应地，计算装置102计算像素P1的积分图。每当新计算一个像素的积分图时， 写单元1022能够将其存储在存储装置105中，因而能够从存储装置105获得积分图的像素集发生改变。于是，在此基础上图像处理设备100确定下一个像素的积分图关系，直到为所有积分图未知的像素指定了积分图关系(因而也计算了积分图。在开销相同的情况下，可选择更加接近像素块左上顶点的像素。上述动态地指定积分图关系可以实现在图像处理设备100的未示出的装置中，也可以实现在计算装置102或控制装置103中。在动态指定的情况下，读单元1021能够针对当前指示的像素块中积分图未知的每个像素P，得到相应的积分图关系。对于积分图关系中涉及的除像素P的积分图之外的积分图，从存储装置105获得这样的积分图。对于积分图关系中涉及的像素值，从图像存储装置101获得这样的像素值。计算单元1023根据指定的积分图关系和读单元1021读取的积分图和像素值计算像素的积分图。处理装置104分别根据每个像素块的积分图来执行图像处理。下面结合图4示出的例子来说明图像处理设备100。需要注意，虽然图4中出于图示简单的目的只示出了相接的情形，然而根据本文的说明能够明白，这里描述的实施例也适用于交叠的情况。图如示出在图北的箭头310和311表示的组合的情况下的像素块序列的示例。 首先扫描窗口如箭头310所示进行扫描，其中像素块401是箭头310指示的序列(这里也将箭头称为序列)中的第一个像素块。在这样的序列中，相邻像素块彼此对齐并且相接或交叠。按照根据前面描述的方式确定的顺序和积分图关系，计算装置102计算像素块401 的各个像素的积分图并存储在存储装置105中。对于序列310中的后续像素块(例如像素块402)，至少其前一像素块中最右列的像素与后续像素块中最左列的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。像素块403是序列310的尾像素块，像素块404是序列311中的第一个像素块。像素块404与像素块403彼此对齐并且相接。至少像素块403中最下行的像素与像素块404 中最上行的像素相邻并且其积分图能够从存储装置105中获得。因此，根据前面确定计算顺序和积分图关系的方式，像素块404中积分图的计算顺序和积分图关系的确定会受到此状态的影响。对于序列311中的后续像素块(例如像素块405)，至少其前一像素块中最左列的像素与后续像素块中最右列的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。在图北的箭头312和313表示的组合的情况下，可以针对序列312和313分别重复前面参照图如针对序列310描述的处理。图4b示出在图北的箭头314和315表示的组合的情况下的像素块序列的示例。 首先扫描窗口如箭头314所示进行扫描，其中像素块411是箭头314指示的序列中的第一个像素块。在这样的序列中，相邻像素块彼此对齐并且相接或交叠。按照根据前面描述的方式确定的顺序和积分图关系，计算装置102计算像素块411的各个像素的积分图并存储在存储装置105中。对于序列314中的后续像素块(例如像素块412)，至少其前一像素块中最左列的像素与后续像素块中最右列的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。像素块413是序列314的尾像素块，像素块414是序列315中的第一个像素块。像素块414与像素块413彼此对齐并且相接。至少像素块413中最下行的像素与像素块414 中最上行的像素相邻并且其积分图能够从存储装置105中获得。因此，根据前面确定计算顺序和积分图关系的方式，像素块414中积分图的计算顺序和积分图关系的确定会受到此状态的影响。对于序列315中的后续像素块(例如像素块415)，至少其前一像素块中最右列的像素与后续像素块中最左列的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。在图: 的箭头316和317表示的组合的情况下，可以针对序列316和317分别重复前面参照图4b针对序列314描述的处理。图如示出在图3c的箭头320和321表示的组合的情况下的像素块序列的示例。 首先扫描窗口如箭头320所示进行扫描，其中像素块421是箭头320指示的序列中的第一个像素块。在这样的序列中，相邻像素块彼此对齐并且相接或交叠。按照根据前面描述的方式确定的顺序和积分图关系，计算装置102计算像素块421的各个像素的积分图并存储在存储装置105中。对于序列320中的后续像素块(例如像素块422)，至少其前一像素块中最下行的像素与后续像素块中最上行的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。像素块423是序列320的尾像素块，像素块4M是序列321中的第一个像素块。像素块424与像素块423彼此对齐并且相接。至少像素块423中最右列的像素与像素块414 中最左列的像素相邻并且其积分图能够从存储装置105中获得。因此，根据前面确定计算顺序和积分图关系的方式，像素块424中积分图的计算顺序和积分图关系的确定会受到此状态的影响。对于序列321中的后续像素块(例如像素块42 ，至少其前一像素块中最上行的像素与后续像素块中最下行的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。在图3c的箭头322和323表示的组合的情况下，可以针对序列322和323分别重复前面参照图4c针对序列320描述的处理。图4d示出在图3c的箭头324和325表示的组合的情况下的像素块序列的示例。 首先扫描窗口如箭头3M所示进行扫描，其中像素块431是箭头3M指示的序列中的第一个像素块。在这样的序列中，相邻像素块彼此对齐并且相接或交叠。按照根据前面描述的方式确定的顺序和积分图关系，计算装置102计算像素块431的各个像素的积分图并存储在存储装置105中。对于序列324中的后续像素块(例如像素块432)，至少其前一像素块中最上行的像素与后续像素块中最下行的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。像素块433是序列324的尾像素块，像素块434是序列325中的第一个像素块。像素块434与像素块433彼此对齐并且相接。至少像素块433中最右列的像素与像素块434 中最左列的像素相邻并且其积分图能够从存储装置105中获得。因此，根据前面确定计算顺序和积分图关系的方式，像素块434中积分图的计算顺序和积分图关系的确定会受到此状态的影响。对于序列325中的后续像素块(例如像素块425)，至少其前一像素块中最下行的像素与后续像素块中最上行的像素相邻并且其积分图能够从存储装置105中获得。因此， 根据前面确定计算顺序和积分图关系的方式，后续像素块中积分图的计算顺序和积分图关系的确定会受到此状态的影响。在图3c的箭头3 和327表示的组合的情况下，可以针对序列3 和327分别重复前面参照图4d针对序列3 描述的处理。图5的流程图示出了根据本发明一个实施例的图像处理方法500。如图5所示，方法500从步骤501开始。在步骤503，按顺序确定图像中相同尺寸的多个像素块中的每个像素块并指示所述像素块，根据所述顺序，图像高度和宽度方向之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列，所述序列按在第一方向上位置值的升序排列，同一序列中相邻像素块彼此相接或交叠，并且相邻序列中在后序列的头像素块与在前序列的两个端像素块之一对齐并且相接或交叠。步骤 503的处理可以与前面结合控制装置103描述的处理相同。在步骤505，计算所指示的像素块的积分图。步骤505的处理可以与前面结合计算装置102描述的处理相同。在步骤507，分别根据每个像素块的积分图来执行图像处理。步骤507的处理可以与前面结合处理装置104描述的处理相同。在步骤509，确定是否存在未处理的像素块，如果有，则返回步骤503，否则方法在步骤511结束。具体地，步骤505包括步骤513、515和517。在步骤513，针对当前指示的像素块中积分图未知的每个像素，在图像的像素值和所存储的该像素的相邻像素的积分图与该像素的积分图存在积分图关系的情况下，读取像素值和相邻像素的积分图。步骤513的处理可以与前面结合读单元1021描述的处理相同。在步骤515，根据积分图关系和所读取的积分图和像素值计算像素的积分图。步骤 515的处理可以与前面结合计算单元1023描述的处理相同。在步骤517，将所计算的积分图存储到存储装置。步骤517的处理可以与前面结合写单元1022描述的处理相同。
这里，存储装置可以是结合图1的实施例描述的存储装置105。在图像处理设备100和图像处理方法500的一个改进实施例中，存储装置105的容量不足以存储所有像素块的像素的积分图。在这样的情况下，在图像处理设备100中，写单元1022可以针对计算单元1023计算的每个积分图，将该积分图写入存储装置105中满足下述条件的位置处1)在该位置处未存储当前指示的像素块的积分图，或者2)如果在该位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。在图像处理设备500中，步骤517可以包括针对所计算的每个积分图，将该积分图写入存储装置105中满足下述条件的位置处1)在该位置处未存储当前指示的像素块的积分图，或者2)如果在该位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。图6的框图示出了根据本发明另一个实施例的图像处理设备600的结构。如图6所示，图像处理设备600包括计算装置602、控制装置603、处理装置604、存储装置605和缓冲装置606。图像处理设备600也可以包括图像存储装置601。可选地，图像存储装置601也可以在图像处理设备600之外。计算装置602包括读单元6021、写单元 6022和计算单元6023。控制装置603、处理装置604、存储装置605和图像存储装置601分别与控制装置 103、处理装置104、存储装置105和图像存储装置101相同，这里不再重复说明。缓冲装置606的容量不足以存储比图像中沿第二方向排列的像素更多的像素的积分图。具体地，如果第二方向是图像宽度方向X，则缓冲装置606能够存储IMGW个像素的积分图，其中IMGW是以像素为单位的图像宽度。如果第二方向是图像高度方向Y，则缓冲装置606能够存储IMGH个像素的积分图，其中IMGH是以像素为单位的图像高度。缓冲装置 606可以和存储装置605位置相同的设备上，也可以与存储装置605分离。优选地，缓冲装置606的访问速度高于图像存储装置601。写单元6021包含写单元1021的功能，并且针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入缓冲装置606中满足下述条件的位置处1)在该位置处未存储缓冲像素的积分图，或者2)如果在该位置处存储有积分图并且该积分图不属于下一序列的缓冲像素(即， 该积分图是当前序列的缓冲像素的积分图)，则所述位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻。当前序列的缓冲像素的积分图用于计算下一序列的像素块的积分图。由于缓冲装置606的容量有限，在当前序列的像素块的积分图计算过程中，新得到的缓冲像素的积分图在缓冲装置606中的存储不应影响到当前的计算。上述条件1)和幻能够保证满足这个要求。读单元6021包含读单元1021的功能。此外，在当前指示的像素块与缓冲装置606
17存储的积分图的相应像素交叠的情况下，读单元6021从缓冲装置606读取当前指示的像素块中积分图未在存储装置605中(即需要计算积分图)的像素的积分图(在这样的情况下， 可以直接得到该像素的积分图)。此外，对于当前指示的像素块中积分图未在存储装置605 中(即需要计算积分图)的像素P，在图像的像素值、缓冲装置606存储的与像素ρ相邻的像素q的积分图与像素P的积分图间，或者在图像的像素值、缓冲装置606存储的与像素ρ 相邻的像素q的积分图、存储装置605中与像素ρ相邻的像素r的积分图与像素ρ的积分图间存在积分图关系的情况下，读取所述像素值和相邻像素(像素q或像素q与r)的积分图。计算单元6023包含计算单元1023的功能。此外，在当前指示的像素块与缓冲装置606存储的积分图的相应像素交叠的情况下，将从缓冲装置606读取的积分图作为相应像素的所计算的积分图。此外，针对当前指示的像素块中与缓冲装置606存储的积分图的相应像素相邻、积分图未在存储装置605中的像素p，根据读单元6021所采用的积分图关系和所读取的积分图和像素值计算像素P的积分图。在为像素指定积分图关系时，仅在积分图关系中的积分图被确定为不能从存储装置605和缓冲装置606中获得的情况下，才将该积分图替换为基于积分图定义的像素值和， 以获得最终的积分图关系。缓冲装置606中存储的缓冲像素的积分图有利于减少积分图关系中涉及的像素值的数量，增加所涉及的积分图的数量。对于前面结合图4描述的各种情形，由于缓冲装置606的存在，使得像素块内积分图传播关系发生改变，因而相应影响到积分图关系的指定和计算顺序。在指定积分图关系时，只有被确定为不能从存储装置605和缓冲装置606获得的积分图才被替换为基于积分图定义的像素值和，从而获得最终的积分图关系。下面针对垂直积分图参照各种情形来说明计算装置602的处理。1.情形一序歹Ij 310 和 311参照图4a，存在两种情况1)序列310是扫描顺序的第一个序列，其中像素块401最左列的χ坐标均为0，所有像素块的最上行的y坐标均为0。作为初始条件，缓冲装置606中存储各个虚拟像素Ub， yb), yb =-Lxb = O,..., IMGff-I 的积分图 II (x, y) = 0。2)序列310是一个在后序列，其中像素块401最左列的χ坐标均为0，在第一方向的位置范围为Y1 y2。作为在前序列的计算结果，缓冲装置606中存储一行像素( ，yb)， Y1-I ^ Yb < Y2' Xb = 0, ... , IMGff-I 的积分图 II (x, y)。1. 1在前序列的头像素块头像素块为像素块401，对于像素行( ，yb)之下的待计算像素部分，最左上端像素(Χ84(11，^4(11)的左相邻像素的积分图、左上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素(X%a+l，ys4(ll)，其左相邻像素的积分图、左上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该行的后续像素可以重复该过程以指定积分图关系和计算积分图。
如果存在像素行( ，yb)之上的待计算像素部分，处理也与针对下面的部分的过程相似，只是起始像素为上面部分的左下端像素，顺序变为先从左到右再从下到上，相邻像素变为左相邻像素、左下相邻像素和下相邻像素。依此类推，对于后续各行像素，可以重复上述过程以指定积分图关系和计算积分图。1. 2在前序列的后续像素块对于序列310中的后续像素块(例如像素块40 ，最左列待计算像素的左相邻像素的积分图在存储装置605中。处理与上述1. 1的过程相似。1.3在后序列的头像素块序列311是序列310的在后序列。像素块404在第一方向的位置范围为y3 y4。 作为在前序列的计算结果，缓冲装置606中存储一行像素(xb，yb)，y3-l彡yb < y4，xb = 0，. . .，IMGff-I 的积分图 II (X，y)。对于像素块404的待计算像素，最左上端像素(M4q4，ys404)的上相邻像素的积分图是可直接获得的，因而指定对应于式O)的积分图关系，其访问开销最低，因此计算装置 602首先计算该像素的积分图。之后，对于像素(X、Q4+1，ys4Q4)，其左相邻像素的积分图、左上相邻像素的积分图、 上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该行的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各行像素，可以重复上述过程以指定积分图关系和计算积分图。1. 4在后序列的后续像素块对于序列311中的后续像素块(例如像素块40 ，最右列待计算像素的右相邻像素的积分图在存储装置605中。对于像素行( ，yb)之下的待计算像素部分，最右上端像素(Χ84(Ι5，^4(Ι5)的右相邻像素的积分图、右上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。 之后，对于像素O^4tl5-I, ys4J，可类似地指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该行的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各行像素，可以重复上述过程以指定积分图关系和计算积分图。如果存在像素行( ，yb)之上的待计算像素部分，处理与针对下面部分的过程相似，只是起始像素为上面部分的右下端像素，顺序变为先从右到左再从下到上，相邻像素变为右相邻像素、右下相邻像素和下相邻像素。2.情形二 序歹丨J 312和313针对序列312和313可分别重复前面1. 1和1. 2描述的处理。3.情形三序列314和315参照图4b，存在两种情况1)序列314是扫描顺序的第一个序列，其中所有像素块的最上行的y坐标均为0， 像素块411最右列的χ坐标均为IMGW-I。作为初始条件，缓冲装置606中存储各个虚拟像素(xb，yb),yb = -l,xb = 0, ... , IMGff-I 的积分图 II (x, y) = 0。2)序列314是一个在后序列，其中像素块411最右列的χ坐标均为IMGW-I，在第一方向的位置范围为yi y2。作为在前序列的计算结果，缓冲装置606中存储一行像素( ， yb)，Y1-I ^ Yb < Y2' Xb = 0, ... , IMGff-I 的积分图 II (x, y)。3. 1在前序列的头像素块对于像素块411的在像素行( ，yb)之下的待计算像素部分，最左上端像素Us411， YS411)的上相邻像素的积分图是可直接获得的，因而指定对应于式O)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素(xs411+l，ys411)，其左相邻像素的积分图、左上相邻像素的积分图、 上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该行的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各行像素，可以重复上述过程以指定积分图关系和计算积分图。如果存在像素行( ，yb)之上的待计算像素部分，处理也与针对下面的部分的过程相似，只是起始像素为上面部分的左下端像素，顺序变为先从左到右再从下到上，在相邻像素方面左上相邻像素、上相邻像素分别变为左下相邻像素和下相邻像素。3. 2在前序列的后续像素块对于序列314中的后续像素块(例如像素块412)，最右列待计算像素的右相邻像素的积分图在存储装置605中。处理与上述1. 4的过程相似。3. 3在后序列的头像素块序列315是序列314的在后序列。对于其像素块414，处理与上述1. 3的过程相似。3. 4在后序列的后续像素块对于序列315中的后续像素块(例如像素块415)，最左列待计算像素的左相邻像素的积分图在存储装置605中。处理与上述1. 2的过程相似。4.情形四序列316和317针对序列316和317可分别重复前面3. 1和3. 2描述的处理。5.情形五序列320和321参照图如，存在两种情况1)序列320是扫描顺序的第一个序列，其中像素块421最左列的χ坐标均为0，所有像素块的最上行的y坐标均为0。作为初始条件，缓冲装置606中存储各个虚拟像素Ub， yb), xb =-Lyb = O,..., IMGH-I 的积分图 II (x, y) = 0。2)序列320是一个在后序列，其中像素块421最上行的y坐标均为0，在第一方向的位置范围为& &。作为在前序列的计算结果，缓冲装置606中存储一列像素Ub，yb)， X1-I ^ xb < x2, yb = 0, ... , IMGH-I 的积分图 II (x, y)。5. 1在前序列的头像素块头像素块为像素块421，对于像素列( ，yb)之右的待计算像素部分，最左上端像素(XS421，^421)的左相邻像素的积分图、左上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素Us421，作421+1)，其左相邻像素的积分图、左上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该列的后续像素可以重复该过程以指定积分图关系和计算积分图。如果存在像素列( ，yb)之左的待计算像素部分，处理也与针对右面的部分的过程相似，只是起始像素为左面部分的右上端像素，顺序变为先从上到下再从右到左，相邻像素变为右相邻像素、右上相邻像素和上相邻像素。依此类推，对于后续各列像素，可以重复上述过程以指定积分图关系和计算积分图。5. 2在前序列的后续像素块对于序列320中的后续像素块(例如像素块42 ，最上行待计算像素的上相邻像素的积分图在存储装置605中。处理与上述5. 1的过程相似。5. 3在后序列的头像素块序列321是序列320的在后序列。像素块4 在第一方向的位置范围为知 x4。 作为在前序列的计算结果，缓冲装置606中存储一列像素(xb, yb)，X3-I ^xb< x4, yb = 0，. . .，IMGH-I 的积分图 II (χ, y)。对于像素块424的待计算像素，最左上端像素0^424，ys424)的左相邻像素的积分图是可直接获得的，因而指定对应于式(3)的积分图关系，其访问开销最低，因此计算装置 602首先计算该像素的积分图。之后，对于像素(m424，ys424+l)，其左相邻像素的积分图、左上相邻像素的积分图、 上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该列的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各列像素，可以重复上述过程以指定积分图关系和计算积分图。5. 4在后序列的后续像素块对于序列321中的后续像素块(例如像素块42 ，最下行待计算像素的下相邻像素的积分图在存储装置605中。对于像素列( ，yb)之右的待计算像素部分，最左下端像素Us425，^425)的左相邻像素的积分图、左下相邻像素的积分图、下相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。 之后，对于像素(m425，ys425-l)，可类似地指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该列的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各列像素，可以重复上述过程以指定积分图关系和计算积分图。如果存在像素行( ，yb)之左的待计算像素部分，处理与针对右面部分的过程相似，只是起始像素为左面部分的右下端像素，顺序变为先从右到左再从下到上，相邻像素变为右相邻像素、右下相邻像素和下相邻像素。6.情形六序歹丨J 322和323针对序列322和323可分别重复前面5. 1和5. 2描述的处理。
7.情形七序歹丨J 324和325参照图4d，存在两种情况1)序列324是扫描顺序的第一个序列，其中所有像素块的最左列的χ坐标均为0， 像素块431最下行的y坐标均为IMGH-I。作为初始条件，缓冲装置606中存储各个虚拟像素(xb，yb),xb = -l,yb = 0, ... , IMGH-I 的积分图 II (x, y) = 0。2)序列3 是一个在后序列，其中像素块431最下行的y坐标均为IMGH-1，在第一方向的位置范围为X1 &。作为在前序列的计算结果，缓冲装置606中存储一列像素( ， yb)，X1-I ^ Xb < x2' Yb = 0, ... , IMGH-I 的积分图 II (x, y)。7. 1在前序列的头像素块对于像素块431的在像素行( ，yb)之右的待计算像素部分，最左上端像素(xs431， ys431)的左相邻像素的积分图是可直接获得的，因而指定对应于式(3)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素(XS431，ys431+l)，其左相邻像素的积分图、左上相邻像素的积分图、 上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该列的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各列像素，可以重复上述过程以指定积分图关系和计算积分图。如果存在像素行( ，yb)之左的待计算像素部分，处理也与针对右面的部分的过程相似，只是起始像素为左面部分的右上端像素，顺序变为先从上到下再从右到左，在相邻像素方面从左相邻像素、左上相邻像素分别变为右相邻像素、右上相邻像素。7. 2在前序列的后续像素块对于序列324中的后续像素块(例如像素块43 ，最下行待计算像素的下相邻像素的积分图在存储装置605中。处理与上述5. 4的过程相似。7. 3在后序列的头像素块序列325是序列324的在后序列。对于其像素块434，处理与上述5. 3的过程相似。7. 4在后序列的后续像素块对于序列315中的后续像素块(例如像素块43 ，最上行待计算像素的上相邻像素的积分图在存储装置605中。处理与上述5. 2的过程相似。8.情形八序歹丨J 326和327针对序列3 和327可分别重复前面7. 1和7. 2描述的处理。相应地，在图像处理方法500的进一步改进中，步骤517还包括针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入容量不足以存储比所述图像中沿第二方向排列的像素更多的像素的积分图的缓冲装置中满足下述条件的位置处1)在所述位置处未存储所述缓冲像素的积分图，或者2)如果在所述位置处存储有积分图并且所述积分图不属于所述缓冲像素，则所述
22位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻。缓冲装置可以是缓冲装置606。当前序列的缓冲像素的积分图用于计算下一序列的像素块的积分图。由于缓冲装置的容量有限，在当前序列的像素块的积分图计算过程中， 新得到的缓冲像素的积分图在缓冲装置中的存储不应影响到当前的计算。上述条件1)和 2)能够保证满足这个要求。步骤513还包括在当前指示的像素块与缓冲装置存储的积分图的相应像素交叠的情况下，从缓冲装置读取当前指示的像素块中积分图未在所述存储装置中的像素的积分图并且将读取的积分图作为所述像素的所计算的积分图，以及对于当前指示的像素块中积分图未在所述存储装置中的像素，在图像的像素值、所述缓冲装置存储的与该像素相邻的像素的积分图与该像素的积分图间，或者在图像的像素值、所述缓冲装置存储的与该像素相邻的像素的积分图、所述存储装置中与该像素相邻的像素的积分图与该像素的积分图间存在积分图关系的情况下，读取所述像素值和相邻像素的积分图。步骤515还包括根据所述积分图关系和所读取的积分图和像素值计算所述像素的积分图。图7的框图示出了根据本发明另一个实施例的图像处理设备700的结构。 如图7所示，图像处理设备700包括计算装置702、控制装置703、处理装置704、存储装置705、缓冲装置706和预缓冲装置707。图像处理设备700也可以包括图像存储装置 701。可选地，图像存储装置701也可以在图像处理设备700之外。计算装置702包括读单元7021、写单元7022和计算单元7023。处理装置704、存储装置705、图像存储装置701和缓冲装置706分别与处理装置 604、存储装置605、图像存储装置601和缓冲装置606相同，这里不再重复说明。控制装置703包含控制装置603的功能。此外，控制装置703还进一步使得奇序列(例如第一、第三、...)的像素块按第二方向上位置值的升序排列，偶序列(例如第二、 第四、...)的像素块按第二方向上位置值的降序排列，相邻序列中在后序列的头像素块与在前序列的尾像素块对齐并且相接或交叠。计算装置7023包含计算装置6023的功能。此外，计算装置7023还预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图。写单元7022包含写单元6022的功能。此外，写单元7022还将计算装置7023预先计算的积分图存储在预缓冲装置707中。读单元7021包含读单元6021的功能。此外，读单元7021还在当前指示的像素块与预缓冲装置707存储的积分图的相应像素交叠的情况下，从预缓冲装置707读取当前指示的像素块中积分图未在存储装置705中的像素的积分图。计算单元7023还在当前指示的像素块与预缓冲装置707存储的积分图的相应像素交叠的情况下，将从预缓冲装置707 读取的积分图作为相应像素的所计算的积分图。在为像素指定积分图关系时，仅在积分图关系中的积分图被确定为不能从存储装置705、缓冲装置706和预缓冲装置707中获得的情况下，才将该积分图替换为基于积分图定义的像素值和，以获得最终的积分图关系。预缓冲装置707中存储的第二方向上位置值最大的像素的积分图有利于减少积分图关系中涉及的像素值的数量，增加所涉及的积分图的数量。
对于前面结合图4描述的各种情形，由于预缓冲装置707的存在，使得第二方向上位置值最大的像素块内积分图传播关系发生改变，因而相应影响到积分图关系的指定和计算顺序。在指定积分图关系时，只有被确定为不能从存储装置705、缓冲装置706和预缓冲装置707获得的积分图才被替换为基于积分图定义的像素值和，从而获得最终的积分图关系。相应地，给1. 3的处理带来改变像素块404的待计算像素的最右上端像素(Xs4Q4， YS404)的上相邻像素的积分图、右上相邻像素的积分图、右相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素0^4(l4+l，ys4(l4)，其右相邻像素的积分图、右上相邻像素的积分图、上相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该行的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各行像素，可以重复上述过程以指定积分图关系和计算积分图。相应地，给5. 3的处理带来改变像素块似4的待计算像素的最左下端像素Us424， YS424)的左相邻像素的积分图、左下相邻像素的积分图、下相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602首先计算该像素的积分图。之后，对于像素Us424，^424-I),其左相邻像素的积分图、左下相邻像素的积分图、下相邻像素的积分图是可直接获得的，因而指定对应于式(1)的积分图关系，其访问开销最低，因此计算装置602接着计算该像素的积分图。依此类推，对于该列的后续像素可以重复该过程以指定积分图关系和计算积分图。依此类推，对于后续各列像素，可以重复上述过程以指定积分图关系和计算积分图。可以对前面图像处理方法500的进一步改进实施例进行修改，步骤503还包括进行确定，使得奇序列(例如第一、第三、...)的像素块按第二方向上位置值的升序排列，偶序列(例如第二、第四、...)的像素块按第二方向上位置值的降序排列，相邻序列中在后序列的头像素块与在前序列的尾像素块对齐并且相接或交叠。步骤515还包括预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图。步骤517还包括将预先计算的积分图存储在预缓冲装置中。预缓冲装置可以是预缓冲装置707。步骤513 还包括在当前指示的像素块与预缓冲装置存储的积分图的相应像素交叠的情况下，从预缓冲装置读取当前指示的像素块中积分图未在存储装置中的像素的积分图。而步骤515还包括将所读取的积分图作为像素的所计算的积分图。在前面实施例的一个改进中，存储装置的容量仅能够存储一个像素块的积分图。 从写单元的角度看，扫描过程是不断重复地将存储装置中当前像素块的积分图替换为下一像素块的积分图的过程。在相邻像素块对齐且交叠的情况下，下一像素块的部分像素的积分图已经在存储装置中，因此不必移出存储装置。为适应这样的情形，可以将像素块视为由第一方向上的列组成。相应地，也可以将像素块的积分图视为由第一方面上的列组成。在存储装置中，用链表来索引这样的列。相应地，写单元能够方便地只更新非交叠的部分。本发明的设备和方法可通过硬件、软件和二者的结合的方式来实现。在通过硬件实现的情况下，对于设备包括的各个装置，可以根据其功能设计出输入输出的逻辑真值表，然后按照数字逻辑设计方法由逻辑真值表构造出相应逻辑电路。也可以根据逻辑真值表对可编程逻辑器件进行编程，以实现相应逻辑电路。各个装置可通过总线、专用连接或网络相连。对于方法的各个步骤，可以根据其功能设计出输入输出的逻辑真值表，然后按照数字逻辑设计方法由逻辑真值表构造出执行步骤的功能的相应逻辑电路。也可以根据逻辑真值表对可编程逻辑器件进行编程，以实现步骤的功能的相应逻辑电路。相互衔接的步骤可通过总线、专用连接或网络相连。在通过软件实现的情况下，可将设备的各个装置和方法的各个步骤的功能通过诸如C、BASIC、JAVA等的编程语言编制成计算机程序。当诸如个人计算机的计算机执行这样的计算机程序时，能够实现设备和方法的功能。图8是示出其中实现本发明的设备和方法的计算机的示例性结构的框图。在图8中，中央处理单元(CPU)801根据只读映射数据(ROM)802中存储的程序或从存储部分808加载到随机存取映射数据(RAM) 803的程序执行各种处理。在RAM 803中， 也根据需要存储当CPU 801执行各种处理等等时所需的数据。CPU 801、ROM 802和RAM 803经由总线804彼此连接。输入/输出接口 805也连接到总线804。下述部件连接到输入/输出接口 805 输入部分806，包括键盘、鼠标等等；输出部分807，包括显示器，比如阴极射线管(CRT)、液晶显示器(IXD)等等，和扬声器等等；存储部分808，包括硬盘等等；和通信部分809，包括网络接口卡比如LAN卡、调制解调器等等。通信部分809经由网络比如因特网执行通信处理。根据需要，驱动器810也连接到输入/输出接口 805。可拆卸介质811比如磁盘、 光盘、磁光盘、半导体映射数据等等根据需要被安装在驱动器810上，使得从中读出的计算机程序根据需要被安装到存储部分808中。在通过软件实现上述步骤和处理的情况下，从网络比如因特网或存储介质比如可拆卸介质811安装构成软件的程序。本领域的技术人员应当理解，这种存储介质不局限于图8所示的其中存储有程序、与方法相分离地分发以向用户提供程序的可拆卸介质811。可拆卸介质811的例子包含磁盘、光盘(包含光盘只读映射数据(⑶-ROM)和数字通用盘(DVD))、磁光盘(包含迷你盘(MD)和半导体映射数据。或者，存储介质可以是ROM 802、存储部分808中包含的硬盘等等，其中存有程序，并且与包含它们的方法一起被分发给用户。在前面的说明书中参照特定实施例描述了本发明。然而本领域的普通技术人员理解，在不偏离如权利要求书限定的本发明的范围的前提下可以进行各种修改和改变。
权利要求
1.一种图像处理设备，包括计算装置，被配置为计算由控制装置指示的像素块的积分图； 存储装置，用于存储所计算的积分图；控制装置，被配置为按顺序确定图像中相同尺寸的多个像素块中的每个像素块并向所述计算装置指示所述像素块，根据所述顺序，图像高度和宽度方向之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列，所述序列按在第一方向上位置值的升序排列，同一序列中相邻像素块彼此相接或交叠，并且相邻序列在第一方向上的位置范围彼此相接或交叠；处理装置，被配置为分别根据每个所述像素块的积分图来执行图像处理， 其中所述计算装置包括写单元，被配置为将所计算的积分图存储到所述存储装置；读单元，被配置为针对当前指示的像素块中积分图未知的每个像素，在所述图像的像素值和所述存储装置中所述像素的相邻像素的积分图与所述像素的积分图存在积分图关系的情况下，读取所述像素值和相邻像素的积分图；和计算单元，被配置为根据所述积分图关系和所读取的积分图和像素值计算所述像素的积分图。
2.如权利要求1所述的图像处理设备，其中所述存储装置的容量不足以存储所有像素块的像素的积分图，其中所述写单元进一步被配置为针对所述计算单元所计算的每个积分图，将所述积分图写入所述存储装置中满足下述条件的位置处在所述位置处未存储当前指示的像素块的积分图，或者如果在所述位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。
3.如权利要求2所述的图像处理设备，还包括缓冲装置，其容量不足以存储比所述图像中沿第二方向排列的像素更多的像素的积分图，其中所述写单元进一步被配置为针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入所述缓冲装置中满足下述条件的位置处 在所述位置处未存储所述缓冲像素的积分图，或者如果在所述位置处存储有积分图并且所述积分图不属于所述缓冲像素，则所述位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻，其中所述读单元进一步被配置为在当前指示的像素块与所述缓冲装置存储的积分图的相应像素交叠的情况下，从所述缓冲装置读取当前指示的像素块中积分图未在所述存储装置中的像素的积分图，并且对于当前指示的像素块中积分图未在所述存储装置中的像素，在图像的像素值、该像素的积分图和所述缓冲装置存储的与该像素相邻的像素的积分图间，或者在图像的像素值、该像素的积分图、所述缓冲装置存储的与该像素相邻的像素的积分图和所述存储装置中与该像素相邻的像素的积分图间存在积分图关系的情况下，读取所述像素值和相邻像素的积分图，并且，其中所述计算单元进一步被配置为在当前指示的像素块与所述缓冲装置存储的积分图的相应像素交叠的情况下，将从所述缓冲装置读取的积分图作为所述相应像素的所计算的积分图，并且针对当前指示的像素块中与所述缓冲装置存储的积分图的相应像素相邻、 积分图未在所述存储装置中的像素，根据所述积分图关系和所读取的积分图和像素值计算所述像素的积分图。
4.如权利要求3所述的图像处理设备，其中奇序列的像素块按第二方向上位置值的升序排列，偶序列的像素块按第二方向上位置值的降序排列，相邻序列中在后序列的头像素块与在前序列的尾像素块对齐，其中所述图像处理设备还包括预缓冲装置，其中所述计算装置进一步被配置为预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图，其中所述写单元进一步被配置为将所述预先计算的积分图存储在所述预缓冲装置中， 其中所述读单元进一步被配置为在当前指示的像素块与所述预缓冲装置存储的积分图的相应像素交叠的情况下，从所述预缓冲装置读取当前指示的像素块中积分图未在所述存储装置中的像素的积分图，并且，其中所述计算单元进一步被配置为在当前指示的像素块与所述预缓冲装置存储的积分图的相应像素交叠的情况下，将从所述预缓冲装置读取的积分图作为所述相应像素的所计算的积分图。
5.如权利要求2或3或4所述的图像处理设备，其中所述存储装置的容量仅能够存储一个所述像素块的积分图。
6.如权利要求1所述的图像处理设备，其中所有序列的像素块按第二方向上位置值的升序或降序排列，相邻序列中在后序列的头像素块与在前序列的头像素块对齐。
7.如权利要求1所述的图像处理设备，其中奇序列的像素块按第二方向上位置值的升序和降序之一排列，偶序列的像素块按第二方向上位置值的升序和降序之另一种排列，相邻序列中在后序列的头像素块与在前序列的尾像素块对齐。
8.一种图像处理方法，包括按顺序确定图像中相同尺寸的多个像素块中的每个像素块并指示所述像素块，根据所述顺序，图像高度和宽度方向之一，即第一方向上位置相同的像素块按其中另一，即第二方向上的位置排列为序列，所述序列按在第一方向上位置值的升序排列，同一序列中相邻像素块彼此相接或交叠，并且相邻序列在第一方向上的位置范围彼此相接或交叠； 计算所指示的像素块的积分图；和分别根据每个所述像素块的积分图来执行图像处理， 其中所述计算包括 将所计算的积分图存储到存储装置；针对当前指示的像素块中积分图未知的每个像素，在所述图像的像素值和所存储的所述像素的相邻像素的积分图与所述像素的积分图存在积分图关系的情况下，读取所述像素值和相邻像素的积分图；和根据所述积分图关系和所读取的积分图和像素值计算所述像素的积分图。
9.如权利要求8所述的图像处理方法，其中所述存储装置的容量不足以存储所有像素块的像素的积分图，其中所述存储包括针对所计算的每个积分图，将所述积分图写入所述存储装置中满足下述条件的位置处在所述位置处未存储当前指示的像素块的积分图，或者如果在所述位置处存储有不属于当前指示的像素块的积分图，则该积分图的相应像素不与当前指示的像素块中尚未计算积分图的像素相邻。
10.如权利要求9所述的图像处理方法，还包括针对当前计算的序列的各个像素块中在第一方向上位置相同且与下一序列的像素块相接或位于下一序列的像素块中的每个像素，即下一序列的缓冲像素，将所计算的缓冲像素的积分图写入容量不足以存储比所述图像中沿第二方向排列的像素更多的像素的积分图的缓冲装置中满足下述条件的位置处在所述位置处未存储所述缓冲像素的积分图，或者如果在所述位置处存储有积分图并且所述积分图不属于所述缓冲像素，则所述位置处的积分图的相应像素不与当前序列的像素块中尚未计算积分图的像素相邻；在当前指示的像素块与所述缓冲装置存储的积分图的相应像素交叠的情况下，从所述缓冲装置读取当前指示的像素块中积分图未在所述存储装置中的像素的积分图并且将读取的积分图作为所述像素的所计算的积分图；以及对于当前指示的像素块中积分图未在所述存储装置中的像素，在图像的像素值、该像素的积分图和所述缓冲装置存储的与该像素相邻的像素的积分图间，或者在图像的像素值、该像素的积分图、所述缓冲装置存储的与该像素相邻的像素的积分图和所述存储装置中与该像素相邻的像素的积分图间存在积分图关系的情况下，读取所述像素值和相邻像素的积分图，并且根据所述积分图关系和所读取的积分图和像素值计算所述像素的积分图。
11.如权利要求10所述的图像处理方法，其中奇序列的像素块按第二方向上位置值的升序排列，偶序列的像素块按第二方向上位置值的降序排列，相邻序列中在后序列的头像素块与在前序列的尾像素块对齐，其中所述方法还包括预先计算除第一个序列之外各个序列所覆盖的第二方向上位置值最大的像素的积分图；将所述预先计算的积分图存储在所述预缓冲装置中；在当前指示的像素块与所述预缓冲装置存储的积分图的相应像素交叠的情况下，从所述预缓冲装置读取当前指示的像素块中积分图未在所述存储装置中的像素的积分图，并且将所读取的积分图作为所述像素的所计算的积分图。
12.如权利要求9或10或11所述的图像处理方法，其中所述存储装置的容量仅能够存储一个所述像素块的积分图。
13.如权利要求8所述的图像处理方法，其中所有序列的像素块按第二方向上位置值的升序或降序排列，相邻序列中在后序列的头像素块与在前序列的头像素块对齐。
14.如权利要求8所述的图像处理方法，其中奇序列的像素块按第二方向上位置值的升序和降序之一排列，偶序列的像素块按第二方向上位置值的升序和降序之另一种排列， 相邻序列中在后序列的头像素块与在前序列的尾像素块对齐。
全文摘要
图像处理设备和方法。图像处理设备包含计算装置，其计算由控制装置指示的像素块的积分图；存储装置，用于存储所计算的积分图；控制装置，其按顺序确定图像中相同尺寸的多个像素块中的每个像素块并向计算装置指示所述像素块；处理装置，其分别根据每个像素块的积分图来执行图像处理，计算装置包含写单元，其将所计算的积分图存储到存储装置；读单元，其针对当前指示的像素块中积分图未知的每个像素。在图像的像素值和存储装置中该像素的相邻像素的积分图与该像素的积分图存在积分图关系的情况下，读取像素值和相邻像素的积分图；和计算单元，其根据积分图关系和所读取的积分图和像素值计算该像素的积分图。
文档编号G06T5/00GK102194202SQ201010116588
公开日2011年9月21日 申请日期2010年3月1日 优先权日2010年3月1日
发明者吴伟国, 梅树起, 韩博 申请人:索尼公司