Multiple video picture frames are combined into a spatial multiplex video picture frame that may be fully decoded and displayed. The video display of the spatial multiplex video picture frame is a composite combination of all of the video picture frames that have been combined, and may have an appearance such as a mosaic. Multiplexing the video picture frames involves removing picture headers, creating a picture header for the spatial multiplex video picture frame, and altering the headers of individual components of each video picture frame. The new header for the spatial multiplex video picture frame indicates a slice format frame, and headers of the individual components are altered to provide a slice format based picture position for each video picture frame. The headers of the individual components are altered to become slice based, such as in accordance with the ITU-T H.263 video standard, prior to establishing the slice based picture position if the frames are not already of the slice format.