[发明专利]在计算机视觉处理系统中并行求解线性方程的方法和装置

权利要求书

1.一种用于为逐次超松弛处理器准备方程组的装置，包括：

标识器，其用于标识所述方程组，所述方程组中的相应方程与输入图像的相应像素相对应；

分区器，其用于将所述方程组划分成分区，所述分区包含相互独立的方程子集；以及

收集器，其用于基于所述分区将所述方程组的子集收集在组中，组中所包括的方程将由所述逐次超松弛处理器并行求解。

2.根据权利要求1所述的装置，其中，所述方程组中的相应方程存储在矩阵的相应元素中，并且所述收集器通过重新定位所述矩阵中的所述方程来将所述方程组的子集收集在组中。

3.根据权利要求1所述的装置，其中，所述分区器包括：

矩阵初始化器，其用于将矩阵的元素初始化为零；

掩蔽器，其用于通过一组迭代逐次地掩蔽所述矩阵的值；

值选择器，其用于基于由掩模掩蔽的元素子集的值来为所述矩阵的元素中的相应元素逐次地选择非零值；以及

值替换器，其用于用由所述值选择器选择的所述非零值替换所述矩阵的零值。

4.根据权利要求3所述的装置，其中，所述掩蔽器通过定义具有形状的掩模并且在相应的迭代期间将所述掩模的中心置于所述矩阵的值中的相应值之上来掩蔽所述矩阵的值。

5.根据权利要求4所述的装置，其中，所述形状由像素连接性的类型定义。

6.根据权利要求3所述的装置，其中，所述矩阵是第一矩阵，所述方程组在被所述标识器标识时被排列在第二矩阵中，所述第一矩阵和所述第二矩阵具有相同的维度，并且所述收集器通过基于分别存储在所述第一矩阵的对应位置中的非零值重新定位所述第二矩阵中的所述方程组中的相应方程来将所述方程组的所述子集收集在组中。

7.根据权利要求6所述的装置，其中，所述收集器通过将所述方程组中与第一非零值相对应的相应方程置于所述第二矩阵的第一组行中并且将所述方程组中与第二非零值相对应的相应方程置于所述第二矩阵的第二组行中来重新定位所述方程组中的相应方程，所述第一组行和所述第二组行是不同组的行。

8.一种或多种非暂时性机器可读存储介质，包括机器可读指令，所述机器可读指令当被执行时使得一个或多个处理器至少执行以下操作：

标识要求解的方程组，所述方程组中的相应方程与输入图像的相应像素相对应；

将所述方程组划分成分区，所述分区包含相互独立的方程子集；以及

基于所述分区将所述方程组的子集置于要由一组逐次超松弛处理器并行求解的组中，由所述逐次超松弛处理器产生的结果形成所述输入图像的增强版本。

9.根据权利要求8所述的一种或多种非暂时性机器可读存储介质，其中，所述方程组被排列在矩阵中，并且通过重新排列所述矩阵中的方程的位置而将所述方程组的子集置于组中，使得相同子集中所包括的方程在所述矩阵中彼此靠近。

10.根据权利要求8所述的一种或多种非暂时性机器可读存储介质，其中，用于划分所述方程组的指令包括用于使所述一个或多个处理器执行以下操作的指令：

用零值填充矩阵；

基于所述像素之间的关系来定义掩模；

迭代地将所述掩模置于零值矩阵上，其中，在相应的迭代期间，所述掩模以所述矩阵中的所述零值中的相应零值为中心，

在相应的迭代期间，基于所述掩模对所述矩阵的覆盖，选择与所述零值中的所述相应零值相对应的相应非零值；以及

在相应的迭代期间，在所述矩阵中，用相应的、所选择的非零值替换所述相应零值。

11.根据权利要求10所述的一种或多种非暂时性机器可读存储介质，其中，基于关于所述像素的假设来标识所述方程。

12.根据权利要求10所述的一种或多种非暂时性机器可读存储介质，其中，所述掩模的形状是基于所述像素的连接性的。