In this way, by changing the weight sequence Q(i,j) depending on the AC component value, it is possible to increase the weight for a complicate image including a number of high-frequency components, of which visual change is less recognizable, during the embedding of the pseudo-random number sequence.