Schemes to compact spatial data into representations that facilitate the computation of geometrical properties and favor shape description are discussed in this paper. Any region, resulting after image segmentation, can be basically represented in terms of its external characteristics (the contour of the region), or of its internal characteristics (the pixels constituting the region). Hierarchical data structures, based on the principle of recursive decomposition, as well as approximate representations are also discussed.