1. A method for detecting similar objects in a collection of such objects, comprising, for each of two objects: modifying a previous method for detecting similar objects so that memory requirements are reduced while avoiding false detections approximately as well as in the previous method, wherein the modifying comprises: combining a number of samples of features into each of a total number of supersamples, wherein the number of samples is reduced from a number of samples used in the previous method; recording each of the total number of supersamples to a number of bits of precision, wherein the number of bits of precision is reduced from a number of bits of precision used in the previous method; and requiring a number of matching supersamples out of the total number of supersamples in order to conclude that the two objects are sufficiently similar, wherein the number of matching supersamples is greater than a number of matching supersamples required in the previous method.