个或多个示例性实施例来使用这样增加的细节，以便更容易地理解电路。所表示的任何信 号线，无论其是否具有额外的信息，都可以实际上包括可以在多个方向上行进的一个或多 个信号，并且可以使用任何适当类型的信号方案来实现，例如，使用差分对、光纤线、和/或 单端线路实现的数字或模拟线路。
[0119] 已经给出了示例尺寸/模型/值/范围，但是实施例不局限于这些。随着制造技 术（例如，光刻）随着时间变得成熟，可以预期的是能够制造具有更小尺寸的设备。此外， 为了说明和讨论的简单起见，并且为了不混淆实施例的某些方面，在附图中可能示出或者 未示出到IC芯片和其它组件的公知的电源/接地连接。进而，为了避免混淆实施例，而且 鉴于关于这样的框图布置的实现细节高度依赖于实施例在其内实现的平台的事实，即，这 样的细节应该是在本领域技术人员的范围之内，可以以框图形式示出装置。在阐释具体细 节（例如，电路）以描述示例实施例的情况下，本领域的熟练技术人员应该明白的是，可以 在没有这些具体细节或利用这些具体细节的变化的情况下来实施这些实施例。从而，应该 将这些描述认为是说明性的而不是限制性的。
[0120] 例如，可以使用可以存储指令或指令集的机器或有形的计算机可读介质或制品来 实现一些实施例，如果由机器执行，所述指令可以使所述机器执行根据所述实施例的方法 和/或操作。这样的机器可以例如包括任何适当的处理平台、计算平台、计算设备、处理设 备、计算系统、处理系统、计算机、处理器等等，并且可以使用硬件和/或软件的任何适当组 合来实现。机器可读介质或制品可以例如包括任何适当类型的存储器单元、存储器设备、 存储器制品、存储器介质、存储设备、存储制品、存储介质和/或存储单元，例如，存储器、可 移除或不可移除介质、可擦除或不可擦除介质、可写入或可重写介质、数字或模拟介质、硬 盘、软盘、压缩盘只读存储器（⑶-ROM)、可记录式压缩盘、可重写压缩盘（CD-RW)、光盘、磁 介质、磁-光介质、可移除存储卡或盘、各种类型的数字多功能盘（DVD)、磁带、盒式磁带等 等。上述指令可以包括任何适当类型的代码，例如源代码、经编译的代码、经解释的代码、可 执行代码、静态代码、动态代码、经加密的代码等等，其使用任何适当的高级、低级、面向对 象的、可视的、经编译的和/或经解释的编程语言来实现。
[0121] 除非以其它方式明确指出，可以明白的是，诸如"处理"、"计算"、"运算"、"确定"等 等的词语指代计算机或计算系统或者类似的电子计算设备的动作和/或处理，其将计算系 统的寄存器和/或存储器中被表示为物理量（例如，电子）的数据操控和/或转换为被类 似地表示为该计算系统的存储器、寄存器或其它这样的信息存储装置、传输或显示设备中 的物理量的其它数据。实施例不局限于这一上下文。
[0122] 在本文中可以使用术语"耦合"来指代所讨论的组件之间的任何类型的关系，直接 的或间接的，并且其可以应用于电气的、机械的、流体的、光学的、电磁的、机电的或其它的 连接。此外，在本文中可以使用术语"第一"、"第二"等等仅用于便于讨论，并且除非以其它 方式进行了指示，否则其不承载特定的时间或按时间顺序的意义。此外，应该理解的是，非 限定性词语"一"或"一个"承载"一个或多个"或者"至少一个"的含义。
[0123] 本领域的技术人员根据前面的描述将明白的是，可以按照各种形式来实现实施例 的广泛技术。因此，尽管已经结合实施例的特定示例描述了这些实施例，但是实施例的真正 保护范围不应该受此限制，这是因为对于熟练的实施者而言，在研究附图、说明书和随后的 权利要求书之后，其它修改将变得显而易见。
【主权项】
1. 一种用于标记连接组件的系统，包括： 用于呈现图像的显示器；以及 图形处理器，包括， 扫描模块，用于使用所述图形处理器中的多个线程对与图像相关联的数据进行单指令 多数据（SMD)扫描， 本地表模块，用于基于所述SMD扫描生成与所述多个线程相对应的多个连接表，以及 合并模块，用于使用所述图形处理器中的多个线程将所述多个连接表单级合并到针对 所述图像的全局连接组件标记（CCL)表中。2. 根据权利要求1所述的系统，其中，所述扫描模块包括： 快速子模块，用于针对所述多个线程中的每一个，如果关于所述图像的区域检测到同 构情况，则对所述图像的所述区域使用第一扫描过程；以及 通用子模块，用于针对所述多个线程中的每一个，如果关于所述图像的所述区域没有 检测到同构情况，则对所述图像的所述区域使用第二扫描过程，其中，所述第一扫描过程比 所述第二扫描过程要快。3. 根据权利要求1所述的系统，其中，所述合并模块用于使用一个或多个原子操作，使 用所述图像的组件之间的一个或多个新连接更新共享存储器中的所述全局CCL表。4. 根据权利要求1所述的系统，其中，所述图形处理器进一步包括平整模块，所述平 整模块用于在第一平整阶段期间将所述全局CCL表中的一个或多个标记以信号形式作为 根标记来发送，并且在第二平整阶段期间将所标记的根标记转换为一个或多个全局递增标 记。5. 根据权利要求1至4中的任意一项所述的系统，进一步包括用于获得与所述图像相 关联的数据的数据模块。6. 根据要求5所述的系统，其中，所述数据包括前景数据和部分标记数据。7. -种标记连接组件的方法,包括： 使用处理器中的多个线程对与图像相关联的数据进行单指令多数据（SMD)扫描； 基于所述SMD扫描生成与所述多个线程相对应的多个连接表；并且 使用所述处理器中的多个线程将所述多个连接表单级合并为针对所述图像的全局连 接组件标记（CCL)表。8. 根据权利要求7所述的方法，其中，针对所述多个线程中的每一个，所述数据的所述 SMD扫描包括： 如果关于所述图像的区域检测到同构情况，则对所述图像的所述区域使用第一扫描过 程；并且 如果关于所述图像的所述区域没有检测到同构情况，则对所述图像的所述区域使用第 二扫描过程，其中，所述第一扫描过程比所述第二扫描过程要快。9. 根据权利要求7所述的方法，其中，所述单级合并包括使用一个或多个原子操作来 使用所述图像的组件之间的一个或多个新连接更新共享存储器中的所述全局CCL表。10. 根据权利要求7所述的方法，进一步包括： 在第一平整阶段期间，将所述全局CCL表中的一个或多个标记以信号形式作为根标记 来发送；并且 在第二平整阶段期间，将所标记的根标记转换为全局递增标记。11. 根据权利要求7至10中的任意一项所述的方法，进一步包括获得与所述图像相关 联的数据。12. 根据权利要求11所述的方法，其中，所述数据包括前景数据和部分标记数据。13. -种用于标记连接组件的装置，包括： 扫描模块，用于使用处理器中的多个线程对与图像相关联的数据进行单指令多数据 (SMD)扫描； 本地表模块，用于基于所述SMD扫描生成与所述多个线程相对应的多个连接表；以及 合并模块，用于使用所述处理器中的多个线程将所述多个连接表单级合并为针对所述 图像的全局连接组件标记（CCL)表。14. 根据权利要求13所述的装置，其中，所述扫描模块包括： 快速子模块，用于针对所述多个线程中的每一个，如果关于所述图像的区域检测到同 构情况，则对所述图像的所述区域使用第一扫描过程；以及 通用子模块，用于针对所述多个线程中的每一个，如果关于所述图像的所述区域没有 检测到同构情况，则对所述图像的所述区域使用第二扫描过程，其中，所述第一扫描过程比 所述第二扫描过程要快。15. 根据权利要求13所述的装置，其中，所述合并模块用于使用一个或多个原子操作 来使用所述图像的组件之间的一个或多个新连接更新共享存储器中的所述全局CCL表。16. 根据权利要求13所述的装置，进一步包括平整模块，所述平整模块用于：在第一平 整阶段期间，将所述全局CCL表中的一个或多个标记以信号形式作为根标记来发送，并且 在第二平整阶段期间，将所标记的根标记转换为一个或多个全局递增标记。17. 根据权利要求13至16中的任意一项所述的装置，进一步包括用于获得与图像相关 联的数据的数据模块。18. 根据权利要求17所述的装置，其中，所述数据将包括前景数据和部分标记数据。19. 一种用于标记连接组件的装置，包括： 用于使用处理器中的多个线程对与图像相关联的数据进行单指令多数据（SMD)扫描 的单元； 用于基于所述SMD扫描生成与所述多个线程相对应的多个连接表的单元；以及 用于使用所述处理器中的多个线程将所述多个连接表单级合并为针对所述图像的全 局连接组件标记（CCL)表的单元。20. 根据权利要求19所述的装置，其中，针对所述多个线程中的每一个，用于进行所述 数据的所述SIMD扫描的单元包括： 用于如果关于所述图像的区域检测到同构情况，则对所述图像的所述区域使用第一扫 描过程的单元；以及 用于如果关于所述图像的所述区域没有检测到同构情况，则对所述图像的所述区域使 用第二扫描过程的单元，其中，所述第一扫描过程比所述第二扫描过程要快。21. 根据权利要求19所述的装置，其中，用于进行单级合并的单元包括：用于使用一个 或多个原子操作来使用所述图像的组件之间的一个或多个新连接更新共享存储器中的所 述全局CCL表的单兀。22. 根据权利要求19所述的装置，进一步包括： 用于在第一平整阶段期间将所述全局CCL表中的一个或多个标记以信号形式作为根 标记来发送的单元；以及 用于在第二平整阶段期间将所标记的根标记转换为全局递增标记的单元。23. 根据权利要求19至22中的任意一项所述的装置，进一步包括用于获得与所述图像 相关联的数据的单元。24. 根据权利要求23所述的装置，其中，所述数据将包括前景数据和部分标记数据。
【专利摘要】系统和方法可以规定获得与图像相关联的数据并且使用图形处理器中的多个线程对所述数据进行单指令多数据(SIMD)扫描。此外，系统和方法可以规定基于所述SIMD扫描生成与所述多个线程相对应的多个连接表。在一个示例中，所述图形处理器中的多个线程用于将所述多个连接表单级合并到针对所述图像的全局连接组件标记(CCL)表上。
【IPC分类】G06F9/44, G06F9/38
【公开号】CN104915191
【申请号】CN201510075296
【发明人】A·埃尔达, N·泰奥米, A·马内维特奇, A·戈尔德曼, L·阿本佐尔, O·韦塞尔, R·凯勒曼
【申请人】英特尔公司
【公开日】2015年9月16日
【申请日】2015年2月12日
【公告号】DE102015001699A1, US20150262369