METHOD FOR IMAGE COMPRESSION WITH OPTIMIZATION PARAMETERS

摘要

In image compression, certain less significant data may be discarded. When multiple sets of image data are involved, an issue may arise as to which sets of data contain the most significant data. The invention is directed to finding efficient computational solutions for the corresponding rate-distortion problem. In a case where there are end blocks which comprise an image, for each block a separate bit stream may be generated with a property that it can be truncated to a variety of discrete lengths. Associated with each length is a measure of distortion that the image would incur if the given block was truncated to a given length. Given a user-specified size for the image, it is desired to find a set of truncation lengths for each block such that the overall distortion to the image is minimized. Alternatively, a user may select a desired quality for the image. The solution provided by the invention is a heuristic based on priority cues to approximate the optimal truncation point so as to meet the desired criteria.