it might just be the nature of such connections. you could try a better cable but this might not fix your issue.
why are you running a BNC connection?
(what devices, what ports are available)
DVI-HDMI would be the sugested route for no quality loss. DVI/HDMI-VGA would sugger some quality loss but nothing terrible.