Multimode Image Compression Algorithm Employing Multiple-Choice Knapsack Problem-Based Encoding Mode Selection
SCIE
SCOPUS
- Title
- Multimode Image Compression Algorithm Employing Multiple-Choice Knapsack Problem-Based Encoding Mode Selection
- Authors
- Sung Kyu Lee; Sung Gyun Kim; Young Hwan Kim
- Date Issued
- 2015-12
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- 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.
- Keywords
- MOTION-ADAPTIVE CODEC; LCD OVERDRIVE; STRUCTURAL SIMILARITY; FRAME MEMORY; IMPLEMENTATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/35854
- DOI
- 10.1109/JDT.2015.2506762
- ISSN
- 1551-319X
- Article Type
- Article
- Citation
- JOURNAL OF DISPLAY TECHNOLOGY, vol. 12, no. 6, page. 549 - 556, 2015-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.