In a system for recording/playing back video data together with control information, a thumbnail, or thumbnail control information, extracted from a moving picture of a video is used as the control information. The thumbnail control information includes information for generating a thumbnail image which is generated based on the contents of the video data, and information for using the generated thumbnail picture in a menu corresponding to the contents of the video data. The user can create a menu corresponding to the video recorded contents.