This paper proposes a novel image authentication scheme, aiming at tampering detection for block truncation coding (BTC) compressed image. The authentication code is generated by using the random number generator with a seed, and the size of the authentication code is based on the user’s requirement, with each BTCcompressed image block being used to carry the authentication code using the data hiding method. In the proposed scheme, to obtain a highquality embedded image, a reference table is used when the authentication code is embedded. The experimental results demonstrate that the proposed scheme achieves highquality embedded images and guarantees the capability of tamper detection.
1. Introduction
W
ith the rapid development of multimedia and the Internet, a massive amount of digital information (i.e., images, video, and audio) is transmitted daily over the Internet which is a public channel. In fact, a huge amount of digital information is stored and transmitted each second. This means that transmitted data have many treats for being easily tampered or copied by malicious users. Therefore, the protection of transmitted data has become an issue of increasing concern. Many researchers have proposed data hiding and watermarking techniques to solve this security problem. Data hiding is a technique by which invisible secret data can be delivered securely by hiding the data in cover media, such as the ‘Hello Kitty’ image. Watermarking is another technique that is used to protect the copyright of digital data.
All current digital image compression techniques are based on exploiting the redundancy of information that is inherent in most digital images. This redundancy stems from the statistics of the image data, which are directly related to the probability distribution of the image data and can be treated by information theory techniques using image entropy concepts. Basically, image compression techniques can be divided into two types. The first type is called lossless compression, i.e., Huffman coding
[1
,
2]
or arithmetic coding
[3
,
4]
. The property of lossless compression is that the original image can be recovered after decompression. The second type of image compression technique, i.e., block truncation coding (BTC)
[5

10,]
, wavelet coding and discrete cosine coding
[11

13
,
24]
, or vector quantization (VQ)
[14
,
15
,
26]
, is lossy compression
[5

16
,
26]
, which is often used to compress digital images. This is because the latter has a better compression ratio than the former.
In the past five years, many watermarking schemes have been proposed in compression domain. In 2008, Lee and Lin
[17]
introduced a new watermark scheme that not only detects the tampered areas in the embedded image, but also enables to recover the areas where are tampered. In Lee and Lin’s scheme, each block in the image is used to carry watermark of other two blocks. Therefore, there are two copies of watermark for each block in the watermarked image. In 2010, Ahmed and Siyal
[18]
proposed a hashbased authentication scheme to verify the image by using a hash function. Ahmed and Siyal’s scheme obtained the good resilience against some attacks, i.e., JPEG compression, lowpass and highpass filtering. In 2011, Chuang and Hu
[19]
introduced a new authentication scheme that is used to detect illegal modifications in the vector quantization compressed image. In their scheme, two sets of authentication data are needed to perform the tamper detection process and authenticate the given VQ compressed image. Their scheme achieved acceptable image quality of the embedded image and it provided accurate detection capability. From 2012 to 2013, Hu et al. proposed a three different tamper detection schemes
[20
,
23
,
25]
for the compressed images of BTC. In
[23]
, the authentication codes of the image blocks are created from the quantization levels. Then, many copies of the authentication codes are embedded into the bit maps based on the permutation operation. In
[25]
, a joint image compressed and image authentication technique had been proposed for the compressed images of BTC. In this scheme, pseudo random generator is used to generate the authentication code that is embedded into the bit maps of AMBTCcompressed image blocks. The embedded bit maps and these quantization levels are further compressed to reduce the storage cost. In
[20]
, multiple sizes of authentication code are also embedded into the BTCcompressed image. Their scheme can obtain the clear tamper detection capability. However, the visual quality of the embedded image obtained by this scheme is still low, with the average quality of the embedded image being less than 39 dB. To obtain the higher visual quality while maintaining clear tamper detection capability for the BTCcompressed images, in this paper, we propose a new tamper detection scheme. In the proposed scheme, each quantization level of the BTCcompressed image block is used to carry the authentication code by referring to a reference table. Then, to detect any areas that have been tampered, the embedded authentication code is extracted and verified. The mathematical morphology operation can be used to improve the detection results
[21]
. Experimental results demonstrate that the proposed scheme achieves both highquality of the embedded images and clear verification of any tampering that occurred.
The rest of this paper is organized as follows. Section 2 provides a review of related work, such as absolute moment block truncation coding
[6]
and Hu et al.’s scheme
[20]
. In Section 3, the details of our proposed scheme are discussed. The experimental results are provided in Section 4, and our conclusions are presented in Section 5.
2. Related Work
 2.1 Absolute Moment Block Truncation Coding (AMBTC)
