Exploiting sparse Markov and covariance structure in multiresolution models