You create a new blank, transparent layer over your original, then you take the line tool and on the new layer draw over the edges of the original. Then when you're done, you start picking dominant colors in every one of the sections of the original and filling with the Fill tool on the new one.
That's the most basic idea ...