1 |
// fill transparent areas of an image with nearby values
|
2 |
// increases compressibility and enhances image quality
|
3 |
// in the presence of naive interpolation algorithms.
|
4 |
|
5 |
//----------------------------------------------------------
|
6 |
//Copyright (C) 2006 Marc Lehmann <pcg@goof.com>
|
7 |
|
8 |
//This program is free software; you can redistribute it and/or
|
9 |
//modify it under the terms of the GNU Lesser General Public
|
10 |
//License as published by the Free Software Foundation; either
|
11 |
//version 2.1 of the License, or (at your option) any later version.
|
12 |
//
|
13 |
//This program is distributed in the hope that it will be useful,
|
14 |
//but WITHOUT ANY WARRANTY; without even the implied warranty of
|
15 |
//MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
16 |
//Lesser General Public License for more details.
|
17 |
//
|
18 |
//You should have received a copy of the GNU Lesser General Public
|
19 |
//License along with this program; if not, write to the Free Software
|
20 |
//Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
21 |
|
22 |
#include <cstdio>
|
23 |
#include <cstdlib>
|
24 |
#include <cstring>
|
25 |
#include <stdint.h>
|
26 |
#include <endian.h>
|
27 |
|
28 |
using namespace std;
|
29 |
|
30 |
#if __BYTE_ORDER == __BIG_ENDIAN
|
31 |
# define Rmask 0xff000000UL
|
32 |
# define Gmask 0x00ff0000UL
|
33 |
# define Bmask 0x0000ff00UL
|
34 |
# define Amask 0x000000ffUL
|
35 |
# define Rshift 24
|
36 |
# define Gshift 16
|
37 |
# define Bshift 8
|
38 |
# define Ashift 0
|
39 |
#else
|
40 |
# define Rmask 0x000000ffUL
|
41 |
# define Gmask 0x0000ff00UL
|
42 |
# define Bmask 0x00ff0000UL
|
43 |
# define Amask 0xff000000UL
|
44 |
# define Rshift 0
|
45 |
# define Gshift 8
|
46 |
# define Bshift 16
|
47 |
# define Ashift 24
|
48 |
#endif
|
49 |
|
50 |
#define Cmask 0xffUL
|
51 |
|
52 |
typedef uint32_t pixel;
|
53 |
|
54 |
inline void gather (pixel *img, char *flag, int x, int y, int w, int h, int &c, int &r, int &g, int &b)
|
55 |
{
|
56 |
if (x < 0 || x >= w)
|
57 |
return;
|
58 |
|
59 |
if (y < 0 || y >= h)
|
60 |
return;
|
61 |
|
62 |
int p = img [y * w + x];
|
63 |
|
64 |
int weight = (p >> Ashift) & Cmask;
|
65 |
if (!weight)
|
66 |
weight = !!flag [y * w + x];
|
67 |
|
68 |
if (!weight)
|
69 |
return;
|
70 |
|
71 |
c += weight;
|
72 |
|
73 |
r += ((p >> Rshift) & Cmask) * weight;
|
74 |
g += ((p >> Gshift) & Cmask) * weight;
|
75 |
b += ((p >> Bshift) & Cmask) * weight;
|
76 |
}
|
77 |
|
78 |
void filla (pixel *img, int w, int h)
|
79 |
{
|
80 |
char *flag = (char *)calloc (w * h, 1);
|
81 |
char *flag2 = (char *)calloc (w * h, 1);
|
82 |
pixel *dst = new pixel [w * h];
|
83 |
|
84 |
for (int iter = 3; --iter; )
|
85 |
{
|
86 |
for (int x = 0; x < w; x++)
|
87 |
for (int y = 0; y < h; y++)
|
88 |
{
|
89 |
int o = y * w + x;
|
90 |
|
91 |
if ((img [o] & Amask) || flag [o])
|
92 |
dst [o] = img [o];
|
93 |
else
|
94 |
{
|
95 |
int weight = 0, r = 0, g = 0, b = 0;
|
96 |
|
97 |
gather (img, flag, x - 1, y - 1, w, h, weight, r, g, b);
|
98 |
gather (img, flag, x , y - 1, w, h, weight, r, g, b);
|
99 |
gather (img, flag, x + 1, y - 1, w, h, weight, r, g, b);
|
100 |
gather (img, flag, x - 1, y , w, h, weight, r, g, b);
|
101 |
gather (img, flag, x + 1, y , w, h, weight, r, g, b);
|
102 |
gather (img, flag, x - 1, y + 1, w, h, weight, r, g, b);
|
103 |
gather (img, flag, x , y + 1, w, h, weight, r, g, b);
|
104 |
gather (img, flag, x + 1, y + 1, w, h, weight, r, g, b);
|
105 |
|
106 |
if (weight)
|
107 |
{
|
108 |
flag2 [o] = 1;
|
109 |
dst [o] = ((r + weight / 2) / weight) << Rshift
|
110 |
| ((g + weight / 2) / weight) << Gshift
|
111 |
| ((b + weight / 2) / weight) << Bshift;
|
112 |
}
|
113 |
else
|
114 |
dst [o] = img [o]; // not yet here
|
115 |
}
|
116 |
}
|
117 |
|
118 |
memcpy (img, dst, w * h * sizeof (pixel));
|
119 |
memcpy (flag, flag2, w * h);
|
120 |
}
|
121 |
|
122 |
for (int o = w * h; o--; )
|
123 |
if (!(img [o] & Amask || flag [o]))
|
124 |
img [o] = 0;
|
125 |
|
126 |
free (dst);
|
127 |
free (flag);
|
128 |
free (flag2);
|
129 |
}
|
130 |
|
131 |
int main (int argc, char* argv[])
|
132 |
{
|
133 |
if (argc <= 2)
|
134 |
{
|
135 |
printf("\nUsage: filla w h <input.rgba >output.rgba\n");
|
136 |
printf("input file must be 32 bit rgba w*h.\n");
|
137 |
return 1;
|
138 |
}
|
139 |
|
140 |
int w = atoi (argv [1]);
|
141 |
int h = atoi (argv [2]);
|
142 |
|
143 |
int size = w * h * sizeof (pixel);
|
144 |
|
145 |
pixel *img = (pixel *)new unsigned char [size];
|
146 |
|
147 |
if (fread (img, size, 1, stdin) != 1)
|
148 |
{
|
149 |
perror ("unable to read input file\n");
|
150 |
exit (1);
|
151 |
}
|
152 |
|
153 |
filla (img, w, h);
|
154 |
|
155 |
if (fwrite (img, size, 1, stdout) != 1)
|
156 |
{
|
157 |
perror ("unable to read output file\n");
|
158 |
exit (1);
|
159 |
}
|
160 |
|
161 |
return 0;
|
162 |
}
|