Cellular-local algorithm for localizing and estimating of changes in binary images
- 33 Downloads
In this paper, we consider the problem of detection of changes and degree estimation 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 twodimensional 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, which greatly facilitates the visual analysis of the dynamics of changes in 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.
Keywordsimage comparison cellular automaton diffusion
Unable to display preview. Download preview PDF.
- 1.Kashkin, V.B. and Sukhinin, A.I., Distantsionnoe zondirovanie Zemli iz kosmosa. Tsifrovaya obrabotka izobrazhenii (Remote Sensing of the Earth from Space. Digital Image Processing), Moscow: Logos, 2001.Google Scholar
- 8.Bandman, O.L., Cellular automata models of spatial dynamics, in Sistemnaya informatika (System Informatics), Novosibirsk, 2006, vol. 10, pp. 59–113.Google Scholar
- 10.Marmanis, H. and Babenko, D., Algorithms of the Intelligent Web. Manning Publications Co., 2009.Google Scholar
- 12.Feller, W., An Introduction to Probability Theory and Its Applications, New York: Wiley, 1957, vol. 1, 2d ed.Google Scholar