Being the manner which selects the border border line segment selection manner, the border line segment extracting equipment, from cutting of the edge dot which is included in

摘要

PROBLEM TO BE SOLVED: To acquire a contour shape expressed by the small number of vertexes from a set of edge points at a small numer of processings.;SOLUTION: An edge extraction device 1 extracts a set of edge points from a target photographed image. A contour generation mechanism 102 expresses the set of edge points as sufficiently finely divided pixel strings until a state that the set of edge points are put on a straight line is regarded at first and successively generates a set of pixel strings by successively merging pairs of adjacent pixel strings. A contour evaluation mechanism 105 calculates an evaluation value for the set of pixel strings. A merged pair selection mechanism 103 determines pairs of pixel strings to be merged by the contour generation mechanism 102 on the basis of the evaluation value outputted from the contour evaluation mechanism 105. A contour selection mechanism 104 evaluates all sets of pixel strings generated and enumerated by the contour generation mechanism 102, selects a set of pixel strings whose evaluation is highest, generates a contour from the selected set of pixel strings, and outputs the contour to an output device 106.;COPYRIGHT: (C)2004,JPO&NCIPI