I would first try to get the most current driver version for your video card. If this does not work, you may test different Hz frequencies for your monitor. There may be a communication problem to your monitor.

If all else fails, your video card may be failing. This would definitely be something to consider if your computer randomly restarts itself.