ORDINAL AND SPATIAL LOCAL FEATURE VECTOR BASED IMAGE REPRESENTATION
First Claim
1. A method, comprising,for each of multiple local image patches identified in an image comprising image forming elements:
- dividing the local image patch into respective sub-patches of respective ones of the image forming elements;
for each of the respective image forming elements in the local image patch,determining a respective ordinal rank of the image forming element, wherein each ordinal rank corresponds to a respective dimension of an ordinal rank feature space, andascertaining respective contributions of the image forming element to a particular one of the respective sub-patches containing the image forming element and to one or more other ones of the respective sub-patches neighboring the particular sub-patch;
for each of the respective sub-patches of the local image patch, building a respective histogram of ascertained contributions of the image forming elements in the ordinal rank feature space; and
generating a respective feature vector representing the local image patch from the respective histograms built for the sub-patches of the local image;
wherein the dividing, the determining, the ascertaining, the building, and the generating are performed by a processor.
1 Assignment
0 Petitions
Accused Products
Abstract
A local image patch identified in an image is divided into respective sub-patches of respective image forming elements. For each of the respective image forming elements in the local image patch, a respective ordinal rank of the image forming element is determined, and respective contributions of the image forming element to a particular one of the respective sub-patches containing the image forming element and to one or more other ones of the respective sub-patches neighboring the particular sub-patch are ascertained. Each ordinal rank corresponds to a respective dimension of an ordinal rank feature space. For each of the respective sub-patches of the local image patch, a respective histogram of ascertained contributions of the image forming elements in the ordinal rank feature space is built. A respective feature vector representing the local image patch is generated from the respective histograms built for the sub-patches of the local image.
19 Citations
20 Claims
-
1. A method, comprising,
for each of multiple local image patches identified in an image comprising image forming elements: -
dividing the local image patch into respective sub-patches of respective ones of the image forming elements; for each of the respective image forming elements in the local image patch, determining a respective ordinal rank of the image forming element, wherein each ordinal rank corresponds to a respective dimension of an ordinal rank feature space, and ascertaining respective contributions of the image forming element to a particular one of the respective sub-patches containing the image forming element and to one or more other ones of the respective sub-patches neighboring the particular sub-patch; for each of the respective sub-patches of the local image patch, building a respective histogram of ascertained contributions of the image forming elements in the ordinal rank feature space; and generating a respective feature vector representing the local image patch from the respective histograms built for the sub-patches of the local image; wherein the dividing, the determining, the ascertaining, the building, and the generating are performed by a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. Apparatus, comprising:
-
a memory storing processor-readable instructions; and a processor coupled to the memory, operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising for each of multiple local image patches identified in an image comprising image forming elements; dividing the local image patch into respective sub-patches of respective ones of the image forming elements; for each of the respective image forming elements in the local image patch, determining a respective ordinal rank of the image forming element, wherein each ordinal rank corresponds to a respective dimension of an ordinal rank feature space, and ascertaining respective contributions of the image forming element to a particular one of the respective sub-patches containing the image forming element and to one or more other ones of the respective sub-patches neighboring the particular sub-patch; for each of the respective sub-patches of the local image patch, building a respective histogram of ascertained contributions of the image forming elements in the ordinal rank feature space; and generating a respective feature vector representing the local image patch from the respective histograms built for the sub-patches of the local image. - View Dependent Claims (12, 13, 14, 15)
-
-
16. At least one non-transitory computer-readable medium having processor-readable program code embodied therein, the computer-readable program code adapted to be executed by a computer to perform operations comprising:
-
for each of multiple local image patches identified in an image comprising image forming elements; dividing the local image patch into respective sub-patches of respective ones of the image forming elements; for each of the respective image forming elements in the local image patch, determining a respective ordinal rank of the image forming element, wherein each ordinal rank corresponds to a respective dimension of an ordinal rank feature space, and ascertaining respective contributions of the image forming element to a particular one of the respective sub-patches containing the image forming element and to one or more other ones of the respective sub-patches neighboring the particular sub-patch; for each of the respective sub-patches of the local image patch, building a respective histogram of ascertained contributions of the image forming elements in the ordinal rank feature space; and generating a respective feature vector representing the local image patch from the respective histograms built for the sub-patches of the local image. - View Dependent Claims (17, 18, 19, 20)
-
Specification