Embodiments of a method for incrementally coding and signaling motion information for a video compression system involving a motion adaptive transform and embedded coding of transformed video samples using a computer are disclosed herein. In one such embodiment, the method includes (a) storing computer-readable instructions in the computer which, when executed, produce an embedded motion field bit-stream, representing each, motion field in coarse to fine fashion and (b) storing computer-readable instructions in the computer which, when executed, interleave contributions from said embedded motion field bit-stream with successive contributions from said embedded coding of the transformed video samples.