INCREASING INTEREST POINT COVERAGE IN AN IMAGE

• US 20110317922A1
• Filed: 07/27/2009
• Published: 12/29/2011
• Est. Priority Date: 07/29/2008
• Status: Active Grant

• Current Assignee: Superfish Incorporated
• Original Assignee: Superfish Incorporated
• Inventors: Pinhas, Adi, Chertok, Michael
• Granted Patent: US 8,731,306 B2
• Time in Patent Office: Days
• US Class Current: 382/180
• CPC Class Codes: G06T 2207/20164 Salient point detection; Corner detection
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06V 10/462 Salient features, e.g. scale invariant feature transforms [SIFT]

Abstract

A system for generating virtual interest points in an image, according to detected interest points in that image is detected by an interest point detector. The system includes: an interest point density map producer and an interest point generator, the interest point density map producer receiving the image including the detected interest points, the interest point density map producer extracts a density map of the detected interest points within the image. The interest point generator is coupled with the interest point density map producer, the interest point generator receiving the image including the detected interest points and the interest point density map. The interest point generator determines image areas for generating virtual interest points, the interest point generator generating at least one virtual interest point at the determined areas according to at least the position of one of the detected interest points, the virtual interest point not being detected by the interest point detector.

Claims

1. System for generating virtual interest points in an image, according to detected interest points in that image, detected by an interest point detector, the system comprising:

an interest point density map producer, said interest point density map producer receiving said image including said detected interest points, said interest point density map producer produces a density map of said detected interest points within said image;

an interest point generator coupled with said interest point density map producer, said interest point generator receiving said image including said detected interest points and said interest point density map, said interest point generator determining image areas for generating virtual interest points, said interest point generator generating at least one virtual interest point, at said determined areas, according to at least the position of one of said detected interest points, said virtual interest point was not detected by said interest point detector.

2. The system of claim 1, wherein said interest point density map producer produces said density map according to the number of said detected interest points positioned in a predetermined area surrounding each of the pixels of said image.

3. The system of claim 1, wherein said interest point density map producer produces said density map according to the distance between each of said detected interest points and five of said detected interest points, which are positioned nearest to said detected interest point.

4. The system of claim 1, wherein said interest point generator produces said virtual interest point in a position which is determined further according to at least one of the list consisting of:

the position of at least one of said detected interest points;

the local dominant orientation of at least one of said detected interest points;

the local scale value of at least one of said detected interest points; and

features of said image.

5. The method of claim 1, wherein said interest point generator determines the characteristics of each of said virtual interest points according to at least the characteristics of at least one of said detected interest points.

6. The system of claim 1, further comprising a local descriptor extractor extracting a local descriptor corresponding to each of said detected interest points and a local descriptor corresponding to each of said virtual interest points.

7. Method for generating virtual interest points in an image, according to detected interest points in that image, the method comprising the procedures of:

producing an interest point density map of said image;

determining image areas for generating virtual interest points, according to said interest point density map; and

generating at least one virtual interest point, at said determined image areas, at a position determined according to the characteristics of at least one of said detected interest points.

8. The system of claim 7, wherein said procedure of producing said interest point density map is performed according to the number of said detected interest points positioned in a predetermined area surrounding each of the pixels of said image.

9. The system of claim 7, wherein said procedure of producing said interest point density map is performed according to the distance between each of said detected interest points and five of said detected interest points, which are positioned nearest to said detected interest point.

10. The method of claim 7, wherein the position of said virtual interest point is determined according to at least one of the list consisting of:

the position of at least one of said detected interest points;

the dominant orientation of at least one of said detected interest points;

the local scale value of at least one of said detected interest points; and

features of said image.

11. The method of claim 7, wherein the characteristics of each of said virtual interest points are determined according to at least the characteristics of at least one of said detected interest points.

12. The method of claim 7, further comprising the procedure of extracting a local descriptor corresponding to each of said detected interest points and a local descriptor corresponding to each of said virtual interest points.