Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering

This study proposes a reversible data hiding (RDH) scheme based on pixel value ordering (PVO). RDH schemes based on PVO technique generally realize the prediction procedure by employing the sorted pixels in a block-wise manner, and then embedding secret data by expanding the prediction errors. Since...

Full description

Bibliographic Details
Main Authors: Jian-Jun Li, Chin-Feng Lee, Chin-Chen Chang, Jiang-Yi Lin, Yun-He Wu
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8839029/
_version_ 1818447763383255040
author Jian-Jun Li
Chin-Feng Lee
Chin-Chen Chang
Jiang-Yi Lin
Yun-He Wu
author_facet Jian-Jun Li
Chin-Feng Lee
Chin-Chen Chang
Jiang-Yi Lin
Yun-He Wu
author_sort Jian-Jun Li
collection DOAJ
description This study proposes a reversible data hiding (RDH) scheme based on pixel value ordering (PVO). RDH schemes based on PVO technique generally realize the prediction procedure by employing the sorted pixels in a block-wise manner, and then embedding secret data by expanding the prediction errors. Since these operations are carried out based on the block, and pixel intensity has spatial correlation such that the neighboring pixels have similar values, the block patterns and sizes certainly affect the embedding performance of the PVO-based RDH method. The original PVO-based RDH schemes use fixed block size. However, due to the differences in image complexity, fixed-size blocks have many limitations. Thus far, several methods that break the limitations have been proposed, such as setting a threshold value, and determine the size from the complexity of the block, using sliding window instead of fixed blocks. These methods significantly enhanced the embedding performance of PVO-based RDH schemes, but this can still be improved. The proposed scheme introduces the quad-tree structure, which combines the advantages of several previously proposed methods to design a flexible block patterns, thus fully utilizing the characteristics of the image itself in embedding secret data. Experimental results indicate that the proposed scheme is flexible and better than previous approaches.
first_indexed 2024-12-14T20:08:47Z
format Article
id doaj.art-fd5bf1de72ef497e86b6b308bc29e17a
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-14T20:08:47Z
publishDate 2019-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-fd5bf1de72ef497e86b6b308bc29e17a2022-12-21T22:48:58ZengIEEEIEEE Access2169-35362019-01-01714294714296210.1109/ACCESS.2019.29415008839029Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value OrderingJian-Jun Li0https://orcid.org/0000-0001-6658-9709Chin-Feng Lee1Chin-Chen Chang2https://orcid.org/0000-0002-7319-5780Jiang-Yi Lin3Yun-He Wu4Department of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, ChinaDepartment of Information Management, Chaoyang University of Technology, Taichung, TaiwanDepartment of Information Engineering and Computer Science, Feng Chia University, Taichung, TaiwanDepartment of Information Engineering and Computer Science, Feng Chia University, Taichung, TaiwanDepartment of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, ChinaThis study proposes a reversible data hiding (RDH) scheme based on pixel value ordering (PVO). RDH schemes based on PVO technique generally realize the prediction procedure by employing the sorted pixels in a block-wise manner, and then embedding secret data by expanding the prediction errors. Since these operations are carried out based on the block, and pixel intensity has spatial correlation such that the neighboring pixels have similar values, the block patterns and sizes certainly affect the embedding performance of the PVO-based RDH method. The original PVO-based RDH schemes use fixed block size. However, due to the differences in image complexity, fixed-size blocks have many limitations. Thus far, several methods that break the limitations have been proposed, such as setting a threshold value, and determine the size from the complexity of the block, using sliding window instead of fixed blocks. These methods significantly enhanced the embedding performance of PVO-based RDH schemes, but this can still be improved. The proposed scheme introduces the quad-tree structure, which combines the advantages of several previously proposed methods to design a flexible block patterns, thus fully utilizing the characteristics of the image itself in embedding secret data. Experimental results indicate that the proposed scheme is flexible and better than previous approaches.https://ieeexplore.ieee.org/document/8839029/Pixel value orderingprediction error expansionreversible data hidingquad-tree
spellingShingle Jian-Jun Li
Chin-Feng Lee
Chin-Chen Chang
Jiang-Yi Lin
Yun-He Wu
Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
IEEE Access
Pixel value ordering
prediction error expansion
reversible data hiding
quad-tree
title Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
title_full Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
title_fullStr Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
title_full_unstemmed Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
title_short Reversible Data Hiding Scheme Based on Quad-Tree and Pixel Value Ordering
title_sort reversible data hiding scheme based on quad tree and pixel value ordering
topic Pixel value ordering
prediction error expansion
reversible data hiding
quad-tree
url https://ieeexplore.ieee.org/document/8839029/
work_keys_str_mv AT jianjunli reversibledatahidingschemebasedonquadtreeandpixelvalueordering
AT chinfenglee reversibledatahidingschemebasedonquadtreeandpixelvalueordering
AT chinchenchang reversibledatahidingschemebasedonquadtreeandpixelvalueordering
AT jiangyilin reversibledatahidingschemebasedonquadtreeandpixelvalueordering
AT yunhewu reversibledatahidingschemebasedonquadtreeandpixelvalueordering