Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Reversible data hiding using B-tree triangular decomposition based prediction

© The Institution of Engineering and Technology
Received 09/01/2019, Accepted 29/04/2019, Revised 28/03/2019, Published 03/05/2019

A novel reversible data hiding (RDH) technique has been proposed in this study using a B-tree triangular decomposition-based prediction of image pixels. The superiority of a prediction error expansion-based RDH scheme depends on a good prediction strategy for image pixels. In the proposed scheme, the B-tree triangular decomposition is used to recursively decompose the image into a set of right-angled triangles. The vertices of such triangles serve as the reference pixels to predict (interpolate) the intensity values of other non-reference pixels within the triangle. Data bits are reversibly embedded into these non-reference pixels by expanding the prediction error. Moreover, according to the proposed scheme, the number of bits being embedded in these pixels is varied (either one or two bits) based on an estimated local complexity of the triangle. The local complexity of a triangle is computed from the intensity of vertices of the triangle. The superior performance of the proposed method is verified through extensive experiments.

Inspec keywords: data encapsulation; interpolation; trees (mathematics); image processing

Other keywords: prediction error expansion; right-angled triangles; image pixels; estimated local complexity; image decomposition; reversible data hiding; RDH scheme; B-tree triangular decomposition-based prediction; data bits; nonreference pixels; reference pixels

Subjects: Computer vision and image processing techniques; Interpolation and function approximation (numerical analysis); File organisation; Optical, image and video signal processing; Combinatorial mathematics; Combinatorial mathematics; Interpolation and function approximation (numerical analysis)

