{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:56:03Z","timestamp":1771703763324,"version":"3.50.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["CUHK416806"],"award-info":[{"award-number":["CUHK416806"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1360612.1360688","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["Structure-aware halftoning"],"prefix":"10.1145","volume":"27","author":[{"given":"Wai-Man","family":"Pang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingge","family":"Qu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien-Tsin","family":"Wong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pheng-Ann","family":"Heng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2002.806244"},{"key":"e_1_2_2_2_1","volume-title":"Introduction to Stochastic Processes with Special Reference to Methods and Applications","author":"Bartlett M. S.","unstructured":"Bartlett , M. S. 1955. Introduction to Stochastic Processes with Special Reference to Methods and Applications . Cambridge University Press , New York . Bartlett, M. S. 1955. Introduction to Stochastic Processes with Special Reference to Methods and Applications. Cambridge University Press, New York."},{"key":"e_1_2_2_3_1","volume-title":"IEEE International Conference on Communications, IEEE, (26--11)","author":"Bayer B.","year":"1973","unstructured":"Bayer , B. 1973 . An optimum method for two-level rendition of continuous-tone pictures . In IEEE International Conference on Communications, IEEE, (26--11) --(26--15). Bayer, B. 1973. An optimum method for two-level rendition of continuous-tone pictures. In IEEE International Conference on Communications, IEEE, (26--11)--(26--15)."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00396"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.8.001844"},{"key":"e_1_2_2_6_1","volume-title":"SID International Symposium Digest of Technical Papers, Society for Information Display, 36--37","author":"Floyd R. W.","unstructured":"Floyd , R. W. , and Steinberg , L . 1974. An adaptive algorithm for spatial grey scale . In SID International Symposium Digest of Technical Papers, Society for Information Display, 36--37 . Floyd, R. W., and Steinberg, L. 1974. An adaptive algorithm for spatial grey scale. In SID International Symposium Digest of Technical Papers, Society for Information Display, 36--37."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/151280.151281"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/b97304"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(76)80003-2"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/35039.35040"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141916"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1193208.1193435"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings SPIE Cot Electronic Imaging","author":"Li R.","unstructured":"Li , R. , and Allebach , J . 2002. Tone dependent error diffusion . In Proceedings SPIE Cot Electronic Imaging , ( San Jose, CA), 293--301. Li, R., and Allebach, J. 2002. Tone dependent error diffusion. In Proceedings SPIE Cot Electronic Imaging, (San Jose, CA), 293--301."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2006.879465"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37410"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.9.001920"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218445"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383326"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Pnueli Y. and Bruckstein A. 1996. Gridless half-toning: A reincarnation of the old method. 38--64.  Pnueli Y. and Bruckstein A. 1996. Gridless half-toning: A reincarnation of the old method. 38--64.","DOI":"10.1006\/gmip.1996.0003"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_21_1","unstructured":"Shaked D. Arad N. Fitzhugh A. and Sobel I. 1996. Color diffusion: Error-diffusion for color halftones. HP Labs Tech. Report HPL-96-128R1.  Shaked D. Arad N. Fitzhugh A. and Sobel I. 1996. Color diffusion: Error-diffusion for color halftones. HP Labs Tech. Report HPL-96-128R1 ."},{"key":"e_1_2_2_22_1","volume-title":"Digital Halftoning","author":"Ulichney R. A.","unstructured":"Ulichney , R. A. 1987. Digital Halftoning . MIT Press , Cambridge, MA . Ulichney, R. A. 1987. Digital Halftoning. MIT Press, Cambridge, MA."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the 1999 conference on Graphics interface '99","author":"Verevka O.","unstructured":"Verevka , O. , and Buchanan , J. W . 1999. Halftoning with image-based dither screens . In Proceedings of the 1999 conference on Graphics interface '99 , Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 167--174. Verevka, O., and Buchanan, J. W. 1999. Halftoning with image-based dither screens. In Proceedings of the 1999 conference on Graphics interface '99, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 167--174."},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Wang Z. Bovik A. Sheikh H. and Simoncelli E. 2004. Image quality assessment: From error visibility to structural similarity.  Wang Z. Bovik A. Sheikh H. and Simoncelli E. 2004. Image quality assessment: From error visibility to structural similarity.","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882289"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360688","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360688","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:02Z","timestamp":1750255082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360688"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360688"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360688","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}