Browse > Article
http://dx.doi.org/10.3837/tiis.2022.10.011

Reversible Data Hiding Algorithm Based on Pixel Value Ordering and Edge Detection Mechanism  

Nguyen, Thai-Son (School of Engineering and Technology, Tra Vinh University)
Tram, Hoang-Nam (School of Engineering and Technology, Tra Vinh University)
Vo, Phuoc-Hung (School of Engineering and Technology, Tra Vinh University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.10, 2022 , pp. 3406-3418 More about this Journal
Abstract
Reversible data hiding is an algorithm that has ability to extract the secret data and to restore the marked image to its original version after data extracting. However, some previous schemes offered the low image quality of marked images. To solve this shortcoming, a new reversible data hiding scheme based on pixel value ordering and edge detection mechanism is proposed. In our proposed scheme, the edge image is constructed to divide all pixels into the smooth regions and rough regions. Then, the pixels in the smooth regions are separated into non overlapping blocks. Then, by taking advantages of the high correlation of current pixels and their adjacent pixels in the smooth regions, PVO algorithm is applied for embedding secret data to maintain the minimum distortion. The experimental results showed that our proposed scheme obtained the larger embedding capacity. Moreover, the greater image quality of marked images are achieved by the proposed scheme than that other previous schemes while the high EC is embedded.
Keywords
PVO; high image quality; reversible data hiding; prediction error; edge detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.-S. N. Thai-Son Nguyen, C.-C. C. Thai-Son Nguyen, and Chin-Chen Chang, "High Capacity Reversible Data Hiding Scheme based on AMBTC for Encrypted Images," Journal of Internet Technology, vol. 23, no. 2, pp. 255-266, Mar. 2022.   DOI
2 Jun Tian, "Reversible data embedding using a difference expansion," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 890-896, Aug. 2003.   DOI
3 A. M. Alattar, "Reversible Watermark Using the Difference Expansion of a Generalized Integer Transform," IEEE Trans. Image Process., vol. 13, no. 8, pp. 1147-1156, Aug. 2004.   DOI
4 Yongjian Hu, Heung-Kyu Lee, and Jianwei Li, "DE-Based Reversible Data Hiding With Improved Overflow Location Map," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 250-260, Feb. 2009.   DOI
5 Xiaolong Li, Weiming Zhang, Xinlu Gui, and Bin Yang, "A Novel Reversible Data Hiding Scheme Based on Two-Dimensional Difference-Histogram Modification," IEEE Trans. Inf. Forensics Secur., vol. 8, no. 7, pp. 1091-1100, Jul. 2013.   DOI
6 V. Sachnev, Hyoung Joong Kim, Jeho Nam, S. Suresh, and Yun Qing Shi, "Reversible Watermarking Algorithm Using Sorting and Prediction," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 7, pp. 989-999, Jul. 2009.   DOI
7 X. Li, J. Li, B. Li, and B. Yang, "High-fidelity reversible data hiding scheme based on pixel-valueordering and prediction-error expansion," Signal Process., vol. 93, no. 1, pp. 198-205, Jan. 2013.   DOI
8 X. Qu and H. J. Kim, "Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding," Signal Process., vol. 111, pp. 249-260, Jun. 2015.   DOI
9 G. Xuan, X. Li, and Y.-Q. Shi, "Histogram-pair based reversible data hiding via searching for optimal four thresholds," J. Inf. Secur. Appl., vol. 39, pp. 58-67, Apr. 2018.   DOI
10 T.-S. Nguyen, C.-C. Chang, and T.-H. Shih, "Effective reversible image steganography based on rhombus prediction and local complexity," Multimed. Tools Appl., vol. 77, no. 20, pp. 26449-26467, Oct. 2018.   DOI
11 F. Di, M. Zhang, X. Liao, and J. Liu, "High-fidelity reversible data hiding by Quadtree-based pixel value ordering," Multimed. Tools Appl., vol. 78, no. 6, pp. 7125-7141, Mar. 2019.   DOI
12 F. Di, M. Zhang, F. Huang, J. Liu, and Y. Kong, "Reversible data hiding in JPEG images based on zero coefficients and distortion cost function," Multimed. Tools Appl., vol. 78, no. 24, pp. 34541-34561, Dec. 2019.   DOI
13 W. Wang and W. Wang, "New High Capacity Reversible Data Hiding Using the Second-Order Difference Shifting," IEEE Access, vol. 8, pp. 85367-85379, 2020.   DOI
14 C.-F. Lee, J.-J. Shen, Y.-J. Wu, and S. Agrawal, "PVO-Based Reversible Data Hiding Exploiting Two-Layer Embedding for Enhancing Image Fidelity," Symmetry, vol. 12, no. 7, Art. no. 7, Jul. 2020.
15 C.-F. Lee, J.-J. Shen, S. Agrawal, Y.-J. Tseng, and Y.-C. Kao, "A generalized pixel value ordering data hiding with adaptive embedding capability," J. Supercomput., vol. 76, no. 4, pp. 2683-2714, Apr. 2020.   DOI
16 W. He and Z. Cai, "An Insight into Pixel Value Ordering Prediction Based Prediction-error Expansion," IEEE Trans. Inf. Forensics Secur., pp. 3859-3871, 2020.   DOI
17 S. Meikap and B. Jana, "Directional PVO for reversible data hiding scheme with image interpolation," Multimed. Tools Appl., vol. 77, no. 23, pp. 31281-31311, Dec. 2018.   DOI
18 Zhicheng Ni, Yun-Qing Shi, N. Ansari, and Wei Su, "Reversible data hiding," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 354-362, Mar. 2006.   DOI
19 C.-F. Lee, J.-J. Shen, Y.-J. Wu, and S. Agrawal, "Reversible Data Hiding Scheme Based on Difference Expansion Using Shiftable Block Strategy for Enhancing Image Fidelity," in 2019 IEEE 10th International Conference on Awareness Science and Technology (iCAST), Morioka, Japan, pp. 1-6, Oct. 2019.
20 T.-S. Nguyen and P.-H. Vo, "Reversible image authentication scheme based on prediction error expansion," Indones. J. Electr. Eng. Comput. Sci., vol. 21, no. 1, pp. 253-262, Jan. 2021.
21 P.-H. Vo, T.-S. Nguyen, V.-T. Huynh, and T.-N. Do, "A novel reversible data hiding scheme with two-dimensional histogram shifting mechanism," Multimed. Tools Appl., vol. 77, no. 21, pp. 28777-28797, Nov. 2018.   DOI
22 Y. Hu, H.-K. Lee, K. Chen, and J. Li, "Difference Expansion Based Reversible Data Hiding Using Two Embedding Directions," IEEE Trans. Multimed., vol. 10, no. 8, pp. 1500-1512, Dec. 2008.   DOI
23 F. Peng, X. Li, and B. Yang, "Improved PVO-based reversible data hiding," Digit. Signal Process., vol. 25, pp. 255-265, Feb. 2014.   DOI
24 Hyoung Joong Kim, V. Sachnev, Yun Qing Shi, Jeho Nam, and Hyon-Gon Choo, "A Novel Difference Expansion Transform for Reversible Data Embedding," IEEE Trans. Inf. Forensics Secur., vol. 3, no. 3, pp. 456-465, Sep. 2008.   DOI