librenauta / didder

An extensive, fast, and accurate command-line image dithering tool.

didder

didder is an extensive, fast, and accurate command-line image dithering tool. It is designed to work well for both power users as well as pipeline scripting. It is backed by my dithering library, and is unique in its correctness and variety of dithering algorithms. No online or offline tool I know of provides as many options, while being correct (linearizing the image).

Types of dithering supported

• Random noise (in grayscale and RGB)
• Ordered Dithering
  • Bayer matrix of any size (as long as dimensions are powers of two)
  • Clustered-dot - many different preprogrammed matrices
  • Some unusual horizontal or vertical line matrices
  • Yours? You can provide your own ordered dithering matrix in JSON format
• Error diffusion dithering
  • Simple 2D
  • Floyd-Steinberg, False Floyd-Steinberg
  • Jarvis-Judice-Ninke
  • Atkinson
  • Stucki
  • Burkes
  • Sierra/Sierra3, Sierra2, Sierra2-4A/Sierra-Lite
  • Steven Pigeon
  • Yours? You can provide your own error diffusion matrix in JSON format

More methods of dithering are being worked on, such as Riemersma, Yuliluoma, and blue noise. If you'd like to help out with development of those methods, or request a new one, please make an issue in my dither library repo, not this one.

Features

• Set palette using RGB tuples, hex codes, number 0-255 (grayscale), or SVG color names
• Optionally recolor image with a different palette after dithering
• Set dithering strength
• Image is automatically converted to grayscale if palette is grayscale
• Force image to grayscale with --grayscale
• Change image saturation, brightness, or contrast before dithering
• Read EXIF rotation tags by default (disabled with --no-exif-rotation)
• Downscale image before dithering, keeping aspect ratio
• Upscale image after dithering, without producing artifacts
• Supports input image of types JPEG, GIF (static), PNG, BMP, TIFF
• Output to PNG or GIF
• Process multiple images with one command
• Combine multiple images into an animated GIF
• Uses all CPU cores when possible
• Support images with transparency (alpha channel is kept the same)

Installation

Binary

Download a binary from the releases page. On Unix-based systems you will have to make the file executable with chmod +x <filename>. You can rename the file to just didder for easy access, and move it to /usr/local/bin/.

On Windows you will have to open a terminal or cmd window in the same directory as the EXE file, or add it to your PATH.

Make sure to click "Watch" in the top right, then "Custom" > "Releases" to get notified about new releases!

Homebrew

If you use Homebrew, you can install didder through the my personal tap.

brew tap makeworld-the-better-one/tap
brew install didder

You can update it with:

brew upgrade didder

From source

Requirements

• Go 1.14 or later
• GNU Make

Please note the Makefile does not intend to support Windows, and so there may be issues.

git clone https://github.com/makeworld-the-better-one/didder
cd didder
# git checkout v1.2.3 # Optionally pin to a specific version instead of the latest commit
make # Might be gmake on macOS
sudo make install # Install binary and man page

macOS users can also use Homebrew to install the latest commit of didder:

brew tap makeworld-the-better-one/tap
brew install --HEAD didder

You can update it with:

brew upgrade --fetch-HEAD didder

Getting started

didder [global options] command [command options] [arguments...]

The best place to learn about how to use didder is the manual. Run man didder, or look at the MANPAGE.md file. If you only read about one flag, read about --strength. It's especially important for bayer dithering of color images.

You can also run didder to see the global options and commands. Each command represents a different dithering algorithm, or set of algorithms. You can see the options for each command with didder help cmd or didder cmd --help.

Here's a fully working command as an example:

didder --palette "black white" -i input.jpg -o test.png bayer 16x16

This command dithers input.jpg to just use black and white (implicitly converting to grayscale first), using a 16x16 Bayer matrix. The result is written to test.png.

As another example, here's the command used for the image at the top of the README:

didder -i david.png -o david_dithered.png --palette "black white" --recolor "black F273FF" --upscale 2 bayer 4x4

If you'd like the replicate this yourself, the input image is available here.

What method should I use?

Generally, using Floyd-Steinberg serpentine dithering will produce results with the fewest artifacts. The command would be:

didder [palette and I/O options] edm --serpentine FloydSteinberg

Playing with the strength of the matrix might also be useful. The example above is at full strength, but sometimes that's too noisy. The command for 80% strength looks like this:

didder --strength 80% [palette and I/O options] edm --serpentine FloydSteinberg

The main reason for using any other dithering algorithm would be

• Aesthetics - dithering can be a cool image effect, and different methods will produce different and stronger artifacts
• Speed - error diffusion dithering is sequential and therefore single-threaded. But ordered dithering, like using Bayer, will use all available CPUs, which is much faster.

If you want to see examples of the different dithering algorithms, you can look at this directory. Or try them out yourself!

License

This project is licensed under the GPL v3.0. See the LICENSE file for details.