Personal multimedia devices can detect when an incoming video format is different from a native format and make a local decision to convert incoming video formats to a format native to the personal multimedia device. The personal multimedia device may include a media processor that comprises an MPEG decoder/encoder, graphics processors, and a video decoder/encoder. These components increase a frame rate of a received video signal when the frame rate of the received video signal is less than a frame rate of the native video format of the personal multimedia device and decrease the frame rate of the received video signal when the frame rate of the received video signal is greater than the native frame rate of the set-top box. The graphics processor scales a frame resolution of the frames in the received video signal to correspond to the native video format.