Picture quality

I liked your gallery plug-in very much but the Quality of image thumbnails is horrible! Can you advise how can I fix that. I tried to resize my pictures according to the size that I need with no hope. The size matches the height and width but it is not showing in a nice way!