An improved rotation-invariant thinning algorithm.

Rockett, Peter I · IEEE Trans Pattern Anal Mach Intell · 2005

other · Level V

Where this comes from

Abstract

Ahmed and Ward have recently presented an elegant, rule-based rotation-invariant thinning algorithm to produce a single-pixel wide skeleton from a binary image. We show examples where this algorithm fails on two-pixel wide lines and propose a modified method which corrects this shortcoming based on graph connectivity.

Medical subject headings