To compress images, Lema and Mitchell
[6]
introduced an AMBTC technique in 1984. In this scheme, the image is first partitioned into an image block with the size of
n
×
n
. Then, to encode the image block
P
, the mean value,
mean
, of the image block is computed and used to separate all of the pixels of
P
into two clusters. The first cluster
L
_{1}
is used to contain all pixels that have value smaller than
mean
. The second cluster
L
_{2}
is used to contain the rest pixels.This means that the corresponding bit value to be stored into the bit map,
BM
, is 0 or 1, when the pixel is in the cluster
L
_{1}
or in the cluster
L
_{2}
, respectively.
After two clusters are determined, Equations (1) and (2) are used to compute two quantization levels,
p
and
q
, respectively:
where
m
denotes the number of pixels that have values that are equal to or larger than the mean.
In AMBTC technique, a compressed trio, also called as compressed block, (
p
,
q
,
BM
) is generated for each image block.
Fig. 1
shows an example of the AMBTC technique. Assume that
Fig. 1
(a) is the original image block with the size of 4 × 4 pixels. The mean value,
mean
, of this block is 127.75. The bit map
BM
of this block, which is generated by using AMBTC, is presented in
Fig. 1
(b). According to Equations (1) and (2), the values of (
p
,
q
) is obtained as (103, 159). Then, the compressed trio, (103, 159, 0000110011001110), is sent to the receiver. Then receiver decodes the compressed trio to obtain the reconstructed image block, as shown in
Fig. 1
(c).
Example of the AMBTC technique
 2.2 Hu et al.'s Scheme
In this section, we introduce Hu et al.’s scheme
[20]
. The main purpose of their scheme is to protect the integrity of the BTCcompressed images from being tampered, where the BTCcompressed images are generated by using the AMBTC technique
[6]
. To achieve high accuracy in detecting tamper areas and less distortion of the BTCcompressed image, for each compressed trio (
p
,
q
,
BM
), a different value
d
between
p
and
q
are computed. Then, the different value
d
is used to embed the authentication code that is generated in advance using a pseudo randomnumber generator (PRNG). Then, to detect the tamper areas of the BTCcompressed image, the embedded authentication codes are extracted and verified. This scheme consisted of three procedures, i.e., authentication code generator, embedding, and detection procedures, each of which is described below.
Assume that the BTCcompressed image
I
with a size of
W
×
H
is processed by using Hu et al.’s scheme, and assume that the block size is set to
n
×
n
. Therefore, the entire number of
k
×
l
compressed image blocks is processed, meaning that
k
×
l
of compressed trios (
p
,
q
,
BM
) are generated, where
k
=
W
/
n
and
l
=
H
/
n
. Let
b
be the number of bits is embedded into each different value
d
.
For each compressed trio (
p
,
q
,
BM
), Hu et al. generates a random number
r
, meaning that
k
×
l
random values are generated for
k
×
l
compressed blocks of BTCcompressed image. Then, authentication code,
w
, is calculated by using Equation (3). According to Equation (3), the value of
w
is in the range of [0, 2
^{b}
1]. Then, to embed
w
into the compressed block, the value
w
is converted to the
b
bit of binary form.
For example, random value
r
is generated as 26534, and
b
= 3. By using Equation (3), the authentication code,
w
, is 6, and its binary form is (110)
_{2}
.
To embed w into the compressed trio (
p
,
q
,
BM
), the differenct value
d
is calculated as
d
=
q

