Method, devices, systems and computer program products are described that improve speed and accuracy of watermark detection from multimedia content, and allow faster and better content recognition. One technique for improving detection of boundaries of an embedded multimedia content segment includes detecting a synchronization header and a full watermark from the multimedia content, constructing a predicted watermark segment that is positioned at a predicted distance from the synchronization header, and comparing the group of candidate watermark symbols obtained from the multimedia content to the first predicted watermark segment to obtain a match. The disclosed techniques enable extraction of watermarks from short content segments, and can utilize a shortened payload design to establish media time during content usage.