An information processing apparatus includes: a storage unit that stores a table including information on regions respectively occupied by a plurality of solids whose vertices are defined by a plurality of reference colors that are set in a color space, each of the solids having an evaluation value less than a setting value, the evaluation value decreasing as the length of edges thereof decreases, the solids being arranged such that faces thereof do not cross each other; and a computing unit that specifies a solid containing an input color with use of the table, and performs interpolation processing of the input color with use of the reference colors corresponding to the vertices of the specified solid.