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.

Please help!

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