Random geometric distortion is one of the most difficult kinds of image processing to survive and has been a noted problem in watermarking research. Previous methods for dealing with random geometric distortion, however, are accompanied by large computational overhead or by operational inconvenience. This paper therefore proposes a method based on embedding watermark patterns in two of the three color planes constituting a color picture so that these two planes have a specific correlation less subject to random geometric distortion. Experimental evaluations using StirMark confirmed that information of over 100 bits embedded in 256/spl times/266-pixel pictures can be correctly detected without using searches or special patterns.