This article is cited in 1 paper

Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images

A. A. Korotkin^a, A. A. Maksimov<sup>b

a</sup> P. G. Demidov Yaroslavl State University, Sovetskaya str., 14, Yaroslavl, 150000, Russia Sberbank of Russia
^b Sberbank of Russia, Sovetskaya str., 34, Yaroslavl, 150003, Russia

Abstract: 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.

Keywords: image comparison, cellular automaton, diffusion.

UDC: 519.713.5, 528.854.4

Received: 19.07.2014