Abstract
Problems of morphological data segmentation and compression are addressed within the framework of projective morphology. Schemes for design of morphological segmentation operators with and without the loss of information based on equivalent transformations of bases of morphological decomposition are proposed. The projectivity of the obtained operations of segmentation with information loss is proved for two main classes of operators of morphological projection: minimum-distance (minimum deviation norm) and monotonic projectors. Information—entropy criteria of optimal finding of segmentation parameters are considered. It is shown that the choice of optimal segmentation parameters depends on the informativity (sample size) of the source data.
Similar content being viewed by others
References
Yu. V. Vizilter and S. Yu. Zheltov, “Projective Morphoogies and Their Application in Structural Analysis of Digital Images,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 6, (2008) [Comp. Syst. Sci. 47 (6), 944–958 (2003)].
Yu. V. Vizilter and S. Yu. Zheltov, “The use of Projective Morphologies for Object Detection and Identification in Images,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 2, (2009) [Comp. Syst. Sci. 48 (2), (2009)].
D. A. Forsyth and J. Ponce, Computer Vision a Modern Approach (Prentice Hall, 2003; Vil’yams, Moscow, 2004).
R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, 2002; Tekhnosfera, Moscow, 2005).
M. Pavel, Fundamentals of Pattern Recognition (Marcel Dekker. Inc, New York, 1989).
Yu. P. Pytiev, “Problems of Motrphological Image Analysis,” in Mathematical Methods of Exploration of Earth’s Natural Resources from Space (Nauka, Moscow, 1984), pp. 41–83 [in Russian].
J. Serra, Image Analysis and Mathematical Morphology (Academic, London, 1982).
K. Shannon, Works on the Theory of Information and Cybernetics (Inostrannaya Literatura, Moscow, 1963) [in Russian].
R. P. Poplavskii, Thermodynamics of Information Processes (Nauka, Moscow, 1981) [in Russian].
I. D. Svalbe, “Natural Representation for Straight Fines, the Hough Transform on Discrete Arrays,” IEEE Trans. Patt. Anal., Mach. Intell. II(9) (1989).
V. N. Vapnik and A. Ya. Chervonenkis, Pattern Recognition Theory (Nauka, Moscow, 1974) [in Russian].
V. N. Vapnik, Restoration of Dependences on Empirical Data (Nauka, Moscow, 1979) [in Russian].
Author information
Authors and Affiliations
Additional information
Original Russian Text © Yu.V. Vizilter, 2009, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2009, No. 3, pp. 89–104.
Rights and permissions
About this article
Cite this article
Vizilter, Y.V. Design of data segmentation and data compression operators based on projective morphological decompositions. J. Comput. Syst. Sci. Int. 48, 415–429 (2009). https://doi.org/10.1134/S1064230709030095
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230709030095