Have you tried to sequence the 2D bitmap in a Hilbert space-filling curve before applying the Markov chain?