A method conceals errors in an infra-frame of compressed video. The intra-frame is decoded to multiple macroblocks. Each macroblock including pixels arranged in a rectangular array. A lost macroblock is identified during the decoding. Pixels along an outer boundary of the lost macroblock are concealed from nearest candidate pixels along outer boundaries of macroblocks immediately adjacent to the lost macroblock. All other pixels in the lost macroblock are concealed from nearest candidate pixels selected from previously concealed pixels in the lost macroblock.