A method and apparatus for recognizing an object may obtain, from an input image, feature points and descriptors corresponding to the feature points, determine indices of the feature points based on the descriptors, estimate a density distribution of feature points for each of the indices, and recognize an object included in the input image based on the estimated density distribution.