Provided herein are systems and methods for encoding an unencoded video frame of a sequence of video frames using a condensed coding header format. After a frame is divided into coding blocks and the visual data encoded, the coding block header data for each coding block is combined and encoded. A flag is set in the frame's frame header indicating whether the condensed or non-condensed coding block header format is being used.