Methods, apparatus, systems and articles of manufacture are disclosed to order a plurality of segments of an image for encoding and wireless transmission to a display device. The apparatus includes a segment orderer to arrange the segments in an encoding order for encoding. The encoding order is different than a scan line order, and encoding order is such that a center segment of the plurality of segments is to occupy a first position in the encoding order. The first position precedes a second position occupied by the center segment in the scan line order and the center segment corresponds to a center of the image. The apparatus also includes an encoder to encode the segments in the encoding order, and a wireless transmitter to transmit the encoded portions to the display device in the encoding order in which the encoded segments are encoded.