On Recognition of Graphs and Images

Abstract

This paper discusses the possibility of using the classical results of graph theory related to reconstruction and recognition of graphs and their characteristics in the field of image recognition. Two heuristic approaches are proposed to estimate the adequacy of object images. Various aspects of the problem of graph description (representation) with the use of graph invariants are analyzed. New classes of invariants that can be used to construct the heuristics mentioned above are introduced and investigated. In addition, some statements concerning two aspects of the problem—the formation of complex invariants taking into account the basic and functional dependences among invariants—are proved.