Handwritten character recognition as characters are being traced
There is a paper "Using Mobile Phones to Write in Air". It basically uses the mobile sensors and machine learning to detect words. The Results show that English characters can be identiﬁed with an average accuracy of 91:9%.

There are some open source projects like "hand-gesture-detection" on Google code. I think you can use them as the start for your project.