SLU logo  
Epsilon logo Epsilon - electronic publishing at the SLU   SLU Library
 

Epsilon Dissertations and Graduate Theses Archive

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

Sladoje, Nataša (2005) On analysis of discrete spatial fuzzy sets in 2 and 3 dimensions. Doctoral diss. Centre for Image Analysis, SLU. Acta Universitatis Agriculturae Sueciae vol. 2005:112.

Full text available as:

PDF
1852 Kb

Abstract

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.

Faculty:Faculty of Forest Sciences
Keywords:

digital image analysis, shape description, fuzzy sets, moments, signature, area, perimeter, volume, surface area, defuzzification, multiple criteria evaluation

Agrovoc terms:

image analysis, imagery, methods, mathematical models, surface area, volume, measurement

ISBN:91-576-6911-2
Series.:Acta Universitatis Agriculturae Sueciae
ISSN:1652-6880
Volume:2005:112
Papers/manuscripts:

1. Žunić, J., Sladoje, N. (2000). Efficiency of Characterising Ellipses and Ellipsoids by Discrete Moments. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(4):407–414.

2. Sladoje, N., Lindblad, J. (2005). Estimation of Moments of Digitized Objects with Fuzzy Borders. In Proc. 13th Intern. Conf. on Image Analysis and Processing, Lecture Notes in Computer Science 3617:188–195. Springer-Verlag.

3. Sladoje, N., Lindblad, J. (2005). Representation and Reconstruction of Disks by Fuzzy Discrete Moments. Submitted for journal publication.

4. Chanussot, J., Nyström, I., Sladoje, N. (2005). Shape Signatures of Fuzzy Star-Shaped Sets Based on Distance from the Centroid. Pattern Recognition Letters 26(6):735–746.

5. Sladoje, N., Nyström, I., Saha, P. K. (2003). Perimeter and Area Estimations of Digitized Objects with Fuzzy Border. In Proc. Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science 2886:368–377. Springer-Verlag.

6. Sladoje, N., Nyström, I., Saha, P. K. (2005). Measurements of Digitized Objects with Fuzzy Borders in 2D and 3D. Image and Vision Computing 23:123–132.

7. Sladoje, N., Lindblad, J., Nyström, I. (2005). Defuzzification of Spatial Fuzzy Sets by Feature Invariance. Manuscript.

Number of pages:85
Year of publication:2005
Language:eng
ID Code:963
Deposited By:Sladoje, Natasa
Deposited On:26 October 2005

Last updated: 2006-03-03

Powered by GNU EPrints software