I've switch the Visual Studio Android project files (via vs-android) to compile the library as armv7a code and enabled ARM NEON optimisations in libyuv. Bundled with ARM NEON optimisations in Theora, the performance on android has been noticeably increased! :)