Method and system for DVD smooth search transitions

Methods, systems and computer-readable medium for changing video playback speed are disclosed. Video playback speed may be changed by determining a first frame rate and a second frame rate for which a frame rate transition is to be made. An instantaneous frame rate is calculated to produce a calculated instantaneous frame rate, wherein the calculated instantaneous frame rate is between the first frame rate and the second frame rate. A timestamp of a frame is adjusted based on the calculated instantaneous frame rate to produce an adjusted timestamp. Graphical data for the frame is provided in accordance with the adjusted timestamp to enable display of the frame. Thereafter, the frame may be displayed in accordance with the adjusted timestamp.