A fast parallel algorithm for thinning digital patterns

No abstract is available for this paper.

• Publication year

  1984

• Venue

  CACM

• Publication date

  1984-03-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/357994.358023
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Thinning and stroke segmentation for handwritten Chinese character recognition

  1982cited by this paper
• From Local Maxima to Connected Skeletons

  1981cited by this paper
• A condition for digital points removal

  1979cited by this paper
• A Note on Thinning

  1976cited by this paper
• A Characterization of Parallel Thinning Algorithms

  1975cited by this paper
• Pattern recognition

  1974cited by this paper
• Thinning algorithms on rectangular, hexagonal, and triangular arrays

  1972cited by this paper
• Some Parallel Thinning Algorithms for Digital Pictures

  1971influential reference
• Connectivity in Digital Pictures

  1970cited by this paper
• Linear Skeletons From Square Cupboards

  1969cited by this paper

• Automated design framework for concrete planar components: Integrating topology optimization, strut-and-tie model, and image processing techniques

  2026cites this paper
• Research on image acquisition and intelligent detection algorithms for tunnel cracks

  2026cites this paper
• A Continuous Perspective-Based Strategy for Deep Learning in Semantic Segmentation for Remote Sensing Fault Mapping

  2026cites this paper
• A deep learning-based computer-aided determination method for dominant follicle identification and antral follicle count in pelvic MRI images

  2026cites this paper
• A deep learning-based framework for extracting spatial patterns of farmland shelterbelts in the three-north region of China using Sentinel-2 data

  2026cites this paper
• Automating identification and morphometric measurement of soil fauna with machine learning

  2026cites this paper
• A Multi‐Task Learning V‐Net Model for Working Length Prediction in Volumetric Dental Cone Beam Computed Tomography Images

  2026cites this paper
• Contour Refinement using Discrete Diffusion in Low Data Regime

  2026influential citation
• Automated Measurement of Geniohyoid Muscle Thickness During Speech Using Deep Learning and Ultrasound

  2026cites this paper
• SSF: segment skeleton filtering method to generate a clean direction for automatic blasting robots in shipbuilding

  2026cites this paper
• Rapid MRTA in Large UAV Swarms Based on Topological Graph Construction in Obstacle Environments

  2026cites this paper
• Automatic and accurate characterization of rock fractures based on Deep Learning

  2026cites this paper
• Uav-borne thermal imaging and adaptive pixel-level recognition for asphalt pavement crack detection

  2026cites this paper
• Hybrid-driven surrogate modeling for laser dressing of coarse-grained bronze-bonded diamond grinding tools

  2026cites this paper
• A phase-field approach to fatigue analysis: Bridging theory and simulation

  2026cites this paper
• Evaluation of structural defects on crushing performance of adhesive-bonded aluminium honeycombs: Alternative fabrication strategy and real-time defect monitoring

  2026cites this paper
• Retinal vessel segmentation via bifurcation intensity driven and heterogeneous graph optimization

  2026cites this paper
• Automated measurement of aortic parameters using deep learning and computer vision

  2026cites this paper
• Decoupling detection and description with dual structural consistency filtering for robust multimodal retinal image registration

  2026cites this paper
• Large-range high-accuracy autocollimator using non-standard corner cube prism and multi-cross imaging

  2026cites this paper
• Low-Altitude UAV-based Rapid Focus and Fine Identification Method for Bridge Tower Defects Inspection

  2026cites this paper
• ChromoAxialFormer: A chromosome axial adaptive transformer for karyotype analysis

  2026cites this paper
• Deep Learning-Based Multimodal Assessment of Cumulative Smoking Exposure

  2026cites this paper
• RSICDNet: A Novel Regional Scribble-Based Interactive Change Detection Network for Remote Sensing Images

  2026cites this paper
• Enabling multi-decadal braided river monitoring through FloodMamba-Net and task-equivalent Landsat-to-Sentinel-2 data synthesis

  2026cites this paper
• Efficient type identification and 3D positioning of weld seams for complex pre-weld conditions based on cross-structured light

  2026cites this paper
• Pixel-level concrete crack quantification through super resolution reconstruction and multi-modality fusion

  2026cites this paper
