Region Detection in Markov Random Fields: Gaussian Case