Differentiable Search Based Halftoning

Simple item page
dc.contributor.authorLuci, Emilianoen_US
dc.contributor.authorWijaya, Kevin Tirtaen_US
dc.contributor.authorBabaei, Vahiden_US
dc.contributor.editorWang, Beibeien_US
dc.contributor.editorWilkie, Alexanderen_US
dc.date.accessioned2025-06-20T07:54:14Z
dc.date.available2025-06-20T07:54:14Z
dc.date.issued2025
dc.description.abstractHalftoning is fundamental to image reproduction on devices with a limited set of output levels, such as printers. Halftoning algorithms reproduce continuous-tone images by distributing dots with a fixed tone but variable size or spacing. Search-based approaches optimize for a dot distribution that minimizes a given visual loss function w.r.t. an input image. This class of methods is not only the most intuitive and versatile but can also yield the highest quality results depending on the merit of the employed loss function. However, their combinatorial nature makes them computationally inefficient. We introduce the first differentiable search-based halftoning algorithm. Our proposed method can be natively used to perform multi-color, multi-level halftoning. Our main insight lies in introducing a relaxation in the discrete choice of dot assignment during the backward pass of the optimization. We achieve this by associating a fictitious distance from the image plane to each dot, embedding the problem in three dimensions. We also introduce a novel loss component that operates in the frequency domain and provides a better visual loss when combined with existing image similarity metrics. We validate our approach by demonstrating that it outperforms stochastic optimization methods in both speed and objective value, while also scaling significantly better to large images. The code is available at https:gitlab.mpi-klsb.mpg.de/aidam-public/differentiable-halftoningen_US
dc.description.number4
dc.description.sectionheadersStylization and Image Processing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume44
dc.identifier.doi10.1111/cgf.70173
dc.identifier.issn1467-8659
dc.identifier.pages15 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70173
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70173
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies → Image processing
dc.subjectComputing methodologies → Image processing
dc.titleDifferentiable Search Based Halftoningen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cgf70173.pdf
Size:
9.23 MB
Format:
Adobe Portable Document Format
Download
Collections
44-Issue 4