Provided is a pattern generation device for generating a sampling pattern that could make it possible to improve the efficiency of image processing, including the processing of sampled blocks. A pattern generation device as in one embodiment of the present invention is provided with: a main generating means for generating a sampling pattern which is a pattern of positions of sampling points in an image, the sampling points indicating blocks to be used in image processing of the respective blocks, and the sampling pattern generated so that the numbers of sampling points in a plurality of rows in the sampling pattern are each equal to a reference value; and an output control means for performing a control for outputting a main sampling pattern, which is the sampling pattern generated by the main generating means.