METHOD FOR QUICKLY SEARCHING AN ERROR CENTRAL VERTEX IN A CONTOUR POLYGON APPROXIMATION, ESPECIALLY CONCERNED WITH QUICKENING A PROCESSING SPEED WHILE REDUCING COMPLEXITY

摘要

PURPOSE: A method for quickly searching an error central vertex in a contour polygon approximation is provided to use a predetermined error measuring unit for error central vertex searching, and to obtain a value through a predetermined mathematical formula, thereby quickening a processing speed while reducing complexity. CONSTITUTION: A device obtains plural distance values between a straight line for connecting vertexes and a contour pixel for error central vertex searching. The device determines a maximum value of the plural distance values as the first error measurement value. The device determines an average value of the plural distance values as the second error measurement value. The device determines a vertex, where the first and second error measurement values are minimized, as an error central vertex.