摘要 |
A method for efficiently optimizing the bin widths for a distribution or an image to be compressed. An image having symmetric uni-modal distribution is divided into a zero bin having a zero bin width and a plurality of outer bins having an outer bin width. M numbers of predetermined candidate values for the zero bin width and N numbers of predetermined candidate values for the outer bin width are provided. A zero bin probability is derived from an entropy function. The allowable zero bin width is calculated from the zero bin probability and target bit rate. The allowable zero bin width is then searched to obtain an optimum combination of the zero bin width and the outer bin width under a least distortion criterion. In one embodiment, a fast algorithm is used to search the outer bin width for each given zero bin width, reducing the required combination by a factor of logN/N. |