ROBUST INTEREST POINT DETECTOR AND DESCRIPTOR
First Claim
Patent Images
1. A method for deriving a descriptor of an interest point in an image having a plurality of pixels, the interest point having a location in the image and an orientation, the method comprising:
- identifying a region in a neighbourhood around the interest point aligned with the orientation of the interest point, the neighbourhood comprising a set of pixels;
examining tiles of the region, and for each tile generating a contrast related response using at least one digital filter,summing response values from application of the at least one digital filter in at least two orthogonal directions to generate summed values, andgenerating a multidimensional descriptor having first elements, each first element being based on the summed values.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for operating on images is described for interest point detection and/or description working under different scales and with different rotations, e.g. for scale-invariant and rotation-invariant interest point detection and/or description.
-
Citations
16 Claims
-
1. A method for deriving a descriptor of an interest point in an image having a plurality of pixels, the interest point having a location in the image and an orientation, the method comprising:
-
identifying a region in a neighbourhood around the interest point aligned with the orientation of the interest point, the neighbourhood comprising a set of pixels; examining tiles of the region, and for each tile generating a contrast related response using at least one digital filter, summing response values from application of the at least one digital filter in at least two orthogonal directions to generate summed values, and generating a multidimensional descriptor having first elements, each first element being based on the summed values.
-
-
2. A method for deriving a descriptor of an interest point in an image having a plurality of pixels, the interest point having a location in the image and an orientation, and a neighbourhood having been defined around the interest point aligned with the orientation of the interest point, the neighbourhood comprising a set of pixels;
- the method comprising;
inspecting contrasts in the neighbourhood of the interest point using at least one digital filter, generating a multidimensional descriptor based on the results of the application of the at least one digital filter and absolute values of these results. - View Dependent Claims (3)
- the method comprising;
-
4. A method for assigning the orientation of an interest point in an image having a plurality of pixels, the interest point having a location, the method comprising:
-
identifying a region enclosing the interest point, determining an orientation for the interest point by; examining a plurality of tiles of the region, each tile comprising a plurality of pixels, determining for each tile filtered values related to contrast in two directions to thereby determine for that tile an orientation and a magnitude for that orientation, and assigning an orientation to the interest point by selecting the determined orientation with largest magnitude.
-
-
5. A method for determining an interest point in an image having a plurality of pixels suitable for working at different scales and/or rotations, the method comprising:
-
filtering the image using at least one digital filter, and selecting an interest point based on determining a measure resulting from application of the at least one digital filter, the measure being a non-linear combination of the outputs of the at least one digital filter, the measure capturing variations of an image parameter in more than one dimension or direction, the at least one digital filter being a combination of box filters, at least one box filter having a spatial extent greater than one pixel. - View Dependent Claims (6, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
7. A method for determining an interest point in an image having a plurality of pixels suitable for working at different scales and/or rotations, the method comprising:
-
filtering the image using at least one digital filter, and selecting an interest point based on determining a measure resulting from application of the at least one digital filter, the measure being a non-linear combination of the outputs of the at least one digital filter, the application of the at least one digital filter using integral images. - View Dependent Claims (8)
-
Specification