Next Article in Journal
Beyond All-Sky: Assessing Ecological Light Pollution Using Multi-Spectral Full-Sphere Fisheye Lens Imaging
Next Article in Special Issue
A JND-Based Pixel-Domain Algorithm and Hardware Architecture for Perceptual Image Coding
Previous Article in Journal
Street Sign Recognition Using Histogram of Oriented Gradients and Artificial Neural Networks
Previous Article in Special Issue
High-Level Synthesis of Online K-Means Clustering Hardware for a Real-Time Image Processing Pipeline
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle

Zig-Zag Based Single-Pass Connected Components Analysis

Department of Mechanical and Electrical Engineering, School of Food and Advanced Technology, Massey University, Palmerston North 4442, New Zealand
Independent Researcher, 70176 Stuttgart, Germany
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
J. Imaging 2019, 5(4), 45;
Received: 2 February 2019 / Revised: 20 March 2019 / Accepted: 29 March 2019 / Published: 6 April 2019
(This article belongs to the Special Issue Image Processing Using FPGAs)
PDF [659 KB, uploaded 23 April 2019]
  |     |  


Single-pass connected components analysis (CCA) algorithms suffer from a time overhead to resolve labels at the end of each image row. This work demonstrates how this overhead can be eliminated by replacing the conventional raster scan by a zig-zag scan. This enables chains of labels to be correctly resolved while processing the next image row. The effect is faster processing in the worst case with no end of row overheads. CCA hardware architectures using the novel algorithm proposed in this paper are, therefore, able to process images at higher throughput than other state-of-the-art methods while reducing the hardware requirements. The latency introduced by the conversion from raster scan to zig-zag scan is compensated for by a new method of detecting object completion, which enables the feature vector for completed connected components to be output at the earliest possible opportunity. View Full-Text
Keywords: connected components analysis; stream processing; feature extraction; zig-zag scan; hardware architecture; FPGA; pipeline connected components analysis; stream processing; feature extraction; zig-zag scan; hardware architecture; FPGA; pipeline

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Bailey, D.G.; Klaiber, M.J. Zig-Zag Based Single-Pass Connected Components Analysis. J. Imaging 2019, 5, 45.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
J. Imaging EISSN 2313-433X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top