Decomposition and Hierarchy: Efficient Structural Matching of Large Multi-scale Representations

  • Authors:
  • Simon Massey;Graeme A. Jones

  • Affiliations:
  • -;-

  • Venue:
  • SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using the registration of remote imagery as an example domain, this work describes an efficient approach to the structural matching of multi-resolution representations where the scale Difference, rotation and translation are unknown. The matching process is posed within an optimisation framework in which the parameter space is the probability hyperspace of all possible matches. In this application, searching for corresponding features at all scales generates a parameter space of enormous dimensions - typically 1-10 million. In this work we use feature's hierarchical relationships to decompose the parameter space into a series of smaller subspaces over which optimisation is computationally feasible.