Patent ID: 8335389

Claim:
An image processing device comprising: an obtaining unit for obtaining rough profile vector data composed of a point sequence representing a figure as a sequence of straight lines; a functional approximation interval configuring unit for configuring multiple functional approximation intervals for the obtained rough profile vector data by setting dividing points for dividing the point sequence of the obtained rough profile vector data; a functional approximation unit for functionally approximating each of the configured multiple functional approximation intervals; a calculation unit for calculating an approximation error value for each of the multiple functional approximation intervals; an identification unit for identifying a functional approximation interval having a maximum approximation error value from among the multiple functional approximation intervals based on the calculated approximation error values; an interval dividing unit for setting further multiple functional approximation intervals in the functional approximation interval having the maximum approximation error value identified by said identifying unit; and a determining unit for performing at least one of: determining whether a current amount of data, which includes at least the rough profile vector data with the dividing points and data of the approximation error value calculated for each of the multiple functional approximation intervals, reaches a pre-defined data amount, and determining whether elapsed time since a process started exceeds a pre-defined time, wherein the image-processing device repeats the following processes until it is determined by said determining unit that the current amount reaches the pre-defined data amount or the elapsed time exceeds the pre-defined time: a process by said functional approximation unit for functionally approximating each of the multiple function approximation intervals set by said interval dividing unit, a process for calculating an approximation error value by said calculation unit, a process for identifying a functional approximation interval having a maximum approximation error value by said identification unit, and a process for setting further functional approximation intervals by said interval dividing unit.