Combinatorial Image Analysis: 20th International Workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020, Proceedings (Lecture Notes in Computer Science Book 12148)

This book constitutes the refereed proceedings of the 20th International Workshop on Combinatorial Image Analysis, IWCIA 2020, held in Novi Sad, Serbia, in July 2020. The 20 full papers presented were carefully reviewed and selected from 23 submissions. The papers are grouped into two sections. The first one includes twelve papers devoted to theoretical foundations of combinatorial image analysis, including digital geometry and topology, array grammars, picture languages, digital tomography, and other technical tools for image analysis. The second part includes eight papers presenting application-driven research on topics such as image repairing, annotation of images, image reconstruction, forgery detection, and dealing with noise in images. Front Matter ....Pages i-xii Front Matter ....Pages 1-1 Euler Well-Composedness (Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago)....Pages 3-19 On Connectedness of Discretized Sets (Boris Brimkov, Valentin E. Brimkov)....Pages 20-28 Persistent Homology as Stopping-Criterion for Voronoi Interpolation (Luciano Melodia, Richard Lenz)....Pages 29-44 Atomic Super-Resolution Tomography (Poulami Somanya Ganguly, Felix Lucka, Hermen Jan Hupkes, Kees Joost Batenburg)....Pages 45-61 Characterizations of Simple Points on the Body-Centered Cubic Grid (Péter Kardos)....Pages 62-72 A 4D Counter-Example Showing that DWCness Does Not Imply CWCness in nD (Nicolas Boutry, Rocio Gonzalez-Diaz, Laurent Najman, Thierry Géraud)....Pages 73-87 3D-Array Token Petri Nets Generating Tetrahedral Picture Languages (T. Kalyani, K. Sasikala, D. G. Thomas, Thamburaj Robinson, Atulya K. Nagar, Meenakshi Paramasivan)....Pages 88-105 Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows (Abhisek Midya, Frits Vaandrager, D. G. Thomas, Chandrima Ghosh)....Pages 106-122 Grayscale Uncertainty of Projection Geometries and Projections Sets (László G. Varga, Gábor Lékó, Péter Balázs)....Pages 123-138 Finding the Maximum Empty Axis-Parallel Rectangular Annulus (Raina Paul, Apurba Sarkar, Arindam Biswas)....Pages 139-146 Parallel Contextual Array Insertion Deletion Grammar and (Context-Free : Context-Free) Matrix Grammar (S. Jayasankar, D. G. Thomas, S. James Immanuel, Meenakshi Paramasivan, T. Robinson, Atulya K. Nagar)....Pages 147-163 Digital Hyperplane Fitting (Phuc Ngo)....Pages 164-180 Front Matter ....Pages 181-181 Repairing Binary Images Through the 2D Diamond Grid (Lidija Čomić, Paola Magillo)....Pages 183-198 Transmission Based Adaptive Automatic Tube Voltage Selection for Computed Tomography (Gábor Lékó, Péter Balázs)....Pages 199-208 MicrAnt: Towards Regression Task Oriented Annotation Tool for Microscopic Images (Miroslav Jirik, Vladimira Moulisova, Claudia Schindler, Lenka Cervenkova, Richard Palek, Jachym Rosendorf et al.)....Pages 209-218 Graph Cuts Based Tomography Enhanced by Shape Orientation (Marina Marčeta, Tibor Lukić)....Pages 219-235 Dealing with Noise in Cluster Pattern Interface (Valentin E. Brimkov, Reneta P. Barneva, Kamen Kanev)....Pages 236-244 Local Q-Convexity Histograms for Shape Analysis (Judit Szűcs, Péter Balázs)....Pages 245-257 k-Attempt Thinning (Kálmán Palágyi, Gábor Németh)....Pages 258-272 Fuzzy Metaheuristic Algorithm for Copy - Move Forgery Detection in Image (Nataša S. Milosavljević, Nebojša M. Ralević)....Pages 273-281 Back Matter ....Pages 283-283