Combinatorial Image Analysis

This paper is meant as a short survey on analytically defined digital geometric objects. We will start by giving some elements on digitizations and their relations to continuous geometry. We will then explain how, from simple assumptions about properties a digital object should have, one can build mathematically sound digital objects. We will end with open problems and challenges for the future.

[1]  Pawel Badura,et al.  Soft computing approach to 3D lung nodule segmentation in CT , 2014, Comput. Biol. Medicine.

[2]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

[3]  József Dombi,et al.  Computing Equivalent Affinity Classes in a Fuzzy Connectedness Framework , 2014, Acta Cybern..

[4]  Brian Wyvill,et al.  On the generation and use of space‐filling curves , 1983, Softw. Pract. Exp..

[5]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[6]  Jayaram K. Udupa,et al.  Affinity functions in fuzzy connectedness based image segmentation II: Defining and recognizing truly novel affinities , 2010, Comput. Vis. Image Underst..

[7]  Partha Bhowmick,et al.  On Finding Shortest Isothetic Path inside a Digital Object , 2012, IWCIA.

[8]  Heng-Da Cheng,et al.  Fuzzy subfiber and its application to seismic lithology classification , 1994 .

[9]  Milan Sonka,et al.  Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans , 2005, IEEE Transactions on Medical Imaging.

[10]  Milan Sonka,et al.  Quantitative analysis of pulmonary airway tree structures , 2006, Comput. Biol. Medicine.

[11]  Jayaram K. Udupa,et al.  Joint graph cut and relative fuzzy connectedness image segmentation algorithm , 2013, Medical Image Anal..

[12]  Bruno M. Carvalho,et al.  Multiseeded Segmentation Using Fuzzy Connectedness , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Benedek Nagy.  A family of triangular grids in digital geometry , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[14]  Jayaram K. Udupa,et al.  Iterative relative fuzzy connectedness for multiple objects with multiple seeds , 2007, Comput. Vis. Image Underst..

[15]  P. P. Das.  An algorithm for computing the number of the minimal paths in digital images , 1989, Pattern Recognit. Lett..

[16]  Jayaram K. Udupa,et al.  Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis , 2012, Journal of Mathematical Imaging and Vision.

[17]  Bruno M. Carvalho,et al.  Texture fuzzy segmentation using adaptive affinity functions , 2012, SAC '12.

[18]  Arindam Biswas,et al.  Enumeration of Shortest Isothetic Paths Inside a Digital Object , 2015, PReMI.

[19]  Rani Siromoney,et al.  Siromoney Array Grammars and Applications , 1989, Int. J. Pattern Recognit. Artif. Intell..

[20]  Edgar Garduño,et al.  Segmentation of electron tomographic data sets using fuzzy set theory principles. , 2008, Journal of structural biology.

[21]  Jayaram K. Udupa,et al.  Region-Based Segmentation: Fuzzy Connectedness, Graph Cut and Related Algorithms , 2010 .

[22]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[23]  Li Chen,et al.  Application of a fuzzy object search technique to geophysical data processing , 1994, Electronic Imaging.

[24]  Benedek Nagy.  Weighted Distances on a Triangular Grid , 2014, IWCIA.

[25]  Benedek Nagy,et al.  Shortest Paths in Triangular Grids with Neighbourhood Sequences , 2003 .

[26]  R. P. Dilworth,et al.  Algebraic theory of lattices , 1973 .

[27]  Jayaram K. Udupa,et al.  Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities , 2010, Comput. Vis. Image Underst..

[28]  Bruno M. Carvalho,et al.  Skew Divergence-Based Fuzzy Segmentation of Rock Samples , 2014 .

[29]  Bruno M. Carvalho,et al.  Fuzzy Clustering of Color Textures using Skew Divergence and Compact Histograms: Segmenting Thin Rock Sections , 2015 .

[30]  Bruno M. Carvalho,et al.  Algorithms for Fuzzy Segmentation , 1999, Pattern Analysis & Applications.

[31]  J. Udupa,et al.  Iterative relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[32]  Yuji Takada.  Learning Even Equal Matrix Languages Based on Control Sets , 1992, ICPIA.

[33]  T. Yung Kong,et al.  Simultaneous fuzzy segmentation of multiple objects , 2003, Discret. Appl. Math..

[34]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[35]  P. P. Das.  Counting minimal paths in digital geometry , 1991, Pattern Recognit. Lett..

[36]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation , 2001, Comput. Vis. Image Underst..

[37]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[38]  B. Nagy.  Isometric transformations of the dual of the hexagonal lattice , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

[39]  A. Rosenfeld,et al.  Digital geometry , 2002, JCIS.

[40]  Benedek Nagy.  GENERALISED TRIANGULAR GRIDS IN DIGITAL GEOMETRY , 2004 .

[41]  R. A. Melter.  A survey of digital metrics , 1991 .

[42]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Gabor T. Herman,et al.  Parallel fuzzy segmentation of multiple objects , 2008 .

[44]  Jayaram K. Udupa,et al.  Vectorial scale-based fuzzy-connected image segmentation , 2006, Comput. Vis. Image Underst..

[45]  Paulo André Vechiatto Miranda,et al.  Oriented Relative Fuzzy Connectedness: Theory, Algorithms, and Applications in Image Segmentation , 2014, 2014 27th SIBGRAPI Conference on Graphics, Patterns and Images.

[46]  Partha Bhowmick,et al.  On finding a shortest isothetic path and its monotonicity inside a digital object , 2014, Annals of Mathematics and Artificial Intelligence.

[47]  Innchyn Her,et al.  Geometric transformations on the hexagonal grid , 1995, IEEE Trans. Image Process..

[48]  Peter M. Gruber,et al.  Geometry of Numbers , 2011, Encyclopedia of Cryptography and Security.