Methods, systems, and computer programs for measuring performance of remote video delivery are presented. The method embeds at a server computer a marker in selected frames of a video stream. The marker includes a preconfigured sequence of pixels and is followed by a frame number encoded in the pixel data. The method then finds a first marker at a client computer to determine the location of the markers in a display. Once the location of the markers is determined, markers in following frames are detected with their corresponding frame numbers. The method stores the arrival times and frame numbers for each detected marker. The stored arrival times and frame numbers can be used for statistical performance analysis of remote video delivery.