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.