Preliminary Conversion of Images in a Visual Image Identification System

摘要

Set S, whose elements are called objects, is considered. It is necessary to establish whether an object from S has a certain feature P. If we succeed in establishing an algorithm which makes it possible to give a positive answer as to whether the object has or has not the given feature P, then it is considered that feature P is formalized. However, it is not always possible to formalize feature P. In such cases feature P is called informal. In order to have a certain idea about this informal feature of an object from S, the concept of a trial charge (a certain device) is introduced. Because of the internal structure of this device its reaction to objects from S with or without feature P is different. On set S such a trial device is defined, utilizing a plane rectangular field composed of a finite number of cells painted in black or white. The class of functions is introduced. In the class of functions, a function was established which transforms in a best manner images from the field X into the smaller field X-1, retaining the definite informal features of the object. It is shown how this preliminary transformation of images can be utilized in the recognition of visual patterns. (Author)