The Algebraic and Descriptive Approaches and Techniques in Image Analysis

I. B. Gurevich, Yu. O. Trusova, V. V. Yashina

Abstract

The main purpose of this review is to explain and discuss the opportunities and limitations of algebraic, linguistic and descriptive approaches in image analysis. During recent years there was accepted that algebraic techniques, in particular different kinds of image algebras, is the most prospective direction of construction of the mathematical theory of image analysis and of development an universal algebraic language for representing image analysis transforms and image models. So, the main goal of the Algebraic Approach is designing of a unified scheme for representation of objects under recognition and its transforms in the form of certain algebraic structures. It makes possible to develop corresponding regular structures ready for analysis by algebraic, geometrical and topological techniques. Development of this line of image analysis and pattern recognition is of crucial importance for automated image mining and application problems solving, in particular for diversification classes and types of solvable problems and for essential increasing of solution efficiency and quality.

References

  1. Barrow H. G., Ambler A. P., Burstall R. M: Some Techniques for Recognizing Structures in Pictures. In: Frontiers of Pattern Recognition. The Proceedings of the International Conference on Frontiers of Pattern Recognition (ed. by Satosi Watanabe), Academic Press (1972), 1-30
  2. Beloozerov, V. N., Gurevich, I. B., Gurevich, N. G., Murashov, D. M., Trusova, Yu. O.: Thesaurus for Image Analysis: Basic Version. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, Vol. 13, No.4, Pleiades Publishing, Inc. (2003), 556-569
  3. Bloehdorn et al., S.: Semantic Annotation of Images and Videos for Multimedia Analysis. In: ESWC 2005, LNCS 3532 (eds. A. Gomez- Perez and J. Euzenat), Springer, (2005) 592- 607
  4. Chernov V. M.: Clifford Algebras Are Group Algebras Projections. In: Advances in Geometric Algebra with Applications in Science and Engineering (eds. E.BayroCorrochano, G. Sobczyk), Birkhauser, Boston (2001) 467-482
  5. Clouard, R., Renouf, A., Revenu, M.: An Ontology-Based Model For Representing Image Processing Application Objectives. In: International Journal of Pattern Recognition and Artificial Intelligence, vol. 24, no. 8 (2010), 1181-1208
  6. Colantonio, S., Gurevich, I., Pieri, G., Salvetti, O., Trusova Yu.: Ontology-Based Framework to Image Mining. In: Image Mining Theory and Applications: Proceedings of the 2nd International Workshop on Image Mining Theory and Applications (in conjunction with VISIGRAPP 2009), Lisboa, Portugal (eds. I.Gurevich, H.Niemann and O.Salvetti), INSTICC PRESS (2009), 11-19
  7. Crespo J., Serra J., Schaffer R.W.: Graph-based Morphological Filtering and Segmentation. In: Proc. 6th Symp. Pattern Recognition and Image Analysis, Cordoba (1995) 80 - 87
  8. Crimmins, T., Brown, W.: Image Algebra and Automatic Shape Recognition. In: IEEE Transactions on Aerospace and Electronic Systems, Vol. 21, No. 1 (1985) 60-69
  9. Davidson, J. L.: Classification of Lattice Transformations in Image Processing. In: Computer Vision, Graphics, and Image Processing: Image Understanding, Vol. 57, No.3 (1993) 283-306
  10. Duff, M. J. B., Watson, D. M., Fountain, T. J., Shaw, G. K.: A Cellular Logic Array for Image Processing. In: Pattern Recognition, Vol.5, No.3 (1973) 229-247
  11. Dougherty, E. R.: A Homogeneous Unification of Image Algebra. Part I: The Homogenous Algebra, part II: Unification of Image Algebra, In: Imaging Science, Vol. 33, No.4 (1989) 136-143, 144-149
  12. Evans, T. G.: Descriptive Pattern Analysis Techniques: Potentialities and Problems. In: Methodologies of Pattern Recognition. The Proceedings of the International Conference on Methodologies of Pattern Recognition, Academic Press (1969) 149-157
  13. Furman Ya. A.: Parallel Recognition of Different Classes of Patterns. In: Pattern Recognition and Image Analysis, Pleiades Publishing, Ltd., Vol.19, No.3 (2009) 380-393
  14. Gurevich, I.B., Yashina V.V.: Operations of Descriptive Image Algebras with One Ring. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, Vol.16, No.3, Pleiades Publishing, Inc. (2006) 298-328
  15. Gurevich, I.B., Yashina, V.V.: Computer-Aided Image Analysis Based on the Concepts of Invariance and Equivalence. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, Vol.16, No.4, MAIK "Nauka/Interperiodica"/ Pleiades Publishing, Inc. (2006) 564-589
  16. Gurevich, I. B., Yashina, V. V.: Descriptive Approach to Image Analysis: Image Formalization Space. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, Vol.22, No.4, Pleiades Publishing, Inc. (2012) 495- 518
  17. Gader, P. D., Khabou, M. A., Koldobsky, A.: Morphological Regularization Neural Networks. In: Pattern Recognition, vol.33 (2000) 935-944
  18. Grenander, U.: Elements of Pattern Theory. The Johns Hopkins University Press (1996)
  19. Haralick, R., Shapiro, L., Lee, J.: Morphological Edge Detection. In: IEEE J. Robotics and Automation, Vol. RA-3, No.1 (1987) 142-157
  20. Kaneff, S.: Pattern Cognition and the Organization of Information. In: Frontiers of Pattern Recognition. The Proceedings of the International Conference on Frontiers of Pattern Recognition, ed. Satosi Watanabe), Academic Press (1972) 193-222
  21. Kirsh, R.: Computer Interpretation of English Text and Picture Patterns. In: IEEE-TEC, Vol. EC-13, No. 4, (1964)
  22. Labunec V.G.: Algebraic Theory of Signals and Systems (Digital Signal Processing). Krasnoyarsk University (1984)
  23. Maillot, N., Thonnat, M., and Boucher, A.: Towards ontology-based cognitive vision. In: Machine Vision and Applications, vol. 16 (2004) 33-40
  24. Maragos, P.: Algebraic and PDE Approaches for Lattice Scale-Spaces with Global Constraints. In: International Journal of Computer Vision, Vol.52, No.2/3, Kluwer Academic Publishers (2003) 121-137
  25. Matheron, G.: Random Sets and Integral Geometry. New York: Wiley (1975)
  26. Matrosov, V. L.: The Capacity of Polynomial Expansions of a Set of Algorithms for Calculating Estimates. In: USSR, Comput.Maths.Math.Phys., Vol.24, No.1, printed in Great Britain (1985) 79-87
  27. Mazurov, V. D., Khachai, M. Yu.: Parallel Computations and Committee Constructions. In: Journal Automation and Remote Control, Vol.68, Issue 5, Plenum Press (2007) 912 - 921
  28. Miller, P.: Development of a Mathematical Structure for Image Processing: Optical division tech. report. Perkin-Elmer (1983)
  29. Narasimhan, R.: Picture Languages. In: Picture Language Machines (ed. S.Kaneff), Academic Press (1970) 1-30
  30. von Neumann, J.: The General Logical Theory of Automata. Celebral Mechenism in Behavior: The Hixon Symposium, John Wiley & Sons (1951)
  31. Pavel, M.: Fundamentals of Pattern Recognition, New York, Marcell, Dekker, Inc. (1989)
  32. Ritter, G. X.: Image Algebra. Center for computer vision and visualization, Department of Computer and Information science and Engineering, University of Florida, Gainesville, FL 32611 (2001)
  33. Rosenfeld, A.: Digital Topology. In: American Math Monthly, Vol.86 (1979)
  34. Rosenfeld, A.: Picture Languages. Formal Models for Picture Recognition. In: Academic Press (1979)
  35. Rudakov, K. V.: Universal and local constraints in the problem of correction of heuristic algorithms. In: Cybernetics.March-April, Volume 23, Issue 2 (1987) 181-186
  36. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press (1982)
  37. Shaw, A.: A Proposed Language for the Formal Description of Pictures. CGS Memo, 28, Stanford University (1967)
  38. Schlesinger, M., Hlavac V.: Ten Lectures on Statistical and Structural Pattern Recognition. In: Computational Imaging and Vision, Vol.24, Kluwer Academic Publishers - Dordrecht/Boston/London (2002) 520
  39. Sternberg, S. R.: Grayscale Morphology. In: Computer Vision, Graphics and Image Processing, Vol.35, No.3 (1986) 333-355
  40. Sussner, P.: Observations on Morphological Associative Memories and The Kernel Method. In: Neurocomputing, Vol.31 (2000) 167-183
  41. Town, C.: Ontological inference for image and video analysis. In: Machine Vision and Applications, vol. 17, no. 2 (2006) 94-115
  42. Unger, S. H.: A Computer Oriented Toward Spatial Problems. In: Proceedings of the IRE, Vol.46 (1958) 1744-1750
  43. Zhuravlev, Yu.I.: An Algebraic Approach to Recognition and Classification Problems. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, MAIK "Nauka/Interperiodica", Vol.8 (1998) 59-100
Download


Paper Citation


in Harvard Style

B. Gurevich I., O. Trusova Y. and V. Yashina V. (2013). The Algebraic and Descriptive Approaches and Techniques in Image Analysis . In Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013) ISBN 978-989-8565-50-1, pages 82-93. DOI: 10.5220/0004394300820093


in Bibtex Style

@conference{imta-413,
author={I. B. Gurevich and Yu. O. Trusova and V. V. Yashina},
title={The Algebraic and Descriptive Approaches and Techniques in Image Analysis},
booktitle={Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)},
year={2013},
pages={82-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004394300820093},
isbn={978-989-8565-50-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)
TI - The Algebraic and Descriptive Approaches and Techniques in Image Analysis
SN - 978-989-8565-50-1
AU - B. Gurevich I.
AU - O. Trusova Y.
AU - V. Yashina V.
PY - 2013
SP - 82
EP - 93
DO - 10.5220/0004394300820093