References

    1. 1)
      • 7. Wang, W., Ye, J., Wang, T., et al: ‘Reversible data hiding scheme based on significant-bit-difference expansion’, IET Image Process., 2017, 11, (11), pp. 1002–1014.
    2. 2)
      • 34. Xiang, H., Liu, H.: ‘A pixel-based reversible data hiding method based on obtuse angle prediction’. Proc. of 2nd Int. Conf. on Multimedia and Image Processing, Wuhan, China, March 2017, pp. 191–195.
    3. 3)
      • 27. Peng, F., Li, X., Yang, B.: ‘Improved PVO-based reversible data hiding’, Digit. Signal Process., 2014, 25, pp. 255–265.
    4. 4)
      • 2. Tian, J.: ‘Reversible data embedding using a difference expansion’, IEEE Trans. Circuits Syst. Video Technol., 2003, 13, (8), pp. 890–896.
    5. 5)
      • 24. Hwang, H.J., Kim, S.H, Kim, H.J.: ‘Reversible data hiding using least square predictor via the LASSO’, EURASIP J. Image Video Process., 2016, 1, pp. 42–54.
    6. 6)
      • 31. He, W., Xiong, G., Zhou, K., et al: ‘Reversible data hiding based on multilevel histogram modification and pixel value grouping’, J. Vis. Commun. Image Represent., 2016, 40, pp. 459–469.
    7. 7)
      • 12. Ma, X., Pan, Z., Hu, S., et al: ‘High-fidelity reversible data hiding scheme based on multi-predictor sorting and selecting mechanism’, J. Vis. Commun. Image Represent., 2015, 28, pp. 71–82.
    8. 8)
      • 32. Qu, X., Kim, H.J.: ‘Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding’, Signal Process., 2015, 111, pp. 249–260.
    9. 9)
      • 23. Dragoi, I.C., Coltuc, D.: ‘Local-prediction-based difference expansion reversible watermarking’, IEEE Trans. Image Process., 2014, 23, (4), pp. 1779–1790.
    10. 10)
      • 1. Shi, Y.Q., Li, X., Zhang, X., et al: ‘Reversible data hiding: advances in the past two decades’, IEEE Access, 2016, 4, pp. 3210–3237.
    11. 11)
      • 6. Tejawat, M., Pal, R.: ‘Detecting tampered cheque images using difference expansion based watermarking with intelligent pairing of pixels’. Proc. of 3rd Int. Conf. on Advanced Computing, Networking and Informatics, Bhubaneswar, India, October 2015, 43, pp. 631–641.
    12. 12)
      • 13. Chen, M., Chen, Z., Zeng, X., et al: ‘Reversible data hiding using additive prediction-error expansion’. Proc. of 11th ACM Workshop on Multimedia and Security, New Jersey, September 2009, pp. 19–24.
    13. 13)
      • 28. Ou, B., Li, X., Zhao, Y., et al: ‘Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion’, Signal Process., Image Commun., 2014, 29, (7), pp. 760–772.
    14. 14)
      • 21. Chen, H., Ni, J., Hong, W., et al: ‘High-fidelity reversible data hiding using directionally enclosed prediction’, IEEE Signal Process. Lett., 2017, 24, (5), pp. 574–578.
    15. 15)
      • 18. Dragoi, I.C., Coltuc, D.: ‘Context embedding for raster-scan rhombus based reversible watermarking’. Proc. of the First ACM Workshop on Information Hiding and Multimedia Security, Montpellier, France, June 2013, pp. 215–219.
    16. 16)
      • 26. Li, X., Li, J., Li, B., et al: ‘High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion’, Signal Process., 2013, 93, (1), pp. 198–205.
    17. 17)
      • 16. Chen, Y., Huang, D., Ma, G., et al: ‘Gradient-based directional predictor for reversible data hiding’. 2018 13th IEEE Conf. on Industrial Electronics and Applications (ICIEA), Wuhan, China, June 2018, pp. 1553–1556.
    18. 18)
      • 41. Distasi, R., Nappi, M., Vitulano, S.: ‘Image compression by B-tree triangular coding’, IEEE Trans. Commun., 1997, 45, (9), pp. 1095–1100.
    19. 19)
      • 38. Hong, W., Chen, T.S.: ‘Reversible data embedding for high quality images using interpolation and reference pixel distribution mechanism’, J. Vis. Commun. Image Represent., 2011, 22, (2), pp. 131–140.
    20. 20)
      • 3. Alattar, A.M.: ‘Reversible watermark using the difference expansion of a generalized integer transform’, IEEE Trans. Image Process., 2004, 13, (8), pp. 1147–1156.
    21. 21)
      • 10. Coltuc, D.: ‘Improved embedding for prediction-based reversible watermarking’, IEEE Trans. Inf. Forensics Sec., 2011, 6, (3), pp. 873–882.
    22. 22)
      • 36. Lu, T.-C., Chen, C.-M., Lin, M.-C., et al: ‘Multiple predictors hiding scheme using asymmetric histograms’, Multimedia Tools Appl., 2017, 76, (3), pp. 3361–3382.
    23. 23)
      • 42. Li, X., Yang, B., Zeng, T.: ‘Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection’, IEEE Trans. Image Process., 2011, 20, (12), pp. 3524–3533.
    24. 24)
      • 39. Uyyala, R., Pal, R.: ‘Reversible data hiding based on the random distribution of reference pixels’. In Proc. of the IEEE Region 10 Symp., Sydney, Australia, July 2018, pp. 51–56.
    25. 25)
      • 37. Chang, Q., Cheung, G., Zhao, Y., et al: ‘Non-local graph-based prediction for reversible data hiding in images’. 25th IEEE Int. Conf. on Image Processing, Athens, Greece, October 2018, pp. 1693–1697.
    26. 26)
      • 40. Hong, W., Chen, T.S., Chen, J.: ‘Reversible data hiding using Delaunay triangulation and selective embedment’, Inf. Sci., 2015, 308, pp. 140–154.
    27. 27)
      • 5. Hu, Y., Lee, H.-K., Li, J.: ‘DE-based reversible data hiding with improved overflow location map’, IEEE Trans. Circuits Syst. Video Technol., 2009, 19, (2), pp. 250–260.
    28. 28)
      • 14. Knezovic, J., Kovac, M.: ‘Gradient based selective weighting of neighboring pixels for predictive lossless image coding’. Proc. of the 25th Int. Conf. on Information Technology Interfaces, Cavtat, Croatia, July 2003, pp. 483–488.
    29. 29)
      • 9. Weinberger, M.J., Seroussi, G., Sapiro, G.: ‘The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS’, IEEE Trans. Image Process., 2000, 9, (8), pp. 1309–1324.
    30. 30)
      • 20. Song, C., Zhang, Y., Lu, G.: ‘Reversible data hiding based on directional prediction and multiple histograms modification’. Proc. of 9th Int. Conf. on Wireless Communication and Signal Processing, Nanjing, China, October 2017, pp. 1–6.
    31. 31)
      • 35. Kim, S., Qu, X., Sachnev, V., et al: ‘Skewed histogram shifting for reversible data hiding using a pair of extreme predictions’, IEEE Trans. Circuits Syst. Video Technol., 2018, Early Access.
    32. 32)
      • 17. Sachnev, V., Kim, H.J., Nam, J., et al: ‘Reversible watermarking algorithm using sorting and prediction’, IEEE Trans. Circuits Syst. Video Technol., 2009, 19, (7), pp. 989–999.
    33. 33)
      • 15. Dragoi, I.C., Coltuc, D., Caciula, I.: ‘Gradient based prediction for reversible watermarking by difference expansion’. Proc. of the 2nd ACM Workshop on Information Hiding and Multimedia Security, Salzburg, Austria, June 2014, pp. 35–40.
    34. 34)
      • 22. Naskar, R., Chakraborty, R.S.: ‘Reversible watermarking utilising weighted median-based prediction’, IET Image Process., 2012, 6, (5), pp. 507–520.
    35. 35)
      • 4. Weng, S., Zhao, Y., Pan, J.-S., et al: ‘A novel reversible watermarking based on an integer transform’. IEEE Int. Conf. on Image Processing, San Antonio, September 2007, pp. 241–244.
    36. 36)
      • 33. Peyman Rahmani, P., Dastghaibyfard, G.: ‘A reversible data hiding scheme based on prediction-error expansion using pixel value ordering predictor’. 2017 Artificial Intelligence and Signal Processing Conf. (AISP), Shiraz, Iran, October 2017, pp. 219–223.
    37. 37)
      • 11. Wu, X., Memon, N.: ‘Context-based, adaptive, lossless image coding’, IEEE Trans. Commun., 1997, 45, (4), pp. 437–444.
    38. 38)
      • 19. Dragoi, I.C., Coltuc, D.: ‘Improved pairwise embedding for high-fidelity reversible data hiding’. Proc. of 26th European Signal Processing Conf., Rome, Italy, September 2018, pp. 1412–1416.
    39. 39)
      • 8. Thodi, D.M., Rodriguez, J.J.: ‘Expansion embedding techniques for reversible watermarking’, IEEE Trans. Image Process., 2007, 16, (3), pp. 721–730.
    40. 40)
      • 30. Dragoi, I.C., Caciula, I., Coltuc, D.: ‘Improved pairwise pixel value ordering for high-fidelity reversible data hiding’. Proc. 25th IEEE Int. Conf. Image Processing, Athens, Greece, October 2018, pp. 1668–1672.
    41. 41)
      • 25. Ou, B., Li, X., Zhao, Y., et al: ‘Reversible data hiding based on {PDE} predictor’, J. Syst. Softw., 2013, 86, (10), pp. 2700–2709.
    42. 42)
      • 29. Ou, B., Li, X., Wang, J.: ‘Improved PVO-based reversible data hiding: A new implementation based on multiple histograms modification’, J. Vis. Commun. Image Represent., 2016, 38, pp. 328–339.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2019.0038
Loading

Related content

content/journals/10.1049/iet-ipr.2019.0038
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address