• Automated Geometric Inspection of Building Pipes Using RGB-D Images Captured by a Mixed Reality Device

  2026cites this paper
• Material-efficient 2D skeletal structure design using convolutional neural networks

  2026cites this paper
• AI-Enhanced MRI Radiomics for Discriminating Active and Fibrotic Lesions to Support Therapeutic Decision-Making in Deep Endometriosis.

  2026cites this paper
• Multimodal perception-guided intelligent pavement crack detection approach: a novel combining vision and semantic supervision framework

  2026cites this paper
• A Computer Vision Framework for Estimating Surface Habitability from Mars Using Convolutional Analysis

  2026cites this paper
• Lightweight trajectory extraction and adaptive path planning for robotic arm-based crack sealing

  2026cites this paper
• Machine learning supported measurement and control for line drawing and shading of a portrait drawing robot

  2026cites this paper
• Mapping life’s disparity and evolutionary constraints in a geometric complexity space

  2026cites this paper
• UAV-based quantitative crack measurement for bridges integrating four-point laser metric calibration and mamba segmentation

  2026cites this paper
• Accurate Measurement of Segment Dislocation for Shield Tunnels Based on Binocular Vision Technology

  2026cites this paper
• GraphReco: Probabilistic Structure Recognition for Chemical Molecules.

  2026cites this paper
• Detection and diagnosis of tunnel lining apparent defects: a deep graph clustering approach

  2026cites this paper
• Multi-scale crack localization and measurement through crowdsourced image analysis for housing safety surveys

  2026cites this paper
• DME-DeepLabv3 + : A Perception-Driven Semantic Segmentation Approach for Intelligent Pavement Crack Maintenance

  2026cites this paper
• mmRidge: Revealing Emergent Crowd Flow Structures with mmWave MIMO Radar

  2026cites this paper
• A novel method for extracting weld seam by fusing semantic segmentation and point cloud features

  2026cites this paper
• Touching Component Extraction and Separation in Arabic Manuscripts

  2026cites this paper
• Calibration of Optical Center Alignment between a High-speed Camera and Galvanometer Mirrors for High-precision Laser Tracking

  2026cites this paper
• Machine learning-inspired image processing for accurate length characterization of complexly crossed hemp fibers

  2026cites this paper
• Automated quantification of fine root production from minirhizotron image time series

  2026cites this paper
• Automatic Identification and Quantitative Research of Pavement Cracks based on UAV Images and U-Net

  2026cites this paper
• Self-evolving prompting segment anything model for crack segmentation through data-driven cyclic conversations

  2025cites this paper
• CVF-DLO: Cross-Visual-Field Branched Deformable Linear Objects Route Estimation

  2025cites this paper
• Path Planning using a One-shot-sampling Skeleton Map

  2025cites this paper
• Automated optimizing method for map labeling of buildings from remote sensing images

  2025cites this paper
• User-Guided Force-Directed Graph Layout

  2025cites this paper
• Solar Transient Recognition Using Deep Learning (STRUDL) for Heliospheric Imager Data

  2025cites this paper
• AutoLRG: A Two-Stage Framework for Automated Lane-Level Road Graph Construction

  2025cites this paper
• The Robust Vessel Segmentation and Centerline Extraction: One-Stage Deep Learning Approach

  2025cites this paper
• Disaster-Aware Path Planning Based on Reinforcement Learning for Postearthquake Emergency Response

  2025cites this paper
• Robust virtual staining of landmark organelles with Cytoland

  2025cites this paper
• Handwritten Numeral Recognition System Using SVM with Multi-Feature Extraction

  2025cites this paper
• A modular and adaptable approach for automated morphological feature extraction in meibography images

  2025cites this paper
• Fine-Tuned Vision Transformers Capture Complex Wheat Spike Morphology for Volume Estimation from RGB Images

  2025cites this paper
• OracleFusion: Assisting the Decipherment of Oracle Bone Script with Structurally Constrained Semantic Typography

  2025cites this paper
• An Image-Based Concrete-Crack-Width Measurement Method Using Skeleton Pruning and the Edge-OrthoBoundary Algorithm

  2025cites this paper
