TR-H-0032 :1993.9.29

Yasuhiro WADA, Yasuharu KOIKE, Eric VATIKIOTIS-BATESON, Mitsuo KAWATO

A Computational Theory for Movement Pattern Recognition Based on Optimal Movement Pattern Generation

Abstract:We have previously proposed an optimal trajectory planning and control theory for continuous movements, such as reaching or cursive handwriting (Wada and Kawato 1994). According to Marr's three-level description of brain function (Marr 1982), our theory can be summarized as follows; (1) the computational theory is the minimum torque-change model; (2) the intermediate representation of a pattern is given as a set of via-points extracted from an example pattern; and (3) algorithm and hardware are provided by FIRM (Wada and Kawato 1993): a neural network that can generate and control minimum torque-change trajectories. In this paper, we propose a computational theory for movement pattern recognition that is based on our theory for optimal movement pattern generation. The three-levels of description of brain function in the recognition theory are tightly coupled with those for pattern generation. In recognition, the generation process and the recognition process are actually two information flows in opposite directions within a single functional unit. In our theory, if the input movement trajectory data is identical to the optimal movement pattern reconstructed from an intermediate representation of some symbol, the input data is recognized as that symbol. If there exists an error between the movement trajectory data and the generated trajectory, the putative symbol is corrected and the generation is repeated. In particular, we present concrete computational procedures for the recognition of connected cursive handwritten characters, as well as for the estimation of phonemic timing in natural speech. Our most important contribution is to demonstrate the computational realizability for the "motor theory of movement-pattern perception": the movement-pattern recognition process can be realized by actively recruiting the movement-pattern formation process. The way in which the formation process is utilized in pattern recognition in our theory suggests a duality between movement pattern formation and movement pattern perception.