A Subdivision Scheme for Continuous-Scale B-Splinesand Affine-Invariant Progressive Smoothing

  • Authors:
  • Guillermo Sapiro;Albert Cohen;Alfred M. Bruckstein

  • Affiliations:
  • Hewlett-Packard Labs, 1501 Page Mill Rd., Palo Alto, CA 94304;Laboratoire d‘Analyse Numerique, Université Pierre et Marie Curie, 4 Place Jussieu, Paris 75005, France;Department of Computer Science, Technion-Israel Institute of Technology, Haifa 32000, Israel

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiscale representations and progressive smoothing constitutean important topic in different fields as computer vision, CAGD,and image processing. In this work, a multiscale representationof planar shapes is first described. The approach is based oncomputing classical B-splines of increasing orders, andtherefore is automatically affine invariant. The resultingrepresentation satisfies basic scale-space properties at least ina qualitative form, and is simple to implement.The representation obtained in this way is discrete in scale,since classical B-splines are functions in {\bf C}^{k-2}, where k isan integer bigger or equal than two. We present a subdivisionscheme for the computation of B-splines of finite support atcontinuous scales. With this scheme, B-splines representationsin {\bf C}^r are obtained for any real r in [0, \infty), andthe multiscale representation is extended to continuous scale.The proposed progressive smoothing receives a discrete set ofpoints as initial shape, while the smoothed curves arerepresented by continuous (analytical) functions, allowing astraightforward computation of geometric characteristics of theshape.