Repairing Binary Images Through the 2D Diamond Grid

A 2D binary image is well-composed if it does not contain a \(2\times 2\) configuration of two diagonal black and two diagonal white squares. We propose a simple repairing algorithm to construct two well-composed images \(I_4\) and \(I_8\) starting from an image I, and we prove that \(I_4\) and \(I_8\) are homotopy equivalent to I with 4- and 8-adjacency, respectively. This is achieved by passing from the original square grid to another one, rotated by \(\pi /4\), whose pixels correspond to the original pixels and to their vertices. The images \(I_4\) and \(I_8\) are double in size with respect to the image I. Experimental comparisons and applications are also shown.

[1]  Laurent Najman,et al.  How to Make n-D Plain Maps Defined on Discrete Surfaces Alexandrov-Well-Composed in a Self-Dual Way , 2019, Journal of Mathematical Imaging and Vision.

[2]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[3]  Laurent Najman,et al.  A Tutorial on Well-Composedness , 2018, Journal of Mathematical Imaging and Vision.

[4]  Peer Stelldinger,et al.  Topological Equivalence between a 3D Object and the Reconstruction of Its Digital Image , 2007 .

[5]  Reinhard Klette,et al.  The Number of Gaps in Binary Pictures , 2005, ISVC.

[6]  R. Ho.  Algebraic Topology , 2022 .

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

[8]  Rocío González-Díaz,et al.  Weakly well-composed cell complexes over nD pictures , 2018, Inf. Sci..

[9]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[10]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

[11]  Hitoshi Matsushima,et al.  Contour representation of binary images using run-type direction codes , 1997, Machine Vision and Applications.

[12]  Laurent Najman,et al.  How to make nD images well-composed without interpolation , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[13]  Mohamed Tajine,et al.  Recognizing arithmetic straight lines and planes , 1996, DGCI.

[14]  Azriel Rosenfeld,et al.  Well-Composed Sets , 1995, Comput. Vis. Image Underst..

[15]  Paola Magillo,et al.  Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system , 2019, Inf. Sci..

[16]  Rocío González-Díaz,et al.  3D well-composed polyhedral complexes , 2015, Discret. Appl. Math..

[17]  Paola Magillo,et al.  Repairing 3D Binary Images Using the FCC Grid , 2019, Journal of Mathematical Imaging and Vision.

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

[19]  Azriel Rosenfeld,et al.  Topology-Preserving Deformations of Two-Valued Digital Pictures , 1998, Graph. Model. Image Process..

[20]  Rocío González-Díaz,et al.  Efficiently Storing Well-Composed Polyhedral Complexes Computed Over 3D Binary Images , 2017, Journal of Mathematical Imaging and Vision.

[21]  Rocío González-Díaz,et al.  One More Step Towards Well-Composedness of Cell Complexes over nD Pictures , 2019, DGCI.

[22]  Davide Moroni,et al.  Combinatorial Relations for Digital Pictures , 2006, DGCI.

[23]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .