A robust and efficient curve skeletonization algorithm for tree-like objects using minimum cost paths.
Dakai JinKrishna S. IyerCheng ChenEric A. HoffmanPunam K. SahaPublished in: Pattern Recognit. Lett. (2016)
Keyphrases
- minimum cost
- np hard
- spanning tree
- tree structure
- network flow
- computational complexity
- tree construction
- path planning
- matching algorithm
- network flow problem
- shortest path problem
- objective function
- linear programming
- worst case
- dynamic programming
- optimal solution
- convex hull
- graph structure
- optimization model
- special case
- search space
- search algorithm