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

• Main Authors: Tang, Jia Wei, Shaikh-Husin, Nasir, Sheikh, Usman Ullah, Marsono, Muhammad Nadzir
• Format: Article
• Published: Springer Verlag 2016
• Subjects: TK7885-7895 Computer engineer. Computer hardware
• Online Access: http://eprints.utm.my/id/eprint/72825/; https://www.scopus.com/inward/record.uri?eid=2-s2.0-84963700595&doi=10.1007%2fs11554-016-0590-2&partnerID=40&md5=695f804cf835a5c6bc3d1fb23f3bd0ea
• Institution: Universiti Teknologi Malaysia

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-orie...