A modified method for Bayesian image restoration using varying neighborhood structure is proposed. The method reduces computational burden for yielding a restored image due to the dynamical change of structural forms of neighborhood, which should be iteratively and adaptively composed through the process of the restoration calculation. Although, in practice, the results of restoration generally depend on given data, our simulation results show that the method is effective for some given gray-scale images with moderate additive Gaussian noise.