An aspect of the present invention dynamically allocates specific blocks of an image frame to each region based on a desired number of regions and a type of regions. According to another aspect of the present invention, the values of parameters used for encoding individual regions are also dynamically computed. Due to such dynamic allocation and computations, the encoding approach may scale easily to address a large variety of image frames.