With a hand-painted image for reference, other backgrounds can be created using a mask of two or more colors so that the computer is able to create new backgrounds that appear to be made by hand. This helps a lot when it comes to making skies that can be very similar.
This make it using ebsynth.