Error concealment is one of the effective ways to alleviate the effect of packet loss in video communication over error-prone environments. In order to estimate lost macro-blocks, we have employed Bayesian estimation as an efficient and robust framework. Gaussian process regression has been used as the modeling approach through this framework. Considering luminance component as Gaussian process,a minimum mean squared error estimation of the lost macro-block is obtained. This estimator, as a function of the existing data, is only determined by the covariance matrix defined over them. Therefore,the main step in Gaussian process regression, is construction of the convenient covariance matrix...