We are pleased to announce that the following paper has been accepted
in the 18th international conference on Discrete Geometry for Computer
Imagery (DGCI'14).
On making nD images well-composed by a self-dual local interpolation
Nicolas Boutry Thierry GĂ©raud Laurent Najman
EPITA Research and
Development Laboratory (LRDE)
nicolas.boutry(a)lrde.epita.fr
Natural and synthetic discrete images are generally not well-composed,
leading to many topological issues: connectivities in binary images are
not equivalent, the Jordan Separation theorem is not true anymore, and
so on. Conversely, making images well-composed solves those problems and
then gives access to many powerful tools already known in mathematical
morphology as the Tree of Shapes which is of our principal interest.
In this paper, we present two main results: a characterization of 3D
well-composed gray-valued images; and a counter-example showing that no
local self-dual interpolation with a classical set of properties makes
well-composed images with one subdivision in 3D, as soon as we choose
the mean operator to interpolate in 1D. Then, we briefly discuss various
constraints that could be interesting to change to make the problem
solvable in nD.
Show replies by date