Abstract:A novel line-based streaming labeling algorithm with its VLSI architecture is proposed in this paper. Line-based neighborhood examination scheme is used for efficient local connected components extraction. A novel reversed rooted tree hook-up strategy, which is very suitable for hardware implementation, is applied on the mergence stage of equivalent connected components. The reversed rooted tree hook-up strategy significant reduces the requirement of on-chip memory, which makes the chip area smaller. Clock domains crossing FIFOs are also applied for connecting the label core and external memory interface, which makes the label engine working in a higher frequency and raises the throughput of the label engine. Several performance tests have been performed for our proposed hardware implementation. The processing bandwidth of our hardware architecture can reach the I/O transfer boundary according to the external interface clock in all the real image tests. Beside the advantage of reducing the processing time, our hardware implementation can support the image size as large as 4096*4096, which will be very appealing in remote sensing or any other high-resolution image applications. The implementation of proposed architecture is synthesized with SMIC 180nm standard cell library. The work frequency of the label engine reaches 200MHz.

A Gamma-Signal-regulated Connected Components Labeling Algorithm.

Block-run-based Connected Component Labelling Algorithm for GPGPU Using Shared Memory

Efficient Multi-Value Connected Component Labeling Algorithm and Its Asic Design

An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images

A Resource-Efficient Parallel Connected Component Labeling Algorithm and Its Hardware Implementation

Study on Flaw Labeling and Edge Tracking in Ultrasonic C-Scan Image

A fast connected components labeling algorithm for binary images

A new linear-time component-labeling algorithm

Stripe-based Connected Components Labelling

A connected components labeling algorithm for multi-value image that suitable for realization in VLSI

Run-Based Connected Components Labeling Using Double-Row Scan.

A Memory-Efficient Hardware Architecture for Connected Component Labeling in Embedded System

A fast region expansion labeling of connected components in binary image

Design and Implementation of the Connected Component Labeling Based on FPGA

Connected Component Labeling Algorithm Based on Max-tree

An Optimized Run-Length Based Algorithm for Sparse Remote Sensing Image Labeling

A Digital Image Watermarking Method Based on Labeled Bisecting Clustering Algorithm.

Connected Component Labeling Algorithm Based on Run Recursive Method

GPU Accelerated Parallel Labeling Algorithm of Connected-Domains in Binary Images

A Novel Algorithm and Its Vlsi Architecture for Connected Component Labeling

A Fast Address-Event Representation Based Algorithm for Binary Image Connected-Component Labeling