1. A method that when executed by a computing device creates motion information for each macroblock in a frame of multimedia, the method comprising: performing motion estimation on a macroblock at a plurality of quantized parameter settings to obtain motion data for the macroblock; and coding the motion data to generate a motion description that allows the motion data to be extracted at one of a plurality of modes without motion estimation during encoding or transcoding of the multimedia.