Removal and contraction operations to define combinatorial pyramids: application to the design of a spatial modeler

Guillaume Damiand (1) , Martine Dexet (1) , Pascal Lienhardt (1) , Eric Andres (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION

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

Domains: Discrete Mathematics [cs.DM]; Image Processing [eess.IV]

Guillaume Damiand, Martine Dexet, Pascal Lienhardt, Eric Andres. Removal and contraction operations to define combinatorial pyramids: application to the design of a spatial modeler. Image and Vision Computing, 2005, 23 (2), pp.259-269. ⟨10.1016/j.imavis.2004.06.016⟩. ⟨hal-00211776⟩