Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.

This book constitutes the refereed post-conference proceedings of the 6th International Symposium on Computational Modeling of Objects Presented in Images, CompIMAGE 2018, held in Cracow, Poland, inJuly 2018.The 16 revised full papers presented in this book were carefully reviewed and selected from 30 submissions. The papers cover the following topics: digital geometry; digital tomography; and methods and applications.

Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.

This volume constitutes the refereed proceedings of the 16th International Workshop on Combinatorial Image Analysis, IWCIA 2014, held in Brno, Czech Republic, in May 2014. The 20 revised full papers and 3 invited papers presented were carefully reviewed and selected from numerous submissions. The topics covered include discrete geometry and topology in imaging science, new results in image representation, segmentation, grouping, and reconstruction, medical image processing.

This volume constitutes the refereed proceedings of the 15th International Workshop on Combinatorial Image Analysis, IWCIA 2012, held in Austin, TX, USA in November 2012. The 23 revised full papers presented were carefully reviewed and selected from numerous submissions. The topics covered include digital geometry, combinatorics in digital spaces, digital curves and surfaces; digital topologyl grammars, transformation, applications; grammars and models in image analysis; picture transformations, morphologic operations, image segmentation; and discrete tomography, applications.

This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections such as combinatorial problems in the discrete plane and space related to image analysis; lattice polygons and polytopes; discrete/combinatorial geometry and topology and their use in image analysis; digital geometry of curves and surfaces; tilings and patterns; combinatorial pattern matching; image representation, segmentation, grouping, and reconstruction; methods for image compression; discrete tomography; applications of integer programming, linear programming, and computational geometry to problems of image analysis; parallel architectures and algorithms for image analysis; fuzzy and stochastic image analysis; grammars and models for image or scene analysis and recognition, cellular automata; mathematical morphology and its applications to image analysis; applications in medical imaging, biometrics, and others.

It is indeed a great pleasure to welcome you to the proceedings of the Inter- tional Symposium "Computational Modeling of Objects Represented in Images. Fundamentals,MethodsandApplications"(CompIMAGE2010)heldinBu?alo, NY, May 5-7, 2010. This was the second issue of CompIMAGE symposia, the ?rst one being held in Coimbra, Portugal. The purpose of CompIMAGE 2010 was to provide a common forum for - searchers, scientists, engineers, and practitioners around the world to present their latest research ?ndings, ideas, developments, and applications in the area of computational modeling of objects represented in images. In particular, the symposium aimed to attract scientists who use various approaches - such as ?nite element method, optimization methods, modal analysis, stochastic me- ods, principal components analysis, independent components analysis, distri- tion models, geometrical modeling, digital geometry, grammars,fuzzy logic, and others - to solve problems that appear in a wide range of areas as diverse as medicine, robotics, defense, security, astronomy,materialscience, and manuf- turing. CompIMAGE 2010 was highly international. Its Program Committee m- bersarerenownedexpertscomingfrom25di?erentcountries.Submissionstothe symposium came from 22 countries from Africa, Asia, Europe, North and South America. Overall, representatives of 32 countries contributed to the symposium in di?erent capacities.

It is indeed a great pleasure to welcome you to the proceedings of the 12th International Workshop on Combinatorial Image Analysis (IWCIA 2008) held in Bu?alo, NY, April 7-9, 2008. Image analysis is a scienti?c discipline providing theoretical foundations and methods for solving problems that appear in various areas of human practice, as diverseas medicine, robotics, defense, andsecurity.As a rule, the processeddata are discrete; thus, the "discrete," or "combinatorial"approachto image analysis appears to be a natural one and therefore its importance is increasing. In fact, combinatorial image analysis often provides various advantages (in terms of - ciency and accuracy) over the more traditional approaches based on continuous models requiring numeric computation. The IWCIA workshop series provides a forum for researchers throughout the world to present cutting-edge results in combinatorial image analysis, to discuss recent advances in this research ?eld, and to promote interaction with researchersfromothercountries.Infact, IWCIA2008retainedandevenenriched the international spirit of these workshops, that had successful prior meetings in Paris (France) 1991, Ube (Japan) 1992, Washington DC (USA) 1994, Lyon (France) 1995, Hiroshima (Japan) 1997, Madras (India) 1999, Caen (France) 2000, Philadelphia (USA) 2001, Palermo (Italy) 2003, Auckland (New Zealand) 2004, and Berlin (Germany) 2006. The IWCIA 2008 Program Committee was highly international as its members are renowned experts coming from 23 di?- entcountries, andsubmissionscamefrom24countriesfromAfrica, Asia, Europe, North and South America.

This book constitutes the refereed proceedings of the 201st International Workshop on Combinatorial Image Analysis, IWCIA 2022, held in Messina, Italy, in July 2022.The 20 full papers presented were carefully reviewed and selected from 24 submissions. The papers are grouped into four sections. The first one consists of one invited talk. The second section contains seven papers devoted to digital geometry and topology. The third part consists of six papers discussing picture languages. The last part, including six papers, is devoted to various applications. We believe that many of these papers would be of interest to a broader audience, including researchers in scientific areas such as computer vision, shape modeling, pattern analysis and recognition, and computer graphics.

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.

This book constitutes the refereed proceedings of the 19th International Workshop on Combinatorial Image Analysis, IWCIA 2018, held in Porto, Portugal, in November 2018. The 18 revised full papers presented were carefully reviewed and selected from 32 submissions. The papers are grouped into two sections. The first one includes nine papers devoted to theoretical foundations of combinatorial image analysis, including digital geometry and topology, array grammars, tilings and patterns, discrete geometry in non-rectangular grids, and other technical tools for image analysis. The second part includes nine papers presenting application-driven research on topics such as discrete tomography, image segmentation, texture analysis, and medical imaging.

This book constitutes the proceedings of the 18th International Workshop on Combinatorial Image Analysis, IWCIA 2017, held in Plovdiv, Bulgaria, in June 2017. The 27 revised full papers presented were carefully reviewed and selected from 47 submissions. The workshop is organized in topical sections of theoretical foundations and theory of applications, namely: discrete geometry and topology; tilings and patterns; grammars, models and other technical tools for image analysis; image segmentation, classification; reconstruction; compression; texture analysis; bioimaging.

This book constitutes the refereed post-conference proceedings of the 5th International Conference on Computational Modeling of Objects Presented in Images, CompIMAGE 2016, held in Niagara Falls, NY, USA, in September 2016. The 18 revised full papers presented together with 1 invited paper were carefully reviewed and selected from 30 submissions. The papers cover the following topics: theoretical contributions and application-driven contributions.

This volume constitutes the refereed proceedings of the 17th International Workshop on Combinatorial Image Analysis, IWCIA 2015, held in Kolkata, India, in November 2015. The 24 revised full papers and 2 invited papers presented were carefully reviewed and selected from numerous submissions. The workshop provides theoretical foundations and methods for solving problems from various areas of human practice. In contrast to traditional approaches to image analysis which implement continuous models, float arithmetic and rounding, combinatorial image analysis features discrete modelsusing integer arithmetic. The developed algorithms are based on studying combinatorial properties of classes of digital images, and often appear to be more efficient and accurate than those based on continuous models.