[发明专利]用于对像素进行分类的系统和方法

说明书

公开了涉及处理图像像素的各实施例。例如，一个公开的实施例提供一种用于对像素进行分类的系统，包括：检索逻辑；像素存储分配，该像素存储分配包括多个像素槽，每一像素槽分别与一像素相关联，其中检索逻辑被配置成使得各像素按输入顺序被分配到像素槽中；管线化处理逻辑，该管线化处理逻辑被配置成针对这些像素中的每一者，输出与该像素相关联的分类信息；以及调度逻辑，该调度逻辑被配置成控制从像素槽到管线化处理逻辑的分派，其中调度逻辑和管线化处理逻辑被配置成协同行动以按输出顺序生成这些像素的分类信息，该输出顺序不同于并独立于输入顺序。

背景

存在用于对像素进行分类的各种方法。一种类型的分类需要计算像素具有特定特征或属于特定类的统计概率。在一些分类系统中，像素数据被“走查”通过决策树的各决策节点，直到处理操作在叶节点处完结。用于对像素进行分类的输出与叶节点相关联。典型的决策树系统具有浅管线，并且在其对操作停滞、存储器争用和长等待时间事件的处理中是次优的。

概述

提供本概述以便以简化的形式介绍以下在详细描述中进一步描述的一些概念。本概述并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。此外，所要求保护的主题不限于解决在本公开的任一部分中所提及的任何或所有缺点的实现。

公开了涉及处理图像像素的各实施例。例如，一个公开的实施例提供一种用于对像素进行分类的系统，该系统包括：检索子系统；像素存储分配，该像素存储分配包括多个像素槽，每一像素槽分别与一像素相关联，其中检索子系统被配置成使得各像素按输入顺序被分配到像素槽中；管线化处理子系统，该管线化处理子系统被配置成针对这些像素中的每一者，输出与该像素相关联的分类信息；以及调度子系统，该调度子系统被配置成控制从像素槽到管线化处理子系统的分派，其中调度子系统和管线化处理子系统被配置成协同行动以按输出顺序生成这些像素的分类信息，使得比较早像素更晚分配到其像素槽中的较晚像素被分配到其像素槽中，输出顺序与输入顺序不同于并独立于输入顺序，管线化处理子系统使较晚像素的分类信息相比于较早像素的分类信息被更快地生成。

附图简述

图1示出根据本公开的一实现的示例性有向图结构。

图2示意性地示出根据本公开的一实现的用于对像素进行分类的示例性系统。

图3示出解说根据本公开的一实现的可用于对像素进行分类的示例性方法的流程图。

图4示意性地示出根据本公开的一实现的示例像素槽。

图5示意性地示出根据本公开的一实现的深度图。

图6示出根据本公开的一实现的像素分类系统。

图7示出根据本公开的一实现的计算系统的框图。

详细描述

该描述涉及用于使用管线化处理子系统来使各像素走查通过有向图结构的新颖的系统和方法。有向图结构被遍历，以便生成这些像素的分类信息。分类信息可包括例如像素是否具有特定特征或属于特定类。在一些情况下，这是根据像素具有该特征或属于该类的概率来指定的。

在一些实施例中，有向图结构处理深度图以便对像素进行分类。检索子系统将各像素分配到包括多个像素槽的像素存储分配中。像素槽存储关于像素的各种信息，例如与像素相关联的数据的地址、标识像素的XY屏幕坐标或其他索引、正被处理的图节点的标识、有向图处理操作的结果等等。各像素是按输入顺序被逐像素地分配到像素槽中的。例如，来自一扫描行的像素可被串行地一个接一个地放置到可用像素槽中。如以下将更详细描述的，当像素在飞行中通过有向图结构时，像素槽充当该像素的“主基地(home base)”。一旦像素被分类，其槽就被解除分配并且被释放以供由检索子系统取得的另一输入像素使用。