The existing methods of half-tone or color image recognition generally presuppose a prior simplification of the object to analyze. Such a simplification normally involves image binarization which may result in a loss of essential elements of information on the object. The paper proposes a new approach towards half-tone images and colored textures analysis and recognition by virtue of stochastic geometry and functional analysis. The method makes it possible to form both the recognition features to typify image geometric singularities, and the recognition features to reflect image brightness and color characteristics. According to the method suggested, recognition features can be generated in abundance - thousands of them - in an unattended mode, which provides for a most reliable image recognition. Moreover, the resulting features prove invariant both to a group of motions and to linear deformations, which is the key to the better part of image recognition problems.