At least one implementation interleaves blocks from a stereo-image pair and enables intra-coding of the interleaved image using corresponding blocks as references. One particular implementation accesses a first image that includes multiple blocks, one of which is a first-image block. A second image is accessed that includes multiple blocks, one of which is a second-image block that has overlapping content with the first-image block. The multiple blocks of the first and second images are interleaved on a block basis to form an interleaved image. At least a portion of the interleaved image is encoded by encoding the first-image block using the second-image block as a reference. Another implementation provides the encoded portion in signal. Yet another implementation accesses the encoded image and decodes the portion by using the second-image block as a reference.