1. A method of coding feature location information of an image, comprising: generating a hexagonal grid, wherein the hexagonal grid includes a plurality of hexagonal cells; quantizing feature locations of an image using the hexagonal grid; generating a histogram to record occurrences of feature locations in each hexagonal cell; and encoding the histogram in accordance with the occurrences of feature locations in each hexagonal cell.