Various embodiments are generally directed to techniques for incorporating full-resolution frames in a coding order and corresponding thumbnail images of a motion video into compressed video data. A device to compress video frames includes a processor component; and a compression component for execution by the processor component to intersperse at least one compressed thumbnail frame (T-frame) among multiple compressed full-resolution frames of a motion video arranged in a coding order in a compressed video data, the T-frame comprising multiple thumbnail images of the motion video in compressed form. Other embodiments are described and claimed.