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

Aroba KHAN  Hernan AGUIRRE  Kiyoshi TANAKA  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D    No.10    pp.2495-2504
Publication Date: 2012/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2495
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
structure aware halftoning,  SSIM,  pixel-swapping,  objective function,  phase block-shifting,  bit-climbing algorithm,  

Full Text: PDF>>
Buy this Article

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.