DeepAI
Log In Sign Up

Non-Local Graph-Based Prediction For Reversible Data Hiding In Images

02/20/2018
by   Qi Chang, et al.
0

Reversible data hiding (RDH) is desirable in applications where both the hidden message and the cover medium need to be recovered without loss. Among many RDH approaches is prediction-error expansion (PEE), containing two steps: i) prediction of a target pixel value, and ii) embedding according to the value of prediction-error. In general, higher prediction performance leads to larger embedding capacity and/or lower signal distortion. Leveraging on recent advances in graph signal processing (GSP), we pose pixel prediction as a graph-signal restoration problem, where the appropriate edge weights of the underlying graph are computed using a similar patch searched in a semi-local neighborhood. Specifically, for each candidate patch, we first examine eigenvalues of its structure tensor to estimate its local smoothness. If sufficiently smooth, we pose a maximum a posteriori (MAP) problem using either a quadratic Laplacian regularizer or a graph total variation (GTV) term as signal prior. While the MAP problem using the first prior has a closed-form solution, we design an efficient algorithm for the second prior using alternating direction method of multipliers (ADMM) with nested proximal gradient descent. Experimental results show that with better quality GSP-based prediction, at low capacity the visual quality of the embedded image exceeds state-of-the-art methods noticeably.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/22/2018

Graph-Based Blind Image Deblurring From a Single Photograph

Blind image deblurring, i.e., deblurring without knowledge of the blur k...
01/13/2022

Convolutional dual graph Laplacian sparse coding

In recent years, graph signal processing (GSP) technology has become pop...
08/02/2019

Space-adaptive anisotropic bivariate Laplacian regularization for image restoration

In this paper we present a new regularization term for variational image...
08/04/2022

Unsupervised Graph Spectral Feature Denoising for Crop Yield Prediction

Prediction of annual crop yields at a county granularity is important fo...
09/23/2020

ADMM-DIPTV: combining Total Variation and Deep Image Prior for image restoration

In the last decades, unsupervised deep learning based methods have caugh...
07/07/2016

Random Walk Graph Laplacian based Smoothness Prior for Soft Decoding of JPEG Images

Given the prevalence of JPEG compressed images, optimizing image reconst...
02/12/2022

Reversible data hiding with dual pixel-value-ordering and1minimum prediction error expansion

Pixel Value Ordering (PVO) holds an impressive property for high fidelit...