ML Anthology

Representing and Comparing Shapes Using Shape Polynomials

Gabriel Taubin, Ruud M. Bolle, David B. Cooper
CVPR 1989 pp. 510-516
doi:10.1109/CVPR.1989.37894 /cvpr/1989/taubin1989cvpr-representing/

Abstract

The problem of multiresolution 2-D and 3-D shape representation is addressed. Shape is defined as a probability measure with compact support. Both object representations, typically sets of curves and/or surface patches, and observations, sets of scattered data, can be represented in this way. Global properties of shapes are defined as expectations (statistical averages) of certain functions. In particular, the moments of the shapes are global properties. To any shape S and every integer d>0 is associated a shape polynomial of degree 2d, whose coefficients are functions of the moments of S. These polynomials are related to the shape S in an affine-invariant way. They yield small values near S and large values far away, and their level sets approximate S. The shape polynomials define two distances between shapes. As asymmetric measures how well one shape fits as a subset of another one; a symmetric version indicates how equal two shapes are. The evaluation of these distance measures is determined by a sequence of computationally very fast matrix operations. The distance measures are used for recognition and positioning of objects in occluded environments.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

PDF CVPR Semantic Scholar

Cite

Text

Taubin et al. "Representing and Comparing Shapes Using Shape Polynomials." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989. doi:10.1109/CVPR.1989.37894

Markdown

[Taubin et al. "Representing and Comparing Shapes Using Shape Polynomials." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989.](https://mlanthology.org/cvpr/1989/taubin1989cvpr-representing/) doi:10.1109/CVPR.1989.37894

BibTeX

@inproceedings{taubin1989cvpr-representing,
  title     = {{Representing and Comparing Shapes Using Shape Polynomials}},
  author    = {Taubin, Gabriel and Bolle, Ruud M. and Cooper, David B.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1989},
  pages     = {510-516},
  doi       = {10.1109/CVPR.1989.37894},
  url       = {https://mlanthology.org/cvpr/1989/taubin1989cvpr-representing/}
}