1. A method of segmenting a media signal for parallel watermarking operations, the method comprising: sub-dividing the media signal into segments based on analysis of the media signal to identify parts of media signal having signal characteristics that are more likely to carry a readable watermark signal; analyzing the media signal to prioritize the segments of the media signal for digital watermark operations on the segments wherein the media signal segments are prioritized for digital watermark embedding operations and wherein the media signal segments are prioritized such that segments that are more likely to carry a readable watermark signal are given higher priority for the embedding operations; distributing the prioritized segments to parallel processors; and performing parallel digital watermark embedding operations on the prioritized segments in the parallel processors according to priority order of the prioritized segments.