29
I had a similar problem and solved it using the -sample parameter:
convert image.png -sample 100 image.eps
and tweak the -sample value to fit your need.
Also see ImageMagick v6 Examples -- Resize or Scaling
N.B. The inverse (from EPS/PDF to PNG/JPG) can be tuned using -density.