[发明专利]图形处理器中的连接组件标记

权利要求书

1.一种用于标记连接组件的系统，包括：

用于呈现图像的显示器；

共享存储器；以及

图形处理器，包括，

扫描模块，用于使用所述图形处理器中的多个线程对与图像相关联的数据进行单指令多数据SIMD扫描，所述扫描模块包括快速子模块和通用子模块，所述快速子模块用于针对所述多个线程中的每一个，如果关于所述图像的区域检测到同构情况，则对所述图像的所述区域使用第一扫描过程；并且所述通用子模块用于针对所述多个线程中的每一个，如果关于所述图像的所述区域没有检测到同构情况，则对所述图像的所述区域使用第二扫描过程，其中，所述第一扫描过程比所述第二扫描过程要快；

本地表模块，用于基于所述SIMD扫描生成与所述多个线程相对应的多个连接表，以及

合并模块，用于使用所述图形处理器中的多个线程将所述多个连接表单级合并到针对所述图像的全局连接组件标记CCL表中，其中所述合并模块用于使用一个或多个原子操作，使用所述图像的组件之间的一个或多个新连接更新所述共享存储器中的所述全局CCL表。

2.根据权利要求1所述的系统，其中，所述图形处理器进一步包括平整模块，所述平整模块用于在第一平整阶段期间将所述全局CCL表中的一个或多个标记以信号形式作为根标记来发送，并且在第二平整阶段期间将所标记的根标记转换为一个或多个全局递增标记。

3.根据权利要求1所述的系统，进一步包括用于获得与所述图像相关联的数据的数据模块。

4.根据权利要求3所述的系统，其中，所述数据包括前景数据和部分标记数据。

5.一种标记连接组件的方法，包括：

使用处理器中的多个线程对与图像相关联的数据进行单指令多数据SIMD扫描，所述SIMD扫描包括：如果关于所述图像的区域检测到同构情况，则对所述图像的所述区域使用第一扫描过程；并且如果关于所述图像的所述区域没有检测到同构情况，则对所述图像的所述区域使用第二扫描过程，其中，所述第一扫描过程比所述第二扫描过程要快；

基于所述SIMD扫描生成与所述多个线程相对应的多个连接表；并且

使用所述处理器中的多个线程将所述多个连接表单级合并为针对所述图像的全局连接组件标记CCL表，其中所述单级合并包括使用一个或多个原子操作来使用所述图像的组件之间的一个或多个新连接更新共享存储器中的所述全局CCL表。

6.根据权利要求5所述的方法，进一步包括：

在第一平整阶段期间，将所述全局CCL表中的一个或多个标记以信号形式作为根标记来发送；并且

在第二平整阶段期间，将所标记的根标记转换为全局递增标记。

7.根据权利要求5所述的方法，进一步包括获得与所述图像相关联的数据。

8.根据权利要求7所述的方法，其中，所述数据包括前景数据和部分标记数据。

9.一种用于标记连接组件的装置，包括：

扫描模块，用于使用处理器中的多个线程对与图像相关联的数据进行单指令多数据SIMD扫描，所述扫描模块包括快速子模块和通用子模块，所述快速子模块针对所述多个线程中的每一个，如果关于所述图像的区域检测到同构情况，则对所述图像的所述区域使用第一扫描过程，并且所述通用子模块针对所述多个线程中的每一个，如果关于所述图像的所述区域没有检测到同构情况，则对所述图像的所述区域使用第二扫描过程，其中，所述第一扫描过程比所述第二扫描过程要快；

本地表模块，用于基于所述SIMD扫描生成与所述多个线程相对应的多个连接表；以及

合并模块，用于使用所述处理器中的多个线程将所述多个连接表单级合并为针对所述图像的全局连接组件标记CCL表，其中所述合并模块用于使用一个或多个原子操作来使用所述图像的组件之间的一个或多个新连接更新共享存储器中的所述全局CCL表。