Wait, the neural network encodes within itself probability distributions of the various image patches it has seen. This is sort of like AI.

Approaches in the past used heuristics (like finding edges and upsampling them, etc). Those were fragile systems. In this approach, the system learns what's appropriate on its own.