Pictures are successively captured, and thereby moving-picture data representing a stream of moving pictures is generated. At least one picture is captured, and thereby still-picture data representing at least one still picture is generated. The still picture corresponds in picture capture timing to first one of the moving pictures. Link information is generated which represents the correspondence in picture capture timing between the still picture and the first one of the moving pictures. Offset information is generated. The offset information designates a second one of the moving pictures which precedes the first one of the moving pictures by a prescribed time interval. Correspondence information is generated which includes a pair of the link information and the offset information. The moving-picture data, the still-picture data, and the correspondence information are recorded on a recording medium.