Does anyone have any tutorials or tips to make low quality pictures like this or this into nice looking icons? I looked through the memories, but I wasn't sure really what to look up.

The best I can come up with is something like this:


but as you can see, that's not very nice looking.

Thanks to anyone that can help.