Abstract
It is outlined new results of investigations into development of mathematical tools for analysis and estimation of information represented by images. It continues research of a new class of image algebras (IA) – the Descriptive Image Algebras (DIA). Practical implementation of DIA in image analysis applications requires a study of a set of operations, leading or not leading to DIA construction, having or not having physical interpretation. Operations of the ring in these algebras are both standard algebraic operations and special operations of image processing and transformation. The problem of operations that can be used for construction of DIA and of how this possibility is connected with physical interpretation of corresponding algebra operations is still open. This problem is reduced to formulation of the conditions that should be satisfied by a set of operations for construction of the DIA. The first stage of its solution is the construction of the examples of the sets of operations (having physical meaning), leading or not leading to DIA construction. The basic results of the report are both the method of testing the specified conditions and the examples of sets with various elements and the operations introduced on them (both generating algebras and not).
This work was supported in part by the Russian Foundation for Basic Research (project nos. 01-07-90016 and 02-01-00182) and RAS (project no. 10002-251/P-16/097-025/310303-0 of the Complex Program of Scientific Research of the Presidium of RAS “Mathematical Modeling, Intellectual Systems, and Control of the Nonlinear Mechanical Systems”).
Chapter PDF
Similar content being viewed by others
References
Grenander, U.: General Pattern Theory. A Mathematical Study of Regular Structures. Clarendon Press, Oxford (1993)
Gurevich, I.B.: The Descriptive Framework for an Image Recognition Problem. In: Proc. of the 6th Scandinavian Conf. on Image Analysis, Oulu, Finland. Pattern Recognition Society of Finland, vol. 1, pp. 220–227 (1989)
Gurevich, I.B., Smetanin, Y.G., Zhuravlev, Y.I.: Descriptive Image Algebras: Determination of the Base Structures. Pattern Recognition and Image Analysis 9(4), 635–647 (1999)
Ritter, G.X., Wilson, J.N.: Handbook of Computer Vision Algorithms in Image Algebra, 2nd edn. CRC Press Inc., Boca Raton (2001)
Van Der Waerden, B.L.: Algebra I,II. Springer, Heidelberg (1971, 1967) (in Russian)
Zhuravlev, Y.I.: Correct Algebras Over Sets of Incorrect (Heuristic) Algorithms. Cybernetics (Kiev) (4), 14–21 (1977); (6), 21–27 (1977); (2), 35–42 (1978) (in Russian)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gurevich, I.B., Yashina, V. (2003). Conditions of Generating Descriptive Image Algebras by a Set of Image Processing Operations. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds) Progress in Pattern Recognition, Speech and Image Analysis. CIARP 2003. Lecture Notes in Computer Science, vol 2905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24586-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-24586-5_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20590-6
Online ISBN: 978-3-540-24586-5
eBook Packages: Springer Book Archive