摘要 |
PROBLEM TO BE SOLVED: To provide a connected line segment string approximating method provided with such an algorithm that gives an appropriate approximate line segment with a small number of vertexes with respect to a curved line segment string with a large number of vertexes in image processing, a processor with the approximating method mounted thereon and a storage medium. SOLUTION: In this method for approximating a line segment string decided from N vertex strings A=((x(i), y(i))|i=1,..., N) within a two-dimensional integral lattice with a partial line segment string that makes a subset B=((Vx(i), Vy(i))|i=1,..., r) of a coordinate point sequence A to be a vertex string and this processor on which the approximating method is mounted, a threshold vtxth is determined in advance, and an approximate vertex string B is determined so that the area of a polygon formed with a partial vertex string to which an approximated vertex string A corresponds and each approximate line segment may be smaller than the vtxth in each approximate line segment with respect to the approximate line segment formed by a vertex string B. |