Rate-Distortion Optimized Lossy PNG Encoding Tool

Last update: Dec 24, 2022

Related tags

Overview

rdopng

Rate-Distortion Optimized Lossy PNG Encoding Tool

rdopng is a command line tool which uses LZ match optimization, Lagrangian multiplier rate distortion optimization (RDO), a simple perceptual error tolerance model, and Oklab-based colorspace error metrics to encode 24/32bpp PNG files which are 30-80% smaller relative to lodepng/libpng. The tool defaults to reasonably fast near-lossless settings which writes PNG's around 30-40% smaller than lossless PNG encoders.

Unlike pngquant, rdopng does not use 256-color palettes or dithering. PNG files encoded by rdopng typically range between roughly 2.5-7bpp, depending on the options used (and how much time and patience you have).

Some example encodes and command lines are here.

You can download a pre-built Windows binary here. You may need to install the VS 2022 runtime redistributable from Microsoft.

Building

You'll need cmake. There are no other dependencies.

Linux (gcc/clang):

cmake .
make

Windows (tested with Visual Studio 2022):

cmake .
rdopng.sln

Instructions

Encodes a .PNG/.BMP/.TGA/.JPG file to "./file_rdo.png":

rdopng file.png

Encodes smaller files but will be 2x slower:

rdopng -two_pass file.png

Encodes at lower than default quality (which is 300), but writes smaller files:

rdopng -lambda 500 file.png

Significantly lower quality (which increases artifacts), using a higher than default parsing level to compensate for artifacts:

rdopng -level 3 -lambda 1000 file.png

Enable debug output and write output to z.png:

rdopng -debug file.png -output z.png

Level ranges from 0-29. Levels 0-9 use up to 4 pixel long matches, levels 10-17 use up to 6 pixel long matches, and 18-23 use up to 6 or 12 pixel long matches. Levels 24-29 use exhaustive matching and are beyond impractical except on tiny images.

The higher the level within a match length category, the slower the encoder. Higher match length categories are needed for the higher lambdas/lower bitrates. At near-lossless settings (lower than approximately lambda 300), the smaller/less aggressive parsing levels are usually fine. At higher lambdas/lower bitrates the higher levels are needed to avoid artifacts. To get below roughly 3-4bpp you'll need to use high lambdas, two pass mode, and very slow parsing levels.

-lambda is the quality slider. Useful lambda values are roughly 1-20000, but values beyond approximately 500-1000 (depending on the image) will require fiddling with the level to compensate for artifacts. Higher levels are extremely slow because the current tool is single threaded.

An 'embedded-friendly' (aka Arduino) JPEG image encoding library

Starting in the late 80's I wrote my own imaging codecs for the existing standards (CCITT G3/G4 was the first). I soon added GIF, JPEG and not long after that, the PNG specification was ratified. All of this code was "clean room" - written just from the specification. I used my imaging library in many projects and products over the years and recently decided that some of my codecs could get a new lease on life as open source, embedded-friendly libraries for microcontrollers.

38 Dec 30, 2022

Monster Mash: New Sketch-Based Modeling and Animation Tool

Monster Mash is a new sketch-based modeling and animation tool that allows you to quickly sketch a character, inflate it into 3D, and promptly animate it. You can perform all interactions in the sketching plane. No 3D manipulation is required.

1.2k Dec 31, 2022

Spotfetch - a tool to fetch spotify info with with ascii picture written in C++

A C++ fetch tool for spotify, its a cool little tool to retrieve information on current playing song on spotify. Run the command and be treated to a pixelated version of the album art accompanied by its information.

14 Nov 9, 2022

A tool for drawing 2d diagrams, 3d knots, Seifert surfaces. Computes some knot properties and invariants.

8 Oct 18, 2022

3D Procedural Terrain Generation and Texturing Tool in OpenGL/C++

TerraForge3D 3D Procedural Terrain Generation Tool in OpenGL/C++ Give your valuable feedback : https://github.com/Jaysmito101/TerraForge3D/discussions

683 Jan 1, 2023

$Lossy fixed-rate GPU-friendly image compression\decompression.$

Lossy fixed-rate GPU-friendly image compression\decompression.

NotOkImageFormat Lossy fixed-rate GPU-friendly image compression\decompression. Supported profiles 16:1:1 2.8125 bpp yuv 4:1:1 3.75 bpp

11 Dec 5, 2022

BYOD is a guitar distortion plugin with a customisable signal chain that allows users to create their own guitar distortion effects.

BYOD is a guitar distortion plugin with a customisable signal chain that allows users to create their own guitar distortion effects. The plugin contains a wide variety of distortion effects from analog modelled circuits to purely digital creations, along with some musical tone-shaping filters, and a handful of other useful processing blocks.

229 Jan 5, 2023

Analysing and implementation of lossless data compression techniques like Huffman encoding and LZW was conducted along with JPEG lossy compression technique based on discrete cosine transform (DCT) for Image compression.

PROJECT FILE COMPRESSION ALGORITHMS - Huffman compression LZW compression DCT Aim of the project - Implement above mentioned compression algorithms an

1 Dec 14, 2021

SimpleBaseLib4CPP is a simple C++11 Base Encoding library that provides at the moment support for encoding and decoding various bases such as Base16, Base32 (various variants), Base58 (various variants), Base64 (various variants).

