Blurred colors using epsfig or graphicx in LaTeX

Question

My code is simple enough, and importing eps images is something I've done before with other matlab-generated content, but for one reason or another I end up with blurred colors in my heatmap when I use epsfig or graphicx to import it into my document. In the picture below, the right is what shows up if I compile to DVI and open up the document in Yap, and the left is if I simply view the eps in GSView.

Here is my code. This example is using graphicx, but the idea is the same with epsfig.

\begin{figure}

\centering

\includegraphics[scale=0.5]{images/ngram3_model_raw.eps}

\caption{The perplexity when compared against the HUB test set}

\end{figure}

Is there perhaps some option I am forgetting?