Abstract: The invention includes a system and method for changing a playback speed of a selected video segment having a non-progressive frame structure which has been recorded onto a portion of a storage medium. A selected video segment can be modified for a changed playback speed and the modified video segment can be recorded exclusively on the portion of the storage medium. A plurality of non-video packs in the selected video segment can be deleted to reduce the amount of data contained in the modified video segment. The video segment can be modified by decoding the frames in the video segment, reencoding such frames into their associated field pictures and adding at least one field picture. Alternatively, the video segment can be modified by removing at least one frame or field picture contained in the video segment. In either arrangement, the video segment can be reencoded to produce a smoother trick mode and playback performance.