An Adjustable Interpolation-based Data Hiding Algorithm Based on LSB Substitution and Histogram Shifting

An Adjustable Interpolation-based Data Hiding Algorithm Based on LSB Substitution and Histogram Shifting

Yuan-Yu Tsai (Department of M-Commerce and Multimedia Applications, Asia University and Department of Medical Research, China Medical University Hospital, Taichung, Taiwan), Yao-Hsien Huang (Department of Information Technology and Management, Shih Chien University, Taipei, Taiwan), Ruo-Jhu Lin (Department of M-Commerce and Multimedia Applications, Asia University, Taichung, Taiwan) and Chi-Shiang Chan (Department of M-Commerce and Multimedia Applications, Asia University and Department of Medical Research, China Medical University Hospital, Taichung, Taiwan)
Copyright: © 2016 |Pages: 14
DOI: 10.4018/IJDCF.2016040105
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Data hiding can be regarded as a type of image processing techniques. Other image processing operations are usually integrated to increase the embedding capacity or decrease the visual distortion. Interpolation is an example of this type of operation. However, previous interpolation-based data hiding algorithms suffered from low and fixed embedding capacity and high visual distortion. This study proposes a more effective two-stage data hiding algorithm based on interpolation, LSB substitution, and histogram shifting. First, the authors modify the formula for embedding capacity calculation and make some adjustments on the sample pixels determination. A threshold is used to obtain the block complexity and each embeddable pixel has a different amount of message embedded. Second, an LSB substitution method and an optimal pixel adjustment process are adopted to raise the image quality. Finally, the authors' proposed algorithm can support adjustable embedding capacity. Compared to the previous algorithm, the experimental results demonstrate the feasibility of the proposed method.
Article Preview

Introduction

Interpolation is a common multimedia processing technique. The main concept of interpolation is to use known discrete data to estimate the value at an unknown position. The familiar interpolation techniques include nearest-neighbor interpolation, linear interpolation, and bilinear interpolation. The nearest-neighbor interpolation is the simplest method that selects the value of the nearest point as the predicted value for the unknown position, not considering the values of other neighboring points. For example in Figure 1, each point is characterized by x coordinate value, y coordinate value, and its corresponding value V. Assume and are known points with corresponding value and . The predicted value for point equals because point is closer to than other points. However, the nearest-neighbor interpolation causes undesirable jagged interpolation results. Another simple interpolation method is called linear interpolation, and it is determined by searching the closest two neighboring points and interpolating the predicted value with the concept of similar triangle. For example in Figure 1, the value of point can be interpolated using Equation 1. Finally, bilinear interpolation is an extension of linear interpolation for two variables on a regular 2D grid. For interpolating the point on a 2D grid, linear interpolation is performed three times to interpolate one unknown point on a 2D grid (See Equations 2 and 3).

Figure 1.

An interpolation example

(1)
(2)
(3)

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 10: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing