Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Is lower zone mediastinal nodal dissection always mandatory for lung cancer in the lower lobe?

Surgery today·2015

Same author

Myocardial 14-3-3η protein protects against mitochondria mediated apoptosis.

Cellular signalling·2015

Same author

Midazolam inhibits the formation of amyloid fibrils and GM1 ganglioside-rich microdomains in presynaptic membranes through the gamma-aminobutyric acid A receptor.

Biochemical and biophysical research communications·2015

Same author

Development of MRI-powered modular robotic system.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2015

Same author

Clinical Outcomes of SMART Versus Luminexx Nitinol Stent Implantation for Aortoiliac Artery Disease: A Propensity Score-Matched Multicenter Study.

Angiology·2014

Same author

Two-year life expectancy in patients with critical limb ischemia.

JACC. Cardiovascular interventions·2014

Same journal

SinColor: Uncertainty-Guided Single-Step Diffusion for Image Colorization.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same journal

Through the Looking Glass: A Dual Perspective on Weakly-Supervised Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jan 26, 2026

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Published on: February 15, 2022

A run-based two-scan labeling algorithm.

Lifeng He¹, Yuyan Chao, Kenji Suzuki

¹Graduate School of Information Science and Technology, Aichi Prefectural University, Nagakute, Aichi 480-1198, Japan. helifeng@ist.aichi-pu.ac.jp

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society

|April 9, 2008

Summary

This summary is machine-generated.

This study introduces an efficient two-scan algorithm for labeling connected components in binary images. It resolves label equivalences between sets, outperforming conventional methods in speed and accuracy.

More Related Videos

Automated Slide Scanning and Segmentation in Fluorescently-labeled Tissues Using a Widefield High-content Analysis System

Automated Slide Scanning and Segmentation in Fluorescently-labeled Tissues Using a Widefield High-content Analysis System

Published on: May 3, 2018

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide

Published on: January 15, 2017

Related Experiment Videos

Last Updated: Jan 26, 2026

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures

Published on: February 15, 2022

Automated Slide Scanning and Segmentation in Fluorescently-labeled Tissues Using a Widefield High-content Analysis System

Automated Slide Scanning and Segmentation in Fluorescently-labeled Tissues Using a Widefield High-content Analysis System

Published on: May 3, 2018

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide

Setting Up a Stroke Team Algorithm and Conducting Simulation-based Training in the Emergency Department - A Practical Guide

Published on: January 15, 2017

Area of Science:

Computer Vision
Image Processing
Algorithms

Background:

Connected component labeling is a fundamental task in image analysis.
Conventional algorithms often rely on label equivalence resolution, which can be computationally intensive.

Purpose of the Study:

To present an efficient run-based two-scan algorithm for connected component labeling.
To improve upon the performance of existing label-equivalence-based algorithms.

Main Methods:

The algorithm uses a two-scan approach with provisional label sets.
Label equivalences are resolved between sets, with the smallest label representing the set.
A table records the relationship between provisional labels and their representative labels.

Main Results:

The algorithm efficiently resolves label equivalences by merging provisional label sets.
A unique representative label is assigned to each connected component after the first scan.
The second scan replaces provisional labels with their representative labels, completing the process.

Conclusions:

The proposed algorithm offers superior performance compared to conventional labeling algorithms.
Its efficiency makes it suitable for various image processing applications.
The set-based equivalence resolution is a key innovation for improved performance.