Sub-information is embedded in main image information having undergone thinning-out processing and rotation processing. The resultant composite image information in which the sub-information is embedded is recorded on a recording medium after performing transformation processing of rotation reverse to the rotation processing.