k to be processed, the half including a pixel of interest; the difference calculation step of 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 the following description; th