It is an object to provide an adding technique for enabling additional information to be certainly decoded from an image to which two or more kinds of additional information was added to an input image so that it is difficult to discriminate by the human eyes. To accomplish this object, for example, a plurality of kinds of additional information is periodically added to the input image at different periods so that it is difficult to discriminate by the human eyes. The image to which those additional information was added is outputted to an image forming unit.