Color image quantization, the process of reducing the number of colors in a digital color image, has been widely studied for the last fifteen years. The different steps of clustering methods are studied. The methods are compared step by step and some optimizations of the algorithms and data structures are given. A new color space called H1H2H3 is… (More)
In this paper we present a data structure improving region segmentation of 2D images. This data structure provides an eecient access to the set of pixel of one region. It also provides topological informations like the frontier of a region, the neighbours of a region or the set of regions included in one region. Thanks to this data structure diierent… (More)
We propose a new model of contours for discrete regions called Euclidean paths. We exhibit a family of Euclidean paths providing a smooth visualization of the boundary of a discrete region. Accurate geometric transformations are also available. We give an eecient algorithm performing the construction of such Euclidean paths.
Shading has a great impact to the human perception of 3D objects. Thus, in order to create or to deform a 3D object, it seems natural to manipulate its perceived shading. This paper presents a new solution for the software implementation of this idea. Our approach is based on the ability of a user to coarsely draw a shading, under different lighting… (More)
Representing the regions of a segmented image is an important aspect of image segmentation. Several different models have been proposed to represent the regions of a segmented image but most of them are dedicated to a specific method. Among the non hierarchical models, the model of planar maps with discrete embedding is certainly the most versatile one.… (More)
This paper describes two new methods for the reconstruction of discrete surfaces from shading images. Both approaches are based on the reconstruction of a discrete surface by mixing photometric and geometric techniques. The processing of photometric information is based on reflectance maps, which are classic tools of Shape from Shading. The geometric… (More)
This paper describes two new methods for the reconstruction of discrete surfaces from shading images. Both approaches are based on the reconstruction of a discrete surface by mixing photometric and geometric techniques. The processing of photometric informations is based on reflectance maps which are classic tools of shape from shading. The geometric… (More)