A digital image signal is divided into blocks. Each of the divided blocks is subjected to orthogonal transformation. As a result, the divided blocks are transformed into several frequency components. One or more frequency components are selected in accordance with a characteristic amount that is extracted from the several frequency components. Values of the selected frequency components are operated under a predetermined rule in accordance with an embedment signal that is generated from embedment information.