Linear-time connected-component labeling based on sequential local operations

DOI10.1016/S1077-3142(02)00030-9MaRDI QIDQ4808398zbMATH OpenDBLPWikidataFDO

Authors Kenji Suzuki, Isao Horiba, Noboru Sugie

Publication date 22 May 2003

Published in Computer Vision and Image Understanding (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S1077-3142(02)00030-9

zbMATH Keywords

Connected componentLabelingLinear timeOne-dimensional tableRaster scan orderSequential local operation

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• Fast connected-component labeling
• A general approach to connected-component labeling for arbitrary image representations
• scientific article; zbMATH DE number 2044092
• A new framework for connected components labeling of binary images
• An algorithm for connected-component labeling, hole labeling and Euler number computing

Cited in

(23)

• A multi-plane approach for text segmentation of complex document images
• An automatic cognitive graph-based segmentation for detection of blood vessels in retinal images
• Topological fidelity and image thresholding: a persistent homology approach
• On the performance of connected components grouping
• Fast connected-component labeling
• Informed component label algorithm for robust identification of connected components with volume-of-fluid method
• Comparative study and proof of single-pass connected components algorithms
• An algorithm for connected-component labeling, hole labeling and Euler number computing
• Optimization and application of connected component labeling algorithm based on run-length encoding
• Low-latency connected component labeling using an FPGA
• Linear time algorithms for an image labelling machine
• A general approach to connected-component labeling for arbitrary image representations
• scientific article; zbMATH DE number 2044092 (Why is no real title available?)
• scientific article; zbMATH DE number 1744991 (Why is no real title available?)
• scientific article; zbMATH DE number 1759533 (Why is no real title available?)
• A Very Fast Algorithm for Simultaneously Performing Connected-Component Labeling and Euler Number Computing
• A new framework for connected components labeling of binary images
• Small work space algorithms for some basic problems on binary images
• A new algorithmic framework for basic problems on binary images
• Efficient boundary extraction from orthogonal pseudo-polytopes: an approach based on the nD-EVM
• Computing the component-labeling and the adjacency tree of a binary digital image in near logarithmic-time
• A connected component labeling algorithm for implicitly defined domains
• Analysing emergent dynamics of evolving computation in 2D cellular automata

This page was built for publication: Linear-time connected-component labeling based on sequential local operations

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