Reversible Watermarking Algorithm Using Sorting and Prediction

Sachnev, Vasily; Kim, Hyoung Joong; Nam, Jeonghun; Suresh, Sheeja S.; Shi, Yun Q.

doi:10.1109/tcsvt.2009.2020257

Cited by 757 publications

(639 citation statements)

References 21 publications

Supporting

Mentioning

625

Contrasting

Unclassified

Order By: Relevance

“…By comparing the proposed scheme with some recently high-performance reversible data hiding methods, such as two DE based methods in prediction errors (Sachnev et al [3] and Li et al [4]), and the HS based method proposed by Tai et al [8], for low payload application, the superiority of our scheme is verified.…”

Section: Resultsmentioning

confidence: 86%

“…3, our scheme achieves the best performance curves at the rate between 0.005 bpp and 0.2 bpp. Compared with DE based schemes [3] and [4], although small prediction errors were determined to hide secret data by using sorting technique for small capacity embedding, the distortion caused by data embedding via PE = 2PE + w in DE method is generally not less than that caused by PE = PE + w in HS based scheme, which shows the advantage of our HS based algorithm. Moreover, since the sorting technique in [3] was performed according to variances computed by neighboring pixels, the actual prediction errors with small value may be not accurately estimated and chosen in some high-texture images.…”

Section: Resultsmentioning

confidence: 94%

“…In addition, to obtain desirable stego-image quality in low payload situation, the pixel differences could be sorted and those with less distortion were determined to be expanded and used to hide data. To the best of our knowledge, Sachnev et al [3] has almost achieved the best ratedistortion performance, especially for for low payloads, due to the precious rhombus prediction and sorting technique. The adaptive selection scheme based on the sorting technique was also employed in [4] achieves a larger capacity.…”

Section: Introductionmentioning

confidence: 99%

“…Tian [1] first proposed the DE based scheme by expanding LSBs of pixel differences to hide secret data. To increase embedding capacity and enhance the stego-image quality, small DWT coefficients in [2] and precious rhombus prediction errors in [3] were employed as pixel differences to implement expansion and hide messages, respectively. In addition, to obtain desirable stego-image quality in low payload situation, the pixel differences could be sorted and those with less distortion were determined to be expanded and used to hide data.…”

Section: Introductionmentioning

confidence: 99%

“…As shown in Fig. 1, the prediction value for one pixel in [7] and [3] can be evaluated by (1) and (2), respectively.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Improved Histogram Shifting Technique for Low Payload Embedding by Using a Rate-Distortion Model and Optimal Side Information Selection

Wang

Ni²,

Zhang³

et al. 2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYIn the letter, we propose an improved histogram shifting (HS) based reversible data hiding scheme for small payload embedding. Conventional HS based schemes are not suitable for low capacity embedding with relatively large distortion due to the inflexible side information selection. From an analysis of the whole HS process, we develop a ratedistortion model and provide an optimal adaptive searching approach for side information selection according to the given payload. Experiments demonstrate the superior performance of the proposed scheme in terms of performance curve for low payload embedding.

show abstract

Section: Resultsmentioning

confidence: 86%

Section: Resultsmentioning

confidence: 94%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…As shown in Fig. 1, the prediction value for one pixel in [7] and [3] can be evaluated by (1) and (2), respectively.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Improved Histogram Shifting Technique for Low Payload Embedding by Using a Rate-Distortion Model and Optimal Side Information Selection

Wang

Ni²,

Zhang³

et al. 2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

Generalized PVO‐based dynamic block reversible data hiding for secure transmission using firefly algorithm

Abbasi

Qureshi

Hassan

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

show abstract

A survey on reversible watermarking techniques for relational databases

Iftikhar

Kamran

Anwar

2015

Security Comm Networks

View full text Add to dashboard Cite

Over the past few years, reversible watermarking techniques for relational databases have been proposed to provide protection of ownership rights, data tempering, and data integrity. Mainly, these techniques ensure original data recovery from watermarked data, whereas irreversible watermarking schemes only protect ownership rights. This characteristic of reversible watermarking has emerged as a candidate solution for the protection of ownership rights of data, intolerable to modifications such as medical data, genetic data, credit card, and bank account data. The main objective of this paper is to make an extensive survey of the state-of-the-art in reversible watermarking techniques for relational databases to reflect recent research progress and to point out the key issues for future research. In order to analyze these techniques, a classification has been performed on the basis of (i) the extent of modifications introduced by the watermarking scheme in the underlying data and (ii) the robustness of the embedded watermark against malicious attacks.Reversible watermarking techniques [10,11,26] provide security for trial versions of database applications. The original full version of the database application can be recovered from the decoded database subsequently, dependent on whether the user purchases the license of the database application. For example, database applications providing this facility are IBM DB2 [27] and Oracle [28]. High-capacity watermarkingReversible watermarking techniques provide a mechanism to utilize the available bandwidth for maximum water-Security Comm. Networks (2015) A survey on reversible watermarking techniques for RDB mark robustness by minimizing distortions in the data and increasing watermark capacity [29,30]. With high watermark capacity, less distortion is introduced in the underlying data. High-capacity watermarking is required in critical databases such as those pertaining to military and health care domains. Original data recoveryReversible watermarking techniques provide high-quality datasets (without any alterations) for data mining and other information extraction processes [10,11,30,31]. In some relational database applications such as electronic medical records systems, data mining is used to extract patient data for decision making. As increasing amount of medical data is made available by practitioners and health care providers for conversion into digital format, cases of fraud [32] and data privacy breach crop up at an alarming rate [33]. Thus, in such shared environments, ownership and digital rights are required to be protected from illegal use by malicious users.Security Comm. Networks (2015) Ã 1 - ( 13) where (b(i; n, p) = nkp i (1p) n-i ).Security Comm. Networks (2015) Distortion-based reversible watermarking techniques introduce less distortion in the underlying data and are highly robust against malicious attacks. Distortion-free fragile watermarking techniques introduce zero distortion in the underlying data and are not robust against malicious attacks. ...

show abstract

Reversible Watermarking Algorithm Using Sorting and Prediction

Cited by 757 publications

References 21 publications

Improved Histogram Shifting Technique for Low Payload Embedding by Using a Rate-Distortion Model and Optimal Side Information Selection

Improved Histogram Shifting Technique for Low Payload Embedding by Using a Rate-Distortion Model and Optimal Side Information Selection

Generalized PVO‐based dynamic block reversible data hiding for secure transmission using firefly algorithm

A survey on reversible watermarking techniques for relational databases

Contact Info

Product

Resources

About