Szczegóły publikacji
Opis bibliograficzny
Hypergraph grammar-based model of adaptive bitmap compression / Grzegorz Soliński, Maciej WOŹNIAK, Jakub Ryzner, Albert Mosiałek, Anna Paszyńska // W: Computational Science - ICCS 2020 : 20th International Conference : Amsterdam, The Netherlands, June 3–5, 2020 : proceedings, Pt. 3 / eds. Valeria V. Krzhizhanovskaya, [et al.]. — Cham : Springer Nature Switzerland, cop. 2020. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 12139. Theoretical Computer Science and General Issues ; ISSN 0302-9743). — ISBN: 978-3-030-50419-9; e-ISBN: 978-3-030-50420-5. — S. 118–131. — Bibliogr. s. 130–131, Abstr. — Publikacja dostępna online od: 2020-06-15
Autorzy (5)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 129165 |
|---|---|
| Data dodania do BaDAP | 2020-06-24 |
| Tekst źródłowy | URL |
| DOI | 10.1007/978-3-030-50420-5_9 |
| Rok publikacji | 2020 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Wydawca | Springer |
| Konferencja | International Conference on Computational Science 2020 |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
JPEG algorithm defines a sequence of steps (essential and optional) executed in order to compress an image. The first step is an optional conversion of the image color space from RBG (red-blue-green) to YCbCr (luminance and two chroma components). This step allows to discard part of chrominance information, a useful gain due to the fact, that the chrominance resolution of the human eye is much lower than the luminance resolution. In the next step, the image is divided into 8×8 blocks, called MCUs (Minimum Coded Units). In this paper we present a new adaptive bitmap compression algorithm, and we compare it to the state-of-the-art of JPEG algorithms. Our algorithm utilizes hypergraph grammar model, partitioning the bitmap into a set of adaptively selected rectangles. Each rectangle approximates a bitmap using MCUs with the size selected according to the entire rectangular element. The hypergraph grammar model allows to describe the whole compression algorithm by a set of five productions. They are executed during the compression stage, and they partition the actual rectangles into smaller ones, until the required compression rate is obtained. We show that our method allows to compress bitmaps with large uniform areas in a better way than traditional JPEG algorithms do.
