Patent Document ID: 9558560
Application ID: 14210585
Patent Status: 1

Claim One:
1. A system comprising: a display to present an image; a shared memory; and a graphics processor including, a scan module to use a plurality of threads in the graphics processor to conduct a single instruction multiple data (SIMD) scan of data associated with the image including a fast sub-module to, for each of the plurality of threads, use a first scan process on a region of the image if a homogeneous condition is detected with respect to the region of the image, and a generic sub-module to, for each of the plurality of threads, use a second scan process on the region of the image if the homogeneous condition is not detected with respect to the region of the image, wherein the first scan process is faster than the second scan process, a local table module to generate a plurality of connection tables corresponding to the plurality of threads based on the SIMD scan, and a merge module to use the plurality of threads in the graphics processor to conduct a single phase merge of the plurality of connection tables into a global connected components labeling (CCL) table for the image, wherein the merge module is to use one or more atomic operations to update the global CCL table in the shared memory with one or more new connections between components of the image.