aboutsummaryrefslogtreecommitdiffstats
path: root/src/blind-apply-palette.c
blob: 1e0d5f8acdd5860a73fbebd7e02d13f91a21fa34 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
/* See LICENSE file for copyright and license details. */
#include "common.h"

USAGE("palette-stream")

static double (*compare)(double x1, double y1, double z1, double a1, double x2, double y2, double z2, double a2);
/* TODO add more formulae: https://en.wikipedia.org/wiki/Color_difference */

static double
distance_xyz(double x1, double y1, double z1, double a1, double x2, double y2, double z2, double a2)
{
	x2 -= x1, x2 *= x2;
	y2 -= y1, y2 *= y2;
	z2 -= z1, z2 *= z2;
	a2 -= a1, a2 *= a2;
	return sqrt(x2 + y2 + z2 + a2);
}

#define PROCESS(TYPE, SUFFIX)\
	static void\
	process_##SUFFIX(struct stream *stream, struct stream *palette, char *pal)\
	{\
		size_t i, j, n, m;\
		size_t palsiz = palette->width * palette->height;\
		size_t best = 0;\
		TYPE x, y, z, a, lx = 0, ly = 0, lz = 0, la = 0;\
		TYPE cx, cy, cz, ca;\
		double distance, best_distance = 0;\
		while (eread_frame(palette, pal)) {\
			m = stream->frame_size;\
			do {\
				n = MIN(stream->ptr, m) / stream->pixel_size;\
				for (i = 0; i < n; i++) {\
					x = ((TYPE *)(stream->buf + i * stream->pixel_size))[0];\
					y = ((TYPE *)(stream->buf + i * stream->pixel_size))[1];\
					z = ((TYPE *)(stream->buf + i * stream->pixel_size))[2];\
					a = ((TYPE *)(stream->buf + i * stream->pixel_size))[3];\
					if ((!i && m == stream->frame_size) || x != lx || y != ly || z != lz || a != la) {\
						for (j = 0; j < palsiz; j++) {\
							cx = ((TYPE *)(pal + j * stream->pixel_size))[0];\
							cy = ((TYPE *)(pal + j * stream->pixel_size))[1];\
							cz = ((TYPE *)(pal + j * stream->pixel_size))[2];\
							ca = ((TYPE *)(pal + j * stream->pixel_size))[3];\
							distance = compare((double)x, (double)y, (double)z, (double)a,\
									   (double)cx, (double)cy, (double)cz, (double)ca);\
							if (!j || distance < best_distance) {\
								best_distance = distance;\
								best = j;\
							}\
						}\
						lx = x, ly = y, lz = z, la = a;\
					}\
					memcpy(stream->buf + i * stream->pixel_size,\
					       pal + best * stream->pixel_size,\
					       stream->pixel_size);\
				}\
				m -= n *= stream->pixel_size;\
				ewriteall(STDOUT_FILENO, stream->buf, n, "<stdout>");\
				memmove(stream->buf, stream->buf + n, stream->ptr -= n);\
			} while (m && eread_stream(stream, SIZE_MAX));\
			if (m)\
				eprintf("%s: incomplete frame\n", stream->file);\
		}\
	}

PROCESS(double, lf)
PROCESS(float, f)

int
main(int argc, char *argv[])
{
	struct stream stream, palette;
	void (*process)(struct stream *stream, struct stream *palette, char *pal);
	char *pal;

	compare = distance_xyz;

	UNOFLAGS(argc != 1);

	eopen_stream(&stream, NULL);
	eopen_stream(&palette, argv[0]);

	if (!strcmp(stream.pixfmt, "xyza"))
		process = process_lf;
	else if (!strcmp(stream.pixfmt, "xyza f"))
		process = process_f;
	else
		eprintf("pixel format %s is not supported, try xyza\n", stream.pixfmt);

	if (strcmp(stream.pixfmt, palette.pixfmt))
		eprintf("videos use incompatible pixel formats\n");

	echeck_dimensions(&stream, WIDTH | HEIGHT, NULL);
	echeck_dimensions(&palette, WIDTH | HEIGHT, NULL);
	pal = emalloc(palette.frame_size);
	fprint_stream_head(stdout, &stream);
	efflush(stdout, "<stdout>");

	process(&stream, &palette, pal);

	free(pal);
	return 0;
}