Don't take this the wrong way but based on the information available I would say the issue is primarily with you.
I can think of absolutely no logical reason to be shooting F/14, ISO 800, Shutter 1/1000, -0.3 ev with that camera and lens combo other than attempting to get a hand-held landscape shot of an area you can't approach very closely due to physical barriers. However, in that case such artifacts would be irrelevant because you don't need to zoom in on landscape shots to the point where you can see that kind of thing.
What people don't always get at first (or ever in some cases) is that, aside from sensor size, noise (and your main problem is almost definitely excessive noise) is based almost entirely on how much light reaches the camera's sensor, and only changes in shutter speed, aperture value, or the amount of light on the subject will change how much light reaches the camera sensor.
So in this shot you have almost no light getting to the sensor, and that causes noise, which causes what you are calling "artifacts". You should have used F/7 to allow twice as much light to reach the sensor (and also to get a sharper image) and dropped your ISO to 400 to increase the exposure level by a full stop to effectively +0.6ev (according to your cameras internal metering). This would have cut the amount of noise by quite a bit, resulting in a cleaner looking shot.
However, even this wouldn't fully resolve the issue. The next issue is that you took the shot from so far away that the only way to get the bird to fill the final crop was apparently to do a 100% crop. You need to get a longer lens or physically closer to resolve this issue. A 100% crop, or even a 50% crop, on a crop camera in mediocre lighting is always going to have noise issues.
Also you can't trust your camera to meter properly when your subject is small and against a bright background. The camera will underexpose the subject in order to avoid overexposing the background, which takes up much more of the image. In a case like this a blown background is not that big a deal because it will be all white either way. So you could probably afford to go +1.6ev on a shot like this. Maybe use a grey-card to get your exposure settings.
So, to sum up.
Faster aperture, more exposure, closer to subject, don't always trust your cameras exposure meter.