[发明专利]卷积处理方法及装置

权利要求书

1．一种卷积处理方法，它是进行图象数据和掩码的卷积处理的卷积处理方法，其特征在于包括：

分割成成为图象数据的抽样间隔的倍数的任意区域而设定掩码的掩码设定过程；

生成图象数据的各像素的累积图象数据并存储到存储器中的累积图象数据的生成过程；

从累积图象数据中，获得对应于掩码各段区域的累积图象数据的区域即获得对应区域的累加数据的对应区域累加数据获得过程；以及

将获得的对应区域累加数据和对应于对应区域的掩码各段的值相乘后，对各乘得的结果全部进行累加并作为卷积对象像素的卷积值而输出的卷积计算过程。

2．根据权利要求1所述的卷积处理方法，其特征在于：存储上述累积图象数据用的存储器的大小是在全部累积图象数据具有最大值时能够存储这些累加数据。

3．一种卷积处理装置，它是进行图象数据和掩码的卷积处理的卷积处理装置，其特征在于包括：

将由摄像器输入的图象变换成数字图象数据，将该变换后的数字图象数据中作为累积对象像素数据的电流像素数据、和从电流像素所属的作为水平行的电流水平行的原点到作为上一次累积对象像素的上一次像素为止的累积数据相加，将该加得的结果值和与电流像素的前一水平行中的电流像素位于同一水平方向的像素的累积图象数据相加，将由图象原点和电流像素构成的四边形区域的各数据累积后，生成累积图象数据的累积图象数据生成装置；

从用累积图象数据生成装置生成的累积图象数据中，抽出规定个数的部分区域数据，有选择地对其进行加法及减法运算，获得对应区域累加数据，同时输出对应于对应区域的掩码段的值的对应区域累加数据获得装置；以及

将对应区域累加数据获得装置获得的各对应区域累加数据和对应的掩码段的值相乘，累加全部乘得的结果，将该结果值作为卷积对象像素的卷积值输出的卷积值输出装置。

4．根据权利要求3所述的卷积处理装置，其特征在于上述累积图像数据生成装置包括：

将由摄像器的输入的图象变换成数字值，作为图象数据f(x，y)输出的图象数据输出器；

对图象数据f(x，y)中作为累积图象数据的电流像素数据、和暂时存储前一次累积计算的直至前一次像素为止的水平行的数据的累积值的前一次累积图象数据存储器的输出数据进行累加的第一累加器；

存储第一累加器求得的累加值的缓冲器；

存储电流像素所属的水平行的前一水平行中与电流像素位于同一水平方向的像素的累积图象数据的前一行累积图象数据存储器；

对从缓冲器输出的图象数据和从前一行累积图象数据存储器输出的前一行累积图象数据进行累加，累积由图象原点和电流像素构成的四边形区域的各数据的第二累加器；以及

将第二累加器的累加结果作为累积图象数据存储的累积图象数据存储器。

5．根据权利要求3所述的卷积处理装置，其特征在于上述对应区域累加数据获得装置包括：

从用上述累积图象数据生成装置生成的累积图象数据(Fxy(x，y))中抽出必要的四个部分区域数据Fxy(x2，y2)、Fxy(x1，y1)、Fxy(x1，y2)、Fxy(x2，y1)的第一至第四部分区域抽出器；

对抽出的四个部分区域数据Fxy(x2，y2)、Fxy(x1，y1)、Fxy(x1，y2)、Fxy(x2，y1)中的两个部分区域数据分别进行累加的第三累加器及第四累加器；

从第三累加器输出的数据减去第四累加器输出的数据的减法器；

将减法器的输出作为对应区域累加数据Fxy(x1，y1)、Fxy(x2，y2)输出的对应区域累加数据输出器；以及

输出对应于对应区域的掩码段的值用的掩码对应段值输出器。

6．根据权利要求3所述的卷积处理装置，其特征在于上述卷积值输出装置包括：

将从上述对应区域累加数据获得装置中获得的多个对应区域累加数据Fxy(x1，y1，x2，y2)……Fxy(xm，ym，xn，yn)和对应于该多个对应区域的掩码各段的值(V(1)，V(2)，……V(n))分别相乘的多个乘法器；

对多个乘法器的各输出数据进行累加的累加器；以及

将累加器的输出数据作为卷积对象像素的卷积值输出的卷积值输出器。