Descriptive Algorithmic Schemes as Image Analysis Machine Programs

Abstract

This article is continued description of an original approach to the definition and description of a Turing machine (TM) for implementing descriptive image analysis methods based on an information structure for generating descriptive algorithmic schemes for automating image analysis. The fundamental problem, to which the subject of the study belongs, is the automation of extracting information from images that is necessary for making intelligent decisions. One of the important and promising areas of research in this problem is the automation of the choice of a method for solving the problem of image analysis. A necessary condition for such automation is a comparative analysis and optimization of the image analysis algorithms, which, in turn, requires estimates of the complexity and efficiency of algorithms and a universal calculator to obtain them. One of the strategic goals for the development of descriptive image analysis is the study of models of image analysis processes. To do this, it is proposed to define and build an ‘‘Image Analysis Machine,’’ i.e., TMs specialized for processing spatial information. A method for determining a TM for modeling descriptive algorithmic schemes for image analysis is proposed and described. This machine can also be used to evaluate the mathematical characteristics of image analysis algorithms.