I would not compare a fancy NN algorithm to Bicubic interpolation, even as an example. Bicubic sucks. If someone really wants to get a decent high-res upscale of an image via "conventional" means (like GIMP) they would probably use something like Lanczos algorithm for upscaling -> Anthropomorphic smoothing for denoise -> unnsharp mask for clarity. And that's a simple pipeline, you can go even fanciers with masks, layers and edge-detection kernels.