Geodesic
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 64-74.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we consider the problem of detection of changes and estimation of the degree of these changes in a dynamically changing binary image. The authors introduce the numerical characteristic degree of change areas in dynamically changing binary images, based on the Jaccard similarity coefficient. To calculate this characteristic the authors developed an original architecture of a two-dimensional cellular automaton with the diffusion dynamics. We establish that cellular automaton configurations converge to a stationary configuration. The stationary configuration of a cellular automaton defines the desired characteristics for each area in dynamically changing binary images. The result can be presented as a grayscale image, that greatly facilitates the visual analysis of the dynamics of changes in dynamically changing binary images. The suggested approach can be used to detect and numerically estimate changes in the case when a number of brightness gradation comprises more than two values.
Mots-clés : image comparison, diffusion.
Keywords: cellular automaton 
@article{MAIS_2014_21_4_a6,
     author = {A. A. Korotkin and A. A. Maksimov},
     title = {Cellular-local {Algorithm} for {Localizing} and {Estimating} {Changes} in {Binary} {Images}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {64--74},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/}
}
TY  - JOUR
AU  - A. A. Korotkin
AU  - A. A. Maksimov
TI  - Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 64
EP  - 74
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/
LA  - ru
ID  - MAIS_2014_21_4_a6
ER  - 
%0 Journal Article
%A A. A. Korotkin
%A A. A. Maksimov
%T Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 64-74
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/
%G ru
%F MAIS_2014_21_4_a6
A. A. Korotkin; A. A. Maksimov. Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 64-74. http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/

[1] Kashkin V. B., Sukhinin A. I., Distancionnoe zondirovanie Zemli iz kosmosa. Cifrovaya obrabotka izobrazhenij, Logos, M., 2001 (in Russian)

[2] K. J. Preston, M. J. B. Duff, S. Levialdi, P. E. Norgren, J. Toriwaki, “Basics on cellular logic with some applications in medical image processing”, Proceedings IEEE, 67:5, May (1979), 826–857 | DOI | MR

[3] K. Preston, M. Duff, Modern Cellular Automata. Theory and Applications, Plenum Press, 1984 | Zbl

[4] Paul L. Rosin, “Training Cellular Automata for Image Processing”, Image Analysis, Lecture Notes in Computer Science, 3540, 2005, 195–204 | DOI

[5] T. Toffoli, N. Margolus, Cellular Automata Machines, MIT Press, Cambridge, 1987

[6] J. Weickert, Theoretical foundations of anisotropic diffusion in image processing, ECMI Series, Teubner Verlag, Stuttgart, 1998 | MR | Zbl

[7] G. V. Borisenko, A. M. Denisov, “Nonlinear source in diffusion filtering methods for image processing”, Computational Mathematics and Mathematical Physics, 47:10, October (2007), 1631–1635 | DOI | MR

[8] Bandman O. L., “Kletochno-avtomatnye modeli prostranstvennoj dinamiki”, Sistemnaya informatika, 10, SO RAN, Novosibirsk, 2006, 59–113 (in Russian)

[9] A. A. Korotkin, V. V. Majorov, “A neural network with diffusive interaction between elements for selecting changes in a dynamic image”, Computational Mathematics and Mathematical Physics, 40:2 (2000), 287–292 | MR | Zbl

[10] H. Marmanis, D. Babenko, Algorithms of the Intelligent Web, Manning Publications Co, 2009

[11] K. Kaneko, Theory and Application of Coupled Map Lattices, John Wiley Ltd, 1993 | MR

[12] W. Feller, An introduction to probability theory and its applications, v. 1, 2d ed., Wiley, New York, 1957 | MR | Zbl | Zbl