It is well-known that the application of the Discrete Cosine Trans- form (DCT) in transform coding schemes is justified by the fact that it belongs to a family of transforms asymptotically equivalent to the Karhunen-Loe`ve Transform (KLT) of a first order Markov process. However, when the pixel-to-pixel correlation is low the DCT does not provide a compression performance comparable with the KLT. In this paper, we propose a set of symmetry-based Graph Fourier Transforms (GFT) whose associated graphs present a totally or par- tially symmetric grid. We show that this family of transforms well represents both natural images and residual signals outperforming the DCT in terms of energy compaction. We also investigate how to reduce the cardinality of the set of transforms through an analysis that studies the relation between efficient symmetry-based GFTs and the directional modes used in H.265 standard. Experimental results indicate that coding efficiency is high.

Symmetry-Based Graph Fourier Transforms for Image Representation

Gnutti, Alessandro
Writing – Original Draft Preparation
;
Guerrini, Fabrizio
Membro del Collaboration Group
;
Leonardi, Riccardo
Supervision
;
2018-01-01

Abstract

It is well-known that the application of the Discrete Cosine Trans- form (DCT) in transform coding schemes is justified by the fact that it belongs to a family of transforms asymptotically equivalent to the Karhunen-Loe`ve Transform (KLT) of a first order Markov process. However, when the pixel-to-pixel correlation is low the DCT does not provide a compression performance comparable with the KLT. In this paper, we propose a set of symmetry-based Graph Fourier Transforms (GFT) whose associated graphs present a totally or par- tially symmetric grid. We show that this family of transforms well represents both natural images and residual signals outperforming the DCT in terms of energy compaction. We also investigate how to reduce the cardinality of the set of transforms through an analysis that studies the relation between efficient symmetry-based GFTs and the directional modes used in H.265 standard. Experimental results indicate that coding efficiency is high.
2018
9781479970612
File in questo prodotto:
File Dimensione Formato  
GGLO_ICIP-2018_full-text.pdf

solo utenti autorizzati

Descrizione: GGLO_ICIP-2018_post-print
Tipologia: Full Text
Licenza: Creative commons
Dimensione 560.15 kB
Formato Adobe PDF
560.15 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
ICIP18_v5.pdf

accesso aperto

Descrizione: Articolo principale - Preprint
Tipologia: Full Text
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 330.81 kB
Formato Adobe PDF
330.81 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/514299
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact