Error concealment is an important technique to improve the video quality in case that the video frame is corrupted during transmission. A spatial error concealment algorithm based on the improved exemplar-based image inpainting is presented. Each corrupted macroblock is separated into sixteen 4×4 blocks, and a 4×4 block-based image inpainting is used for error concealment. In the exemplar-based inpainting process the best matching patch is determined by calculating the weighted sum of squared differences for the available patch regions which includes already concealed blocks. Experimental results show that our proposed method achieves better quality in terms of objective and subjective evaluations compared with the previous algorithms.