Abstract: This invention is directed to provide a technique for efficiently, optimally deciding the shape and number of meshes when performing mesh coding for an object having a gradation. This invention is also directed to provide a technique for setting representative points to minimize the mesh distortion. A mesh generation unit divides an object area into a plurality of meshes and obtains position information, gradient information, and color information for each vertex of a mesh. A mesh control unit decides unnecessary vertices based on the difference between color information of each vertex and color information in the object area that corresponds to the vertex. An optimization unit obtains position information, gradient information, and color information of necessary vertices to minimize the difference between color information of each necessary vertex other than the unnecessary vertices and color information at a position in the object area that corresponds to the necessary vertex.

Abstract: A data conversion apparatus for converting converted data that belongs to an m-axis data space, includes: a data storage unit that stores correction data at respective lattice points of an m-dimensional lookup table; and a data conversion unit that reads the correction data at the lattice points positioned around the converted data from the first to N-th memories with reference to the m-dimensional lookup table, and converts the converted data, wherein the data storage unit assumes a virtual m-dimensional lookup table, which has an axis in which one virtual lattice point is included on the side of an end portion of the axis, and the data storage unit stores the data at the respective virtual lattice points and the correction data at the lattice points except for the virtual lattice points in the virtual m-dimensional lookup table in the first to N-th memories.