How does converting a video to 4K actually work?

Upscaling software is getting better all the time, but there are still some caveats to be aware of.