research-article

An Optimal Least Significant Bit Based Image Steganography Algorithm

Authors:

Shuting Xu,

Shuhua LaiAuthors Info & Claims

ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service

Pages 42 - 45

https://doi.org/10.1145/2632856.2632877

Published: 10 July 2014 Publication History

Get Access

Abstract

In this paper, we propose an effective Least Significant Bit (LSB) based steganography algorithm. The new algorithm is based on the classic K-means algorithm. We split bits of a secret message into clusters so that clusters of bits can be assigned to replace the LSB of each pixel of a cover image. To successfully use K-means we define a function to calculate the distance between the bits and the clusters. Bits can be moved among neighboring clusters based on the distance to the centroids of clusters. Since the classic K-means algorithm converges to an optimum, our approach leads to an optimized stego-image, compared to results of other LSB based approaches. Real test cases show that this approach can hide 60% of the size of the cover image without any noticeable visual artifacts.

References

[1]

Wikipedia, DOI=http://en.wikipedia.org/wiki/Encryption.

Google Scholar

[2]

Atawneh, S., Almomani, A., and Sumari, P. 2013. Steganography in Degital Images: Common Approaches and Tools. IETE Technical Review, Vol. 30, Issue 4, 344--358.

Google Scholar

[3]

Johnson, N. F., Jajodia, S. 1998. Exploring steganography: Seeing the unseen. Computer, IEEE, Vol. 31, 26--34.

Digital Library

Google Scholar

[4]

Ingemar, J. C. et. al. 2008. Digital watermarking and steganography, Morgan Kaufmann.

Digital Library

Google Scholar

[5]

Cheddad, A. et. al. 2010. Digital image steganography: Survey and analysis of current methods. Signal Processing, Vol. 90, 727--752.

Digital Library

Google Scholar

[6]

Srinivasan, Y. 2003. High capacity data hiding system using BPCS steganography. Texas Tech University.

Google Scholar

[7]

Chang, H. et. al. 2008. A Novel Image Steganographic Method Using Tri-way Pixel-Value Differencing. Journal of Multimedia, Vol. 3, No. 2, 37--44.

Crossref

Google Scholar

[8]

Al-Jbara H. 2012. Increased Capacity of Image Based Steganography Using Artificial Neural Network. AIP Conf. Proc. 1482, 20--25.

Crossref

Google Scholar

[9]

MacQueen, J. B. 1967. Some Methods for classification and Analysis of Multivariate Observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 281--297.

Google Scholar

[10]

Chen, Y. et. al. 2009. True Color Image Steganography Using Palette and Minimum Spanning Tree. Proc. of the 3rd WSEAS International Conference on Computing Engineering and Applications.

Digital Library

Google Scholar

[11]

Khashandarag, A. et. al. 2011. A Hybrid Method for Color Image Steganography in Spatial and Frequency Domain. IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 2, 113--120.

Google Scholar

[12]

Wang, R. and Tsai, Y. 2007. An image-hiding method with high hiding capacity based on best-block matching and k-means clustering. Pattern Recognition, 40, 398--409.

Digital Library

Google Scholar

[13]

Cheddad, A. et. al. 2008. Enhancing Steganography in digital images, Proc. Canadian Conference on Computer and Robot Vision, 326--33.

Digital Library

Google Scholar

Cited By

View all

Mogale HEsiefarienrhe MLetlonkane L(2018)Web Authentication Security Using Image Steganography and AES Encryption2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC)10.1109/ICONIC.2018.8601208(1-7)Online publication date: Dec-2018
https://doi.org/10.1109/ICONIC.2018.8601208

Index Terms

An Optimal Least Significant Bit Based Image Steganography Algorithm
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

New Image Steganography Method Based on K-means Clustering
BDCA'17: Proceedings of the 2nd international Conference on Big Data, Cloud and Applications

In this paper, a new image steganography method based on k-means clustering for embedding secret messages into a gray image is proposed. The proposed methodology is a combination of two techniques, image clustering and Least Significant Bits replacement. ...
Implementation of Least Significant Bit Steganography and statistical steganalysis
CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Least Significant Bit (LSB) Steganography is a method for hidden information in such a way that can only be detected by its intended recipient. Steganography in Digital media becomes a challenging discipline, since the Human Auditory System (HAS) is ...
Undetectable least significant bit replacement steganography

In this paper we propose a novel method based on Inverse Transitions for increasing the security of Least Significant Bit (LSB) replacement steganography. Before hiding data using LSB replacement, cover image is preprocessed using inverse transitions. ...

Comments

Information & Contributors

Information

Published In

ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service

July 2014

430 pages

ISBN:9781450328104

DOI:10.1145/2632856

General Chairs:
Hanzi Wang
Xiamen University, China
,
Larry Davis
University of Maryland, USA
,
Program Chairs:
Wenwu Zhu
Tsinghua University, China
,
Stephan Kopf
University of Mannheim, Germany
,
Yanyun Qu
Xiamen University, China
,
Publications Chairs:
Jun Yu
Xiamen University, China
,
Jitao Sang
Institute of Automation, CAS, China
,
Tao Mei
Microsoft Research Asia, China

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

NSF of China: National Natural Science Foundation of China
Beijing ACM SIGMM Chapter

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 July 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICIMCS '14

ICIMCS '14: International Conference on Internet Multimedia Computing and Service

July 10 - 12, 2014

Xiamen, China

Acceptance Rates

Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
255
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mogale HEsiefarienrhe MLetlonkane L(2018)Web Authentication Security Using Image Steganography and AES Encryption2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC)10.1109/ICONIC.2018.8601208(1-7)Online publication date: Dec-2018
https://doi.org/10.1109/ICONIC.2018.8601208

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

New Image Steganography Method Based on K-means Clustering

Implementation of Least Significant Bit Steganography and statistical steganalysis

Undetectable least significant bit replacement steganography