Method and System for Providing a Program Guide and Multiple Video Streams Using Slice-Based Encoding

Encoding program guides and user interfaces, which may include multiple encoded videos and multiple encoded graphics, is disclosed.The encoded videos may be combined together as an encoded composite video that is decoded to produce a display screen having each of the videos presented in a different region. Further, each one of the encoded videos may be combined with each one of the encoded graphics to form a second encoded composite video that is decoded to produce a display screen having graphic data presented in one region and a video presented in another region of the display screen.