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

说明书

公开了在计算机视觉处理系统中并行求解线性方程的方法和装置。公开了一种用于为逐次超松弛处理器准备方程组的方法、装置、系统和制造物品。示例性装置包括标识器，该标识器用于标识与输入图像的像素相对应的方程组。示例性装置还包括：分区器，该分区器用于将方程组划分成分区，该分区包含相互独立的方程子集；以及收集器，该收集器用于基于分区将方程组的子集收集在组中，该组要由逐次超松弛处理器并行求解。

技术领域

本公开总体上涉及计算机视觉处理系统，并且更具体地涉及在计算机视觉处理系统中求解线性方程时实现并行处理的方法和装置。

背景技术

计算机视觉处理系统被设计用于采集和分析静止图像和视频图像，以用于对所采集的图像的内容进行基于机器的评估。在许多情况下，基于机器的评估的目标是识别在所采集的图像/视频记录中发生的活动。一旦识别出所记录的活动，就可以存储有关活动的信息以用于之后的检索和分析，和/或可以在活动附近执行动作。这种动作可以包括与具有某种形式的人工智能的机器人设备相关联的一个或多个伺服电机控制器/致动器的致动。计算机视觉处理系统被广泛地应用于各种应用领域，包括安全监控、质量控制监控、辅助汽车(或其他机动)驾驶、计算机化的客户服务机器人、制造等。

发明内容

根据本公开的一个实施例，提供了一种用于为逐次超松弛处理器准备方程组的装置，包括：标识器，其用于标识所述方程组，方程组中的相应方程与输入图像的相应像素相对应；分区器，其用于将方程组划分成分区，分区包含相互独立的方程子集；以及收集器，其用于基于分区将方程组的子集收集在组中，组中所包括的方程将由逐次超松弛处理器并行求解。

根据本公开的另一实施例，提供了一种或多种非暂时性机器可读存储介质，包括机器可读指令，机器可读指令当被执行时使得一个或多个处理器至少执行以下操作：标识要求解的方程组，方程组中的相应方程与输入图像的相应像素相对应；将方程组划分成分区，分区包含相互独立的方程子集；以及基于分区将方程组的子集置于要由一组逐次超松弛处理器并行求解的组中，由逐次超松弛处理器产生的结果形成输入图像的增强版本。

根据本公开的又一实施例，提供了一种用于为逐次超松弛处理器准备方程的装置，包括：用于标识方程的装置，方程的组中的相应方程与输入图像的相应像素相对应；用于将方程划分成分区的装置，分区包含方程的相互独立的子集；以及用于将方程的子集收集在组中以由逐次超松弛处理器并行求解的装置。

根据本公开的又一实施例，提供了一种用于对与图像数据相关联的一组线性方程进行并行化求解的方法，所述方法包括：通过利用处理器执行指令来标识要求解的方程，方程中的相应方程与图像数据的相应像素相对应；通过利用处理器执行指令来确定方程的相互独立的子集；以及通过利用处理器执行指令来将子集中所包括的方程同时提供给逐次超松弛算法，以便进行并行求解。

附图说明

图1是根据本公开的教导构造的示例性计算机视觉处理系统的框图。

图2是具有示例性方程并行化器的图1的示例性计算机视觉增强器的示例性实施方式的框图。

图3是具有示例性分区器的图2的示例性方程并行化器的示例性实施方式的框图。

图4A、4B、4C、4D和4E是示出将掩模置于由图3的分区器创建的初始化矩阵的元素/单元上的迭代方式的图。

图5是表示可以被执行以实施图3的示例性方程并行化器的示例性机器可读指令的流程图。

图6是表示可以被执行以实施图3的示例性分区器的示例性机器可读指令的流程图。

图7是能够执行图4-6的指令以实施图1和图2的示例性计算机视觉增强器的示例性处理器平台的框图。

这些图不是按比例的。在可能的情况下，在(一个或多个)附图和随附的书面说明书中通篇使用相同的附图标记来指代相同或相似的部分。