Hi Arun Raghav,
there is a simple solution to your problem.
Optimize the image in phtoshop.
keep it in the same resolution, and select the option "save for web"
the result image would be a fraction of the original size and optimized
hope that helped.
regards
josh