Would help to know what exactly you are tracing?

My guess would be these are Raster Image files. If so, cleaning them up and improving the Quality of the image in something like GIMP or Photoshop...