Cellular-local algorithm for localizing and estimating of changes in binary images


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

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.

About the authors

A. A. Korotkin

Demidov Yaroslavl State University

Author for correspondence.
Email: alakor@yandex.ru
Russian Federation, Yaroslavl, 150003

A. A. Maksimov

Severnii Bank OJSC Sberbank of Russia

Email: alakor@yandex.ru
Russian Federation, Yaroslavl, 150003

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2016 Allerton Press, Inc.