Abstract
The aim of this paper is to propose a new framework, based on Singular-Spectrum Analysis, allowing for smoothing and automatic change-point detection in the fuzzy closed contours of 2D fuzzy objects. The representation of fuzzy objects is first addressed, by distinguishing between fuzzy regions and fuzzy closed curves. Fuzzy shape signatures are derived in special cases, from which fuzzy time series can be subsequently sampled. Geodesic and Euclidean fuzzy paths and distances between two points in a fuzzy region are next contrasted. Finally, a novel approach to decomposing and reconstructing a fuzzy shape and to automatic change-point detection is proposed, based on a generalization of Singular-Spectrum Analysis so as to deal with complex-valued trajectory matrices. The coordinates themselves, represented as complex numbers are used as a shape signature. This approach is suitable for non-convex and non-star-shaped fuzzy contours.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bloch, I.: Geodesic balls in a fuzzy geodesic mathematical morphology. Pattern Recognition 33, 897–905 (2000)
Businger, P.A., Golub, G.H.: Algorithm 358: Singular value decomposition of a complex matrix. Comm. ACM 12, 564–565 (1969)
Georgescu, V.: A Novel and Effective Approach to Shape Analysis: Nonparametric Representation, De-noising and Change-Point Detection, Based on Singular-Spectrum Analysis. In: Torra, V., et al. (eds.) MDAI 2011. LNCS(LNAI), vol. 6820, pp. 162–173. Springer, Heidelberg (2011)
Goljadina, N., Nekrutkin, V., Zhigljavky, A.: Analysis of Time Series Structure: SSA and related techniques. Chapman and Holl, London (2001)
Moskvina, V.: Applications of the singular-spectrum analysis for change point detection in time series. Ph.D. thesis, School of Mathematics, Cardiff University, Cardiff (2001)
Rosenfeld, A.: The fuzzy geometry of image subsets. Pattern Recognition Letters 2, 311–317 (1984)
Rosenfeld, A.: Fuzzy geometry: An updated overview. Information Sciences 110, 127–133 (1998)
Saha, P.K., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: Theory, algorithms, and applications. Computer Vision and Image Understanding 86, 171–190 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Georgescu, V. (2011). A SSA-Based New Framework Allowing for Smoothing and Automatic Change-Points Detection in the Fuzzy Closed Contours of 2D Fuzzy Objects. In: Torra, V., Narakawa, Y., Yin, J., Long, J. (eds) Modeling Decision for Artificial Intelligence. MDAI 2011. Lecture Notes in Computer Science(), vol 6820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22589-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-22589-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22588-8
Online ISBN: 978-3-642-22589-5
eBook Packages: Computer ScienceComputer Science (R0)