SimpleBaseLib4CPP SimpleBaseLib4CPP is a simple C++11 Base Encoding library that provides at the moment support for encoding and decoding various base

2 Nov 29, 2021

COBS framing with implicit run-length-encoding, optimized for data containing statistically a bit more 0 and FF bytes in a row, as data often carry 16, 32 or 64 bit numbers with small values.

TCOBS Table of Contents About The project TCOBS Specification TCOBS code Getting Started 4.1. Prerequisites 4.2. Installation 4.3. Usage in Go 4.3.1.

17 Nov 6, 2022

A tool for real time screen and audio capture on Windows, using NVIDIA's NVENC and with an emphasis on performance, correctness (eg. frame rate stability) and configurability. Mostly made for demoscene productions but you can use it with everything that's on your screen.

Capturinha A tool for real time screen and audio recording on Windows, using NVIDIA's NVENC and with an emphasis on performance, correctness (eg. fram

121 Dec 19, 2022

A simple fisheye distortion correction program

Comments

cli help states -normal option, not -normal_map

Hi! I'm taking my first steps with your tool. The help shows a normal map mode:

-normal: Normal map mode (linear metrics, print normal map statistics, angular error and rejection metrics)

But when I add it as an option, I get an error: Unrecognized command line option: -normal

Using the 1.09 binary release on Win10.

opened by OlafHaag 1

Releases(1.0.9)

1.0.9(Feb 7, 2022)

Added QOI support, angular normal map metrics, more command line options
Source code(tar.gz)
Source code(zip)
rdopng_1_09.zip(122.35 KB)
1.0.8(Feb 3, 2022)

Alpha weight fix.

May require the Visual Studio 2022 runtime redistributable: https://docs.microsoft.com/en-us/cpp/windows/latest-supported-vc-redist?view=msvc-170

rdopng_1_08.zip
Source code(tar.gz)
Source code(zip)
1.0.7(Feb 3, 2022)

Initial release for Windows. May require the Visual Studio 2022 runtime redistributable: https://docs.microsoft.com/en-us/cpp/windows/latest-supported-vc-redist?view=msvc-170
Source code(tar.gz)
Source code(zip)
rdopng_1_07.zip(110.56 KB)

Rate-Distortion Optimized Lossy PNG Encoding Tool

Related tags

Overview

rdopng

Building

Instructions

You might also like...

An 'embedded-friendly' (aka Arduino) JPEG image encoding library

Monster Mash: New Sketch-Based Modeling and Animation Tool

Spotfetch - a tool to fetch spotify info with with ascii picture written in C++

A tool for drawing 2d diagrams, 3d knots, Seifert surfaces. Computes some knot properties and invariants.

3D Procedural Terrain Generation and Texturing Tool in OpenGL/C++

Lossy fixed-rate GPU-friendly image compression\decompression.

BYOD is a guitar distortion plugin with a customisable signal chain that allows users to create their own guitar distortion effects.

Analysing and implementation of lossless data compression techniques like Huffman encoding and LZW was conducted along with JPEG lossy compression technique based on discrete cosine transform (DCT) for Image compression.

SimpleBaseLib4CPP is a simple C++11 Base Encoding library that provides at the moment support for encoding and decoding various bases such as Base16, Base32 (various variants), Base58 (various variants), Base64 (various variants).

COBS framing with implicit run-length-encoding, optimized for data containing statistically a bit more 0 and FF bytes in a row, as data often carry 16, 32 or 64 bit numbers with small values.

A tool for real time screen and audio capture on Windows, using NVIDIA's NVENC and with an emphasis on performance, correctness (eg. frame rate stability) and configurability. Mostly made for demoscene productions but you can use it with everything that's on your screen.

A simple fisheye distortion correction program

A weird distortion and lowpass plugin

Overdrive/Distortion simulation

Flutter real-time magnifying glass lens widget with Barrel/Pincushion distortion

Lidar-with-velocity - Lidar with Velocity: Motion Distortion Correction of Point Clouds from Oscillating Scanning Lidars

Icopack - A simple command line tool to create multi-frame ICO files from PNG source images

Heart Rate Monitor for FPV drones

Faster Non-Integer Sample Rate Conversion

Comments

cli help states -normal option, not -normal_map

Releases(1.0.9)

1.0.9(Feb 7, 2022)

1.0.8(Feb 3, 2022)

1.0.7(Feb 3, 2022)

Owner

Rich Geldreich

A tool for real time screen and audio capture on Windows, using NVIDIA's NVENC and with an emphasis on performance, correctness (eg. frame rate stability) and configurability. Mostly made for demoscene productions but you can use it with everything that's on your screen.

Arduino PNG image decoder library

pngtostl is a program that converts a PNG image into STL 3D models

libspng is a C library for reading and writing PNG format files with a focus on security and ease of use.

Simple, generally spec-compliant, hacky PNG Decoder written in C99.

Very fast C++ .PNG writer for 24/32bpp images.

Demo of a fast PNG encoder.

An image and texture viewer for tga, png, apng, exr, dds, gif, hdr, jpg, tif, ico, webp, and bmp files

PNG encoder and decoder in C and C++.

Fast streaming PNG<->QOI converter with some compression-improving extensions