Blocking artifacts at a block boundary between a block and a neighboring block in a video frame are reduced by calculating an offset based on pixel values of pixels in a line of pixels in the block and based on pixel values of pixels in a corresponding line of pixels in the neighboring block. The offset is added to the pixel value of the pixel closest to the block boundary in the line of pixels and is subtracted from the pixel value of the pixel closest to the block boundary in the corresponding line of pixels. The resulting deblocking filter has good low-pass characteristics and is efficient for reducing blocking artifact.