A method, medium, and apparatus with a generated object descriptor using a curvature gabor filter, with complementary object recognition being performed by applying a general gabor filter and a curvature gabor filter having various curvatures, such that the dimension and efficiency of a feature vector can be increased by detecting correlations between features of an object searching for a parameter and its position of an optimal curvature gabor filter through boosting learning, and projecting the extracted features onto a base vector having the highest classification rate.