1. A method for classifying at least one image, the method comprises: partitioning the at least one image to multiple media entities or receiving a partition information indicative of a partition of the at least one image to multiple media entities; receiving or generating (a) media class descriptors for each media entity class out of a set of media entity classes, and (b) probability estimations of descriptor space representatives given each of the media entity classes; wherein the descriptor space representatives are representative of a set of media entities; calculating, for each pair of media entity and media class, a predictability score based on (a) the probability estimations of the descriptor space representatives given the media class descriptors of the media class, and (b) relationships between descriptors of the media entity and the descriptor space representatives; classifying each media entity of the multiple media entities based on predictability scores of the media entity given each media class; and providing at least one image classification, based on classes of each of the multiple media entities.