An information recording apparatus for recording information on a predetermined recording medium includes a creation unit for creating search data from main image data; and a recording unit for recording the search data created by the creation unit and the main image data on the recording medium, wherein the creation unit creates first data by which an image can be displayed over one entire one screen, and second data for enhancing the image quality of the image displayed by the first data each as the search data, and the recording unit records the first data and the second data in a predetermined sequence.