A method for calculating a feature descriptor on a single instruction, multiple data (SIMD) processor is described. The method includes generating histogram bin indexes in a first register. The method also includes generating weights in a second register. The method further includes updating an entire histogram table in a register file based on the histogram bin indexes and the weights without storing any histogram bin to memory. Histogram bins are updated in parallel with a single instruction.