1. An object verification apparatus comprising: a matching unit performing a plurality of different matching algorithms on a query image and generating a plurality of scores; a score normalization unit normalizing each of the generated scores to be adaptive to the query image; a weight estimation unit estimating weights of the normalized scores based on the respective matching algorithms applied; and a score fusion unit fusing the normalized scores by respectively applying the weights estimated by the weight estimation unit to the normalized scores.