Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An improved rotation-invariant thinning algorithm.

Peter I Rockett1

  • 1Department of Electronic & Electrical Engineering, University of Sheffield, Mappin Street, Sheffield S1 3JD, UK. p.rockett@shef.ac.uk

IEEE Transactions on Pattern Analysis and Machine Intelligence
|October 22, 2005
PubMed
Summary
This summary is machine-generated.

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

A Generic multi-dimensional feature extraction method using multiobjective genetic programming.

Evolutionary computation·2009
Same author

Performance assessment of feature detection algorithms: a methodology and case study on corner detectors.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008
Same author

The Bayesian operating point of the Canny edge detector.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2006
Same journal

A Unified and Fast-Sampling Diffusion Bridge Framework via Stochastic Optimal Control.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Robust 3D Semantic Occupancy Prediction With Calibration-Free Spatial Transformation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Image Restoration via Multi-domain Learning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

A Comprehensive Survey on Multimodal Recommender Systems: Taxonomy, Evaluation, and Future Directions.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

A new method improves image thinning algorithms, ensuring accurate single-pixel wide skeletons. This addresses failures in previous algorithms on two-pixel wide lines using graph connectivity.

Area of Science:

  • Computer Vision
  • Image Processing
  • Computational Geometry

Background:

  • Thinning algorithms are crucial for reducing binary images to single-pixel wide skeletons.
  • Existing algorithms, like the one by Ahmed and Ward, aim for rotation-invariant thinning but have limitations.
  • Failures in skeletonization can occur on specific image features, such as two-pixel wide lines.

Purpose of the Study:

  • To identify and address the shortcomings of a recently proposed rotation-invariant thinning algorithm.
  • To propose a modified thinning method that corrects identified failures.
  • To ensure accurate skeleton generation from binary images, particularly for challenging line widths.

Main Methods:

  • Analysis of the Ahmed and Ward thinning algorithm to pinpoint failure cases.

Related Experiment Videos

  • Development of a modified thinning approach based on graph connectivity principles.
  • Testing the modified algorithm on binary images with two-pixel wide lines.

    • Main Results:

    • Demonstration of specific examples where the Ahmed and Ward algorithm fails.
    • Successful correction of these failures using the proposed modified method.
    • Validation of the modified algorithm's ability to produce accurate single-pixel wide skeletons.

    Conclusions:

    • The proposed modification effectively resolves the identified shortcomings in the original thinning algorithm.
    • Graph connectivity provides a robust basis for improving skeletonization accuracy.
    • The enhanced algorithm offers a more reliable solution for generating single-pixel wide skeletons from binary images.