It is possible to provide an image processing device, an image processing method, and its program which generate a positioning pattern of an information pattern in accordance with block information. This eliminates the problem that a block number cannot be identified although an information block position can be identified, i.e., the problem that information for identifying an information block cannot be sufficiently extracted. If an information pattern is identified, the extracted information can be used effectively. Moreover, it is possible to enhance the information embedding efficiency.