Edge neighborhood descriptor

• US 8,463,047 B2
• Filed: 07/27/2009
• Issued: 06/11/2013
• Est. Priority Date: 07/29/2008
• Status: Expired due to Fees

• Current Assignee: Superfish Incorporated
• Original Assignee: Superfish Incorporated
• Inventors: Chertok, Michael, Pinhas, Adi, Koushnir, Lev
• Primary Examiner(s): Seth, Manav
• Application Number:
  US13/054,558
• Publication Number:
  US 20110235922A1
• Time in Patent Office: 1,415 Days
• Field of Search: None
• US Class Current: 382/199
• CPC Class Codes: G06V 10/462 Salient features, e.g. scale invariant feature transforms [SIFT]

Abstract

System for generating an edge neighborhood descriptor for describing the surrounding of an interest point according to the closest edges includes a sector determiner, a closest edge determiner, and an edge neighborhood descriptor constructor, the closest edge determiner is coupled between the sector determiner and the edge neighborhood descriptor constructor. The sector determiner determines N sectors, surrounding the interest point. The closest edge determiner determines for each of the N sectors, the edge pixel closest to the interest point, according to at least one binary edge map. The edge neighborhood descriptor constructor constructs the edge neighborhood descriptor such that the length of the radius of each of the N sectors is determined according to at least the distance from the interest point to the edge pixel closest to the interest point within the sector, the edge neighborhood descriptor includes the N sectors.

Claims

1. An object descriptor computer system for generating an edge neighborhood descriptor for describing the surrounding of an interest point within an object portion of an image of an object according to the closest edges to the interest point, the system comprising:

a memory;

a processor coupled with the memory, the processor executing instructions stored on the memory for implementing the following modules;

a sector determiner receiving said image and receiving data respective of the location of the interest point within the object portion of the image from an interest point detector, the sector determiner setting the interest point as a seed point for the edge neighborhood descriptor, the sector determiner dividing the image into N radial sectors projecting from the interest point;

a closest edge determiner, coupled with said sector determiner, the closest edge determiner receiving at least one binary edge map of the image from an edge detector, said closest edge detector determining for each of said N sectors, the edge pixel closest to said interest point, according to at the least one binary edge map of the image;

an edge neighborhood descriptor constructor coupled with said closest edge determiner, the descriptor constructor constructing said edge neighborhood descriptor such that the length of the radius of each of said N sectors is determined according to the distance from said interest point to the edge pixel closest to said interest point within said sector, wherein said edge neighborhood descriptor includes said N sectors;

wherein the system employs the edge neighborhood descriptor for characterizing the object portion of the image, which surrounds the interest point, for recognizing an object within the image.

2. The system of claim 1, further comprising an interest point detector coupled with said sector determiner, said interest point detector receiving an image of an object and detecting said interest point within said image.

3. The system of claim 1, further comprising an edge detector coupled with said sector determiner, said edge detector receiving an image of an object and producing said at least one binary edge map.

4. The system of claim 1, wherein said sector determiner determines N equal sectors, the radial angle of each of said equal sectors conforming to an angle of 2π

IN.

5. The system of claim 1, wherein said sector determiner determines N sectors, the radial angle of at least one of said sectors conforms to a different angle than the radial angle of at least another one of said sectors.

6. The system according to claim 1, further comprising a distance normalizer coupled with said closest edge determiner and with said edge neighborhood descriptor constructor, said distance normalizer determines the length of the radius of a selected one of said sectors as a normalization marker, said distance normalizer normalizing the length of the radius of each of said N sectors according to said normalization marker.

7. The system according to claim 1, further comprising an edge neighborhood descriptor orientator coupled with said closest edge determiner and with said edge neighborhood descriptor constructor, said edge neighborhood descriptor orientator determining the orientation of a selected one of said sectors as an orientation marker, said edge neighborhood descriptor orientator orientating said edge neighborhood descriptor according to said orientation marker.

8. An object descriptor method for generating an edge neighborhood descriptor for describing the surrounding of an interest point within an object portion of an image of an object according to the closest edges, the method comprising the procedures of:

setting the interest point as a seed point for the edge neighborhood descriptor;

dividing said image into N sectors projecting from the interest point by a sector determiner module of an object descriptor computer system;

for each of said N sectors, determining the closest edge pixel to said interest point according to at least one binary edge map of said image by a closest edge determiner of the object descriptor system; and

constructing by a descriptor constructor of the object descriptor system, said edge neighborhood descriptor such that the length of the radius of each of said N sectors is determined according to at least the respective one of an N distance from the closest edge pixel in each of said N sectors to said interest point.

9. The method of claim 8, further comprising the procedure of detecting said interest point within an image of an object, performed prior to said procedure of dividing.

10. The method of claim 8, further comprising the procedure of constructing said at least one binary edge map, performed prior to said procedure of dividing.

11. The method of claim 8, wherein said N sectors are equal, the radial angle of each of said equal sectors conforming to an angle of 2π

/N.

12. The method of claim 8, wherein the radial angle of at least one of said N sectors conforms to a different angle that the radial angle of at least another one of said N sectors.

13. The method according to claim 8, further comprising the procedures of:

determining a normalization marker according to the length of a selected one of said N sectors, and normalizing the values of lengths of each of said N sectors according to said normalization marker.

14. The method according to claim 8, further comprising the procedures of:

determining an orientation marker according to the orientation of a selected one of said N sectors, and orientating said edge neighborhood descriptor according to said normalization marker.