Abstract
Many confidential multimedia, such as personal privacy, commercial, and military secrets, are transmitted on the Internet. To prevent this confidential multimedia from being eavesdropped on by illegal users, information-hiding technology is a leading research topic nowadays. One of the important research topics of information-hiding technology is coverless information hiding, which utilizes the unchanged property of its multimedia carrier to hide secret information. In this paper, we propose two schemes that employ the average pixel value of an image. The first is an extension of the Coverless Information Hiding Based on the Most Significant Bit (CIHMSB) scheme, referred to as E-CIHMSB. In the E-CIHMSB, we build an extended matrix containing the image fragment’s average pixel value. The second scheme is a combination theory-based CIHMSB, referred to as CB-CIHMSB. In the CB-CIHMSB, we construct the combined matrix. E-CIHMSB and CB-CIHMSB embed the secret bits by changing the most significant bits of the chosen pixel in the matrix. Experimental results show that our schemes achieved higher hiding capacity than previous related schemes. Moreover, the proposed scheme is more robust against steganalysis tools and image quality attacks such as Additive Gaussian White Noise (AWGN), Salt & Pepper noise, low-pass filtering attacks, and JPEG compression attacks than CIHMSB.
Introduction
The need for information security in the internet age is inevitable. This is because sensitive information such as military, health care, economic, and personal data is exposed in many applications (Stillman and Defiore, 1980; Liang et al., 2020; Oh et al., 2019; Iwaya et al., 2020; Coleti et al., 2020). One solution to this issue is to implement data-hiding techniques. There are two types of data hiding mechanisms: covered and coverless. Covered information hiding is a well-known and widely investigated topic. In a covered information hiding scenario, the sender must provide a cover media to embed secret messages and create stego media. Cover media include images, audio, and video formats (Mahmoud and Elshoush, 2022; Cogranne et al., 2022; Yi et al., 2019; Liu Y. et al., 2022; Mstafa et al., 2020; Wang et al., 2019). The stego media is then delivered to the recipient. The alteration of the stego media causes distortion and leaves a trace for steganographic analysis tools. Moreover, the hiding capacity of the covered information hiding method has certain limitations due to balancing the stego image quality. Because the greater the hiding capacity, the lower the image quality.
On the other side, the coverless information hiding offers higher hiding capacity without affecting the image quality. The secret messages and cover images are sent as a code stream to the recipient. Furthermore, the coverless information hiding method is more robust against the steganographic analysis tools. The coverless information hiding method utilizes the unchanged property of its multimedia carrier to hide secret information such as pixel value, brightness, and texture. There are several current researches in coverless data hiding (Qin et al., 2019; Peng et al., 2022; Zhou et al., 2019; Wang and Gao, 2019; Luo et al., 2021; Zhou et al., 2022; Chen et al., 2022; Zhang et al., 2018; Liu et al., 2022; Yang et al., 2020; Long et al., 2019; Saad et al., 2021; Anggriani et al., 2023a, 2023b).
In 2020, Peng et al. (2022) proposed a coverless information-hiding method based on the Most Significant Bit (MSB) of the cover image (CIHMSB). Their scheme was fragment-based calculation. Begin by segmenting the cover image into several fragments, calculating the average intensity of each fragment, and using the MSB to represent the secret information. As a result, the mapping sequence is used to establish a mapping between the image fragment’s MSB and the confidential data. This process generates a mapping flag sent along with the stego image by the sender.
Yang et al.’s scheme (2020) is highly resistant to all steganalysis tool attacks because the cover image is the same as the stego image. This scheme, however, has a lower embedding capacity. This is because each segment only embeds one bit—the larger the fragment, the lower the embedding capacity. To address this issue, we propose a change in which the fragment value is used. In addition, we add more average value of the fragment by implementing the concept of combination theory. We can improve the embedding capacity by conducting this approach. Moreover, the proposed scheme is more robust against steganalysis tools and image attacks.
The remainder of the work is presented: Section 2 presents the criteria for evaluating the information-hiding method’s performance. Section 3 explains our proposed method. Then, Section 4 discusses the experimental results. Finally, Section 5 addresses the conclusions.
The Evaluation Criteria
This section presents some of the parameters used to measure the performance of the information-hiding method. Three evaluation criteria are generally used: image quality assessment, hiding capacity assessment, and robustness analysis.
Image Quality Assessment
The image quality was assessed using the structural similarity (SSIM) index and universal image quality
The structural similarity (SSIM) index measures the similarity between the cover and stego images. Its value ranges from −1 to +1. When the cover image is the same as the stego image, SSIM is equal to 1, which is also the optimal value of SSIM. It can be expressed by (1):
The universal image quality index
Hiding capacity is defined as the number of secret bits carried in an image. The measurement is
Robustness Analysis
Robustness analysis is done by providing an attack on the image. Some commonly used image attacks are Additive Gaussian White Noise (AGWN), salt & pepper noise, Low-pass filtering, and JPEG compression. The attack is done on multiple tests. The final results are averaged over multiple tests.
Bit Error Rate (BER) is used as the criterion to evaluate the robustness. BER is defined as:
To address the limitation of hiding capacity in Peng et al. (2022), we propose two improvement schemes: An extension of Yang et al.’s scheme and the combination theory-based scheme. The flowchart of the proposed schemes is depicted in Fig. 1 and Fig. 4, respectively. Furthermore, the proposed schemes can be classified into embedding and extracting procedures explained in the following subsections.
An Extension of Yang et al.’s Scheme
We extend Yang et al.’s scheme (2020) by adding an extra average of the fragments; for convenience, we call it E-CIHMSB. The proposed embedding procedures consist of three main steps: cover image preparation, secret data preparation, and mapping. Firstly, preprocess the cover image into fragment image
Segment the cover image T of size
Form a Matrix
Extend the Matrix 1 by adding one value of the average of Matrix-1.
Convert
Compute the embedding capacity of the cover image using (5):
Convert the secret data into a seven-binary format
Prepare
Identify the predefined key Q between a sender and receiver, where the length of
Organize a mapping between

