1. A method, comprising: receiving a current frame, the current frame including one or more macroblocks; analyzing the current frame using a first set of image characteristics to determine if logo detection should be performed on the current frame without performing the logo detection, wherein analyzing the current frame comprises determining whether a portion of current frame's macroblocks have a motion vector whose horizontal or vertical component exceeds a predetermined speed threshold without analyzing every macroblock of the current frame; and performing the logo detection on the one or more macroblocks of the current frame only if the current frame satisfies the first set of image characteristics to determine a presence of a logo macroblock among the one or more macroblocks, wherein performing the logo detection on the one or more macroblocks of the current frame is performed without separately analyzing every pixel of the one or more macroblocks by performing: identifying a macroblock in the current frame and a matching macroblock in a reference frame; identifying a motion vector that points to the matching macroblock in the reference frame; and determining the encoded macroblock as the logo macroblock if both vertical component and horizontal component of the motion vector do not meet a predetermined magnitude.