Described herein are techniques related to motion and quality adaptive rolling intra (I) macro-block (MB) that is used to encode a particular image frame. In particular, the rolling I MB configuration may be based upon global motion direction, quantization parameter (QP) value, complexity based roll, and/or QP saturation based roll.