Image processing apparatus, image processing method and program

• US 8,416,982 B2
• Filed: 09/24/2009
• Issued: 04/09/2013
• Est. Priority Date: 09/25/2008
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Magai, Koichi, Shiiyama, Hirotaka, Sohma, Hidetomo, Matsushita, Masahiro
• Primary Examiner(s): Akhavannik, Hadi
• Application Number:
  US12/566,562
• Publication Number:
  US 20100074530A1
• Time in Patent Office: 1,293 Days
• Field of Search: 382/100, 382/104
• US Class Current: 382/100
• CPC Class Codes: G06F 16/5838 using colour

Abstract

An image processing method performs reduction processing on an input image to acquire a reduced image, extracts a feature point from a group of images including the input image and one or more of the reduced images, determines as a matched feature point the feature point extracted from a matching position in each of two or more images in the group of images, calculates a local feature quantity of the matched feature point determined by the determination unit, and registers the calculated local feature quantity as a local feature quantity of the input image.

Claims

1. An image processing apparatus configured to receive a plurality of input images, the image processing apparatus comprising:

a conversion unit configured to perform reduction processing on an input image to generate at least one reduced image;

an extraction unit configured to extract feature points from a group of images including the input image and the reduced image;

a determination unit configured to determine at least one stable feature point from among the feature points extracted by the extraction unit in each of two or more images from the group of images, the stable feature point being located at a position of matched feature points within a predetermined distance that are extracted from each of said two or more images from the group of images;

a registration unit configured to register a local feature quantity of the stable feature point determined by the determination unit in association with the input image; and

a decision unit configured to decide the predetermined distance based on a number of the stable feature points.

2. The image processing apparatus according to claim 1,

wherein the determination unit is further configured:

to extract a coordinate of the feature points from each image of the group of images;

to convert the coordinate of the feature points into a coordinate of any one of the group of images; and

to determine a coordinate of the stable feature point by extracting a combination of two or more feature points with coordinates within a predetermined distance from each other.

3. The image processing apparatus according to claim 1,

wherein the registration unit is configured to register only the local feature quantity of the second stable feature point.

4. The image processing apparatus according to claim 1, further comprising:

a storage unit configured to store a plurality of target images and the local feature quantity of the plurality of target images; and

a comparison unit configured to compare the local feature quantity with respect to the first input image with local feature quantities stored in the storage unit.

5. The image processing apparatus according to claim 4, further comprising:

a search unit configure to search for the local feature quantities in the plurality of target images that are similar to the local feature quantity of the first input image in the storage unit using a result by the comparison unit.

6. The image processing apparatus according to claim 1,

wherein the registration unit is configured to register only the local feature quantity of the stable feature point extracted from an input image reduced many times by the conversion unit.

9. The image processing apparatus according to claim 2,

wherein the predetermined distance is larger as feature points extracted from images reduced a larger number of times are compared.

10. The image forming apparatus according to claim 1,

wherein the registration unit preferentially registers stable feature points extracted from successive reduced images.

7. An image processing method for processing a plurality of input images, the method comprising:

performing reduction processing on an input image to generate at least one reduced image;

extracting feature points from a group of images including the input image and the reduced image;

determining at least one stable feature point from among the feature points extracted by the extracting step in each of two or more images from the group of images, the stable feature point being located at a position of matched feature points within a predetermined distance that are extracted from each of said two or more images from the group of images;

registering a local feature quantity of the stable feature point determined by the determining step in association with the input image; and

deciding the predetermined distance based on a number of the stable feature points.

8. A non-transitory computer-readable storage medium storing a program that, when run on a computer, causes the computer to execute a method for processing a plurality of input images, the method comprising:

performing reduction processing on an input image to generate at least one reduced image;

extracting feature points from a group of images including the input image and the reduced image;

determining at least one stable feature point from among the feature points extracted by the extracting step in each of two or more images from the group of images, the stable feature point being located at a position of matched feature points within a predetermined distance that are extracted from each of said two or more images from the group of images;

registering a local feature quantity of the stable feature point determined by the determining step in association with the input image; and

deciding the predetermined distance based on a number of the stable feature points.

11. An image processing apparatus configured to receive a plurality of input images, the image processing apparatus comprising:

a conversion unit configured to perform reduction processing on an input image to generate at least one reduced image;

an extraction unit configured to extract feature points from a group of images including the input image and the reduced image;

a determination unit configured to determine at least one stable feature point from among the feature points extracted by the extraction unit in each of two or more images from the group of images, the stable feature point being located at a position of matched feature points within a predetermined distance that are extracted from each of said two or more images from the group of images; and

a registration unit configured to register a local feature quantity of the stable feature point determined by the determination unit in association with the input image,

wherein the predetermined distance is larger as feature points extracted from images reduced a larger number of times are compared.