1. An error detection and correction circuit for a video decoder that reconstructs a lost macroblock of a video frame being decoded, comprising: a clustering circuit that processes reconstructed frame information of the video frame being decoded, wherein said clustering circuit clusters macroblocks adjacent to the lost macroblock into at least one defined cluster based on at least one attribute of each of said macroblocks adjacent to the lost macroblock; a classification circuit that assigns the lost macroblock or each of a plurality of sub-blocks of the lost macroblock to a corresponding one of said at least one defined cluster; and an error concealment circuit that reconstructs attributes of the lost macroblock or of each of said plurality of sub-blocks of the lost macroblock based on selected attributes of said at least one defined cluster to which the lost macroblock or to which each of said plurality of sub-blocks of the lost macroblock is assigned.