Patent ID: 11328384

Abstract:
An object is to make it possible to precisely infer a geometric transformation matrix for transformation between an image and a reference image representing a plane region even if correspondence to the reference image cannot be obtained. A first line segment group extraction unit 120 extracts, out of a line segment group in an image, line segments that correspond to a direction that is parallel or perpendicular to a side of a rectangle included in the image, from the inside of the rectangle, takes the extracted line segments to be a first line segment group, and extracts a plurality of line segments different from the first line segment group out of the line segment group. An endpoint detection unit 150 detects four intersection points between ends of the image and two line segments that are selected from line segments that correspond to a direction that is parallel or perpendicular to a side of the rectangle and are extracted from a plurality of line segments obtained by transforming the different line segments using an affine transformation matrix in which an angle of the first line segment group relative to a reference direction of the image is used as a rotation angle. A homography matrix inferring unit 160 computes a geometric transformation matrix based on the affine transformation matrix and a homography matrix computed based on correspondence between the four intersection points and the four vertexes of the rectangle in a reference image.