Describing objects using edge-pixel-feature descriptors

During a description technique (100), a local descriptor for an object (300) is generated (122) by computing a 2-dimensional histogram (600) of pairs of angles (514, 516) between pairs of line segments (510, 512) that are aligned with edge pixels associated with the object (300). The pairs of line segments (510, 512) belong to a subset of k neighboring or proximate line segments (310). Moreover, this 2D histogram (600) may represent the relative displacement and the relative orientations of the pairs of line segments (510, 512) in the subset as weights in bins or cells defined by angular quantization values, and the 2D histogram (600 may exclude lengths of the line segments. Subsequently, the generated 2D histogram (600) may be compared (210) to predefined sets of descriptors in a model library that are associated with a set of objects, and the object may be identified (212) as one of the set of objects based on a group of match scores determined in the comparisons.