An error detection and correction circuit for a video decoder that reconstructs a lost macroblock including a clustering circuit, a classification circuit and an error concealment circuit. The clustering circuit clusters macroblocks adjacent to the lost macroblock into one or more defined clusters. The classification circuit assigns the lost macroblock or each sub-block of the lost macroblock to a defined cluster. The error concealment circuit reconstructs attributes of the lost macroblock or its sub-block based on selected attributes of a defined cluster to which the lost block is assigned. Clustering is based on entire adjacent macroblocks or sub-blocks thereof. The clustering circuit may perform clustering using any one or more of the attributes of the macroblocks including coding parameters, texture statistics, color components, frequency analysis, and image processing operators. The lost macroblock may be assigned as a whole or subdivided into lost sub-blocks that are individually assigned to clusters.