Current Trends in Mathematical Image Analysis - A Survey

Igor Gurevich, Vera Yashina

Abstract

The main task of the survey is to explain and discuss the opportunities and limitations of algebraic 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. 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 automatic 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., 1972. Some Techniques for Recognizing Structures in Pictures. In Frontiers of Pattern Recognition (The Proceedings of the International Conference on Frontiers of Pattern Recognition, ed. Satosi Watanabe), pp.1-30. Academic Press, New York, London.
  2. Birkhoff, G., Lipson, J.D. Heterogeneous Algebras. In Journal of Combinatorial Theory, Vol.8, pp. 115-133.
  3. Chernov, V.?., 2007. On defining equations for the elements of associative and commutative algebras. In Space-Time Structure. Algebra and Geometry, pp.182- 188. Lilia Print.
  4. Duff, M.J.B., Watson, D.M., Fountain, T.J., Shaw, G.K., 1973. A cellular logic array for image processing. In Pattern Recognition, vol.5, no.3, pp. 229-247.
  5. Evans, T.G., 1967. A Formalism for the Description of Complex Objects and 1st Implementation. In Proceedings of the Firth International Conference on Cybernetics, Namur, Belgium.
  6. Evans, T.G., 1969. Descriptive Pattern Analysis Techniques: Potentialities and Problems. In Methodologies of Pattern Recognition (The Proceedings of the International Conference on Methodologies of Pattern Recognition), pp.149-157. Academic Press, New York, London.
  7. Felsberg, M., Bulov, Th., Sommer, G., Chernov, V.M., 2000. Fast Algorithms of Hypercomplex Fourier Transforms. In Geometric Computing with Clifford Algebras, pp.231-254. Springer Verlag.
  8. Fu, K.S., 1972. On syntactic pattern recognition and stochastic languages. In Frontiers of Pattern Recognition (S.Watanabe, ed.). Academic Press, New York.
  9. Furman, Ya. A., 2009. Parallel Recognition of Different Classes of Patterns. In Pattern Recognition and Image Analysis, Vol.19, No.3, pp.380-393. Pleiades Publishing, Ltd.
  10. Furman, Ya. A., Eruslanov, R.V., Egoshina, I.L., 2012. Recognition of Images and Recognition of Polyhedral Objects. In Pattern Recognition and Image Analysis, vol.22, no.1, pp.196-209. Pleiades Publishing, Ltd.
  11. Grevander, U., 1976, 1978, 1981. Lectures in Pattern Theory. N.Y.: Sprinder-Verlag, V.1; V.2; V.3.
  12. Grenander, U., 1993. General Pattern Theory, A Mathematical Study of Regular Structure. Clarendon Press, Oxford.
  13. Grenander, U., 1996. Elements of Pattern Theory, The Johns Hopkins University Press.
  14. Grin, J., Kittler, J., Pudil, P., Somol, P., 2001. Information Analysis of Multiple Classifier Fusion. In Multiple Classifier Systems. Second International Workshop, MCS 2001, Cambridge, UK, pp.168-177. Springer - Verlag.
  15. Gurevich, I., 1989. The Descriptive Framework for an Image Recognition Problem. In Proceedings of the 6th Scandinavian Conference on Image Analysis, vol. 1, pp. 220 - 227. Pattern Recognition Society of Finland,
  16. Gurevich, I., 1991. Descriptive Technique for Image Description, Representation and Recognition. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications in the USSR, vol. 1, pp. 50 - 53. MAIK “Interpreodika”.
  17. Gurevich, I., 2005. The Descriptive Approach to Image Analysis. Current State and Prospects. In Proceedings of 14th Scandinavian Conference on Image Analysis, LNCS 3540, pp. 214-223. Springer-Verlag Berlin Heidelberg.
  18. Gurevich, I., Jernova, I., 2003. The Joint Use of Image Equivalents and Image Invariants in Image Recognition. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol. 13, no.4, pp. 570-578. MAIK "Nauka/Interperiodica".
  19. Gurevich, I., Koryabkina, I., 2006. Comparative Analysis and Classification of Features for Image Models. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.16, no.3, pp. 265-297. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc.
  20. Gurevich, I., Yashina, V., 2006. Operations of Descriptive Image Algebras with One Ring. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.16, no.3, pp. 298-328. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc.
  21. Gurevich, I., Yashina, V., 2006. 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, pp.564-589. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc.
  22. Gurevich, I., Yashina, V., 2008. Descriptive Approach to Image Analysis: Image Models. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc., vol.18, no.4, pp. 518-541.
  23. Gurevich, I., Yashina, V., Koryabkina, I., Niemann, H., Salvetti, O., 2008. Descriptive Approach to Medical Image Mining. An Algorithmic Scheme for Analysis of Cytological Specimens. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.18, no.4, pp. 542-562. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc.
  24. Gurevich, I., Yashina, V., 2012. Descriptive Approach to Image Analysis: Image Formalization Space. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol. 22, no. 4, pp. 495-518. Pleiades Publishing, Inc.
  25. Haralick, R.M., Sternberg, S.R., Zhuang, X. Image Analysis Using Mathematical Morphology. In IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 4, pp.532-550.
  26. Kaneff, S., 1972. 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), pp.193-222. Academic Press, New York, London.
  27. Khachai, M.Yu., 2010. Computational complexity of recognition learning procedures in the class of piecewise-linear committee decision rules. In Automation and Remote Control, vol. 71, no. 3, pp. 528-539.
  28. Kirsh, R., 1964. Computer Interpretation of English Text and Picture Patterns. In IEEE-TEC, Vol. EC-13, No. 4.
  29. Kittler, J., Alkoot, F.M., 2001. Relationship of Sum and Vote Fusion Strategies. In Multiple Classifier Systems. Second International Workshop, MCS 2001, Cambridge, UK, pp.339-348. Springer - Verlag.
  30. Labunec, V.G., 1984. Algebraic theory of signals and systems (digital signal processing). Krasnoyarsk University.
  31. Malcev, A. I., 1973. Algebraic Systems. Springer-Verlag, Berlin.
  32. Matrosov, V.L., 1985. The capacity of polynomial expansions of a set of algorithms for calculating estimates. In USSR, Comput.Maths.Math.Phys., Printed in Great Britain, Vol.25, No.1, pp.79-87.
  33. Mazurov, V.D., 1971. Committees of inequalities systems and the recognition problem. In Cybernetics, vol. 7, no. 3, pp. 559-567.
  34. Mazurov, V.D., Khachai, M.Yu., 2007. Parallel computations and committee constructions. In Automation and Remote Control, vol. 68, no. 5, pp. 912-921.
  35. Narasimhan, R., 1966. Syntax-Directed Interpretation of Classes of Pictures. In Community ACM, vol.9, no.3.
  36. Narasimhan, R., 1967. Labeling Schemata and Syntactic Descriptions of Pictures. In Information and Control, vol. 7, no. 2.
  37. Narasimhan, R., 1968. On the Description, Generalization and Recognition of Classes of Pictures. In NATO Summer School on Automatic Interpretation and Classification of Images, Pisa, Italy.
  38. Narasimhan, R., 1970. Picture Languages. In Picture Language Machines (ed. S.Kaneff), pp.1-30. Academic Press, London, New York.
  39. Pavel, M., 1976. Pattern Recognition Categories. In Pattern Recognition, Vol.8, No.3.pp. 115-118.
  40. Pavel, M., 1989. Fundamentals of Pattern Recognition. New York, Marcell, Dekker, Inc..
  41. Pytiev, Yu.P., 2004. Method of mathematical modeling of measuring and computing systems. MAIK Nauka, Moscow (sec.ed) [in Russian].
  42. Ritter, G.X., Sussner, P., Diaz-de-Leon, J.L., 1998. Morphological associative memories. In IEEE Trans. on Neural Networks, Vol. 9, No. 2, pp. 281-292.
  43. Ritter, G.X., Sussner, P., 1996. Introduction to Morphological Neural Networks. In Proceedings of ICPR 1996, IEEE, pp. 709-716.
  44. Ritter, G.X., Diaz-de-Leon, J.L., Sussner, P., 1999. Morphological bidirectional associative memories. In Neural Networks, vol. 12, pp. 851-867.
  45. Ritter, G., Wilson, J., 2001. Handbook of Computer Vision Algorithms in Image Algebra. 2-d Edition. CRC Press Inc..
  46. Ritter, G., 2001. Image Algebra. Center for computer vision and visualization, Department of Computer and Information science and Engineering, University of Florida, Gainesville, FL 32611.
  47. Ritter, G.X., Gader, P.D., 1987. Image Algebra techniques for parallel image processing. In Parallel Distributed Computers, Vol.4, no.5, pp.7-44.
  48. Ritter, G.X., Wilson, J.N. , Davidson, J.L., 1990. Image Algebra: An Overview. In Computer Vision, Graphics, and Image Processing, vol.49, pp.297-331.
  49. Rudakov, K. V., 1987. Universal and local constraints in the problem of correction of heuristic algorithms. In Cybernetics, vol. 23, no. 2, pp. 181-186.
  50. Rudakov, K. V., 1987. Completeness and universal constraints in the correction problem for heuristic classification algorithms. In Cybernetics, vol. 23, no. 3, pp 414-418.
  51. Rudakov, K. V., 1988. Application of universal constraints in the analysis of classification algorithms. In Cybernetics, vol. 24, no. 1, pp 1-6.
  52. Rudakov, K. V. , Vorontsov, K. V., 1999. Methods of Optimization and Monotone Correction in the Algebraic Approach to the Recognition Problem. In Dokl. Akad. Nauk 367, 314-317 [Dokl. Math. 60, 139-142].
  53. Rudakov, K. V., Chekhovich, Yu. V., 2005. Completeness Criteria for Classification Problems with Set-Theoretic Constraints. In Computational Mathematics and Mathematical Physics, vol. 45, no. 2, pp. 329-337.
  54. Serra, J., 1982. Image Analysis and Mathematical Morphology. London, Academic Press.
  55. Sinicyn, I.N., 2007. Calman and Pugachev Filters. Logos, Moscow (sec.ed.) [in Russian].
  56. Shaw, A. A Proposed Language for the Formal Description of Pictures. In CGS Memo. 28, Stanford University.
  57. Shaw, A, 1967. The Formal Description and Parsing of Pictures”. Ph.D. Thesis, Computer Sciences Department, Stanford University, December 1967 (also Tech. Rept CS94, April 1968).
  58. Schlesinger, M., Hlavac, V., 2002. Ten Lectures on Statistical and Structural Pattern Recognition. In Computational Imaging and Vision, vol. 24, p.520. Kluwer Academic Publishers - Dordrecht / Boston / London.
  59. Soille, P., 1996. Morphological partitioning of multispectral images. In Journal of Electronic Imaging, vol.5, no.3, pp. 252-265.
  60. Soille, P., 2003, 2004. Morphological Image Analysis. Principles and Applications (Second Edition). Springer-Verlag Berlin Heidelberg, New York.
  61. Sternberg, S.R., 1980. Language and Architecture for Parallel Image Processing. In Proceedings of the Conference on Pattern Recognition in Practice. Amsterdam.
  62. Sternberg, S., 1985. An overview of Image Algebra and Related Architectures. Integrated Technology for parallel Image Processing (S. Levialdi, ed.), London: Academic Press.
  63. Sternberg, S.R., 1986. Grayscale morphology. In Computer Vision, Graphics and Image Processing, vol.35, no.3, pp. 333-355.
  64. Tax, D.M.J., Duin, R.P.W., 2001. Combining One-Class Classifiers”. Multiple Classifier Systems. In Second International Workshop, MCS 2001, Cambridge, UK. Springer - Verlag.
  65. Unger, S.H., 1958. A computer oriented toward spatial problems. In Proceedings of the IRE, vol.46, pp. 1744- 1750.
  66. Van Der Waerden, B.L., 1971. Algebra I, Algebra II, Springer-Verlag, Berlin Heidelberg New York.
  67. Winbridge, D., Kittler, J., 2001. Classifier Combination as a Tomographic Process. In Multiple Classifier Systems. Second International Workshop, Cambridge, UK, pp. 248 - 258. Springer - Verlag.
  68. Zhuravlev, Yu., 1998. An Algebraic Approach to Recognition and Classification Problems. In Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.8, pp.59- 100. MAIK "Nauka/Interperiodica".
Download


Paper Citation


in Harvard Style

Gurevich I. and Yashina V. (2015). Current Trends in Mathematical Image Analysis - A Survey . In Proceedings of the 5th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-5, (VISIGRAPP 2015) ISBN 978-989-758-094-9, pages 58-70. DOI: 10.5220/0005461800580070


in Bibtex Style

@conference{imta-515,
author={Igor Gurevich and Vera Yashina},
title={Current Trends in Mathematical Image Analysis - A Survey},
booktitle={Proceedings of the 5th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-5, (VISIGRAPP 2015)},
year={2015},
pages={58-70},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005461800580070},
isbn={978-989-758-094-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-5, (VISIGRAPP 2015)
TI - Current Trends in Mathematical Image Analysis - A Survey
SN - 978-989-758-094-9
AU - Gurevich I.
AU - Yashina V.
PY - 2015
SP - 58
EP - 70
DO - 10.5220/0005461800580070