Statistical Analysis

Westfeld and Pfitzmann observe that embedding of encrypted data changes the histogram of color frequencies.
In encrypted data, 0 and 1 bit are equally likely.
If color 2 is more frequent than color 3, inserting encrypted data will change 2 more often to 3, than vice versa.

Same is true for JPEG.  Take frequency of the DCT coefficients instead.