A video editing scheme for enabling a video editing operation on the coded video data efficiently. In a system in which the coded video data are decoded and displayed on a video display device, events including scene changes are detected from the coded video data, and icons are produced from the coded video data in correspondence to the detected events. On the other hand, playback possible positions from which the coded video data can be playbacked smoothly are determined, and an index information including an information on the produced icons and the determined playback possible positions is managed. Then, a plurality of icons are displayed on a single display, and a user is allowed to specify a desired icon among the displayed icons on the single display. Then, one playback possible position corresponding to the desired icon specified by the user is obtained according to the managed index information, and the coded video data are supplied to the video display device starting from the obtained playback possible position.