f of all pixels composing a block to be processed, the half including a pixel of interest; difference calculation means for calculating differences between neighboring pixels in 2N pixels, including the pixel of interest, that consist of N pixels on each side of the boundary between the block and another block and run orthogonally to the boundary, where N is a positive integer; the same applies to