You probably scaled the image using pygame.transform.scale, try using pygame.transform.smoothscale, it works better