Patent ID: 8018460
Filing Date: 2011-09-13
Classification: G06T

Abstract:
1. A vector graphics shape data generation apparatus comprising: an acquisition unit configured to acquire a first shape data element of vector graphics from a data source; a first storage unit configured to store a plurality of sets of a second shape data element as structured vector graphics data obtained by processing vector graphics shape data in accordance with a specific format and a shape number corresponding to the second shape data element; a first read unit configured to read the second shape data element corresponding to a designated shape number from the first storage unit; a reconstruction unit configured to reconstruct a vector graphics shape corresponding to the read second shape data element; a first calculation unit configured to calculate a shape difference evaluated value which decreases as a similarity between a vector graphics shape corresponding to the first shape data element and the reconstructed vector graphics shape increases to obtain a plurality of shape difference evaluated values; a second calculation unit configured to calculate a minimum shape difference evaluated value of the shape difference evaluated values and a new second shape data element corresponding to the minimum shape difference evaluated value; a comparison unit configured to compare the minimum shape difference evaluated value with a threshold; and a third calculation unit configured to calculate a difference shape data element representing a difference shape between a shape based on the first shape data element and a shape based on the new second shape data element if the minimum shape difference evaluated value is not more than the threshold, wherein if the minimum shape difference evaluated value is more than the threshold, the first storage unit stores the first shape data element as structured vector graphics shape data, and if the minimum shape difference evaluated value is not more than the threshold, the first storage unit stores the difference shape data element as structured vector graphics shape data, each of the first shape data element and the second shape data element includes a contour of one closed curve formed by connecting line segments or quadratic Bezier curve, and the acquisition unit includes: the apparatus further comprises a second storage unit configured to store contour information that associates the one of the contours with the structured vector graphics shape data.