In image pattern understanding, global and unspecific processing are required. Thus it is important to develop an asynchronous processing algorithm with high efficiency and MIMD type. This paper formulates and analyzes the determinacy problem on the newly introduced transformation model, as a basic theory for the asynchronous parallel processing algorithm for the pattern information processing. The major results are as follows: (i) a transformation model is introduced which can describe and analyze the mathematically parallel processing algorithm, into the content of the processing; (ii) the determinacy problem is formulated, arriving at a convergence theorem representing a sufficient condition; (iii) a discussion is made from the viewpoint of the determinacy problem on the possibility of asynchronous parallel processing of the relaxation method, which is already applied to the image processing. It is concluded that the asynchronous parallel processing is possible in the discrete and fuzzy relaxations, but is impossible in the linear and nonlinear stochastic relaxations.

This paper assumes the situation where the existing drawing is to be re-utilized after a partial modification, and discusses a system, which can easily improve or modify with a high speed the characters and figures at the image level. First, the input drawing is segmented automatically and described in terms of the composing elements of the drawing, such as the character, the segment, the connecting point and the frame surrounding characters. structure description of the drawing, and no particular drawing is assumed, the method can be applied to various kinds of drawings. Then based on the description, the desired transformation is planned. Finally, based on the transformed description, the image is transformed. The proposed system features the following: (1) A versatile structure description is available; ( 2 ) two-stage transformation, i.e., the transformation at the description level and the transformation at the image level, is employed. This two-stage transformation makes possible the global transformation of the drawings, such that the frame surrounding the characters can be transformed according to the change of the character string length; and ( 3 ) the real-time image processing, such as extraction of the composing elements and image generation is realized by the data-flow processor.Since the description is the Among these problems, this paper discusses the drawing transformation system which can realize the processings (1) and (3).