The Delta Medial Axis: A fast and robust algorithm for filtered skeleton extraction

作者:

Highlights:

• The Delta Medial Axis, a fast and robust skeletonization algorithm is presented.

• It includes a pruning parameter which considers the local topology of the boundary.

• To allow real time performances, optimizations are introduced with complete pseudo-code.

• A complete comparative study with four recent state of the art algorithms is proposed.

摘要

Highlights•The Delta Medial Axis, a fast and robust skeletonization algorithm is presented.•It includes a pruning parameter which considers the local topology of the boundary.•To allow real time performances, optimizations are introduced with complete pseudo-code.•A complete comparative study with four recent state of the art algorithms is proposed.

论文关键词:Medial axis,Skeleton,Pruning,Shape representation

论文评审过程:Received 13 July 2015, Revised 22 November 2015, Accepted 13 February 2016, Available online 26 February 2016, Version of Record 12 April 2016.

论文官网地址:https://doi.org/10.1016/j.patcog.2016.02.011