In a method of extracting features from an image, a plurality of initial key points are estimated based on an input image. A plurality of descriptors are generated based on a downscaled image that is generated by downscaling the input image. A plurality of feature points are obtained by matching the plurality of initial key points with the plurality of descriptors, respectively.