The present invention relates generally to color image processing. One claim recites a method comprising: determining a plurality of color attributes associated with video or imagery; determining which samples representing the video or imagery should receive digital watermarking based on the plurality of color attributes; transforming at least some of the samples into a transform domain; and utilizing a programmed electronic processor, modifying transform domain coefficients representing the samples to hide the digital watermarking therein. Of course other claims and combinations are provided as well.