How to make nD images well-composed without interpolation

Latecki et al. have introduced the notion of well-composed images, i.e., a class of images free from the connectivities paradox of discrete topology. Unfortunately natural and synthetic images are not a priori well-composed, usually leading to topological issues. Making any nD image well-composed is interesting because, afterwards, the classical connectivities of components are equivalent, the component boundaries satisfy the Jordan separation theorem, and so on. In this paper, we propose an algorithm able to make nD images well-composed without any interpolation. We illustrate on text detection the benefits of having strong topological properties.

[1]  Brian B. Avants,et al.  Topological Well-Composedness and Glamorous Glue: A Digital Gluing Algorithm for Topologically Constrained Front Propagation , 2011, IEEE Transactions on Image Processing.

[2]  Didier Arquès,et al.  Thinning grayscale well-composed images , 2004, Pattern Recognit. Lett..

[3]  Thierry Géraud,et al.  Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images , 2015, ISMM.

[4]  Valerio Pascucci,et al.  Topology Verification for Isosurface Extraction , 2012, IEEE Transactions on Visualization and Computer Graphics.

[5]  James C. Gee,et al.  Topological Repairing of 3D Digital Images , 2008, Journal of Mathematical Imaging and Vision.

[6]  Laurent Najman,et al.  Why and howto design a generic and efficient image processing framework: The case of the Milena library , 2010, 2010 IEEE International Conference on Image Processing.

[7]  Laurent Najman,et al.  Writing Reusable Digital Topology Algorithms in a Generic Image Processing Framework , 2010, WADGMM.

[8]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[9]  Laurent Najman,et al.  A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images , 2013, ISMM.

[10]  K. Edee,et al.  ADVANCES IN IMAGING AND ELECTRON PHYSICS , 2016 .

[11]  Laurent Najman,et al.  On Making nD Images Well-Composed by a Self-dual Local Interpolation , 2014, DGCI.

[12]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[13]  Peer Stelldinger,et al.  3D Object Digitization: Majority Interpolation and Marching Cubes , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Longin Jan Latecki.  3D Well-Composed Pictures , 1997, CVGIP Graph. Model. Image Process..

[15]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[17]  Jean Cousty,et al.  A graph-based mathematical morphology reader , 2014, Pattern Recognit. Lett..

[18]  Rocío González-Díaz,et al.  Well-Composed Cell Complexes , 2011, DGCI.

[19]  Longin Jan Latecki,et al.  Well-Composed Sets , 1995, Comput. Vis. Image Underst..