An algorithm for connected-component labeling, hole labeling and Euler number computing

DOI10.1007/S11390-013-1348-YMaRDI QIDQ2434594zbMATH OpenOpenAlexWikidataFDO

Authors Lifeng He, Yuyan Chao, Kenji Suzuki

Publication date 6 February 2014

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11390-013-1348-y

zbMATH Keywords

pattern recognitionEuler numbercomputer visionholeconnected-component labeling

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)

Recommendations

• Fast connected-component labeling
• Linear-time connected-component labeling based on sequential local operations
• A general approach to connected-component labeling for arbitrary image representations
• A new framework for connected components labeling of binary images
• scientific article; zbMATH DE number 2044092

Cites work

• scientific article; zbMATH DE number 5139590 (Why is no real title available?)
• scientific article; zbMATH DE number 3900666 (Why is no real title available?)
• scientific article; zbMATH DE number 49909 (Why is no real title available?)
• A fast algorithm to calculate the Euler number for binary images
• Fast connected-component labeling
• Linear-time connected-component labeling based on sequential local operations
• Local Properties of Binary Images in Two Dimensions
• Two Efficient Label-Equivalence-Based Connected-Component Labeling Algorithms for 3-D Binary Images

Cited in

(10)

• Normal vector and winding number in 2D digital images with application for hole detection
• An approach to the computation of the Euler number by means of the vertex chain code
• Fast connected-component labeling
• Real-time thresholding with Euler numbers
• Parallel computation of the Euler number via Connectivity Graph
• A connected component labeling algorithm for implicitly defined domains
• scientific article; zbMATH DE number 2044092 (Why is no real title available?)
• A Very Fast Algorithm for Simultaneously Performing Connected-Component Labeling and Euler Number Computing
• Topological fidelity and image thresholding: a persistent homology approach
• Linear-time connected-component labeling based on sequential local operations

This page was built for publication: An algorithm for connected-component labeling, hole labeling and Euler number computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2434594)