Thumbnail
Access Restriction
Open

Author Schrader, A. ♦ Wittgruber, F.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Jpeg Image ♦ Fast Color Quantization ♦ True Color Image ♦ Color Quantization Process ♦ General Color Quantization Problem ♦ Preprocessing Step ♦ New Method ♦ Color Quantization ♦ Clut-oriented Graphic Device ♦ Jpeg Image Compression Scheme ♦ New Coding Scheme ♦ Visualization Process ♦ Computer System ♦ Standard Method ♦ Suboptimal Heuristic Approach ♦ Multimedia Tool ♦ Required Computation ♦ Linear-time Mapping Procedure ♦ Chosen Quantization Quality ♦ Compressed Image Data ♦ Reduced Visual Quality ♦ Computer Communicat ♦ Image Compression
Abstract The JPEG image compression scheme is the standard method for compressing true color images. Since most computer systems have a clut-oriented graphic device, a color quantization process is required for displaying true color images on such systems. Unfortunately, the general color quantization problem is NP-hard and is therefore solved by suboptimal heuristic approaches with reduced visual quality. In this paper, we present a new coding scheme which reduces the color quantization process for JPEG images to a linear-time mapping procedure. Our proposal is based on performing some of the required computations as a preprocessing step before the compression and storing their results as part of the compressed image data. By applying this new method, the time for the visualization process becomes independent of the chosen quantization quality. Keywords: JPEG, Color Quantization, Image Compression, True Color Images. 1 Introduction The proliferation of multimedia tools in computer communicat...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study