Patent ID: 8244073
Filing Date: 2012-08-14
Classification: G06F,G06K,G06Q

Abstract:
1. A line shape processing device that processes a shape of a line having a position in a two-dimensional domain, the position being specified by a pair of a first coordinate value, which is a coordinate value in a first coordinate axis direction, and a second coordinate value, which is a coordinate value in a second coordinate axis direction different from the first coordinate axis direction, and the device comprising: a coordinate storing unit that stores a first coordinate value of a point included in a line input by a user and only one second coordinate value of that point in association with the first coordinate value; and a detecting unit that detects whether a shape of an end portion of the line input by the user is any one of the followings: (a) a pennant shape where vibration amplitude gradually converges while vibrating; (b) a flag shape vibrating at a substantially constant vibration amplitude; or (c) a normal shape other than the shapes of (a) and (b) from the stored first coordinate value and second coordinate value of the point included in the line on the basis of a distribution of extreme values of the second coordinate value, the coordinate storing unit stores a first coordinate value of the point included in the line in association with only one second coordinate value of that point by taking a value of an element of an array, having a subscript that is a first coordinate value of the point included in the line, as a second coordinate value of that point, and the detecting unit scans first coordinate values that are the subscript of the array in a direction from the maximum value of the first coordinate value to the minimum value thereof in regard to stored first coordinate value and second coordinate value of the point included in the line that is stored, compares a second coordinate value stored and associated right before the first coordinate value and a second coordinate value stored and associated right after the first coordinate value with a second coordinate value stored in association with the first coordinate value detects respectively 2W (W≧1) number of coordinates of points where the second coordinate value becomes local maximum and coordinates of points where the second coordinate value becomes local minimum, and when 2W number of respective kinds of coordinates are detected, compares a difference between second coordinate values of W number of weighted centers detected in first among points which become local maximum and second coordinate values of W number of weighted centers detected in first among points which become local minimum with a difference between second coordinate values of W number of weighted centers detected second among points which become local maximum and second coordinate values of W number of weighted centers detected second among points which become local minimum, and detects the shape of the line as: (a) a flag shape vibrating at a substantially constant vibration amplitude, if a difference at a starting side of the line and a difference at an ending side of the line is equal within a predetermined error range; (b) a pennant shape where vibration amplitude gradually converges while vibrating, if (a) is not satisfied and the difference at the ending side is larger than the difference at the starting side; or (c) a normal shape if (a) and (b) are not satisfied or 2W number of points where the second coordinate value becomes local maximum and points where the second coordinate value becomes local minimum are not detected respectively.