nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Repairing Binary Images Through the 2D Diamond Grid

verfasst von : Lidija Čomić, Paola Magillo

Erschienen in: Combinatorial Image Analysis

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Digital Hyperplane Fitting

Nächstes Kapitel Transmission Based Adaptive Automatic Tube Voltage Selection for Computed Tomography

de Berg, M., Cheong, O., van Kreveld, M.J., Overmars, M.H.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77974-2CrossRefMATH

Boutry, N., Géraud, T., Najman, L.: How to make nD images well-composed without interpolation. In: 2015 IEEE International Conference on Image Processing, ICIP 2015, pp. 2149–2153 (2015)

Boutry, N., Géraud, T., Najman, L.: A tutorial on well-composedness. J. Math. Imaging Vis. 60(3), 443–478 (2017). https://doi.org/10.1007/s10851-017-0769-6MathSciNetCrossRefMATH

Boutry, N., Géraud, T., Najman, L.: How to make n-D plain maps defined on discrete surfaces Alexandrov-well-composed in a self-dual way. J. Math. Imaging Vis. 61, 849–873 (2019). https://doi.org/10.1007/s10851-019-00873-4MathSciNetCrossRefMATH

Boutry, N., González-Díaz, R., Jiménez, M.-J.: One more step towards well-composedness of cell complexes over nD pictures. In: Couprie, M., Cousty, J., Kenmochi, Y., Mustafa, N. (eds.) DGCI 2019. LNCS, vol. 11414, pp. 101–114. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-14085-4_9CrossRef

Boutry, N., González-Díaz, R., Jiménez, M.-J.: Weakly well-composed cell complexes over nD pictures. Inf. Sci. 499, 62–83 (2019)MathSciNetCrossRef

Brimkov, V.E., Maimone, A., Nordo, G., Barneva, R.P., Klette, R.: The number of gaps in binary pictures. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 35–42. Springer, Heidelberg (2005). https://doi.org/10.1007/11595755_5CrossRef

Brimkov, V.E., Moroni, D., Barneva, R.: Combinatorial relations for digital pictures. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 189–198. Springer, Heidelberg (2006). https://doi.org/10.1007/11907350_16CrossRefMATH

Čomić, L., Magillo, P.: Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system. Inf. Sci. 499, 47–61 (2019)MathSciNetCrossRef

10.

Čomić, L., Magillo, P.: Repairing 3D binary images using the FCC grid. J. Math. Imaging Vis. 61(9), 1301–1321 (2019). https://doi.org/10.1007/s10851-019-00904-0MathSciNetCrossRefMATH

11.

Françon, J., Schramm, J.-M., Tajine, M.: Recognizing arithmetic straight lines and planes. In: Miguet, S., Montanvert, A., Ubéda, S. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 139–150. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-62005-2_12CrossRef

12.

González-Díaz, R., Jiménez, M.-J., Medrano, B.: 3D well-composed polyhedral complexes. Discrete Appl. Math. 183, 59–77 (2015)MathSciNetCrossRef

13.

González-Díaz, R., Jiménez, M.-J., Medrano, B.: Efficiently storing well-composed polyhedral complexes computed over 3D binary images. J. Math. Imaging Vis. 59(1), 106–122 (2017). https://doi.org/10.1007/s10851-017-0722-8MathSciNetCrossRefMATH

14.

Gose, S.J.E., Johnsonbaugh, R.: Pattern Recognition and Image Analysis. Prentice-Hall Inc., Upper Saddle River (1996)

15.

Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)

16.

Klette, R., Rosenfeld, A.: Digital Geometry. Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Publishers, San Francisco, Amsterdam (2004)MATH

17.

Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph.- Image Process. 48(3), 357–393 (1989)CrossRef

18.

Latecki, L.J.: 3D well-composed pictures. CVGIP: Graph. Model Image Process. 59(3), 164–172 (1997)

19.

Latecki, L.J., Eckhardt, U., Rosenfeld, A.: Well-composed sets. Comput. Vis. Image Underst. 61(1), 70–83 (1995)CrossRef

20.

Miyatake, T., Matsushima, H., Ejiri, M.: Contour representation of binary images using run-type direction codes. Mach. Vis. Appl. 9, 193–200 (1997)CrossRef

21.

Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, Boca Raton (1982)CrossRef

22.

Preparata, F.P., Shamos, M.I.: Computational Geometry - An Introduction. MCS. Springer, New York (1985). https://doi.org/10.1007/978-1-4612-1098-6CrossRefMATH

23.

Preston Jr., K., Duff, M.J.B.: Modern Cellular Automata. AAPR. Springer, Boston (1984). https://doi.org/10.1007/978-1-4899-0393-8CrossRefMATH

24.

Rosenfeld, A., Kong, T.Y., Nakamura, A.: Topology-preserving deformations of two-valued digital pictures. Graph. Models Image Process. 60(1), 24–34 (1998)CrossRef

25.

Siqueira, M., Latecki, L.J., Tustison, N.J., Gallier, J.H., Gee, J.C.: Topological repairing of 3D digital images. J. Math. Imaging Vis. 30(3), 249–274 (2008)MathSciNetCrossRef

26.

Stelldinger, P., Latecki, L.J., Siqueira, M.: Topological equivalence between a 3D object and the reconstruction of its digital image. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 126–140 (2007)CrossRef

27.

Whitehead, J.H.C.: Simplical spaces, nuclei and m-groups. Proc. London Math. Soc. 45, 243–327 (1938)

Titel: Repairing Binary Images Through the 2D Diamond Grid
verfasst von: Lidija Čomić
Paola Magillo
Verlag: Springer International Publishing
Buch: Combinatorial Image Analysis
Print ISBN: 978-3-030-51001-5

Electronic ISBN: 978-3-030-51002-2

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-51002-2_13

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"