I need help.

How do I outline the design in solid black and solid white, not grainy half black and white and the black overflowing into the white?

Original image on right; attempt on left, but didn't turn out as solid colours in distinct areas (Used Photoshop filter)