brooke/dither4
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

wip almost

Browse source
This commit is contained in:
Brooke Vibber 2023-03-19 16:56:18 -07:00
parent 6af5d43943
commit 9a93e7341f
1 changed files with 32 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

35
dither-image.js
View file

@ -110,6 +110,10 @@ class RGB {
); );
} }
magnitude() {
return Math.sqrt(this.magnitude2());
}
magnitude2() { magnitude2() {
return this.r * this.r + return this.r * this.r +
this.g * this.g + this.g * this.g +
@ -117,6 +121,8 @@ class RGB {
} }
} }
const maxDist = (new RGB(255, 255, 255)).magnitude();
// snarfed from https://lospec.com/palette-list/atari-8-bit-family-gtia // snarfed from https://lospec.com/palette-list/atari-8-bit-family-gtia
// which was calculated with Retrospecs App's Atari 800 emulator // which was calculated with Retrospecs App's Atari 800 emulator
let atariRGB = [ let atariRGB = [
@ -420,7 +426,7 @@ function decimate(input, palette, n, inputError, y) {
// Apply dithering with given palette and collect color usage stats // Apply dithering with given palette and collect color usage stats
let dither = (palette) => { let dither = (palette) => {
let fitness = new Float64Array(width); let fitness = new Float64Array(palette.length);
let error = { let error = {
cur: [], cur: [],
next: [], next: [],
@ -431,7 +437,7 @@ function decimate(input, palette, n, inputError, y) {
} }
let output = new Uint8Array(width); let output = new Uint8Array(width);
let popularity = new Int32Array(width); let popularity = new Int32Array(palette.length);
let distance2 = 0; let distance2 = 0;
let nextError = new RGB(0, 0, 0); let nextError = new RGB(0, 0, 0);
@ -468,9 +474,12 @@ function decimate(input, palette, n, inputError, y) {
error.next[x]?.inc(double); error.next[x]?.inc(double);
error.next[x + 1]?.inc(double); error.next[x + 1]?.inc(double);
let mag = nextError.magnitude();
fitness[x] = maxDist / mag;
// just store the distance2 // just store the distance2
let mag2 = nextError.magnitude2(); let mag2 = nextError.magnitude2();
fitness[x] = mag2; //fitness[x] = mag2;
distance2 += mag2; distance2 += mag2;
} }
return { return {
@ -521,6 +530,9 @@ function decimate(input, palette, n, inputError, y) {
return arr; return arr;
}; };
// this takes the top hues, and uses the brightest of each hue
// needs tuning
/*
// first, dither to the total atari palette // first, dither to the total atari palette
while (decimated.length > n) { while (decimated.length > n) {
let {popularity} = dither(decimated); let {popularity} = dither(decimated);
@ -548,6 +560,23 @@ function decimate(input, palette, n, inputError, y) {
decimated = reserved.concat(a); decimated = reserved.concat(a);
} }
console.log('end', decimated); console.log('end', decimated);
*/
// popularity? not really working right
// first, dither to the total atari palette
while (decimated.length > n) {
let {popularity, fitness} = dither(decimated);
// temporarily strip the reserved items
//console.log(y);
let a = decimated;
a = a.filter((color) => !keepers[color]);
a = a.sort((a, b) => popularity[b] - popularity[a]);
//a = a.slice(0, n - reserved.length);
a = reserved.concat(a);
decimated = a.slice(0, decimated.length - 1);
//console.log(decimated);
}
//console.log('end', decimated);
// Palette fits // Palette fits
return dither(decimated); return dither(decimated);