Improving the Efficiency in Halftone Image Generation Based on Structure Similarity Index Measurement

Aroba KHAN; Hernan AGUIRRE; Kiyoshi TANAKA

doi:10.1587/transinf.E95.D.2495

Improving the Efficiency in Halftone Image Generation Based on Structure Similarity Index Measurement

Aroba KHAN, Hernan AGUIRRE, Kiyoshi TANAKA

Full Text Views

0

Share
Cite this

Summary :

This paper presents two halftoning methods to improve efficiency in generating structurally similar halftone images using Structure Similarity Index Measurement (SSIM). Proposed Method I reduces the pixel evaluation area by applying pixel-swapping algorithm within inter-correlated blocks followed by phase block-shifting. The effect of various initial pixel arrangements is also investigated. Proposed Method II further improves efficiency by applying bit-climbing algorithm within inter-correlated blocks of the image. Simulation results show that proposed Method I improves efficiency as well as image quality by using an appropriate initial pixel arrangement. Proposed Method II reaches a better image quality with fewer evaluations than pixel-swapping algorithm used in Method I and the conventional structure aware halftone methods.

Publication: IEICE TRANSACTIONS on Information Vol.E95-D No.10 pp.2495-2504

Publication Date: 2012/10/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E95.D.2495

Type of Manuscript: PAPER

Category: Image Processing and Video Processing

Cite this

Copy

Aroba KHAN, Hernan AGUIRRE, Kiyoshi TANAKA, "Improving the Efficiency in Halftone Image Generation Based on Structure Similarity Index Measurement" in IEICE TRANSACTIONS on Information, vol. E95-D, no. 10, pp. 2495-2504, October 2012, doi: 10.1587/transinf.E95.D.2495.
Abstract: This paper presents two halftoning methods to improve efficiency in generating structurally similar halftone images using Structure Similarity Index Measurement (SSIM). Proposed Method I reduces the pixel evaluation area by applying pixel-swapping algorithm within inter-correlated blocks followed by phase block-shifting. The effect of various initial pixel arrangements is also investigated. Proposed Method II further improves efficiency by applying bit-climbing algorithm within inter-correlated blocks of the image. Simulation results show that proposed Method I improves efficiency as well as image quality by using an appropriate initial pixel arrangement. Proposed Method II reaches a better image quality with fewer evaluations than pixel-swapping algorithm used in Method I and the conventional structure aware halftone methods.
URL: https://globals.ieice.org/en_transactions/information/10.1587/transinf.E95.D.2495/_p

Copy

@ARTICLE{e95-d_10_2495,
author={Aroba KHAN, Hernan AGUIRRE, Kiyoshi TANAKA, },
journal={IEICE TRANSACTIONS on Information},
title={Improving the Efficiency in Halftone Image Generation Based on Structure Similarity Index Measurement},
year={2012},
volume={E95-D},
number={10},
pages={2495-2504},
abstract={This paper presents two halftoning methods to improve efficiency in generating structurally similar halftone images using Structure Similarity Index Measurement (SSIM). Proposed Method I reduces the pixel evaluation area by applying pixel-swapping algorithm within inter-correlated blocks followed by phase block-shifting. The effect of various initial pixel arrangements is also investigated. Proposed Method II further improves efficiency by applying bit-climbing algorithm within inter-correlated blocks of the image. Simulation results show that proposed Method I improves efficiency as well as image quality by using an appropriate initial pixel arrangement. Proposed Method II reaches a better image quality with fewer evaluations than pixel-swapping algorithm used in Method I and the conventional structure aware halftone methods.},
keywords={},
doi={10.1587/transinf.E95.D.2495},
ISSN={1745-1361},
month={October},}

Copy

TY - JOUR
TI - Improving the Efficiency in Halftone Image Generation Based on Structure Similarity Index Measurement
T2 - IEICE TRANSACTIONS on Information
SP - 2495
EP - 2504
AU - Aroba KHAN
AU - Hernan AGUIRRE
AU - Kiyoshi TANAKA
PY - 2012
DO - 10.1587/transinf.E95.D.2495
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E95-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 2012
AB - This paper presents two halftoning methods to improve efficiency in generating structurally similar halftone images using Structure Similarity Index Measurement (SSIM). Proposed Method I reduces the pixel evaluation area by applying pixel-swapping algorithm within inter-correlated blocks followed by phase block-shifting. The effect of various initial pixel arrangements is also investigated. Proposed Method II further improves efficiency by applying bit-climbing algorithm within inter-correlated blocks of the image. Simulation results show that proposed Method I improves efficiency as well as image quality by using an appropriate initial pixel arrangement. Proposed Method II reaches a better image quality with fewer evaluations than pixel-swapping algorithm used in Method I and the conventional structure aware halftone methods.
ER -