Image Digitses in Custom Header

I have a 2-colour logo image that digitizes when I try to upload it as a header. I assume this is because the pixelation is significantlyhigher than the 1020x150 px that Retro-fitted allows. I have also had this problem with other themes that allowed larger pixelation thah Retro-fitted. Solutions?