A unified min-max transition-based data hiding algorithm for mixed text/halftone images

Shih Tung Wu, Kuo Liang Chung, Yong Huai Huang, Jung G. Wu

Research output: Contribution to journalArticle

Abstract

Recently, several algorithms have been developed to hide data in either text images or halftone images. According to an observation that the number of transitions between black pixel and white pixel in the halftone image is much larger than that in the text image, this paper presents a unified min-max transition (MMT) scheme to embed data into the above two types of images without visual degradation. For text (halftone) images, data hiding can be performed by modifying the values of pixels to minimize (maximize) the number of the transitions. Based on our proposed MMT scheme, a unified block- and MMT-based data hiding (BMMTDH) algorithm is developed for text images, halftone images, and mixed text/halftone (MTH) images. Experimental results demonstrate that for MTH images, our proposed BMMTDH algorithm outperforms the previous relevant algorithms.

Original languageEnglish
Pages (from-to)1159-1173
Number of pages15
JournalJournal of Information Science and Engineering
Volume24
Issue number4
Publication statusPublished - 2008 Jul

Fingerprint

Pixels
Degradation
Values

Keywords

  • Data hiding
  • Flippable pixel hafltone image
  • Maximum transition
  • Minimal transition
  • Mixed text/halftone image
  • Text image

ASJC Scopus subject areas

  • Information Systems

Cite this

A unified min-max transition-based data hiding algorithm for mixed text/halftone images. / Wu, Shih Tung; Chung, Kuo Liang; Huang, Yong Huai; Wu, Jung G.

In: Journal of Information Science and Engineering, Vol. 24, No. 4, 07.2008, p. 1159-1173.

Research output: Contribution to journalArticle

Wu, Shih Tung ; Chung, Kuo Liang ; Huang, Yong Huai ; Wu, Jung G. / A unified min-max transition-based data hiding algorithm for mixed text/halftone images. In: Journal of Information Science and Engineering. 2008 ; Vol. 24, No. 4. pp. 1159-1173.
@article{3e4033579cd44334bae3f04c9c044488,
title = "A unified min-max transition-based data hiding algorithm for mixed text/halftone images",
abstract = "Recently, several algorithms have been developed to hide data in either text images or halftone images. According to an observation that the number of transitions between black pixel and white pixel in the halftone image is much larger than that in the text image, this paper presents a unified min-max transition (MMT) scheme to embed data into the above two types of images without visual degradation. For text (halftone) images, data hiding can be performed by modifying the values of pixels to minimize (maximize) the number of the transitions. Based on our proposed MMT scheme, a unified block- and MMT-based data hiding (BMMTDH) algorithm is developed for text images, halftone images, and mixed text/halftone (MTH) images. Experimental results demonstrate that for MTH images, our proposed BMMTDH algorithm outperforms the previous relevant algorithms.",
keywords = "Data hiding, Flippable pixel hafltone image, Maximum transition, Minimal transition, Mixed text/halftone image, Text image",
author = "Wu, {Shih Tung} and Chung, {Kuo Liang} and Huang, {Yong Huai} and Wu, {Jung G.}",
year = "2008",
month = "7",
language = "English",
volume = "24",
pages = "1159--1173",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "4",

}

TY - JOUR

T1 - A unified min-max transition-based data hiding algorithm for mixed text/halftone images

AU - Wu, Shih Tung

AU - Chung, Kuo Liang

AU - Huang, Yong Huai

AU - Wu, Jung G.

PY - 2008/7

Y1 - 2008/7

N2 - Recently, several algorithms have been developed to hide data in either text images or halftone images. According to an observation that the number of transitions between black pixel and white pixel in the halftone image is much larger than that in the text image, this paper presents a unified min-max transition (MMT) scheme to embed data into the above two types of images without visual degradation. For text (halftone) images, data hiding can be performed by modifying the values of pixels to minimize (maximize) the number of the transitions. Based on our proposed MMT scheme, a unified block- and MMT-based data hiding (BMMTDH) algorithm is developed for text images, halftone images, and mixed text/halftone (MTH) images. Experimental results demonstrate that for MTH images, our proposed BMMTDH algorithm outperforms the previous relevant algorithms.

AB - Recently, several algorithms have been developed to hide data in either text images or halftone images. According to an observation that the number of transitions between black pixel and white pixel in the halftone image is much larger than that in the text image, this paper presents a unified min-max transition (MMT) scheme to embed data into the above two types of images without visual degradation. For text (halftone) images, data hiding can be performed by modifying the values of pixels to minimize (maximize) the number of the transitions. Based on our proposed MMT scheme, a unified block- and MMT-based data hiding (BMMTDH) algorithm is developed for text images, halftone images, and mixed text/halftone (MTH) images. Experimental results demonstrate that for MTH images, our proposed BMMTDH algorithm outperforms the previous relevant algorithms.

KW - Data hiding

KW - Flippable pixel hafltone image

KW - Maximum transition

KW - Minimal transition

KW - Mixed text/halftone image

KW - Text image

UR - http://www.scopus.com/inward/record.url?scp=48849107466&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48849107466&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:48849107466

VL - 24

SP - 1159

EP - 1173

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 4

ER -