Patent ID: 8666170

Claim:
A computer system for matching between images, between graphs, and between an image and a graph, the computer system comprising: a processing unit for executing a program; a storage unit for storing the program executed by the processing unit; an input unit for receiving at least two of the image and the graph to be matched; a data recording unit for storing, in a storage device, the received image and the received graph; a feature pattern generating unit for generating a set of locoregional feature patterns of a plurality of sampling points allocated on each of the two of the image and the graph to be matched on the basis of the received image and the received graph; a correspondence computing unit for computing a correspondence between the two of the image and the graph to be matched by comparing the generated locoregional feature patterns; a transform unit for transforming a coordinate system of at least one of the image and the graph to be matched based on the computed correspondence; and a combination unit for combining the image and the graph that have been subjected to the transform of the coordinate system thereof, wherein the feature pattern generating unit is configured to: provide a moving point for each of the plurality of sample points, the moving point being positioned on a periphery of a circle centered on the corresponding one of the sample points; and for each of the sample points: segment a local region around the sample point on each of the two of the image and the graph into a plurality of concentric circle and ring regions centered on the sample point, scan the concentric circle and ring regions of each of the two of the image and graph along a scan line, which is defined with the sample point and the moving point as ends thereof, under a condition that an azimuth angle of the moving point is a particular angle to generate a feature vector of each of the two of the image and graph, repeatedly scan the concentric circle and ring regions along the scan line while the moving point is moved along the periphery of the circle by a predetermined center angle to generate a series of feature vectors; and combine the generated series of feature vectors to generate the locoregional feature pattern of each of the two of the image and graph regarding the point.