Further, there is an effect of decreasing degradation of the image quality to a maximum extent by restraining an increase of encoding information according to the organization of the present invention as noted above, and that the watermark information is not removed easily by a user, except an author.