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.
