Methods and apparatus for characterizing media are described. A disclosed example apparatus includes a transformer, a decision metric processor, a signature determiner, and a processor to implement the transformer, the decision metric processor, and/or the signature determiner. The example transformer is to convert at least a portion of a block of audio into a frequency domain representation including a plurality of frequency components. The example decision metric processor is to: define a band of the frequency components; determine a difference in energy between a first convolution of a first complex vector with a first group of frequency bins in the band and a second convolution of a second complex vector with a second group of frequency bins in the band; and determine a decision metric for the band based on the difference. The example signature determiner is to determine a signature based on a value of the decision metric.