The computational complexity of a denoising filter is reduced while suppressing a reduction in coding efficiency. In a video encoding/decoding apparatus which uses a loop filter, a deviation degree calculating unit calculates the degree of deviation between a denoising target pixel and a surrounding pixel using a decoded image. A template shape setting unit limits a template shape so that its size is proportional to the degree of deviation relative to the maximum value of the degree of deviation in the decoded image. When noise of the target pixel is removed, weighted in accordance with the degree of similarity between a template of the target pixel and a template of each of search points in a search shape and the weighted sum of pixel values at the search points, the loop filter performs template matching using the limited template shape and removes noise of the target pixel.