Whenever an image is uploaded, an internal workflow is triggered in background which will create various renditions for that image. Also it depends on the size of the image being uploaded which can take a few seconds. It'll also show 'Processing' on that asset.
Please check with various size images (including smaller ones) and see if you're able to replicate the issue. Generally it shouldn't take a minute unless its a heavy asset or a system is busy.