On analysis of discrete spatial fuzzy sets in 2 and 3 dimensions

The use of fuzzy set theoretical approaches for representing spatial relationships provides an intuitive way of expressing the diffuse localization and limits of image components. Fuzziness can be present in images as a consequence of noise introduced during the imaging process, in which case it should preferably be removed, and as imprecision inherent to the observed objects, in which case it provides important information that should be utilized during the image analysis process. A general goal for the research presented in this thesis has been to develop shape analysis methods that can be applied to fuzzy segmented images in 2D and 3D. A demand for the developed methods has been to respect the specific nature of a fuzzy representation of the studied shapes and, especially, the consequences of discretization. We have studied representation and reconstruction of a shape by using moments of both its crisp and fuzzy discretization. We show, both theoretically and statistically, that the precision of estimation of moments of a shape is increased if a fuzzy representation of a shape is used, instead of a crisp one. The signature of a shape based on the distance from the shape centroid is studied and two approaches for its calculation for fuzzy shapes are proposed. A comparison of the performance of fuzzy and crisp approaches is carried out through a statistical study, where a higher precision of shape signature estimation is observed for the fuzzy approaches. The measurements of area, perimeter, and compactness, as well as of volume, surface area, and sphericity, are considered, too. New methods are developed for the estimation of perimeter and surface area of a discrete fuzzy shape. It is shown through statistical studies that the precision of all the observed estimates increases if a fuzzy representation is used and that the improvement is more significant at low spatial resolutions. In addition, a defuzzification method based on feature invariance is designed, utilizing the improved estimates of shape characteristics from fuzzy sets to generate crisp discrete shapes with the most similar shape characteristics. This defuzzification method, performed on a fuzzy segmentation, can be seen as an alternative to a crisp segmentation of an image. The presented results can be applied wherever precise estimates of shape properties are required, especially in conditions of limited spatial resolution. We have showed, either theoretically, or empirically, that membership resolution available can be successfully utilized to overcome a lack of spatial resolution.

[1]  Arnold W. M. Smeulders,et al.  Length estimators for digitized contours , 1987, Comput. Vis. Graph. Image Process..

[2]  D. Proffitt,et al.  Metrication errors and coding efficiency of chain-encoding schemes for the representation of lines and edges , 1979 .

[3]  Yukio Ogura,et al.  Set Defuzzification and Choquet Integral , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Natasa Sladoje,et al.  A Characterization of Digital Disks by Discrete Moments , 1997, CAIP.

[5]  I. Nyström,et al.  Defuzzification of discrete objects by optimizing area and perimeter similarity , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[6]  Natasa Sladoje,et al.  Ellipses Estimation from their Digitization , 1997, DGCI.

[7]  Reinhard Klette,et al.  Surface area estimation for digitized regular solids , 2000, SPIE Optics + Photonics.

[8]  A. Bogomolny On the perimeter and area of fuzzy sets , 1987 .

[9]  Reinhard Klette,et al.  Geometry, Morphology, and Computational Imaging , 2003 .

[10]  Punam K. Saha,et al.  Measuring Perimeter and Area in Low Resolution Images Using a Fuzzy Approach , 2003, SCIA.

[11]  David Eberly,et al.  On gray scale image measurements : II. Surface area and volume , 1991, CVGIP Graph. Model. Image Process..

[12]  Lucas J. van Vliet,et al.  An estimator of edge length and surface area in digitized 2D and 3D images , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[13]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[14]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[15]  J. A. Thorpe,et al.  Surface Area and Volume , 1979 .

[16]  Isabelle Bloch,et al.  Fuzzy spatial relationships for image processing and interpretation: a review , 2005, Image Vis. Comput..

[17]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Laure Tougne,et al.  Multigrid Convergence and Surface Area Estimation , 2002, Theoretical Foundations of Computer Vision.

[19]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[20]  C. A. Murthy,et al.  Fuzzy thresholding: mathematical framework, bound functions and weighted moving average technique , 1990, Pattern Recognit. Lett..

[21]  Maciej Wygralak Questions of cardinality of finite fuzzy sets , 1999, Fuzzy Sets Syst..

[22]  David H. Eberly,et al.  On gray scale image measurements : I. Arc length and area , 1991, CVGIP Graph. Model. Image Process..

[23]  Natasa Sladoje The Reconstruction of the Digital Hyperbola Segment from Its Code , 2000, DGCI.

[24]  Zenon Kulpa,et al.  Area and perimeter measurement of blobs in discrete binary pictures , 1977 .

[25]  Natasa Sladoje Reviews on Scientific Papers on Application of Fuzzy Set Theory in Image Segmentation , 2002 .

[26]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[27]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[28]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[29]  Sankar K. Pal,et al.  Index of area coverage of fuzzy image subsets and object extraction , 1990, Pattern Recognit. Lett..

[30]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[31]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[32]  Marie-Christine Jaulent,et al.  A general approach to parameter evaluation in fuzzy digital pictures , 1987, Pattern Recognit. Lett..

[33]  Volodymyr V. Kindratenko,et al.  On Using Functions to Describe the Shape , 2003, Journal of Mathematical Imaging and Vision.

[34]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[35]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[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]  Ivan Stojmenovic,et al.  A Parametrization of Digital Planes by Least-Squares Fits and Generalizations , 1996, CVGIP Graph. Model. Image Process..

[38]  Roland T. Chin,et al.  On digital approximation of moment invariants , 1986, Computer Vision Graphics and Image Processing.

[39]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[40]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  M. Huxley Exponential sums and lattice points III , 2003 .

[42]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[43]  Manfred Glesner,et al.  Fuzzy segmented image coding using orthonormal bases and derivative chain coding , 1999, Pattern Recognit..

[44]  C. V. Jawahar,et al.  Investigations on fuzzy thresholding based on fuzzy clustering , 1997, Pattern Recognit..

[45]  Natasa Sladoje Review of scientific papers on fuzzy shape analysis , 2005 .

[46]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[47]  Reinhard Klette,et al.  Multigrid Convergence of Calculated Features in Image Analysis , 2000, Journal of Mathematical Imaging and Vision.

[48]  P. Diamond A note on fuzzy starshaped fuzzy sets , 1990 .

[49]  Josef Kittler,et al.  Floating search methods for feature selection with nonmonotonic criterion functions , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

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

[51]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[52]  Etienne E. Kerre,et al.  Defuzzification: criteria and classification , 1999, Fuzzy Sets Syst..

[53]  Azriel Rosenfeld,et al.  Fuzzy Geometry: An updated Overview , 1998, Inf. Sci..

[54]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[55]  Joakim Lindblad,et al.  Surface area estimation of digitized 3D objects using weighted local configurations , 2005, Image Vis. Comput..

[56]  Eugene Roventa,et al.  Averaging procedures in defuzzification processes , 2003, Fuzzy Sets Syst..

[57]  G. Talenti Recovering a function from a finite number of moments , 1987 .

[58]  C. V. Jawahar,et al.  Analysis of fuzzy thresholding schemes , 2000, Pattern Recognit..

[59]  Reinhard Klette,et al.  A Comparative Evaluation of Length Estimators of Digital Curves , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[60]  Punam K. Saha,et al.  Fuzzy Distance Transform: Theory, Algorithms, and Applications , 2002, Comput. Vis. Image Underst..

[61]  Jayaram K. Udupa Multidimensional Digital Boundaries , 1994, CVGIP Graph. Model. Image Process..