The flowchart of an extension of Yang et al.’s scheme.
The mapping rule of embedding procedure.
Suppose we have a cover image I of size 8 × 8 pixels. Firstly, preprocess the cover image into a 4 × 4 non-overlapping fragment, so the number of fragment

An example of cover image preparation.

An example of mapping.
The combination theory-based scheme adds more averages of the fragments with a combination theory; for convenience, we call it CB-CIHMSB. The proposed embedding procedures consist of three main steps: cover image preparation, secret data preparation, and mapping. Firstly, preprocess the cover image into fragment image
Preparation of Cover Image
Segment the cover image T of size
Form the combined matrix without repetition.
Firstly, obtain the number of combined matrix (
Table 2 presents an example of the combination with no repetition under
The example of a combined matrix.
Next, calculate the hiding capacity which is the same as the total number of a combined matrix and is defined by (7):
Finally, form a Combined Matrix =
Preparation of Secret Data
Convert the secret data into a seven-binary format
Prepare
Mapping
Identify the predefined key Q between a sender and receiver, where the length of
Organize a mapping between
Suppose we have a cover image I of size
Suppose the mapping key

The flowchart of the proposed combination theory-based scheme.

An example of cover image preparation.

An example of mapping.
Experimental results were obtained by comparing the performance of CIHMSB (2022), CIHLHF (2023b), LMICS (2022), E-CIHMSB, and CB-CIHMSB. We experimented on the six test grayscale images: Airplane, Baboon, Barbara, Boat, Lena, and Pepper, as shown in Figs. 7(a)–(f), respectively.

Test images.
The image quality assessment is shown in Table 4. As seen in Table 4, the SSIM and
The comparison of image quality between CIHMSB, the proposed E-CIHMSB, and CB-CIHMSB schemes.
The comparison of image quality between CIHMSB, the proposed E-CIHMSB, and CB-CIHMSB schemes.
As seen in Table 4, for cover image size 512 × 512 and the fragment size 8 × 8, the hiding capacity is 16384, 20480, and 61440 for CIHMSB (2020), CIHLHF (2023b), E-CIHMSB, and CB-CIHMSB, respectively. Figure 8 presents the hiding capacity comparison of CIHMSB E-CIHMSB and CB-CIHMSB. It can be seen that E-CIHMSB’s capacity is 25% higher than CIHMSB’s. Moreover, CB-CIHMSB’s hiding capacity is 275% higher than CIHMSB and 125% higher than CIHLHF.
The comparison of hiding capacity between CIHMSB, the proposed E-CIHMSB, and CB-CIHMSB schemes.
The comparison of hiding capacity between CIHMSB, the proposed E-CIHMSB, and CB-CIHMSB schemes.
In the AGWN attack, we define different intensities
The type of attacks.
The type of attacks.
Table 6 presents the BER tendency of the CIHMSB, LMICS, E-CIHMSB, and B-CIHMSB. As shown in Table 6, the higher the noise intensity, the higher the BER.
The comparison of attacks performance.
Figure 8 shows the BER comparison value between CIHMSB, LMICS, E-CIHMSB, and CB-CIHMSB under AGWN attack. BER tendency of CB-CIHMSB and E-CIHMSB is lower than CIHMSB. It is proven that E-CIHMSB and CB-CIHMSB are more robust than CIHMSB under the AGWN attack.

AGWN performance comparison.
Figure 9 shows the BER comparison value between CIHMSB, LMICS, E-CIHMSB, and CB-CIHMSB under the Salt & Pepper attack. BER tendency of CB-CIHMSB and E-CIHMSB is lower than CIHMSB. Generally, the proposed E-CIHMSB and CB-CIHMSB schemes are more robust than CIHMSB under the Salt & Pepper attack.

SPN performance comparison.
Figure 10 shows the BER comparison value between CIHMSB, LMICS, E-CIHMSB, and CB-CIHMSB under a low-filtering attack. Again, the BER increases as the filtering size increases. BER tendency of CB-CIHMSB and E-CIHMSB is lower than CIHMSB. Therefore, the robustness of the proposed E-CIHMSB and CB-CIHMSB schemes under a low-filtering attack is greater than that of CIHMSB.

AF performance comparison.
Figure 11 depicts the BER between CIHMSB, LMICS, E-CIHMSB, and CB-CIHMSB schemes when subjected to a JPEG compression attack with varying Q. The BER increases as Q decreases. The proposed E-CIHMSB and CB-CIHMSB schemes are more resistant to JPEG compression than CIHMSB.

JPEG compression performance comparison.
This study proposed two coverless information hiding methods, E-CIHMSB and CB-CIHMSB, to improve the CIHMSB method’s hiding capacity. The difference between the two methods is in creating the cover image. The first proposed method uses image segmentation to compute each average, after which the extended average value is calculated. The second proposed method, with the combination theory, is used to obtain a higher average value. The greater the number of average value, the greater the hiding capacity. We follow the mapping and sequencing operations for the first and second methods, respectively. We investigate the robustness of the proposed method under AWGN, Salt & Pepper noise, low-pass filtering, and JPEG compression attacks. It has been demonstrated that the proposed method is resistant to steganalysis attacks. The experimental results show that our proposed method’s hiding capacity outperforms CIHMSB.
