High Capacity Reversible Watermarking for Audio by Histogram Shifting and Predicted Error Expansion

Algorithm 1

sort(𝐷)

set  𝑇_𝑙=0,𝑇_𝑟=1

set  𝑖=num(𝑇_𝑙),𝑗=num(𝑇_𝑟)

while(𝑃<𝑃_set)

if (num_l + num(i))/cnt_l < (num_r + num(j))/cnt_r

𝑃=𝑃+num(𝑗+1)

num_𝑟=num_𝑟+num(𝑗+1)

𝑗=𝑗+1

𝑐𝑛𝑡_𝑟=𝑐𝑛𝑡_𝑟+1

else

𝑃=𝑃+num(𝑖−1)

num_𝑙=num_𝑙+num(𝑖−1)

𝑖=𝑖−1

𝑐𝑛𝑡_𝑙=𝑐𝑛𝑡_𝑙+1

end

𝑇_𝑙=𝐷(𝑖)

𝑇_𝑟=𝐷(𝑗)