p
and converted to binary form
bd
. Then, the last
b
bit of
db
is compared with the binary form of
w
. If they are equal, the quantization levels are kept unchanged. Otherwise, the quantization levels are modulated to ensure that the last
b
bit of
db
has the same value as the
b
bit binary form of authentication code,
w
. When the binary form of
w
is not equal to
db
, the quantization levels are modulated. The first quantization level,
p
, is fixed, and two candidates, i.e.,
q
_{1}
,
q
_{2}
, are computed by using Equations (4) and (5), respectively. These two candidates are used for replacing the second quantization level,
q
.
where ⎿ ⏌ is the floor function.
After the two candidates,
q
_{1}
and
q
_{2}
, have been generated, which one that is closer to
q
is used for replacing
q
. The selected candidate is denoted as
q_{s}
, and the quantization level,
q
, is replaced by
q_{s}
.
After the replacement, to ensure that difference value between the new quantization level,
q_{s}
, and the original quantization level,
q
, is small, the new quantization levels (
p
,
q_{s}
) are adjusted. Then, the displacement of the adjustment of quantization levels is computed by Equation (6):
where
dis
is the displacement value, and
ds
is the absolute difference value between
p
and
q_{s}
. Then, the quantization levels (
p
,
q_{s}
) are adjusted to (
p'
,
q'
) by using Equations (7) and (8).
The abovementioned steps are repeated until all of the quantization levels of the BTCcompressed image are processed completely. This means that each pair, i.e., (
p
,
q
), is used to carry bbit of authentication code. To better explain the procedure used to embed the authentication code in Hu et al.'s scheme, the following example is provided. Assuming that
b
is 3, the BTCcompressed trio (82, 140, 1000110011101111) is used for embedding the 3bit authentication code,
w
, and
w
= (101)
_{2}
. To embed
w
into the BTCcompressed trio, the different value
d
= 58 is first obtained by subtracting 82 from 140. Since the last 3bit of
db
being determined as (010)
_{2}
, which is different from the authentication code
w
, (101)
_{2}
. Therefore, according to Equations (4) and (5), two candidates,
q
_{1}
and
q
_{2}
, are computed, where
q
_{1}
is equal to (82+⎿58/2
^{3}
⏌×2
^{3}
+5)=143 , and
q
_{2}
is equal to(1432
^{3}
)=135. In this case, the first candidate
q
_{1}
= 143 is chosen for replacing the quantization code
q
= 140 because it is closer to
q
than the second candidate,
q
_{2}
= 135. Then, the new quantization levels are (82, 143). To adjust these new quantization levels, the absolute difference value,
ds
, and the displacement of the adjustment of the quantization levels,
dis
, are computed as 61 and 1, respectively. According to Equations (7) and (8), the adjusted quantization levels (
p'
,
q'
) are obtained as (81, 142).
Once the owner of the BTCcompressed image suspects that her/his image has been illegally tampered by others, he/she will use the tamper detection procedure to detect this image. Specifically, in this procedure, the embedded authentication code is extracted and compared with the original authentication code generated by PRNG with seed. By doing that, tamper locations are determined.
3. Proposed Scheme
After carefully considering Hu et al.’s scheme
[20]
, we discovered that it embeds the authentication code into each BTCcompressed block (
p
,
q
,
BM
) by modifying the different value
d
between
p
and
q
. In their scheme, to minimize the distortion of the embedded BTCcompressed image, the two candidates,
q
_{1}
and
q
_{2}
, are used to determine whether
q
_{1}
<
q
<
q
_{2}
=
q
_{1}
+2
^{b}
(if
q
_{1}
<
q
) or whether
q
_{1}
 2
^{b}
<
q
<
q
_{1}
(if
q
_{1}
>
q
), where
b
is the number of bits of authentication code. Then, the closer one is chosen to replace the second quantization level,
q
, and the new quantization levels are adjusted to generate the embedded quantization levels (
p′
,
q′
). Therefore, the original quantization levels (
p
,
q
) must be changed to the embedded quantization levels (
p’
,
q’
), which must be from 0 to 2
^{b}
/ 2. In other words, for each block, the mean square error (MSE) must be increased from 0 to (2
^{b}
/ 2)
^{2}
. This means that, when
b
increases, the visual quality of the embedded image decreases. In this paper, to further improve the quality of the embedded image while maintaining the clear tamper detection capability, we propose a new tamper detection scheme for BTCcompressed images. In the proposed scheme, first, a reference table and the authentication code are generated. Then, the authentication code is hidden into the BTCcompressed block (
p
,
q
,
BM
) by referring to the reference table. The proposed scheme consists of two phases, i.e., embedding the authentication code and tamper detection.
 3.1 Authentication Code Embedding Phase
