Reduction of search ambiguity with multiple media references

Methods and apparatus for implementing a technique for searching media objects. In general, in one aspect, the technique includes receiving user input specifying a plurality of reference objects, defining a set of features for them, and combining the features to generate composite reference information defining criteria for search. In general, in another aspect, the technique includes combining object information for a plurality of reference objects to produce composite reference information, comparing the composite reference information to object information for media objects in a collection of media objects, and selecting a media object based upon the comparison.