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

• Main Authors: A. A. Korotkin, A. A. Maksimov
• Format: Article
• Language: English
• Published: Yaroslavl State University 2014-08-01
• Series: Modelirovanie i Analiz Informacionnyh Sistem
• Subjects: image comparison; cellular automaton; diffusion
• Online Access: https://www.mais-journal.ru/jour/article/view/99

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.