A method and apparatus are provided for annotating video and audio media with supplementary content for post video processing. In one embodiment, the invention may include maintaining a current state of auxiliary information regarding a sequence of video frames, the sequence of video frames being encoded as a video bit stream having video frame data for each respective video frame of the sequence of video frames. It may further include comparing the current state of auxiliary information with auxiliary information regarding a current video frame of the sequence of video frames to determine differential information, and annotating the differential information to the video bit stream as an annotation to the video frame data for the current video frame.