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, the motion data being organized into a plurality of groups according to a set of partition modes, each group having one or more motion vectors, the set of partition modes including a partition mode that is converted from a skip mode and a direct mode in order to reduce dependency between the macroblock and at least one other macroblock; and coding the motion data to generate a motion description that enables the motion data to be extracted at a plurality of different target bit-rates without the motion estimation during encoding or transcoding of the multimedia.