Title
Representing Images in 200 Bytes: Compression via Triangulation
Abstract
A rapidly increasing portion of internet traffic is dominated by requests from mobile devices with limited and metered bandwidth constraints. To satisfy these requests, it has become standard practice for websites to transmit small and extremely compressed image previews as part of the initial page load process to improve responsiveness. Increasing thumbnail compression beyond the capabilities of existing codecs is therefore an active research direction. In this work, we concentrate on extreme compression rates, where the size of the image is typically 200 bytes or less. First, we propose a novel approach for image compression that, unlike commonly used methods, does not rely on block-based statistics. We use an approach based on an adaptive triangulation of the target image, devoting more triangles to high entropy regions of the image. Second, we present a novel algorithm for encoding the triangles. The results show favorable statistics, in terms of PSNR and SSIM, over both the JPEG and the WebP standards.
Year
DOI
Venue
2018
10.1109/ICIP.2018.8451393
2018 25th IEEE International Conference on Image Processing (ICIP)
Keywords
DocType
Volume
Compression,Triangulation,Thumbnails
Journal
abs/1809.02257
ISSN
ISBN
Citations 
1522-4880
978-1-4799-7062-9
0
PageRank 
References 
Authors
0.34
14
4
Name
Order
Citations
PageRank
David Marwood101.35
Pascal Massimino200.34
Michele Covell370678.42
Shumeet Baluja44053728.83