1. A method of generating an edge-based feature descriptor for a digital image at a feature detection device, the method comprising: detecting, by the feature detection device, a plurality of edges within the digital image; selecting, by the feature detection device, an anchor point located along an edge of the plurality of edges; generating, by the feature detection device, an analysis grid associated with the anchor point, the analysis grid including a plurality of cells; calculating, by the feature detection device, an anchor point normal vector comprising a normal vector of the edge at the anchor point; calculating, by the feature detection device, one or more edge pixel normal vectors comprising normal vectors of the edge at one or more locations along the edge within the cells of the analysis grid; generating, by the feature detection device, a histogram of similarity for each of one or more cells of the analysis grid, each histogram of similarity being based on a similarity measure between each of the edge pixel normal vectors within a cell and the anchor point normal vector; and generating, by the feature detection device, a descriptor for the analysis grid based on the histograms of similarity.