JPEG quantization table optimization by guided fireworks algorithm

Eva Tuba, Milan Tuba, Dana Simian, Raka Jovanovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Digital images are very useful and ubiquitous, however there is a problem with their storage because of their large size and memory requirement. JPEG lossy compression algorithm is prevailing standard that solves that problem. It facilitates different levels of compression (and the corresponding quality) by using recommended quantization tables. It is possible to optimize these tables for better image quality at the same level of compression. This presents a hard combinatorial optimization problem for which stochastic metaheuristics proved to be efficient. In this paper we propose an adjustment of the recent guided fireworks algorithm from the class of swarm intelligence algorithms for quantization table optimization. We tested the proposed approach on standard benchmark images and compared results with other approaches from literature. By using various image similarity metrics our approach proved to be more successful.

Original languageEnglish
Title of host publicationCombinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings
PublisherSpringer Verlag
Pages294-307
Number of pages14
ISBN (Print)9783319591070
DOIs
Publication statusPublished - 1 Jan 2017
Event18th International Workshop on Combinatorial Image Analysis, IWCIA 2017 - Plovdiv, Bulgaria
Duration: 19 Jun 201721 Jun 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10256 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Workshop on Combinatorial Image Analysis, IWCIA 2017
CountryBulgaria
CityPlovdiv
Period19/6/1721/6/17

Fingerprint

Quantization
Table
Tables
Optimization
Compression
Lossy Compression
Swarm Intelligence
Combinatorial optimization
Combinatorial Optimization Problem
Digital Image
Metaheuristics
Image Quality
Image quality
Adjustment
Optimise
Benchmark
Data storage equipment
Metric
Requirements
Standards

Keywords

  • Fireworks algorithm
  • Image processing
  • JPEG algorithm
  • Quantization tables
  • Swarm intelligence

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tuba, E., Tuba, M., Simian, D., & Jovanovic, R. (2017). JPEG quantization table optimization by guided fireworks algorithm. In Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings (pp. 294-307). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10256 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-59108-7_23

JPEG quantization table optimization by guided fireworks algorithm. / Tuba, Eva; Tuba, Milan; Simian, Dana; Jovanovic, Raka.

Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings. Springer Verlag, 2017. p. 294-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10256 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuba, E, Tuba, M, Simian, D & Jovanovic, R 2017, JPEG quantization table optimization by guided fireworks algorithm. in Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10256 LNCS, Springer Verlag, pp. 294-307, 18th International Workshop on Combinatorial Image Analysis, IWCIA 2017, Plovdiv, Bulgaria, 19/6/17. https://doi.org/10.1007/978-3-319-59108-7_23
Tuba E, Tuba M, Simian D, Jovanovic R. JPEG quantization table optimization by guided fireworks algorithm. In Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings. Springer Verlag. 2017. p. 294-307. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-59108-7_23
Tuba, Eva ; Tuba, Milan ; Simian, Dana ; Jovanovic, Raka. / JPEG quantization table optimization by guided fireworks algorithm. Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings. Springer Verlag, 2017. pp. 294-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{92ec44b6313f498a806e518026c90a8b,
title = "JPEG quantization table optimization by guided fireworks algorithm",
abstract = "Digital images are very useful and ubiquitous, however there is a problem with their storage because of their large size and memory requirement. JPEG lossy compression algorithm is prevailing standard that solves that problem. It facilitates different levels of compression (and the corresponding quality) by using recommended quantization tables. It is possible to optimize these tables for better image quality at the same level of compression. This presents a hard combinatorial optimization problem for which stochastic metaheuristics proved to be efficient. In this paper we propose an adjustment of the recent guided fireworks algorithm from the class of swarm intelligence algorithms for quantization table optimization. We tested the proposed approach on standard benchmark images and compared results with other approaches from literature. By using various image similarity metrics our approach proved to be more successful.",
keywords = "Fireworks algorithm, Image processing, JPEG algorithm, Quantization tables, Swarm intelligence",
author = "Eva Tuba and Milan Tuba and Dana Simian and Raka Jovanovic",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-59108-7_23",
language = "English",
isbn = "9783319591070",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "294--307",
booktitle = "Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings",

}

TY - GEN

T1 - JPEG quantization table optimization by guided fireworks algorithm

AU - Tuba, Eva

AU - Tuba, Milan

AU - Simian, Dana

AU - Jovanovic, Raka

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Digital images are very useful and ubiquitous, however there is a problem with their storage because of their large size and memory requirement. JPEG lossy compression algorithm is prevailing standard that solves that problem. It facilitates different levels of compression (and the corresponding quality) by using recommended quantization tables. It is possible to optimize these tables for better image quality at the same level of compression. This presents a hard combinatorial optimization problem for which stochastic metaheuristics proved to be efficient. In this paper we propose an adjustment of the recent guided fireworks algorithm from the class of swarm intelligence algorithms for quantization table optimization. We tested the proposed approach on standard benchmark images and compared results with other approaches from literature. By using various image similarity metrics our approach proved to be more successful.

AB - Digital images are very useful and ubiquitous, however there is a problem with their storage because of their large size and memory requirement. JPEG lossy compression algorithm is prevailing standard that solves that problem. It facilitates different levels of compression (and the corresponding quality) by using recommended quantization tables. It is possible to optimize these tables for better image quality at the same level of compression. This presents a hard combinatorial optimization problem for which stochastic metaheuristics proved to be efficient. In this paper we propose an adjustment of the recent guided fireworks algorithm from the class of swarm intelligence algorithms for quantization table optimization. We tested the proposed approach on standard benchmark images and compared results with other approaches from literature. By using various image similarity metrics our approach proved to be more successful.

KW - Fireworks algorithm

KW - Image processing

KW - JPEG algorithm

KW - Quantization tables

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=85020404965&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020404965&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-59108-7_23

DO - 10.1007/978-3-319-59108-7_23

M3 - Conference contribution

SN - 9783319591070

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 294

EP - 307

BT - Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings

PB - Springer Verlag

ER -