Finding a minimum medial axis of a discrete shape is NP-hard.
David CoeurjollyJérôme HulinIsabelle SivignonPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- medial axis
- np hard
- medial axes
- shape representation
- planar shapes
- distance transform
- tubular objects
- medial axis transform
- endpoints
- simple polygon
- arbitrary dimension
- shock graph
- distance transformation
- voronoi diagram
- superpixels
- multiscale
- principal curves
- shape analysis
- computational complexity
- computationally efficient
- signal processing
- object detection
- probabilistic model
- viewpoint