Computer system and method of matching for images and graphs
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
Abstract
It is provided a computer system for matching between images/graphs comprising a processing unit, a storage unit, an input unit and a data recording unit, wherein the computer system includes a feature pattern generating unit for generating a set of feature patterns of the image and the graph from the received image and the received graph, segmenting each of the image and the graph into a plurality of regions centered on a sample point, and determining characteristics of the plurality of regions; a correspondence computing unit for computing correspondence between the image and the graph to be matched by comparing the generated feature patterns; a transform unit for transforming a coordinate system of at least one of the image and the graph to be matched; and a combination unit for combining the image and the graph that have been subjected to the transform of the coordinate system.
-
Citations
14 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of matching between images, between graphs, and between an image and a graph using a computer, the method comprising:
-
an input step of receiving at least two of the image and the graph to be matched, and storing, in a storage device, the received image and the received graph; a feature pattern generating step of 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 corresponding computing step of computing a correspondence between the image and the graph to be matched by comparing the generated locoregional feature patterns; a transform step of 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 step of combining the image and the graph that have been subjected to the transforming of the coordinate system thereof, wherein the feature pattern generating step further comprises; providing 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 points; and for each of the sample points; segmenting 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, scanning 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 scanning the concentric circle and ring regions along the scan line while the moving point moves alone the periphery of the circle by a predetermined center angle to generate a series of feature vectors; and combining the generated feature vectors to generate the locoregional feature pattern of each of the two of the image and graph regarding the point. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification