Indian Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access

Efficient Combinatorial Optimization Algorithm for Exploiting Modification Direction in Data Embedding


Affiliations
1 Faculty of Information Technology, Ton Duc Thang University, No.19 Nguyen Huu Tho Str., Ho Chi Minh city, Viet Nam
2 Department of Electronic Engineering, Hanyang University, Seoul, Korea, Republic of
3 Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Korea, Republic of
 

Background/Objectives: Steganographic techniques embed a secret to host cover to conceal its content. Among several methods for data embedding, Exploiting Modification Direction (EMD), which is simple and efficient, has attracted a lot of attention lately. Methods/Statistical Analysis: However, the recent schemes based on this method have high stego-image distortion. In this paper, we employ combinatorial optimization algorithm, also known as Hungarian algorithm to reorganize the secret sequences. Findings: As a result, we can remarkably reduce the distortion and achieve the best quality of stego-image. Moreover, experimental results show that our scheme is stable under different scenarios regardless of common case, worst case, or best case. Application/Improvements: Due to the simplicity and efficiency, the method is suitable for real-time application. This method is improved further to enhance embedding capacity while remaining the image quality

Keywords

Data Hiding, EMD, Hungarian Algorithm, Information Security, Optimization, Steganography.
User

Abstract Views: 148

PDF Views: 0




  • Efficient Combinatorial Optimization Algorithm for Exploiting Modification Direction in Data Embedding

Abstract Views: 148  |  PDF Views: 0

Authors

Ngoc Tu Huynh
Faculty of Information Technology, Ton Duc Thang University, No.19 Nguyen Huu Tho Str., Ho Chi Minh city, Viet Nam
K. Bharanitharan
Department of Electronic Engineering, Hanyang University, Seoul, Korea, Republic of
Huan Sheng Hsueh
Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Korea, Republic of

Abstract


Background/Objectives: Steganographic techniques embed a secret to host cover to conceal its content. Among several methods for data embedding, Exploiting Modification Direction (EMD), which is simple and efficient, has attracted a lot of attention lately. Methods/Statistical Analysis: However, the recent schemes based on this method have high stego-image distortion. In this paper, we employ combinatorial optimization algorithm, also known as Hungarian algorithm to reorganize the secret sequences. Findings: As a result, we can remarkably reduce the distortion and achieve the best quality of stego-image. Moreover, experimental results show that our scheme is stable under different scenarios regardless of common case, worst case, or best case. Application/Improvements: Due to the simplicity and efficiency, the method is suitable for real-time application. This method is improved further to enhance embedding capacity while remaining the image quality

Keywords


Data Hiding, EMD, Hungarian Algorithm, Information Security, Optimization, Steganography.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i28%2F131725