Abstract

In this paper, we first formulate the encoding mode selection of a multimode image compression algorithm, which adaptively determines the encoding mode to encode a patch of a given image as a multiple-choice knapsack problem (MCKP). Then, we present a multimode image compression algorithm that takes advantage of the MCKP-formulated mode selection problem and a memory-efficient implementation of the MCKP-based mode selection algorithm. To emphasize the effect of the MCKP-based mode selection, the proposed multimode image compression algorithm adopts encoding modes from conventional multimode image compression algorithms. In experiments using the Kodak test image set, the proposed algorithm outperformed benchmark algorithms by 2.6–7.8 dB in the average peak signal-to-noise ratio when the target compression ratio is 1/6.

© 2016 IEEE

PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription