In questo contributo sono introdotti concetti fondamentali di visione artificiale al fine di mettere in evidenza le connessioni che intercorrono fra talesettore della informatica applicata e quelli della matematica che sono utilizzati nellaprogettazione e l'implementazione degli algoritmi. Particolare rilevanza è data al concetto di simmetria spaziale e al suo ruolo nelle varie fasi che compongono i sistemidi visione artificiale. Sono inoltre brevemente elencate alcune applicazioni della visione artificiale in vari domini di interesse.
The paper intends to provide an overview of methods and algorithms that are exploited in designing and implementing artificial vision systems, and the existing connections of this applied topic with mathematics are underlined. Main emphasis is given to the concept of spatial symmetry and its role in different phases of an artificial visual system. Symmetry properties establish the invariance of a system to a given set of transformations. Physicists assign special meaning whenever symmetry is broken in nature; for example, groups of symmetry have been used to explain and predict the spatial organization of atoms in a crystal. Psychologists consider relevant the property of symmetry in the perception of visual signals. The paper will briefly describe different approaches, introduced in computer vision, to measure and detect symmetry. A review of some applications is also provided and regards the role of symmetry in attentive visual processing, the analysis of faces, the recognition of object, and the analysis of texture.
@article{RIUMI_2009_1_2_1_1_0,
author = {Vito Di Ges\`u},
title = {Simmetrie e processi visivi},
journal = {La Matematica nella Societ\`a e nella Cultura. Rivista dell'Unione Matematica Italiana},
volume = {2},
year = {2009},
pages = {1-30},
mrnumber = {2537476},
language = {it},
url = {http://dml.mathdoc.fr/item/RIUMI_2009_1_2_1_1_0}
}
Di Gesù, Vito. Simmetrie e processi visivi. La Matematica nella Società e nella Cultura. Rivista dell'Unione Matematica Italiana, Tome 2 (2009) pp. 1-30. http://gdmltest.u-ga.fr/item/RIUMI_2009_1_2_1_1_0/
[1] , Cybernetics, or control and communication in the animal and the machine, Massachusetts Institute of Technology, Cambridge1965. | MR 127995
[2] , A mathematical theory of communication, Bell System Technical Journal, vol. 27, 1948. | MR 26286 | Zbl 1154.94303
[3] , Margini quasi percettivi in campi con stimolazione omogenea, Rivista di Psicologia, Vol.49, No.1 (1955), 7-30.
[4] , Visione delle macchine: una sfida anche per i matematici, Bollettino U.M.I., Matematica nella scienza e nella cultura, Vol. 8, 4-A (2001), 85-115. | MR 1885108
[5] - , Figural after-effects: an investigation of visual processes, Proc. American Phil. Soc., Vol. 88 (1944), 269-357.
[6] , Symmetry - a review, Technical Report 90-16, CS Dep. The Hebrew University of Jerusalem, 1990.
[7] , E. Noether's Discovery of the Deep Connection Between Symmetries and Conservation Laws, Israel Mathematical Conference Proceedings Vol. 12, BarIlan University, Tel Aviv, Israel, December 2-3, 1996. | MR 1665436 | Zbl 0931.01011
[8] , ed., The collected works of Eugene Paul Wigner, vol. 5, Springer-Verlag, New York (1992). | MR 1383096
[9] , http://jan.ucc.nau.edu/~tas3/wtc/ii21s.pdf, 2005.
[10] , http://finitegeometry.org/sc/16/puzzle/index.html.
[11] http://fotos.pere.net/escher/.
[12] , Recognizing faces, Lawrence Erlbaum Associates, 1988.
[13] , Image analysis and mathematical morphology, Academic Press, New York, 1982. | MR 753649 | Zbl 0565.92001
[14] , A computational approach to edge detection, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 8, N. 6 (1986), 679-698.
[15] - , Symmetry operators in computer vision Vistas in Astronomy, Elsevier Science, 1996.
[16] , Matematica ed immagini: alcuni esempi e applicazioni, Bollettino U.M.I., Matematica nella scienza e nella cultura, Vol. 80, 2-A (1999), 47-67.
[17] - - , Context free attentional operators: the generalized symmetry transform, Int. Journal of Computer Vision, Special Issue on Qualitative Vision, Vol. 14 (1995), 119-130.
[18] - - , Local operators to detect regions of interest, Pattern Recognition Letters, Vol. 18 (1997), 1077-1081.
[19] - - - - , Cooperating strategy for objects recognition, in Lecture Notes in Computer Science book Shape, contour and grouping in computer vision, Springer Verlag, Vol. 1681 (1999), 264-274.
[20] - , Perceptrons, Cambridge, MA, MIT Press, 1969.
[21] - , Shape description using weighted symmetric axis features, Journal of Pattern Recognition, Vol. 10 (1978), 167-180,. | Zbl 0379.68067
[22] - - - - , A structural method for handprinted character recognition, Recent Issues in Pattern Analysis and Recognition, 1998, 289-302.
[23] - , Smoothed local symmetries and their implementation, The International Journal of Robotics Research, Vol. 3, No. 3 (1984), 36-61.
[24] , Picture Languages: Formal Models for Picture Recognition, Academic Press, New York, 1979. | MR 528637 | Zbl 0471.68074
[25] - - , Shape from symmetry: detecting and exploiting symmetry in affine images, Philosofical Transaction of Royal Society of London Academy, Vol. 351 (1995), 77-101. | Zbl 0939.68882
[26] - , Symmetry detection through local skewed symmetries, Image and Vision Computing, Vol. 13, No. 5 (1995), 439-455.
[27] - , Affine integral invariants for extracting symmetry axes, Image and Vision Computing, Vol. 15, No. 5 (1997), 627-635.
[28] - , Skew symmetry detection via invariant signatures, Pattern Recognition, Vol. 31, N. 2 (1998), 181-192.
[29] , Neural networks for pattern recognition, Oxford University Press, 1995. | MR 1385195 | Zbl 0868.68096
[30] - - , Pattern classification (2nd edition), Wiley, 2001. | MR 1802993
[31] , The Nature of statistical learning theory, Springer, 1995. | MR 1367965 | Zbl 0833.62008
[32] - , The S-Kernel: a measure of symmetry of objects, Pattern Recognition, Vol. 40, N. 3 (2006), 839-852. | Zbl 1118.68153
[33] - , Robust measures of symmetry, submitted to Image and Vision Computing, 2006.