Video data is segmented into a plurality of scenes. For each of the segmented scenes, an index is produced as an assembly of section information required in a playback of each scene, scene number, and representative frame of scene. A title is added to each index according to search purpose. In a retrieving operation, a desired index is easily found according to the title. The scenes of the retrieved index are successively played back in order of scene number.