US Patent 8156067 Systems and methods for performing anytime motion recognition

Techniques for performing anytime motion recognition are disclosed. Based on a motion signal received from a motion-sensitive device being manipulated by a user as a way to interact with an application, a processing unit is configured to a set of prototypes included in a motion recognizer to generate a recognition signal from the motion signal in response to the motion recognizer. A prototype is eliminated out of the set of the prototypes from further consideration when a corresponding running distance of the prototype to the motion signal is beyond a predefined measurement so that the motion recognition speeds up as time passes.