A playback apparatus, recording medium and method for providing a user interface control of video and audio media includes processing a graphics stream with one or more interactive control segments and an object definition segment of a graphics object. Multi-page information including button information and time information can present a graphics object in a state of button material and an interactive display composition as a menu display that can be transitioned in accordance with a reproduction processing of a video stream.