1. An information processing apparatus that is connectable to an image output apparatus via a network, the information processing apparatus comprising: a memory storing a program; and a processor configured to execute the program to implement processes of acquiring an initial image to be output by the image output apparatus; determining, based on an output condition to be implemented by the image output apparatus upon outputting the initial image and image data of the initial image, whether to change the initial image to a substitute image having a higher image quality than the initial image; searching for the substitute image in a case where a determination is made to change the initial image to the substitute image; generating output data including image data of the substitute image found by the search; and transmitting the output data to the image output apparatus.