In this section, the main idea of the authentication code embedding phase is presented. In the proposed scheme, the authentication code for each component of the compressed trio is generated by using PRNG, which is the same as was done in Hu et al.’s scheme, and the secret key,
K
, is used as the seed. Let
AC
be the authentication code, which is defined as
AC
= {
ac
_{1}
,
ac
_{2}
,...,
ac
_{k×l}
}. Assume that image
I
with a size of
W
×
H
is compressed by using the AMBTC technique, with block size of
n
×
n
. Therefore, the entire number,
k
×
l
, of the BTCcompressed image block (
p
,
q
,
BM
) is obtained, where
k
=
W
/
n
and
l
=
H
/
n
.
Fig. 2
shows the flowchart of the main processes in the authentication code embedding phase of our proposed scheme.
Flowchart of the main processes in the authentication code embedding phase
To generate reference table
R
, which is based on the number of bits
b
of the authentication code,
ac
, and the extraction function
h
[22]
, the extraction function
h
is defined by Equation (9)
where
g
_{i}
is gray pixel values, which are integers from [0, 255], and
b
is the number of bits of the authentication code.
Figs. 3
(a) and (b) show the simplest cases of
b
= 2 and
b
= 3, respectively. Here, each square in reference table
R
is represented by an
h
value. The
h
values of any square and its 2
^{b}
neighbors that are integers from 0 to 2
^{b}
 1, are mutually different.
Reference table R with different values of b: (a) b = 2; (b) b = 3
Our proposed authentication code embedding phase can be broken into five steps. The corresponding algorithm is described in detail below:
Embedding authentication code algorithm
Input:
BTCcompressed image
I
, the number of bits
b
of the authentication code, and the secret key
K
Output:
Embedded BTCcompressed image
I'
Step 1:
Generate the reference table
R
and the authentication code
AC
.
Step 2:
For each of the quantization levels (
p
,
q
) that is located on the reference matrix
R
at row
p
and column
q
, read the authentication code,
ac_{i}
, from
AC
.
Step 3:
From the value of
b
, a set,
CS
, of candidate elements within the reference table
R
is constructed, as shown in
Fig. 4
. Note that the 2
^{b}
elements in the candidate set
CS
are exactly composed of nonrepeating integers between 0 and 2
^{b}
1.
Fig.s 4
(a), (b), and (c) show the candidate sets when the number of bits
b
are 2, 3, and 4, respectively.
Candidate set with different values of b
Step 4:
To embed the authentication code,
ac
_{i}
, into quantization levels (
p
,
q
), find a position (
p'
,
q'
) in the candidate set
CS
that satisfies
R
(
p'
,
q'
) =
ac_{i}
.
Step 5:
Repeat Steps 2 through 4 until all quantization levels of the BTCcompressed image I have been processed completely.
After all of the steps have been completed, the authentication code
AC
is embedded into the entire image
I
. To better explain the authentication code embedding phase, an example is provided in
Fig. 5
. Assume that the quantization levels (
p
,
q
) of the BTCcompressed image block are (3, 2), the authentication code,
ac_{i}
, is 4,
b
is 3, and the reference table
R
is constructed as shown in
Fig. 3
(b). According to Step 2, the quantization levels (3, 2) are located on the reference table
R
, and the candidate set
CS
is determined as shown in
Fig. 5
. Then, to embed the authentication code,
ac_{i}
, into the quantization level (3, 2), the element
R
(3, 3) is selected from the set CS due to R( 3, 3) = 4 =
ac
_{i}
. Then, the current quantization levels (3, 2) are replaced by (3, 3).
Example of the embedding authentication code phase
 3.2 Tamper Detection Phase
