Adaptively Embedding Binary Data in an Image

Article type: Research Article

Authors: Lin, Ching-Chiuan | Hsueh, Nien-Lin | Shen, Wen-Hsiang

Affiliations: Department of Information Engineering and Computer Science Feng Chia University, Taichung 40724, Taiwan, ROC. E-mail: [email protected]; [email protected]; [email protected]

Note: [] Address for correspondence: Department of Information Management, 100 Chiao Kwang Road, Taichung 40721, Taiwan, ROC

Abstract: In this paper, we propose an embedding algorithm, of high visual quality, that can adaptively embed a binary message into an image. The binary message to be embedded is divided into two segments, each of which is then decomposed into n + 1 or n types of sub-messages (where n ⩾ 3 enables each pixel to embed a sub-message), respectively, according to the desired embedding capacity. Embedding is done by leaving the pixel value unchanged or changing it into one of its n or n − 1 neighboring values according to the type of the sub-message. From the results of this study, each pixel may not embed a fixed number of message bits and the adjustment of the pixel value is minimal, thus the image quality is significantly improved by adaptively decomposing the message into sub-messages and embedding them into the host image.

Keywords: Information hiding, LSB

Journal: Fundamenta Informaticae, vol. 84, no. 3-4, pp. 391-402, 2008