Extendable multi-pixel object labeling for digital image

This paper presents an extensible skew window for a multi-pixel inputs that enable parallel labeling. The corresponding 1 × 3 masks stack as a skew window based on the number of input pixels that require labeling. Based on the skew window and two pass processing, we developed a parallel labeling algorithm for assigning and merging parallel labels. To obtain tentative labels on the first pass, the priority-based label decision and parallel assignment are developed. On the second pass, parallel merging and replacement methods is proposed. From the experimental results this proposed design can perform object labeling at 30 f/sec for image up to 2560×2048 frame size.