Cellular Automata Image Extraction Algorithm for Gestures Recognition

This paper presents head and hand gestures recognition system for Human Computer Interaction (HCI). Head and Hand gestures are an important modality for human computer interaction. Vision based recognition system can give computers the capability of understanding and responding to the hand and head gestures. The aim of this paper is the proposal of real time vision system for its application within a multimedia interaction environment. This recognition system consists of four modules, i.e. capturing the image, image extraction, pattern matching and command determination. If hand and head gestures are shown in front of the camera, hardware will perform respective action. Gestures are matched with the stored database of gestures using pattern matching. Corresponding to matched gesture, the hardware is moved in left, right, forward and backward directions. Hardware is also control by using voice commands. Cellular automata consist of an n dimensional grid/array of cells. Each of these cells can be in one of a finite number of possible states, updated in parallel according to a state transition function. Compared with many existing algorithms for image extraction cellular automata give much faster search space and can find a uniform rule in less time space.