How to make image gallery website easy to load?

I have a art relating website in which paintings of artist is shown..as there could be many images on website it is making my website loading procedure slow although i have compressed imaged its quality has been compromised for better access of website but this is of no use any suggestions.

    1) I have compressed images.
    2) Each page size is in Kb that some are even 15kb
    3) maximum uploaded image size is 312Kb