Universiti Teknologi Malaysia Institutional Repository

A linked list run-length-based single-pass connected component analysis for real-time embedded hardware

Tang, Jia Wei and Shaikh-Husin, Nasir and Sheikh, Usman Ullah and Marsono, Muhammad Nadzir (2016) A linked list run-length-based single-pass connected component analysis for real-time embedded hardware. Journal of Real-Time Image Processing . pp. 1-19. ISSN 1861-8200 (In Press)

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....


Conventional connected component analysis (CCA) algorithms render a slow performance in real-time embedded applications due to multiple passes to resolve label equivalences. As this fundamental task becomes crucial for stream processing, single-pass algorithms were introduced to enable a stream-oriented hardware design. However, most single-pass CCA algorithms in the literature inhibit maximum streaming throughput as additional time such as horizontal blanking period is required to resolve label equivalence. This paper proposes a novel single-pass CCA algorithm, using a combination of linked list and run-length-based techniques to label and resolve equivalences as well as extracting the object features in a single raster scan. The proposed algorithm involves a label recycling scheme which attains low memory requirement design. Experimental results show the implementation of the proposed CCA achieves one cycle per pixel throughput and surpasses the most memory-efficient state-of-the-art work up to 25 % reduction in memory usage for (Formula presented.) pixels image.

Item Type:Article
Uncontrolled Keywords:Connected component analysis, Embedded image processing, FPGA acceleration, Linked list, Run-length encoding
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7885-7895 Computer engineer. Computer hardware
Divisions:Electrical Engineering
ID Code:72825
Deposited By: Fahmi Moksen
Deposited On:20 Nov 2017 08:14
Last Modified:20 Nov 2017 08:14

Repository Staff Only: item control page