arrow
返回

Graph Transform Optimization With Application to Image Compression

delete2020-01-01
delete12
delete
OA
AI
G
Giulia Fracastoro *
D
Dorina Thanou
P
Pascal Frossard
DOI:10.1109/TIP.2019.2932853delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we propose a new graph-based transform and illustrate its potential application to signal compression. Our approach relies on the careful design of a graph that optimizes the overall rate-distortion performance through an effective graph-based transform. We introduce a novel graph estimation algorithm, which uncovers the connectivities between the graph signal values by taking into consideration the coding of both the signal and the graph topology in rate-distortion terms. In particular, we introduce a novel coding solution for the graph by treating the edge weights as another graph signal that lies on the dual graph. Then, the cost of the graph description is introduced in the optimization problem by minimizing the sparsity of the coefficients of its graph Fourier transform (GFT) on the dual graph. In this way, we obtain a convex optimization problem whose solution defines an efficient transform coding strategy. The proposed technique is a general framework that can be applied to different types of signals, and we show two possible application fields, namely natural image coding and piecewise smooth image coding. Experimental results show that the proposed graph-based transform outperforms classical fixed transforms, such as DCT for both natural and piecewise smooth images. In the case of depth map coding, the obtained results are even comparable to the state-of-the-art graph-based coding method that is specifically designed for depth map images.
Keyword:
Image coding
Discrete cosine transforms
Laplace equations
Transform coding
Image edge detection
Fourier transforms
Graph Fourier transform (GFT)
image compression
depth map compression
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

P
Polytechnic University of Turin
学者数:
1.3W
论文数: 1.3W
被引数: 1.3W
E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Reactions of angiotensin ions with hydroiodic acid
err2000-10-01
err0
PREAI
errT.Gregory Schaaff; James L. Stephenson; Scott A. McLuckey
err分享
err收藏
Electronic and Steric Effects Control Regioselectivity in Alkyne Migratory Insertion during Ni-Catalyzed Indenone Synthesis
err2023-02-21
err0
PREAI
errLydia P. Moore; Zachary J. Hagedorn; Megan E. Barnes; Mei Lin N. Dye; Logan M. Whitt; Dale J. Wilger
err分享
err收藏
Prevalence of Peste-des-petits-ruminant virus antibodies in cattle, buffaloes, sheep and goats in India
err2013-12-01
err0
errOAAI
errV. Balamurugan; P. Krishnamoorthy; D. S. N. Raju; K. K. Rajak; V. Bhanuprakash; A. B. Pandey; M. R. Gajendragad; K. Prabhudas; H. Rahman
err分享
err收藏
学者 查看更多内容