A method for characteristic extraction includes dividing an image into a plurality of blocks, each block including a plurality of cells. The method also includes performing sparse signal decomposition for each cell to obtain a sparse vector corresponding to each cell. The method further includes extracting characteristics of Histogram of Oriented Gradient (HOG) of the image according to the sparse vectors.