unfortunately the quality decreases when you just resize it :/
I doubt it's going to get much better to be honest. The original image is already in poor quality as you can see artifacts and pixelation.
I was thinking the same that picture is already pixelated, anyway maybe this site can be usefull for you
http://www.imageenlarger.com/