Image collating apparatus, image collating method, image collating program and computer readable recording medium recording image collating program
First Claim
1. An image collating apparatus, comprising:
- partial image feature value calculating means for calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value;
maximum matching score position searching means for searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image;
similarity score calculating means for calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out by said maximum matching score position searching means; and
determining means for determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched by said maximum matching score position searching means is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image.
1 Assignment
0 Petitions
Accused Products
Abstract
When first and second images are input, a partial image feature calculating unit calculates feature values of partial images of the two images. A maximum matching score position searching unit searches for a position of the second image that attains to the highest matching score with each of the partial images of the first image. A movement-vector-based similarity score calculating unit calculates similarity between the first and second images, using information related to that partial image whose movement vector has direction and length within a prescribed range, which movement vector representing positional relation between a reference position for measuring, for each of the partial images, the position of the partial image in the first image and the position of the maximum matching score corresponding to the partial image searched out by the maximum matching score position searching unit. The images as the object of collation may belong to the same category classified based on the feature values.
-
Citations
20 Claims
-
1. An image collating apparatus, comprising:
-
partial image feature value calculating means for calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value; maximum matching score position searching means for searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; similarity score calculating means for calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out by said maximum matching score position searching means; and determining means for determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched by said maximum matching score position searching means is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An image collating method, comprising a processor to implement the steps of:
-
partial image feature value calculating step of calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value; maximum matching score position searching step of searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; similarity score calculating step of calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out in said maximum matching score position searching step; and determining step of determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched in said maximum matching score position searching step is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image.
-
-
12. An image collating method comprising a processor to implement:
-
calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value; searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out; and determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image.
-
-
13. A computer readable recording medium recording an image collating program causing a computer to execute an image collating method, said method including
partial image feature value calculating step of calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value; -
maximum matching score position searching step of searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; similarity score calculating step of calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out in said maximum matching score position searching step; and determining step of determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched in said maximum matching score position searching step is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image.
-
-
14. An image collating apparatus, comprising:
-
partial image feature value calculating unit calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is one of three different values and wherein said one of three different values respectively represent that said partial area image has a pattern extending along the vertical direction, a pattern extending along the horizontal direction and other pattern, and outputting the value as a partial image feature value; maximum matching score position searcher searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; similarity score calculating unit calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out by said maximum matching score position searcher; and determining unit determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched by said maximum matching score position searching means is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image.
-
-
15. An image collating apparatus, comprising:
-
partial image feature value calculating unit calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is a plurality of different values and wherein two of said plurality of different values include a value indicating said partial area image has a pattern extending along the vertical direction and a value indicating partial area image has a pattern extending along the horizontal direction, and outputting the value as a partial image feature value; maximum matching score position searcher searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; similarity score calculating unit calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out by said maximum matching score position searcher; and determining unit determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched by said maximum matching score position searching means is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image. - View Dependent Claims (16, 17)
-
-
18. An image collating method comprising a processor to implement:
-
calculating, on each of a plurality of partial area images set in an image, a value reflecting a pattern of the image of the partial area, wherein said partial image feature value is a plurality of different values and wherein two of said plurality of different values include a value indicating said partial area image has a pattern extending along the vertical direction and a value indicating partial area image has a pattern extending along the horizontal direction, and outputting the value as a partial image feature value; searching, for each of a plurality of partial area images set in one of two images, for a maximum matching score position of the other of the two images, which is a position of a partial area image having the maximum matching score with the partial area image; calculating a similarity score between the two images and outputting an image similarity score, using information related to that partial area of which positional relation amount is within a prescribed range, said positional relation amount representing positional relation between a reference position, for each of said partial areas, for measuring a position of the partial area within said one image, and said maximum matching score position corresponding to the partial area searched out; and determining whether said two images match or not, based on said image similarity score applied thereto;
whereinscope of said the other image searched by said maximum matching score position searching means is selected and determined from among a plurality of partial areas set in said the other image in accordance with said partial image feature value of the partial area image set in said one image. - View Dependent Claims (19, 20)
-
Specification