• GLD-Road:A global-local decoding road network extraction model for remote sensing images

  2025cites this paper
• Standardizing image acquisition and processing methods: a critical need for the accurate assessment of retinal blood vessel tortuosity

  2025cites this paper
• Analysis of Wheat Spike Morphological Traits by 2D Imaging

  2025cites this paper
• Online evaluation of microscale fatigue crack propagation using a real-time digital image correlation method

  2025cites this paper
• Pixel-level crack segmentation and quantification enabled by multi-modality cross-fusion of RGB and depth images

  2025cites this paper
• Large Vessel Segmentation and Microvasculature Quantification Based on Dual-Stream Learning in Optic Disc OCTA Images

  2025cites this paper
• Evaluating Road Crack Segmentation Performance in Participatory Sensing: An Exploration of Alternative Metrics

  2025cites this paper
• OpenPheno: an open-access, user-friendly, and smartphone-based software platform for instant plant phenotyping

  2025cites this paper
• An efficient and adaptive method for laser stripe center extraction

  2025cites this paper
• SAMSelect: A Spectral Index Search for Marine Debris Visualization Using Segment Anything

  2025cites this paper
• Using Convolutional Neural Networks and Pattern Matching for Digitization of Printed Circuit Diagrams

  2025cites this paper
• Dynamic Snake Upsampling Operater and Boundary-Skeleton Weighted Loss for Tubular Structure Segmentation

  2025cites this paper
• Automating the consolidation of GNSS logging tracks and machine pass counting in Boreal forests

  2025cites this paper
• Going Deeper With Deep Learning: Automatically Tracing Internal Reflection Horizons in Ice Sheets—Methodology and Benchmark Data Set

  2025cites this paper
• Image masks of global ship tracks for NASA MODIS data products

  2025cites this paper
• CaricatureBooth: Data-Free Interactive Caricature Generation in a Photo Booth

  2025cites this paper
• Mapping Trails and Tracks in the Boreal Forest Using LiDAR and Convolutional Neural Networks

  2025cites this paper
• Three-Dimensional Crack Quantification Using Fused LiDAR Data and Optical Images

  2025cites this paper
• Direction-Guided Segmentation and Vectorisation of Curbstones from High-Resolution Ortho-Images

  2025cites this paper
• Prediction of Black Soldier Fly larval sex and Morphological traits using computer vision and deep learning

  2025cites this paper
• Intuitive BIM-aided robotic navigation and assets localization with semantic user interfaces

  2025cites this paper
• Characteristics of the water extent and width of endorheic Tibetan Plateau rivers revealed by Sentinel-2

  2025cites this paper
• Sketch, capture and layout phylogenies

  2025cites this paper
• Circle Detection with Adaptive Parameterization: A Bottom-Up Approach

  2025cites this paper
• An EEG signal smoothing algorithm using upscale and downscale representation

  2025cites this paper
• PS Poly: A chain tracing algorithm to determine persistence length and categorize complex polymers by shape

  2025cites this paper
• Automated delineation and morphometry of unclassified subglacial bedforms

  2025cites this paper
• VisDev: A Stroke Deviation Visualization System Using Point-Set Registration for Handwriting Training

  2025cites this paper
• Quantifying high-temperature-induced reproductive growth imbalance in citrus at anthesis: Insights from the CF-ASPM model

  2025cites this paper
• Autonomous navigation of quadrupeds using coverage path planning with morphological skeleton maps

  2025cites this paper
• Bactericidal membrane attack complex formation initiates at the new pole of E. coli

  2025cites this paper
• Fluorescence-based spectrometric and imaging methods and machine learning analyses for microbiota analysis

  2025cites this paper
• Autonomous Robotic Pruning in Orchards and Vineyards: a Review

  2025cites this paper
• OSM2Net: A Robust Road Network Extraction Framework From Noisy Indoor Parking OpenStreetMap

  2025cites this paper
• Digitally Quantifying Growth and Verdancy of Lolium Plants In Vitro

  2025cites this paper
• Tropical Geometry Based Edge Detection Using Min‐Plus and Max‐Plus Algebra

  2025influential citation
• Segmentation refinement of thin cracks with Minimum Strip Cuts

  2025cites this paper