Related Concept Videos
Vector Algebra: Method of Components
In many applications, the magnitudes and directions of...
Properties of the z-Transform I
Definition of z-Transform
Mesh Analysis for AC Circuits
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
Mesh Analysis with Current Sources
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law...
Mesh Analysis
A fundamental concept in mesh analysis is the definition of meshes and mesh currents. A mesh is a closed...
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Human-AI Interaction in Interventional Radiology: A Narrative Review of Current Applications, Challenges, and Future Directions.
Coronary Artery Anomalies and Anatomical Variants: Cross-Sectional Diagnostic Imaging and Clinical Background.
YoLeTooth: A Unified Framework for Joint Tooth Segmentation and Periapical Lesion Detection in Panoramic Radiographs.
Radiomics-Guided Multi-Sequence Learning for Pathological Complete Response Prediction from Breast MRI with Missing Auxiliary Sequences.
Cutaneous Thermography in Arthropathies: Quantitative Imaging, Machine Learning, and Clinical Translation.
Two-Stage Dynamic Synergistic Segmentation Method for Myocardial Pathology.
Related Experiment Video
Updated: Oct 22, 2025

Operation of the Collaborative Composite Manufacturing CCM System
Published on: October 1, 2019
Zig-Zag Based Single-Pass Connected Components Analysis.
Donald G Bailey1, Michael J Klaiber2
1Department of Mechanical and Electrical Engineering, School of Food and Advanced Technology, Massey University, Palmerston North 4442, New Zealand.
This study introduces a zig-zag scan for connected components analysis (CCA), eliminating row-end label overhead. This novel approach enhances processing speed and reduces hardware needs for image analysis.
Area of Science:
- Computer Vision
- Image Processing
- Algorithm Design
Background:
- Connected Components Analysis (CCA) typically uses raster scans, incurring time overhead for label resolution at row ends.
- Existing CCA algorithms face limitations in processing speed and hardware efficiency.
Purpose of the Study:
- To eliminate the end-of-row label resolution overhead in single-pass CCA.
- To improve the throughput and reduce hardware requirements of CCA algorithms.
- To enable earlier output of feature vectors for completed connected components.
Main Methods:
- Replaced the conventional raster scan with a zig-zag scan for CCA.
- Developed a novel algorithm for label chain resolution during zig-zag scanning.
- Introduced a new method for detecting object completion to minimize latency.
Main Results:
- Eliminated the time overhead associated with end-of-row label resolution.
- Achieved faster processing in worst-case scenarios without end-of-row delays.
- Demonstrated higher image processing throughput compared to state-of-the-art methods.
- Reduced hardware requirements for CCA architectures.
Conclusions:
- The zig-zag scan offers a more efficient approach to single-pass CCA.
- This method significantly improves processing speed and hardware efficiency in image analysis.
- The proposed CCA algorithm presents a viable alternative for high-throughput image processing applications.

