Method and system for low complexity transcoding of images with near optimal quality for display on a terminal are presented. Generating effective transcoding parameters prior to transcoding and retrieving the transcoding parameters based on the features of the input image and the characteristics of the terminal, an output image quality close to that produced by optimal quality transcoding is achieved. The processing time is much smaller in comparison to that required for optimal quality transcoding.