Volume 5 Number 6 (Jun. 2010)
Home > Archive > 2010 > Volume 5 Number 6 (Jun. 2010) >
JSW 2010 Vol.5(6): 615-621 ISSN: 1796-217X
doi: 10.4304/jsw.5.6.615-621

Interleaving Max-Min Difference Histogram Shifting Data Hiding Method

Hsien-Wei Yang1, Kuo Feng Hwang1, Shou-Shiung Chou2
1Overseas Chinese University/Department of Information Management, Taichung, Taiwan
2Tunghai University/Department of Hospitality Management, Taichung, Taiwan

Abstract—This work proposes a reversible data hiding algorithm that is based on the interleaving max-min difference histogram. The method divides the cover image into non-overlapping identical blocks. In each block, the maximum or minimum pixel is selected to calculate absolute differences between the gray level value of the selected pixel and that of the other pixels. Then, these differences are used to generate a histogram and the histogram shifting method is adopted to embed data. This method, to propose an offset distortion method, exploits the feature that the change of the pixel gray level upon shifting and embedding obtained using the max difference is contrary to that obtained using the min difference. The method of interleaving uses the max difference and the min difference to counteract the change in the gray levels of some pixels. The total of the changed gray level values is thus reduced. Therefore, the PSNR value can be increased and the quality of the stego image improved. Experimental results reveal that the proposed method yields a higher embedding capacity than that of the median difference histogram.

Index Terms—reversible data hiding, histogram shifting, difference, max difference, min difference.


Cite: Hsien-Wei Yang, Kuo Feng Hwang, Shou-Shiung Chou, "Interleaving Max-Min Difference Histogram Shifting Data Hiding Method," Journal of Software vol. 5, no. 6, pp. 615-621, 2010.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Aug 01, 2023 News!