Composite image information which is generated by embedding invisible sub-information
in visible main image information and recorded on a recording medium is read. A
spatial frequency component unique to key information used to restore the sub-information
is extracted from the composite image information read from the recording medium.
The sub-information is reconstructed from the extracted spatial frequency component.