Structure-aware halftoning

Wai Man Pang*, Yingge Qu, Tien Tsin Wong, Daniel Cohen-Or, Pheng Ann Heng

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review


This paper presents an optimization-based halftoning technique that preserves the structure and tone similarities between the original and the halftone images. By optimizing an objective function consisting of both the structure and the tone metrics, the generated halftone images preserve visually sensitive texture details as well as the local tone. It possesses the blue-noise property and does not introduce annoying patterns. Unlike the existing edge-enhancement halftoning, the proposed method does not suffer from the deficiencies of edge detector. Our method is tested on various types of images. In multiple experiments and the user study, our method consistently obtains the best scores among all tested methods.

Original languageEnglish
StatePublished - 2008
EventACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08 - Los Angeles, CA, United States
Duration: 11 Aug 200815 Aug 2008


ConferenceACM SIGGRAPH 2008 Papers 2008, SIGGRAPH'08
Country/TerritoryUnited States
CityLos Angeles, CA


Dive into the research topics of 'Structure-aware halftoning'. Together they form a unique fingerprint.

Cite this