Minimal Decomposition of Model-Based Invariants

  • Authors:
  • Daphna Weinshall

  • Affiliations:
  • Institute of Computer Science, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. daphna@cs.huji.ac.il

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model-based invariants are relations between modelparameters and image measurements, which are independent of theimaging parameters. Such relations are true for all images ofthe model. Here we describe an algorithm which, given L independent model-based polynomial invariants describing someshape, will provide a linear re-parameterization of theinvariants. This re-parameterization has the properties that: (i) it includes the minimal number of terms, and (ii) theshape terms are the same in all the model-basedinvariants. This final representation has 2 main applications: (1) it gives new representations of shape in terms ofhyperplanes, which are convenient for object recognition; (2) itallows the design of new linear shape from motion algorithms. Inaddition, we use this representation to identify object classesthat have universal invariants.