This is a big subject. You might find Depixelizing Pixel Art1 by Johannes Kopf & Dani Lischinski useful: it’s readable, recent, includes a summary of previous work, and explains their approach in detail.
See also slides covering similar background and video(!).
- Here are some screenshots from the document of ‘nearest neighbor’ vs. ‘their technique’.