Efficient Shape Modeling: ⋮-Entropy, Adaptive Coding, and Boundary Curves -vs- Blum's Medial Axis

  • Authors:
  • Kathryn Leonard

  • Affiliations:
  • Department of Applied and Computational Mathematics, California Institute of Technology, Irvine, USA

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose efficiency of representation as a criterion forevaluating shape models, then apply this criterion to compare theboundary curve representation with the medial axis. We estimate the⋮-entropy of two compact classes of curves. We then constructtwo adaptive encodings for non-compact classes of shapes, one usingthe boundary curve and the other using the medial axis, anddetermine precise conditions for when the medial axis is moreefficient. Finally, we apply our results to databases of naturallyoccurring shapes, determining whether the boundary or medial axisis more efficient. Along the way we construct explicit near-optimalboundary-based approximations for compact classes of shapes,construct an explicit compression scheme for non-compact classes ofshapes based on the medial axis, and derive some new results aboutthe medial axis.