1. An information processing apparatus that is connectable to an image output apparatus via a network, the information processing apparatus comprising: an image acquisition unit configured to acquire an initial image to be output by the image output apparatus; an image determining unit configured to determine, 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; an image searching unit configured to search for the substitute image in a case where a determination is made by the image determining unit to change the initial image to the substitute image; an output data generating unit configured to generate output data including image data of the substitute image found by the image searching unit; and a transmitting unit configured to transmit the output data to the image output apparatus.