DETERMINING AND USING GEOMETRIC FEATURE DATA
First Claim
1. A method for determining feature data that represents information about the shape of an object (o), the object (o) being located in a k-dimensional space, the method comprising the steps of:
- determining a partitioning scheme (RE, RP) that defines a plurality of cells (p) in the space in which the object (o) is located such that at least some of the cells (p) each contain a respective portion of the object (o), and determining the feature data for the object (o) on the basis of at least one property of the respective portions of the object (o) that are contained in the plurality of cells (p), the method being characterized in that at least two of the plurality of cells (p) overlap each other at least in part.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention concerns a method for determining feature data that represents information about the shape of an object. A partitioning scheme (RP) is determined that defines a plurality of cells (p) in the space in which the object is located such that at least some of the cells (p) each contain a respective portion of the object, and the feature data is determined for the object on the basis of at least one property of the respective portions of the object that are contained in the plurality of cells (p). According to a first aspect of the invention, at least two of the plurality of cells (p) overlap each other at least in part, and according to a second aspect of the invention, at least some of the boundaries of the cells (p) delimit a plurality of regions (r) in the space in which the object is located such that the respective portions of the object that are contained in the plurality of regions (r) are approximately equal to each other with respect to a predetermined measurement metric. The method may be used for performing a similarity search or for performing a similarity classification. A computer program product and an apparatus comprise corresponding features. The invention provides a technology for improving the accuracy and/or effectiveness and/or performance and/or usefulness of prior art methods for determining geometric feature data.
-
Citations
17 Claims
-
1. A method for determining feature data that represents information about the shape of an object (o), the object (o) being located in a k-dimensional space, the method comprising the steps of:
-
determining a partitioning scheme (RE, RP) that defines a plurality of cells (p) in the space in which the object (o) is located such that at least some of the cells (p) each contain a respective portion of the object (o), and determining the feature data for the object (o) on the basis of at least one property of the respective portions of the object (o) that are contained in the plurality of cells (p), the method being characterized in that at least two of the plurality of cells (p) overlap each other at least in part. - View Dependent Claims (2, 3, 4, 6, 12, 13, 14, 15, 16, 17)
-
-
5. A method for determining feature data that represents information about the shape of an object (o), the object (o) being located in a k-dimensional space, the method comprising the steps of:
-
determining a partitioning scheme (DP, RP) that defines a plurality of cells (p) in the space in which the object (o) is located such that at least some of the cells (p) each contain a respective portion of the object (o), and determining the feature data for the object (o) on the basis of at least one property of the respective portions of the object (o) that are contained in the plurality of cells (p), the method being characterized in that the partitioning scheme (DP, RP) is determined such that at least some of the boundaries of the cells (p) defined by the partitioning scheme (DP, RP) are adapted to the individual shape of the object (o) to delimit a plurality of regions (r) in the space in which the object (o) is located such that the respective portions of the object (o) that are contained in the plurality of regions (r) are approximately equal to each other with respect to a predetermined measurement metric. - View Dependent Claims (7, 8, 9, 10, 11)
-
Specification