Removal and Contraction Operations to Define Combinatorial Pyramids: Application to the Design of a Spatial Modeler

Abstract: Removal and contraction are basic operations for several methods conceived in order to handle irregular image pyramids, for multi-level image analysis for instance. We give the definitions of removal and contraction operations in the generalized maps framework. We propose a first experimentation of irregular pyramid as a basis for a discrete geometrical modeler that can handle both discrete and continuous representations of geometrical objects. This modeler is based on a pyramidal kernel with four coexisting levels between the discrete and the Euclidean representations. We describe how this pyramid can be constructed and updated.

Keywords: Removal; Contraction; Irregular pyramids; n-G-map; Modeler; Discrete reconstruction