Disclosed is a method and apparatus for generating fixed size compressed images. The method includes grouping member entities of the image into a plurality of groups based on each image features, each of the plurality of groups including member entities sharing common features; selecting at least one group representative from at least one of the plurality of groups; estimating final control parameters for each of the group representatives in an iterative manner; and compressing the image based on the estimated control parameters.