It sounds like step 1 is to get to know the Android MediaCodec better (more links: LINK, LINK, LINK), so that you know which texel encodings and orderings you minimally need to support.

From...