1. A method of selecting between two types of matrixes to be used to weight, based on relevance feedback, a plurality of feature elements for image retrieval, the method comprising: selecting one of the two types of matrixes based on both a number of previously retrieved relevant images and a length of a feature vector including the plurality of feature elements.