Assume that the owner of the embedded BTCcompressed image
I'
suspects that a published image has been tampered from her/his embedded BTCcompressed image. In this scenario, this phase is used to authenticate that there is any modifications in the embedded BTCcompressed image
I'
.
To extract and verify the embedded authentication code, two parameters,
b
and
K
, are required in this phase.
Fig. 6
shows the flowchart of main processes in the tamper detection phase.
Flowchart of main processes in the tamper detection phase
The following algorithm shows the tamper detection phase in detail.
Input:
The embedded BTCcompressed image
I'
, the number of bits
b
of the authentication code, and the secret key
K
Output:
Tampered image
Step 1:
Generate reference table
R
, and authentication code,
AC
, based on
b
and the secret key
K
, respectively.
Step 2:
For each of the quantization levels (
p'
,
q'
) that is located on the reference matrix
R
at the row
p'
and the column
q'
, the embedded authentication code,
eac
_{i}
, is extracted as the value of
R
(
p'
,
q'
) in the reference table
R
.
Step 3:
Read the corresponding authentication code,
ac
_{i}
, from the
AC
.
Step 4:
If
ac
_{i}
=
eac
_{i}
, the BTCcompressed image block is marked as a clear block; otherwise, the BTCcompressed image block is marked as a tampered block.
Step 5:
Repeat Steps 2 through 4 until all quantization levels of the embedded BTCcompressed image
I'
have been processed completely and the roughly tampered image is generated by combining of all the clear blocks and tampered blocks.
Step 6:
Estimate the roughly tampered image by using a morphological operation
[21]
, and, then, the reallytampered areas are located correctly.
4. Experimental Classification Results and Analysis
To demonstrate the extensive experiments conducted with the proposed scheme, some of the experimental results are discussed in this section. Eight general gray images with sizes of 512×512 were test in these experiments. The eight gray images that were used were entitled F16, Boat, Goldhill, Lena, Couple, Clock, Peppers, and Sailboat, and they are shown in
Fig. 7
. In addition, the AMBTC scheme was used to compress the original images. This was done because the AMBTC scheme, which is a proven scheme, obtained the optimal value of MSE
[6]
. All computations were conducted on a computer with an Intel(R) Core™ i73770 CPU @ 3.4 GHz and an 8GB RAM with Windows 7 Professional as the operating system, and Microsoft Visual Studio 2005 C# was used to implement the experiments.
Eight grayscale test images with sizes of 512×512
To estimate the visual quality of the embedded image, the peak signaltonoise ratio (
PSNR
) was defined in Equation (10):
The mean square error (MSE) for a
W
×
H
grayscale image was defined as shown in Equation (11):
where
W
and
H
are the dimensions of the images, and
X_{ij}
and
Y′_{ij}
are the pixel values of the original image and the embedded image, respectively. In principle, a lower value for
MSE
means less error, and, as considered in Equation (10), the inverse relationship between
MSE
and
PSNR
translates into a high value of
PSNR
, which is desirable. Here, the “signal” is the original image, and the “noise” is the error in the embedded image. Therefore, the lower the
MSE
(or the higher the
PSNR
) is, the better the visual quality of the image is.
Qualities of images obtained by the AMBTC scheme[6].
Qualities of images obtained by the AMBTC scheme [6].
Table 1
shows the visual qualities of images obtained by the AMBTC scheme
[6]
with three different values of
n
, i.e., 2, 4, and 8. Obviously, the visual quality of these images increase as the value of
n
decreases. When the values of
n
were 2, 4, and 8, the average visual qualities are achieved as 40.150 dB, 32.751 dB, and 29.530 dB, respectively, and the bit rates were 5 bits per pixel (bpp), 2 bpp, and 1.25 bpp, respectively.
Tables 2
to
4
present the qualities of the embedded images of the proposed scheme and that of Hu et al.’s scheme
[20]
when using different values of
n
, i.e., 2, 4, and 8. As can be seen from
Table 2
, when the value of
n
was 2, and
b
had the values of 2, 3, and 4. The average visual qualities of the embedded images obtained by our proposed scheme were 40.146, 39.140, and 36.884 dB, respectively. It means that the losses of image quality by our proposed scheme were 0.004, 1.010, and 3.266 dB, for b values of 2, 3, and 4, respectively. In the same configuration, the losses for Hu et al.'s scheme were 1.504, 3.829, and 7.136 dB, respectively. Our scheme performed better than Hu et al.’s scheme because their scheme embeds the
b
bits of authentication code into the quantization values (
p
,
q
) by modifying the difference value between
p
and
q
. In Hu et al.’s scheme, two candidates,
q
_{1}
and
q
_{2}
, are generated by using Equations (4) and (5), and the different value between
q
_{1}
and
q
_{2}
is 2
^{b}
. The quantization level
q
will be in the middle of
q
_{1}
and
q
_{2}
. Then, to embed ac into the quantization levels,
q
is replaced by the closer candidate, meaning that the value of
q
will be changed from 0 to 2
^{b}
/2. Therefore, the different value between the original quantization levels (
p
,
q
) and the embedded quantization values (
p'
,
q'
) also is changed from 0 to 2
^{b}
/2. For example, when
b
is equal to 3, the amount of the change will be from 0 to 4. Conversely, the proposed scheme is based on the reference table to ensure that the smallest change of quantization levels. For example, to embed the
b
bits of authentication code, (
p
,
q
) is located in the reference table
R
, and the candidate set is determined as shown in
Fig. 4
.
Fig. 4
shows that when b is equal to 3, the embedded quantization value (
p'
,
q'
) will be located in the range [
p
1,
q
1] and [
p
+1,
q
+1], meaning that the difference value between the original quantization values (
p
,
q
) and the embedded quantization values (
p'
,
q'
) is from 0 to
. Obviously, the embedded quantization levels in the proposed scheme will be closer to the original quantization levels than they are in Hu et al.’s scheme. Therefore, we can conclude that the proposed scheme achieved better visual quality of reconstructed images than Hu et al.’s scheme.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme whennwas 2.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme when n was 2.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme whennwas 4.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme when n was 4.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme whennwas 8.
Comparison of the image quality of our proposed scheme and Hu et al.’s scheme when n was 8.
In
Tables 3
and
4
, it is clear that, when the values of
n
were 4 and 8, our proposed scheme provided better image quality than Hu et al.’s scheme in all cases. The results in
Tables 3
and
4
shows that, as the value of
b
increased, the better the quality of the embedded image became in the proposed scheme. For example, in
Table 3
, when the value of
b
was 2, an average image quality of our proposed scheme is greater than that of Hu et al.’s scheme. The average gain rate is 0.307 dB. However, when the value of
b
is increased to 4, the average image quality of the proposed scheme was 2.24 dB greater than that of Hu et al.’s scheme. This can be explained by the fact that a reference table was used in the proposed scheme. In addition, in the proposed scheme, when the smaller block size
n
is used, the better quality of the embedded image is obtained. The quantization levels are utilized to compress image block. Therefore, if the block size n is small, the quantization levels will be closer to the original pixel value. Consequently, the higher quality of BTCcompressed images is achieved. However, more bits are required to compress the image.
Tampered image used in tamper detection test
In the tamper test,
Fig. 8
(a) was inserted on the wall of the embedded image.
Fig. 8
(b) shows the binary version of the tamper area of the tampered object.
Tamper test of embedded image "F16" when the value of n was 4, and b was equal to 3: (a) embedded compressed image with a PSNR of 33.075 dB; (b) tampered image; (c) raw detected image; (d) reallydetected image after morphology operation
Fig. 9
shows the tamper test result of the proposed scheme for image “F16” when the value of
n
was 4, and b was equal to 3.
Fig. 9
(d) shows the refined detected image after the morphology operation. Normalized correlation coefficient (NC) is used to measure the similarity between the tamper binary image and the detected image. Basically, the nearer the value
NC
to value 1 is obtained, the more accuracy the detected image is achieved. It is easy to see that the proposed scheme provides the high accuracy of tamper detection, when the
NC
value is larger than 0.96. Here,
NC
is calculated using Equation (12)
where
TI
is the tamper binary image,
DI
is the detected image, and
TI
_{h}
and
TI
_{w}
are the height and width of the tamper binary image, respectively.
Comparison of the proposed scheme and Hu et al.’s scheme when the value of n was 2 and b was equal to 2.
Comparison of the proposed scheme and Hu et al.’s scheme when the value of n was 2 and b was equal to 2.
Table 5
shows the comparison of the proposed scheme and Hu et al.’s scheme
[20]
when
n
was equal to 2 and the value of
b
was 2. It is apparent that the proposed scheme and Hu et al.’s schemes can be used for tamper detection. However, the quality value of the embedded image obtained in the proposed scheme is better than that obtained in Hu et al.’s scheme.
5. Conclusion
In this paper, we propose a new tamper detection scheme for BTCcompressed images that can detect and locate the tamper areas in such images. Our proposed scheme achieved highquality images due to its use of the reference table, which was generated by using an extraction function. The experimental results show that our scheme obtained better visual quality of the embedded images than Hu et al.’s scheme irrespective of the size of blocks used in the AMBTC compression technique. For example, the image quality loss of the proposed scheme (0.004 dB) is much less than that of Hu et al.’s scheme (1.504 dB) when the
b
value is set to 2 and the value of
n
is 2. In addition, the proposed scheme achieves a clear tampered area. In the future, approaches capable of recovering the original information will be studied.
BIO
ThaiSon Nguyen received the bachelor degree in information technology from Open University, HCM city, Vietnam, in 2005. From December 2006, he has been lecturer of TraVinh University, TraVinh, Vietnam. In 2011, he received M.S. degree in computer sciences from FengChia University, TaiChung, Taiwan. He is currently pursuing the Ph.D. degree with the Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan. His current research interests include data hiding, image processing, and information security.
ChinChen Chang received the B.S. degree in applied mathematics and the M.S. degree in computer and decision sciences from National Tsing Hua University, Hsinchu, Taiwan, R.O.C., in 1977 and 1979, respectively. He received the Ph.D degree in computer engineering from National Chiao Tung University, Hsinchu, in 1982. From July 1998 to June 2000, he was Director of the Advisory Office, Ministry of Education, R.O.C. From 2002 to 2005, he was a Chair Professor at National Chung Cheng University. From February 2005, he has been a Chair Professor at Feng Chia Univeristy. In addition, he was severed as a consultant to several research institutes and government departments. His current research interests include database design, computer cryptography, image compression, and data structures.
TingFeng Chung, He is currently pursuing the M.S. degree with the Department of Information Engineering and Computer Science, FengChia University, Taichung, Taiwan. His current research interests include data hiding, and image processing.
Howarda P. G.
,
Vitter J. S.
1996
“Parallel lossless image compression using Huffman and arithmetic coding”
Information Processing Letters
Article (CrossRef Link)
59
(2)
65 
73
DOI : 10.1016/00200190(96)000907
Hu Y. C.
,
Chang C. C.
2000
“A new lossless compression scheme based on Huffman coding scheme for image compression”
Signal Processing: Image Communication
Article (CrossRef Link)
16
(4)
367 
372
DOI : 10.1016/S09235965(99)000648
Howard P. G.
,
Vitter J. S.
1992
“New methods for lossless image compression using arithmetic coding”
Information Processing & Management
Article (CrossRef Link)
28
(6)
765 
779
DOI : 10.1016/03064573(92)90067A
Wu J.
,
Xu Z.
,
Jeon G.
,
Zhang X.
,
Jiao L.
2013
“Arithmetic coding for image compression with adaptive weightcontext classification”
Signal Processing: Image Communication
Article (CrossRef Link)
28
(7)
727 
735
DOI : 10.1016/j.image.2013.04.004
Delp E. J.
,
Mitchell O. R.
1979
“Image compression using block truncation coding”
IEEE Transactions on Communication
Article (CrossRef Link)
27
(9)
1335 
1342
DOI : 10.1109/TCOM.1979.1094560
Lema M.
,
Mitchell O. R.
1984
“Absolute moment block truncation coding and its application to color images”
IEEE Transactions on Communication
Article (CrossRef Link)
32
(10)
1148 
1157
DOI : 10.1109/TCOM.1984.1095973
Fränti P.
,
Nevalainen O.
,
Kaukoranta T.
1994
“Compression of digital images by block truncation coding: a survey”
The Computer Journal
Article (CrossRef Link)
37
(4)
308 
332
DOI : 10.1093/comjnl/37.4.308
Dhara B. C.
,
Chanda B.
2004
“Block truncation coding using pattern fitting”
Pattern Recognition
Article (CrossRef Link)
37
(11)
2131 
2139
DOI : 10.1016/j.patcog.2004.02.008
Dhara B. C.
,
Chanda B.
2007
“Color image compression based on block truncation coding using pattern fitting principle”
Pattern Recognition
Article (CrossRef Link)
40
(9)
2408 
2417
DOI : 10.1016/j.patcog.2006.12.022
Hu Y. C.
,
Su B. H.
,
Tsai P. Y.
2008
“Color image coding scheme using absolute moment block truncation coding and block prediction technique”
Imaging Science Journal
Article (CrossRef Link)
56
(5)
254 
270
DOI : 10.1179/174313108X299534
Schelkens P.
,
Munteanu A.
,
Cornelis J.
1999
“Waveletbased compression of medical images: protocols to improve resolution and quality scalability and regionofinterest coding”
Future Generation Computer Systems
Article (CrossRef Link)
15
(2)
171 
184
DOI : 10.1016/S0167739X(98)000612
Bruni V.
,
Vitulano D.
2007
“Combined image compression and denoising using wavelets”
Signal Processing: Image Communication
Article (CrossRef Link)
22
(1)
86 
101
DOI : 10.1016/j.image.2006.11.006
Rufai A. M.
,
Anbarjafari G.
,
Demirel H.
2014
“Lossy image compression using singular value decomposition and wavelet difference reduction”
Digital Signal Processing
Article (CrossRef Link)
24
117 
123
DOI : 10.1016/j.dsp.2013.09.008
Horng M. H.
2012
“Vector quantization using the firefly algorithm for image compression”
Expert Systems with Applications
Article (CrossRef Link)
39
(1)
1078 
1091
DOI : 10.1016/j.eswa.2011.07.108
Tsolakis D.
,
Tsekouras George E.
,
Tsimikas J.
2012
“Fuzzy vector quantization for image compression based on competitive agglomeration and a novel codeword migration strategy”
Engineering Applications of Artificial Intelligence
Article (CrossRef Link)
25
(6)
1212 
1225
DOI : 10.1016/j.engappai.2011.09.014
Lie W. N.
,
Lin T. C. I.
,
Cheng S. L.
2006
“Dual protection of JPEG images based on informed embedding and twostage watermark extraction techniques”
IEEE Transactions on Information Forensics and Security
Article (CrossRef Link)
1
(3)
330 
341
DOI : 10.1109/TIFS.2006.879297
Lee T. Y.
,
Lin S. D.
2008
“Dual watermark for image tamper detection and recovery”
Pattern Recognition
Article (CrossRef Link)
41
3497 
3506
DOI : 10.1016/j.patcog.2008.05.003
Ahmed F.
,
Siyal M. Y.
2010
“A secure and robust hashbased scheme for image authentication”
Signal Processing
Article (CrossRef Link)
90
1456 
1470
DOI : 10.1016/j.sigpro.2009.05.024
Chuang J. C.
,
Hu Y. C.
2011
“An adaptive image authentication scheme for vector quantization compressed image”
Journal of Visual Communication and Image Representation
Article (CrossRef Link)
22
440 
449
DOI : 10.1016/j.jvcir.2011.03.011
Hu Y. C.
,
Lo C. C.
,
Wu C. M.
,
Chen W. L.
,
Wen C. H.
2013
“Probabilitybased tamper detection scheme for BTCcompressed images based on quantization levels modification”
International Journal of Security and Its Applications
Article (CrossRef Link)
7
(3)
11 
32
Serra J.
1993
"Image analysis and mathematical morphology"
Academic Press, Inc.
Orlando, FL, USA
Article (CrossRef Link)
Zhang X.
,
Wang S.
2006
“Efficient steganographic embedding by exploiting modification direction”
IEEE Communication Letters
Article (CrossRef Link)
10
(11)
1 
3
DOI : 10.1109/LCOMM.2006.253292
Hu Y. C.
,
Chen W. L.
,
Lo C. C.
,
Wu C. M.
2013
“A novel tamper detection scheme for BTC compressed images”
OptoElectronics Review
Article (CrossRef Link)
21
(1)
137 
146
DOI : 10.2478/s1177201300786
Qin C.
,
Chang C. C.
,
Chen P. Y.
2012
“Selfembedding fragile watermarking with restoration capability based on adaptive bit allocation mechanism”
Signal Processing
Article (CrossRef Link)
92
(4)
1137 
1150
DOI : 10.1016/j.sigpro.2011.11.013
Hu Y. C.
,
Lo C. C.
,
Chen W. L.
,
Wen C. H.
2013
“Joint image coding and image authentication based on absolute moment block truncation coding”
Journal of Electronic Imaging
Article (CrossRef Link)
22
(1)
1 
12
DOI : 10.1117/1.JEI.22.1.013012
Qin C.
,
Chang C. C.
,
Chen K. N.
2013
“Adaptive selfrecovery for tampered images based on VQ indexing and inpainting”
Signal Processing
Article (CrossRef Link)
93
(4)
933 
946
DOI : 10.1016/j.sigpro.2012.11.013