But you also have to store the index at which the image occurs, and the index is bigger than the gains from the compression.

This is similar to the argument that since pi is (probably) normal, any sequence of characters appears in it and we can simply use indexes into pi instead of storing numbers.

The problem is that given a file of size X, that sequence of X bytes probably only occurs at more than 2^X places into pi.