Image processing system

Abstract

A portion of a polygon is appropriately extracted from an image. An image processing systemincluding: an input unitthat inputs an image including an extraction target; a detection unitthat detects a portion of the extraction target from an input image; a convex hull generating unitthat generates a convex hull, which is a polygonal, of the detected portion; a vertex reducing unitthat acquires a polygon having a preset number of vertices from the convex hull by repeating a vertex reducing process of eliminating a vertex according to each interior angle of the polygon; and an extraction unitthat extracts a portion of the acquired polygon described above from the input image, in which the vertex reducing process is a process of determining a new line based on an area of a region surrounded by the new line passing through a vertex to be eliminated, two sides generating the vertex in the polygon, and two lines acquired by extending two adjacent sides of the vertex in the polygon and generating a polygon after elimination of the vertex using the determined new line and the two extended lines.