Video data recorded on a non-linearly accessible information recording medium is searched in the same manner as the operation of a VTR. In high-speed playback at 8-x speed, a screen is horizontally divided into 8. Eight different frames of low resolution data are partially displayed in respective areas obtained by the division. If normal playback is directed by a user in this state, a reproduction speed is gradually decelerated at a constant deceleration, corresponding to acceleration, to 7-x, 6-x, 5-x, 4-x, 3-x, double and single speeds. Meanwhile, for example, when the reproduction speed is decelerated to 5-x speed, the screen is horizontally divided into 5. Five different frames of the low resolution data are partially displayed in the respective areas obtained by the division. The present invention is applicable to a disc player.