METHOD FOR DESCRIBING LINE SEGMENT

PURPOSE:To detect a line segment with sufficiently high accuracy without necessitating the decision of an angle or a circular arc directly by approximating plural sequence of points including a remarking point to a straight line, and extracting the set of the point having a common attribute. CONSTITUTION:A start point and an end point represented by the connection of two-dimensional points are set. The points between them are remarked, and a parameter to approximate n+1 sequence of points to the straight line from the two-dimensional arrangement of the point and the points of (n) arbitrary natural numbers connected to the point is found, and it is set as the feature parameter of the remarking point. After the feature parameters of all of the points between the start point and the end point are clustered, clusters having size over prescribed size are selected, and the sequence of points consisting of the two-dimensional connection of the points having the feature parameter at every cluster is set and detected as an effective component. In such a way, it is possible to eliminate the influence of a singular point due to a noise or quantization, and to heighten accuracy.