1*c8dee2aaSAndroid Build Coastguard Worker // Copyright 2009 Google Inc.
2*c8dee2aaSAndroid Build Coastguard Worker //
3*c8dee2aaSAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
4*c8dee2aaSAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
5*c8dee2aaSAndroid Build Coastguard Worker // You may obtain a copy of the License at
6*c8dee2aaSAndroid Build Coastguard Worker //
7*c8dee2aaSAndroid Build Coastguard Worker // http://www.apache.org/licenses/LICENSE-2.0
8*c8dee2aaSAndroid Build Coastguard Worker //
9*c8dee2aaSAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*c8dee2aaSAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
11*c8dee2aaSAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*c8dee2aaSAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
13*c8dee2aaSAndroid Build Coastguard Worker // limitations under the License.
14*c8dee2aaSAndroid Build Coastguard Worker
15*c8dee2aaSAndroid Build Coastguard Worker //////////////////////////////////////////////////////////////////////////////////////////
16*c8dee2aaSAndroid Build Coastguard Worker
17*c8dee2aaSAndroid Build Coastguard Worker // This is a fork of the AOSP project ETC1 codec. The original code can be found
18*c8dee2aaSAndroid Build Coastguard Worker // at the following web site:
19*c8dee2aaSAndroid Build Coastguard Worker // https://android.googlesource.com/platform/frameworks/native/+/master/opengl/include/ETC1/
20*c8dee2aaSAndroid Build Coastguard Worker
21*c8dee2aaSAndroid Build Coastguard Worker //////////////////////////////////////////////////////////////////////////////////////////
22*c8dee2aaSAndroid Build Coastguard Worker
23*c8dee2aaSAndroid Build Coastguard Worker #include "third_party/etc1/etc1.h"
24*c8dee2aaSAndroid Build Coastguard Worker
25*c8dee2aaSAndroid Build Coastguard Worker #include <cstring>
26*c8dee2aaSAndroid Build Coastguard Worker
27*c8dee2aaSAndroid Build Coastguard Worker /* From http://www.khronos.org/registry/gles/extensions/OES/OES_compressed_ETC1_RGB8_texture.txt
28*c8dee2aaSAndroid Build Coastguard Worker
29*c8dee2aaSAndroid Build Coastguard Worker The number of bits that represent a 4x4 texel block is 64 bits if
30*c8dee2aaSAndroid Build Coastguard Worker <internalformat> is given by ETC1_RGB8_OES.
31*c8dee2aaSAndroid Build Coastguard Worker
32*c8dee2aaSAndroid Build Coastguard Worker The data for a block is a number of bytes,
33*c8dee2aaSAndroid Build Coastguard Worker
34*c8dee2aaSAndroid Build Coastguard Worker {q0, q1, q2, q3, q4, q5, q6, q7}
35*c8dee2aaSAndroid Build Coastguard Worker
36*c8dee2aaSAndroid Build Coastguard Worker where byte q0 is located at the lowest memory address and q7 at
37*c8dee2aaSAndroid Build Coastguard Worker the highest. The 64 bits specifying the block is then represented
38*c8dee2aaSAndroid Build Coastguard Worker by the following 64 bit integer:
39*c8dee2aaSAndroid Build Coastguard Worker
40*c8dee2aaSAndroid Build Coastguard Worker int64bit = 256*(256*(256*(256*(256*(256*(256*q0+q1)+q2)+q3)+q4)+q5)+q6)+q7;
41*c8dee2aaSAndroid Build Coastguard Worker
42*c8dee2aaSAndroid Build Coastguard Worker ETC1_RGB8_OES:
43*c8dee2aaSAndroid Build Coastguard Worker
44*c8dee2aaSAndroid Build Coastguard Worker a) bit layout in bits 63 through 32 if diffbit = 0
45*c8dee2aaSAndroid Build Coastguard Worker
46*c8dee2aaSAndroid Build Coastguard Worker 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48
47*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
48*c8dee2aaSAndroid Build Coastguard Worker | base col1 | base col2 | base col1 | base col2 |
49*c8dee2aaSAndroid Build Coastguard Worker | R1 (4bits)| R2 (4bits)| G1 (4bits)| G2 (4bits)|
50*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
51*c8dee2aaSAndroid Build Coastguard Worker
52*c8dee2aaSAndroid Build Coastguard Worker 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32
53*c8dee2aaSAndroid Build Coastguard Worker ---------------------------------------------------
54*c8dee2aaSAndroid Build Coastguard Worker | base col1 | base col2 | table | table |diff|flip|
55*c8dee2aaSAndroid Build Coastguard Worker | B1 (4bits)| B2 (4bits)| cw 1 | cw 2 |bit |bit |
56*c8dee2aaSAndroid Build Coastguard Worker ---------------------------------------------------
57*c8dee2aaSAndroid Build Coastguard Worker
58*c8dee2aaSAndroid Build Coastguard Worker
59*c8dee2aaSAndroid Build Coastguard Worker b) bit layout in bits 63 through 32 if diffbit = 1
60*c8dee2aaSAndroid Build Coastguard Worker
61*c8dee2aaSAndroid Build Coastguard Worker 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48
62*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
63*c8dee2aaSAndroid Build Coastguard Worker | base col1 | dcol 2 | base col1 | dcol 2 |
64*c8dee2aaSAndroid Build Coastguard Worker | R1' (5 bits) | dR2 | G1' (5 bits) | dG2 |
65*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
66*c8dee2aaSAndroid Build Coastguard Worker
67*c8dee2aaSAndroid Build Coastguard Worker 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32
68*c8dee2aaSAndroid Build Coastguard Worker ---------------------------------------------------
69*c8dee2aaSAndroid Build Coastguard Worker | base col 1 | dcol 2 | table | table |diff|flip|
70*c8dee2aaSAndroid Build Coastguard Worker | B1' (5 bits) | dB2 | cw 1 | cw 2 |bit |bit |
71*c8dee2aaSAndroid Build Coastguard Worker ---------------------------------------------------
72*c8dee2aaSAndroid Build Coastguard Worker
73*c8dee2aaSAndroid Build Coastguard Worker
74*c8dee2aaSAndroid Build Coastguard Worker c) bit layout in bits 31 through 0 (in both cases)
75*c8dee2aaSAndroid Build Coastguard Worker
76*c8dee2aaSAndroid Build Coastguard Worker 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16
77*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
78*c8dee2aaSAndroid Build Coastguard Worker | most significant pixel index bits |
79*c8dee2aaSAndroid Build Coastguard Worker | p| o| n| m| l| k| j| i| h| g| f| e| d| c| b| a|
80*c8dee2aaSAndroid Build Coastguard Worker -----------------------------------------------
81*c8dee2aaSAndroid Build Coastguard Worker
82*c8dee2aaSAndroid Build Coastguard Worker 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
83*c8dee2aaSAndroid Build Coastguard Worker --------------------------------------------------
84*c8dee2aaSAndroid Build Coastguard Worker | least significant pixel index bits |
85*c8dee2aaSAndroid Build Coastguard Worker | p| o| n| m| l| k| j| i| h| g| f| e| d| c | b | a |
86*c8dee2aaSAndroid Build Coastguard Worker --------------------------------------------------
87*c8dee2aaSAndroid Build Coastguard Worker
88*c8dee2aaSAndroid Build Coastguard Worker
89*c8dee2aaSAndroid Build Coastguard Worker Add table 3.17.2: Intensity modifier sets for ETC1 compressed textures:
90*c8dee2aaSAndroid Build Coastguard Worker
91*c8dee2aaSAndroid Build Coastguard Worker table codeword modifier table
92*c8dee2aaSAndroid Build Coastguard Worker ------------------ ----------------------
93*c8dee2aaSAndroid Build Coastguard Worker 0 -8 -2 2 8
94*c8dee2aaSAndroid Build Coastguard Worker 1 -17 -5 5 17
95*c8dee2aaSAndroid Build Coastguard Worker 2 -29 -9 9 29
96*c8dee2aaSAndroid Build Coastguard Worker 3 -42 -13 13 42
97*c8dee2aaSAndroid Build Coastguard Worker 4 -60 -18 18 60
98*c8dee2aaSAndroid Build Coastguard Worker 5 -80 -24 24 80
99*c8dee2aaSAndroid Build Coastguard Worker 6 -106 -33 33 106
100*c8dee2aaSAndroid Build Coastguard Worker 7 -183 -47 47 183
101*c8dee2aaSAndroid Build Coastguard Worker
102*c8dee2aaSAndroid Build Coastguard Worker
103*c8dee2aaSAndroid Build Coastguard Worker Add table 3.17.3 Mapping from pixel index values to modifier values for
104*c8dee2aaSAndroid Build Coastguard Worker ETC1 compressed textures:
105*c8dee2aaSAndroid Build Coastguard Worker
106*c8dee2aaSAndroid Build Coastguard Worker pixel index value
107*c8dee2aaSAndroid Build Coastguard Worker ---------------
108*c8dee2aaSAndroid Build Coastguard Worker msb lsb resulting modifier value
109*c8dee2aaSAndroid Build Coastguard Worker ----- ----- -------------------------
110*c8dee2aaSAndroid Build Coastguard Worker 1 1 -b (large negative value)
111*c8dee2aaSAndroid Build Coastguard Worker 1 0 -a (small negative value)
112*c8dee2aaSAndroid Build Coastguard Worker 0 0 a (small positive value)
113*c8dee2aaSAndroid Build Coastguard Worker 0 1 b (large positive value)
114*c8dee2aaSAndroid Build Coastguard Worker
115*c8dee2aaSAndroid Build Coastguard Worker
116*c8dee2aaSAndroid Build Coastguard Worker */
117*c8dee2aaSAndroid Build Coastguard Worker
118*c8dee2aaSAndroid Build Coastguard Worker static const int kModifierTable[] = {
119*c8dee2aaSAndroid Build Coastguard Worker /* 0 */2, 8, -2, -8,
120*c8dee2aaSAndroid Build Coastguard Worker /* 1 */5, 17, -5, -17,
121*c8dee2aaSAndroid Build Coastguard Worker /* 2 */9, 29, -9, -29,
122*c8dee2aaSAndroid Build Coastguard Worker /* 3 */13, 42, -13, -42,
123*c8dee2aaSAndroid Build Coastguard Worker /* 4 */18, 60, -18, -60,
124*c8dee2aaSAndroid Build Coastguard Worker /* 5 */24, 80, -24, -80,
125*c8dee2aaSAndroid Build Coastguard Worker /* 6 */33, 106, -33, -106,
126*c8dee2aaSAndroid Build Coastguard Worker /* 7 */47, 183, -47, -183 };
127*c8dee2aaSAndroid Build Coastguard Worker
128*c8dee2aaSAndroid Build Coastguard Worker static const int kLookup[8] = { 0, 1, 2, 3, -4, -3, -2, -1 };
129*c8dee2aaSAndroid Build Coastguard Worker
clamp(int x)130*c8dee2aaSAndroid Build Coastguard Worker static inline etc1_byte clamp(int x) {
131*c8dee2aaSAndroid Build Coastguard Worker return (etc1_byte) (x >= 0 ? (x < 255 ? x : 255) : 0);
132*c8dee2aaSAndroid Build Coastguard Worker }
133*c8dee2aaSAndroid Build Coastguard Worker
134*c8dee2aaSAndroid Build Coastguard Worker static
convert4To8(int b)135*c8dee2aaSAndroid Build Coastguard Worker inline int convert4To8(int b) {
136*c8dee2aaSAndroid Build Coastguard Worker int c = b & 0xf;
137*c8dee2aaSAndroid Build Coastguard Worker return (c << 4) | c;
138*c8dee2aaSAndroid Build Coastguard Worker }
139*c8dee2aaSAndroid Build Coastguard Worker
140*c8dee2aaSAndroid Build Coastguard Worker static
convert5To8(int b)141*c8dee2aaSAndroid Build Coastguard Worker inline int convert5To8(int b) {
142*c8dee2aaSAndroid Build Coastguard Worker int c = b & 0x1f;
143*c8dee2aaSAndroid Build Coastguard Worker return (c << 3) | (c >> 2);
144*c8dee2aaSAndroid Build Coastguard Worker }
145*c8dee2aaSAndroid Build Coastguard Worker
146*c8dee2aaSAndroid Build Coastguard Worker static
convert6To8(int b)147*c8dee2aaSAndroid Build Coastguard Worker inline int convert6To8(int b) {
148*c8dee2aaSAndroid Build Coastguard Worker int c = b & 0x3f;
149*c8dee2aaSAndroid Build Coastguard Worker return (c << 2) | (c >> 4);
150*c8dee2aaSAndroid Build Coastguard Worker }
151*c8dee2aaSAndroid Build Coastguard Worker
152*c8dee2aaSAndroid Build Coastguard Worker static
divideBy255(int d)153*c8dee2aaSAndroid Build Coastguard Worker inline int divideBy255(int d) {
154*c8dee2aaSAndroid Build Coastguard Worker return (d + 128 + (d >> 8)) >> 8;
155*c8dee2aaSAndroid Build Coastguard Worker }
156*c8dee2aaSAndroid Build Coastguard Worker
157*c8dee2aaSAndroid Build Coastguard Worker static
convert8To4(int b)158*c8dee2aaSAndroid Build Coastguard Worker inline int convert8To4(int b) {
159*c8dee2aaSAndroid Build Coastguard Worker int c = b & 0xff;
160*c8dee2aaSAndroid Build Coastguard Worker return divideBy255(c * 15);
161*c8dee2aaSAndroid Build Coastguard Worker }
162*c8dee2aaSAndroid Build Coastguard Worker
163*c8dee2aaSAndroid Build Coastguard Worker static
convert8To5(int b)164*c8dee2aaSAndroid Build Coastguard Worker inline int convert8To5(int b) {
165*c8dee2aaSAndroid Build Coastguard Worker int c = b & 0xff;
166*c8dee2aaSAndroid Build Coastguard Worker return divideBy255(c * 31);
167*c8dee2aaSAndroid Build Coastguard Worker }
168*c8dee2aaSAndroid Build Coastguard Worker
169*c8dee2aaSAndroid Build Coastguard Worker static
convertDiff(int base,int diff)170*c8dee2aaSAndroid Build Coastguard Worker inline int convertDiff(int base, int diff) {
171*c8dee2aaSAndroid Build Coastguard Worker return convert5To8((0x1f & base) + kLookup[0x7 & diff]);
172*c8dee2aaSAndroid Build Coastguard Worker }
173*c8dee2aaSAndroid Build Coastguard Worker
174*c8dee2aaSAndroid Build Coastguard Worker static
decode_subblock(etc1_byte * pOut,int r,int g,int b,const int * table,etc1_uint32 low,bool second,bool flipped)175*c8dee2aaSAndroid Build Coastguard Worker void decode_subblock(etc1_byte* pOut, int r, int g, int b, const int* table,
176*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 low, bool second, bool flipped) {
177*c8dee2aaSAndroid Build Coastguard Worker int baseX = 0;
178*c8dee2aaSAndroid Build Coastguard Worker int baseY = 0;
179*c8dee2aaSAndroid Build Coastguard Worker if (second) {
180*c8dee2aaSAndroid Build Coastguard Worker if (flipped) {
181*c8dee2aaSAndroid Build Coastguard Worker baseY = 2;
182*c8dee2aaSAndroid Build Coastguard Worker } else {
183*c8dee2aaSAndroid Build Coastguard Worker baseX = 2;
184*c8dee2aaSAndroid Build Coastguard Worker }
185*c8dee2aaSAndroid Build Coastguard Worker }
186*c8dee2aaSAndroid Build Coastguard Worker for (int i = 0; i < 8; i++) {
187*c8dee2aaSAndroid Build Coastguard Worker int x, y;
188*c8dee2aaSAndroid Build Coastguard Worker if (flipped) {
189*c8dee2aaSAndroid Build Coastguard Worker x = baseX + (i >> 1);
190*c8dee2aaSAndroid Build Coastguard Worker y = baseY + (i & 1);
191*c8dee2aaSAndroid Build Coastguard Worker } else {
192*c8dee2aaSAndroid Build Coastguard Worker x = baseX + (i >> 2);
193*c8dee2aaSAndroid Build Coastguard Worker y = baseY + (i & 3);
194*c8dee2aaSAndroid Build Coastguard Worker }
195*c8dee2aaSAndroid Build Coastguard Worker int k = y + (x * 4);
196*c8dee2aaSAndroid Build Coastguard Worker int offset = ((low >> k) & 1) | ((low >> (k + 15)) & 2);
197*c8dee2aaSAndroid Build Coastguard Worker int delta = table[offset];
198*c8dee2aaSAndroid Build Coastguard Worker etc1_byte* q = pOut + 3 * (x + 4 * y);
199*c8dee2aaSAndroid Build Coastguard Worker *q++ = clamp(r + delta);
200*c8dee2aaSAndroid Build Coastguard Worker *q++ = clamp(g + delta);
201*c8dee2aaSAndroid Build Coastguard Worker *q++ = clamp(b + delta);
202*c8dee2aaSAndroid Build Coastguard Worker }
203*c8dee2aaSAndroid Build Coastguard Worker }
204*c8dee2aaSAndroid Build Coastguard Worker
205*c8dee2aaSAndroid Build Coastguard Worker // Input is an ETC1 compressed version of the data.
206*c8dee2aaSAndroid Build Coastguard Worker // Output is a 4 x 4 square of 3-byte pixels in form R, G, B
207*c8dee2aaSAndroid Build Coastguard Worker
etc1_decode_block(const etc1_byte * pIn,etc1_byte * pOut)208*c8dee2aaSAndroid Build Coastguard Worker void etc1_decode_block(const etc1_byte* pIn, etc1_byte* pOut) {
209*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 high = (pIn[0] << 24) | (pIn[1] << 16) | (pIn[2] << 8) | pIn[3];
210*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 low = (pIn[4] << 24) | (pIn[5] << 16) | (pIn[6] << 8) | pIn[7];
211*c8dee2aaSAndroid Build Coastguard Worker int r1, r2, g1, g2, b1, b2;
212*c8dee2aaSAndroid Build Coastguard Worker if (high & 2) {
213*c8dee2aaSAndroid Build Coastguard Worker // differential
214*c8dee2aaSAndroid Build Coastguard Worker int rBase = high >> 27;
215*c8dee2aaSAndroid Build Coastguard Worker int gBase = high >> 19;
216*c8dee2aaSAndroid Build Coastguard Worker int bBase = high >> 11;
217*c8dee2aaSAndroid Build Coastguard Worker r1 = convert5To8(rBase);
218*c8dee2aaSAndroid Build Coastguard Worker r2 = convertDiff(rBase, high >> 24);
219*c8dee2aaSAndroid Build Coastguard Worker g1 = convert5To8(gBase);
220*c8dee2aaSAndroid Build Coastguard Worker g2 = convertDiff(gBase, high >> 16);
221*c8dee2aaSAndroid Build Coastguard Worker b1 = convert5To8(bBase);
222*c8dee2aaSAndroid Build Coastguard Worker b2 = convertDiff(bBase, high >> 8);
223*c8dee2aaSAndroid Build Coastguard Worker } else {
224*c8dee2aaSAndroid Build Coastguard Worker // not differential
225*c8dee2aaSAndroid Build Coastguard Worker r1 = convert4To8(high >> 28);
226*c8dee2aaSAndroid Build Coastguard Worker r2 = convert4To8(high >> 24);
227*c8dee2aaSAndroid Build Coastguard Worker g1 = convert4To8(high >> 20);
228*c8dee2aaSAndroid Build Coastguard Worker g2 = convert4To8(high >> 16);
229*c8dee2aaSAndroid Build Coastguard Worker b1 = convert4To8(high >> 12);
230*c8dee2aaSAndroid Build Coastguard Worker b2 = convert4To8(high >> 8);
231*c8dee2aaSAndroid Build Coastguard Worker }
232*c8dee2aaSAndroid Build Coastguard Worker int tableIndexA = 7 & (high >> 5);
233*c8dee2aaSAndroid Build Coastguard Worker int tableIndexB = 7 & (high >> 2);
234*c8dee2aaSAndroid Build Coastguard Worker const int* tableA = kModifierTable + tableIndexA * 4;
235*c8dee2aaSAndroid Build Coastguard Worker const int* tableB = kModifierTable + tableIndexB * 4;
236*c8dee2aaSAndroid Build Coastguard Worker bool flipped = (high & 1) != 0;
237*c8dee2aaSAndroid Build Coastguard Worker decode_subblock(pOut, r1, g1, b1, tableA, low, false, flipped);
238*c8dee2aaSAndroid Build Coastguard Worker decode_subblock(pOut, r2, g2, b2, tableB, low, true, flipped);
239*c8dee2aaSAndroid Build Coastguard Worker }
240*c8dee2aaSAndroid Build Coastguard Worker
241*c8dee2aaSAndroid Build Coastguard Worker typedef struct {
242*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 high;
243*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 low;
244*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 score; // Lower is more accurate
245*c8dee2aaSAndroid Build Coastguard Worker } etc_compressed;
246*c8dee2aaSAndroid Build Coastguard Worker
247*c8dee2aaSAndroid Build Coastguard Worker static
take_best(etc_compressed * a,const etc_compressed * b)248*c8dee2aaSAndroid Build Coastguard Worker inline void take_best(etc_compressed* a, const etc_compressed* b) {
249*c8dee2aaSAndroid Build Coastguard Worker if (a->score > b->score) {
250*c8dee2aaSAndroid Build Coastguard Worker *a = *b;
251*c8dee2aaSAndroid Build Coastguard Worker }
252*c8dee2aaSAndroid Build Coastguard Worker }
253*c8dee2aaSAndroid Build Coastguard Worker
254*c8dee2aaSAndroid Build Coastguard Worker static
etc_average_colors_subblock(const etc1_byte * pIn,etc1_uint32 inMask,etc1_byte * pColors,bool flipped,bool second)255*c8dee2aaSAndroid Build Coastguard Worker void etc_average_colors_subblock(const etc1_byte* pIn, etc1_uint32 inMask,
256*c8dee2aaSAndroid Build Coastguard Worker etc1_byte* pColors, bool flipped, bool second) {
257*c8dee2aaSAndroid Build Coastguard Worker int r = 0;
258*c8dee2aaSAndroid Build Coastguard Worker int g = 0;
259*c8dee2aaSAndroid Build Coastguard Worker int b = 0;
260*c8dee2aaSAndroid Build Coastguard Worker
261*c8dee2aaSAndroid Build Coastguard Worker if (flipped) {
262*c8dee2aaSAndroid Build Coastguard Worker int by = 0;
263*c8dee2aaSAndroid Build Coastguard Worker if (second) {
264*c8dee2aaSAndroid Build Coastguard Worker by = 2;
265*c8dee2aaSAndroid Build Coastguard Worker }
266*c8dee2aaSAndroid Build Coastguard Worker for (int y = 0; y < 2; y++) {
267*c8dee2aaSAndroid Build Coastguard Worker int yy = by + y;
268*c8dee2aaSAndroid Build Coastguard Worker for (int x = 0; x < 4; x++) {
269*c8dee2aaSAndroid Build Coastguard Worker int i = x + 4 * yy;
270*c8dee2aaSAndroid Build Coastguard Worker if (inMask & (1 << i)) {
271*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* p = pIn + i * 3;
272*c8dee2aaSAndroid Build Coastguard Worker r += *(p++);
273*c8dee2aaSAndroid Build Coastguard Worker g += *(p++);
274*c8dee2aaSAndroid Build Coastguard Worker b += *(p++);
275*c8dee2aaSAndroid Build Coastguard Worker }
276*c8dee2aaSAndroid Build Coastguard Worker }
277*c8dee2aaSAndroid Build Coastguard Worker }
278*c8dee2aaSAndroid Build Coastguard Worker } else {
279*c8dee2aaSAndroid Build Coastguard Worker int bx = 0;
280*c8dee2aaSAndroid Build Coastguard Worker if (second) {
281*c8dee2aaSAndroid Build Coastguard Worker bx = 2;
282*c8dee2aaSAndroid Build Coastguard Worker }
283*c8dee2aaSAndroid Build Coastguard Worker for (int y = 0; y < 4; y++) {
284*c8dee2aaSAndroid Build Coastguard Worker for (int x = 0; x < 2; x++) {
285*c8dee2aaSAndroid Build Coastguard Worker int xx = bx + x;
286*c8dee2aaSAndroid Build Coastguard Worker int i = xx + 4 * y;
287*c8dee2aaSAndroid Build Coastguard Worker if (inMask & (1 << i)) {
288*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* p = pIn + i * 3;
289*c8dee2aaSAndroid Build Coastguard Worker r += *(p++);
290*c8dee2aaSAndroid Build Coastguard Worker g += *(p++);
291*c8dee2aaSAndroid Build Coastguard Worker b += *(p++);
292*c8dee2aaSAndroid Build Coastguard Worker }
293*c8dee2aaSAndroid Build Coastguard Worker }
294*c8dee2aaSAndroid Build Coastguard Worker }
295*c8dee2aaSAndroid Build Coastguard Worker }
296*c8dee2aaSAndroid Build Coastguard Worker pColors[0] = (etc1_byte)((r + 4) >> 3);
297*c8dee2aaSAndroid Build Coastguard Worker pColors[1] = (etc1_byte)((g + 4) >> 3);
298*c8dee2aaSAndroid Build Coastguard Worker pColors[2] = (etc1_byte)((b + 4) >> 3);
299*c8dee2aaSAndroid Build Coastguard Worker }
300*c8dee2aaSAndroid Build Coastguard Worker
301*c8dee2aaSAndroid Build Coastguard Worker static
square(int x)302*c8dee2aaSAndroid Build Coastguard Worker inline int square(int x) {
303*c8dee2aaSAndroid Build Coastguard Worker return x * x;
304*c8dee2aaSAndroid Build Coastguard Worker }
305*c8dee2aaSAndroid Build Coastguard Worker
chooseModifier(const etc1_byte * pBaseColors,const etc1_byte * pIn,etc1_uint32 * pLow,int bitIndex,const int * pModifierTable)306*c8dee2aaSAndroid Build Coastguard Worker static etc1_uint32 chooseModifier(const etc1_byte* pBaseColors,
307*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* pIn, etc1_uint32 *pLow, int bitIndex,
308*c8dee2aaSAndroid Build Coastguard Worker const int* pModifierTable) {
309*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 bestScore = ~0;
310*c8dee2aaSAndroid Build Coastguard Worker int bestIndex = 0;
311*c8dee2aaSAndroid Build Coastguard Worker int pixelR = pIn[0];
312*c8dee2aaSAndroid Build Coastguard Worker int pixelG = pIn[1];
313*c8dee2aaSAndroid Build Coastguard Worker int pixelB = pIn[2];
314*c8dee2aaSAndroid Build Coastguard Worker int r = pBaseColors[0];
315*c8dee2aaSAndroid Build Coastguard Worker int g = pBaseColors[1];
316*c8dee2aaSAndroid Build Coastguard Worker int b = pBaseColors[2];
317*c8dee2aaSAndroid Build Coastguard Worker for (int i = 0; i < 4; i++) {
318*c8dee2aaSAndroid Build Coastguard Worker int modifier = pModifierTable[i];
319*c8dee2aaSAndroid Build Coastguard Worker int decodedG = clamp(g + modifier);
320*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 score = (etc1_uint32) (6 * square(decodedG - pixelG));
321*c8dee2aaSAndroid Build Coastguard Worker if (score >= bestScore) {
322*c8dee2aaSAndroid Build Coastguard Worker continue;
323*c8dee2aaSAndroid Build Coastguard Worker }
324*c8dee2aaSAndroid Build Coastguard Worker int decodedR = clamp(r + modifier);
325*c8dee2aaSAndroid Build Coastguard Worker score += (etc1_uint32) (3 * square(decodedR - pixelR));
326*c8dee2aaSAndroid Build Coastguard Worker if (score >= bestScore) {
327*c8dee2aaSAndroid Build Coastguard Worker continue;
328*c8dee2aaSAndroid Build Coastguard Worker }
329*c8dee2aaSAndroid Build Coastguard Worker int decodedB = clamp(b + modifier);
330*c8dee2aaSAndroid Build Coastguard Worker score += (etc1_uint32) square(decodedB - pixelB);
331*c8dee2aaSAndroid Build Coastguard Worker if (score < bestScore) {
332*c8dee2aaSAndroid Build Coastguard Worker bestScore = score;
333*c8dee2aaSAndroid Build Coastguard Worker bestIndex = i;
334*c8dee2aaSAndroid Build Coastguard Worker }
335*c8dee2aaSAndroid Build Coastguard Worker }
336*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 lowMask = (((bestIndex >> 1) << 16) | (bestIndex & 1))
337*c8dee2aaSAndroid Build Coastguard Worker << bitIndex;
338*c8dee2aaSAndroid Build Coastguard Worker *pLow |= lowMask;
339*c8dee2aaSAndroid Build Coastguard Worker return bestScore;
340*c8dee2aaSAndroid Build Coastguard Worker }
341*c8dee2aaSAndroid Build Coastguard Worker
342*c8dee2aaSAndroid Build Coastguard Worker static
etc_encode_subblock_helper(const etc1_byte * pIn,etc1_uint32 inMask,etc_compressed * pCompressed,bool flipped,bool second,const etc1_byte * pBaseColors,const int * pModifierTable)343*c8dee2aaSAndroid Build Coastguard Worker void etc_encode_subblock_helper(const etc1_byte* pIn, etc1_uint32 inMask,
344*c8dee2aaSAndroid Build Coastguard Worker etc_compressed* pCompressed, bool flipped, bool second,
345*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* pBaseColors, const int* pModifierTable) {
346*c8dee2aaSAndroid Build Coastguard Worker int score = pCompressed->score;
347*c8dee2aaSAndroid Build Coastguard Worker if (flipped) {
348*c8dee2aaSAndroid Build Coastguard Worker int by = 0;
349*c8dee2aaSAndroid Build Coastguard Worker if (second) {
350*c8dee2aaSAndroid Build Coastguard Worker by = 2;
351*c8dee2aaSAndroid Build Coastguard Worker }
352*c8dee2aaSAndroid Build Coastguard Worker for (int y = 0; y < 2; y++) {
353*c8dee2aaSAndroid Build Coastguard Worker int yy = by + y;
354*c8dee2aaSAndroid Build Coastguard Worker for (int x = 0; x < 4; x++) {
355*c8dee2aaSAndroid Build Coastguard Worker int i = x + 4 * yy;
356*c8dee2aaSAndroid Build Coastguard Worker if (inMask & (1 << i)) {
357*c8dee2aaSAndroid Build Coastguard Worker score += chooseModifier(pBaseColors, pIn + i * 3,
358*c8dee2aaSAndroid Build Coastguard Worker &pCompressed->low, yy + x * 4, pModifierTable);
359*c8dee2aaSAndroid Build Coastguard Worker }
360*c8dee2aaSAndroid Build Coastguard Worker }
361*c8dee2aaSAndroid Build Coastguard Worker }
362*c8dee2aaSAndroid Build Coastguard Worker } else {
363*c8dee2aaSAndroid Build Coastguard Worker int bx = 0;
364*c8dee2aaSAndroid Build Coastguard Worker if (second) {
365*c8dee2aaSAndroid Build Coastguard Worker bx = 2;
366*c8dee2aaSAndroid Build Coastguard Worker }
367*c8dee2aaSAndroid Build Coastguard Worker for (int y = 0; y < 4; y++) {
368*c8dee2aaSAndroid Build Coastguard Worker for (int x = 0; x < 2; x++) {
369*c8dee2aaSAndroid Build Coastguard Worker int xx = bx + x;
370*c8dee2aaSAndroid Build Coastguard Worker int i = xx + 4 * y;
371*c8dee2aaSAndroid Build Coastguard Worker if (inMask & (1 << i)) {
372*c8dee2aaSAndroid Build Coastguard Worker score += chooseModifier(pBaseColors, pIn + i * 3,
373*c8dee2aaSAndroid Build Coastguard Worker &pCompressed->low, y + xx * 4, pModifierTable);
374*c8dee2aaSAndroid Build Coastguard Worker }
375*c8dee2aaSAndroid Build Coastguard Worker }
376*c8dee2aaSAndroid Build Coastguard Worker }
377*c8dee2aaSAndroid Build Coastguard Worker }
378*c8dee2aaSAndroid Build Coastguard Worker pCompressed->score = score;
379*c8dee2aaSAndroid Build Coastguard Worker }
380*c8dee2aaSAndroid Build Coastguard Worker
inRange4bitSigned(int color)381*c8dee2aaSAndroid Build Coastguard Worker static bool inRange4bitSigned(int color) {
382*c8dee2aaSAndroid Build Coastguard Worker return color >= -4 && color <= 3;
383*c8dee2aaSAndroid Build Coastguard Worker }
384*c8dee2aaSAndroid Build Coastguard Worker
etc_encodeBaseColors(etc1_byte * pBaseColors,const etc1_byte * pColors,etc_compressed * pCompressed)385*c8dee2aaSAndroid Build Coastguard Worker static void etc_encodeBaseColors(etc1_byte* pBaseColors,
386*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* pColors, etc_compressed* pCompressed) {
387*c8dee2aaSAndroid Build Coastguard Worker int r1, g1, b1, r2, g2, b2; // 8 bit base colors for sub-blocks
388*c8dee2aaSAndroid Build Coastguard Worker bool differential;
389*c8dee2aaSAndroid Build Coastguard Worker
390*c8dee2aaSAndroid Build Coastguard Worker int r51 = convert8To5(pColors[0]);
391*c8dee2aaSAndroid Build Coastguard Worker int g51 = convert8To5(pColors[1]);
392*c8dee2aaSAndroid Build Coastguard Worker int b51 = convert8To5(pColors[2]);
393*c8dee2aaSAndroid Build Coastguard Worker int r52 = convert8To5(pColors[3]);
394*c8dee2aaSAndroid Build Coastguard Worker int g52 = convert8To5(pColors[4]);
395*c8dee2aaSAndroid Build Coastguard Worker int b52 = convert8To5(pColors[5]);
396*c8dee2aaSAndroid Build Coastguard Worker
397*c8dee2aaSAndroid Build Coastguard Worker r1 = convert5To8(r51);
398*c8dee2aaSAndroid Build Coastguard Worker g1 = convert5To8(g51);
399*c8dee2aaSAndroid Build Coastguard Worker b1 = convert5To8(b51);
400*c8dee2aaSAndroid Build Coastguard Worker
401*c8dee2aaSAndroid Build Coastguard Worker int dr = r52 - r51;
402*c8dee2aaSAndroid Build Coastguard Worker int dg = g52 - g51;
403*c8dee2aaSAndroid Build Coastguard Worker int db = b52 - b51;
404*c8dee2aaSAndroid Build Coastguard Worker
405*c8dee2aaSAndroid Build Coastguard Worker differential = inRange4bitSigned(dr) && inRange4bitSigned(dg)
406*c8dee2aaSAndroid Build Coastguard Worker && inRange4bitSigned(db);
407*c8dee2aaSAndroid Build Coastguard Worker if (differential) {
408*c8dee2aaSAndroid Build Coastguard Worker r2 = convert5To8(r51 + dr);
409*c8dee2aaSAndroid Build Coastguard Worker g2 = convert5To8(g51 + dg);
410*c8dee2aaSAndroid Build Coastguard Worker b2 = convert5To8(b51 + db);
411*c8dee2aaSAndroid Build Coastguard Worker pCompressed->high |= (r51 << 27) | ((7 & dr) << 24) | (g51 << 19)
412*c8dee2aaSAndroid Build Coastguard Worker | ((7 & dg) << 16) | (b51 << 11) | ((7 & db) << 8) | 2;
413*c8dee2aaSAndroid Build Coastguard Worker } else {
414*c8dee2aaSAndroid Build Coastguard Worker int r41 = convert8To4(pColors[0]);
415*c8dee2aaSAndroid Build Coastguard Worker int g41 = convert8To4(pColors[1]);
416*c8dee2aaSAndroid Build Coastguard Worker int b41 = convert8To4(pColors[2]);
417*c8dee2aaSAndroid Build Coastguard Worker int r42 = convert8To4(pColors[3]);
418*c8dee2aaSAndroid Build Coastguard Worker int g42 = convert8To4(pColors[4]);
419*c8dee2aaSAndroid Build Coastguard Worker int b42 = convert8To4(pColors[5]);
420*c8dee2aaSAndroid Build Coastguard Worker r1 = convert4To8(r41);
421*c8dee2aaSAndroid Build Coastguard Worker g1 = convert4To8(g41);
422*c8dee2aaSAndroid Build Coastguard Worker b1 = convert4To8(b41);
423*c8dee2aaSAndroid Build Coastguard Worker r2 = convert4To8(r42);
424*c8dee2aaSAndroid Build Coastguard Worker g2 = convert4To8(g42);
425*c8dee2aaSAndroid Build Coastguard Worker b2 = convert4To8(b42);
426*c8dee2aaSAndroid Build Coastguard Worker pCompressed->high |= (r41 << 28) | (r42 << 24) | (g41 << 20) | (g42
427*c8dee2aaSAndroid Build Coastguard Worker << 16) | (b41 << 12) | (b42 << 8);
428*c8dee2aaSAndroid Build Coastguard Worker }
429*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[0] = r1;
430*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[1] = g1;
431*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[2] = b1;
432*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[3] = r2;
433*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[4] = g2;
434*c8dee2aaSAndroid Build Coastguard Worker pBaseColors[5] = b2;
435*c8dee2aaSAndroid Build Coastguard Worker }
436*c8dee2aaSAndroid Build Coastguard Worker
437*c8dee2aaSAndroid Build Coastguard Worker static
etc_encode_block_helper(const etc1_byte * pIn,etc1_uint32 inMask,const etc1_byte * pColors,etc_compressed * pCompressed,bool flipped)438*c8dee2aaSAndroid Build Coastguard Worker void etc_encode_block_helper(const etc1_byte* pIn, etc1_uint32 inMask,
439*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* pColors, etc_compressed* pCompressed, bool flipped) {
440*c8dee2aaSAndroid Build Coastguard Worker pCompressed->score = ~0;
441*c8dee2aaSAndroid Build Coastguard Worker pCompressed->high = (flipped ? 1 : 0);
442*c8dee2aaSAndroid Build Coastguard Worker pCompressed->low = 0;
443*c8dee2aaSAndroid Build Coastguard Worker
444*c8dee2aaSAndroid Build Coastguard Worker etc1_byte pBaseColors[6];
445*c8dee2aaSAndroid Build Coastguard Worker
446*c8dee2aaSAndroid Build Coastguard Worker etc_encodeBaseColors(pBaseColors, pColors, pCompressed);
447*c8dee2aaSAndroid Build Coastguard Worker
448*c8dee2aaSAndroid Build Coastguard Worker int originalHigh = pCompressed->high;
449*c8dee2aaSAndroid Build Coastguard Worker
450*c8dee2aaSAndroid Build Coastguard Worker const int* pModifierTable = kModifierTable;
451*c8dee2aaSAndroid Build Coastguard Worker for (int i = 0; i < 8; i++, pModifierTable += 4) {
452*c8dee2aaSAndroid Build Coastguard Worker etc_compressed temp;
453*c8dee2aaSAndroid Build Coastguard Worker temp.score = 0;
454*c8dee2aaSAndroid Build Coastguard Worker temp.high = originalHigh | (i << 5);
455*c8dee2aaSAndroid Build Coastguard Worker temp.low = 0;
456*c8dee2aaSAndroid Build Coastguard Worker etc_encode_subblock_helper(pIn, inMask, &temp, flipped, false,
457*c8dee2aaSAndroid Build Coastguard Worker pBaseColors, pModifierTable);
458*c8dee2aaSAndroid Build Coastguard Worker take_best(pCompressed, &temp);
459*c8dee2aaSAndroid Build Coastguard Worker }
460*c8dee2aaSAndroid Build Coastguard Worker pModifierTable = kModifierTable;
461*c8dee2aaSAndroid Build Coastguard Worker etc_compressed firstHalf = *pCompressed;
462*c8dee2aaSAndroid Build Coastguard Worker for (int i = 0; i < 8; i++, pModifierTable += 4) {
463*c8dee2aaSAndroid Build Coastguard Worker etc_compressed temp;
464*c8dee2aaSAndroid Build Coastguard Worker temp.score = firstHalf.score;
465*c8dee2aaSAndroid Build Coastguard Worker temp.high = firstHalf.high | (i << 2);
466*c8dee2aaSAndroid Build Coastguard Worker temp.low = firstHalf.low;
467*c8dee2aaSAndroid Build Coastguard Worker etc_encode_subblock_helper(pIn, inMask, &temp, flipped, true,
468*c8dee2aaSAndroid Build Coastguard Worker pBaseColors + 3, pModifierTable);
469*c8dee2aaSAndroid Build Coastguard Worker if (i == 0) {
470*c8dee2aaSAndroid Build Coastguard Worker *pCompressed = temp;
471*c8dee2aaSAndroid Build Coastguard Worker } else {
472*c8dee2aaSAndroid Build Coastguard Worker take_best(pCompressed, &temp);
473*c8dee2aaSAndroid Build Coastguard Worker }
474*c8dee2aaSAndroid Build Coastguard Worker }
475*c8dee2aaSAndroid Build Coastguard Worker }
476*c8dee2aaSAndroid Build Coastguard Worker
writeBigEndian(etc1_byte * pOut,etc1_uint32 d)477*c8dee2aaSAndroid Build Coastguard Worker static void writeBigEndian(etc1_byte* pOut, etc1_uint32 d) {
478*c8dee2aaSAndroid Build Coastguard Worker pOut[0] = (etc1_byte) (d >> 24);
479*c8dee2aaSAndroid Build Coastguard Worker pOut[1] = (etc1_byte)((d >> 16) & 0xFF);
480*c8dee2aaSAndroid Build Coastguard Worker pOut[2] = (etc1_byte)((d >> 8) & 0xFF);
481*c8dee2aaSAndroid Build Coastguard Worker pOut[3] = (etc1_byte)((d >> 0) & 0xFF);
482*c8dee2aaSAndroid Build Coastguard Worker }
483*c8dee2aaSAndroid Build Coastguard Worker
484*c8dee2aaSAndroid Build Coastguard Worker // Input is a 4 x 4 square of 3-byte pixels in form R, G, B
485*c8dee2aaSAndroid Build Coastguard Worker // inmask is a 16-bit mask where bit (1 << (x + y * 4)) tells whether the corresponding (x,y)
486*c8dee2aaSAndroid Build Coastguard Worker // pixel is valid or not. Invalid pixel color values are ignored when compressing.
487*c8dee2aaSAndroid Build Coastguard Worker // Output is an ETC1 compressed version of the data.
488*c8dee2aaSAndroid Build Coastguard Worker
etc1_encode_block(const etc1_byte * pIn,etc1_uint32 inMask,etc1_byte * pOut)489*c8dee2aaSAndroid Build Coastguard Worker void etc1_encode_block(const etc1_byte* pIn, etc1_uint32 inMask,
490*c8dee2aaSAndroid Build Coastguard Worker etc1_byte* pOut) {
491*c8dee2aaSAndroid Build Coastguard Worker etc1_byte colors[6];
492*c8dee2aaSAndroid Build Coastguard Worker etc1_byte flippedColors[6];
493*c8dee2aaSAndroid Build Coastguard Worker etc_average_colors_subblock(pIn, inMask, colors, false, false);
494*c8dee2aaSAndroid Build Coastguard Worker etc_average_colors_subblock(pIn, inMask, colors + 3, false, true);
495*c8dee2aaSAndroid Build Coastguard Worker etc_average_colors_subblock(pIn, inMask, flippedColors, true, false);
496*c8dee2aaSAndroid Build Coastguard Worker etc_average_colors_subblock(pIn, inMask, flippedColors + 3, true, true);
497*c8dee2aaSAndroid Build Coastguard Worker
498*c8dee2aaSAndroid Build Coastguard Worker etc_compressed a, b;
499*c8dee2aaSAndroid Build Coastguard Worker etc_encode_block_helper(pIn, inMask, colors, &a, false);
500*c8dee2aaSAndroid Build Coastguard Worker etc_encode_block_helper(pIn, inMask, flippedColors, &b, true);
501*c8dee2aaSAndroid Build Coastguard Worker take_best(&a, &b);
502*c8dee2aaSAndroid Build Coastguard Worker writeBigEndian(pOut, a.high);
503*c8dee2aaSAndroid Build Coastguard Worker writeBigEndian(pOut + 4, a.low);
504*c8dee2aaSAndroid Build Coastguard Worker }
505*c8dee2aaSAndroid Build Coastguard Worker
506*c8dee2aaSAndroid Build Coastguard Worker // Return the size of the encoded image data (does not include size of PKM header).
507*c8dee2aaSAndroid Build Coastguard Worker
etc1_get_encoded_data_size(etc1_uint32 width,etc1_uint32 height)508*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 etc1_get_encoded_data_size(etc1_uint32 width, etc1_uint32 height) {
509*c8dee2aaSAndroid Build Coastguard Worker return (((width + 3) & ~3) * ((height + 3) & ~3)) >> 1;
510*c8dee2aaSAndroid Build Coastguard Worker }
511*c8dee2aaSAndroid Build Coastguard Worker
512*c8dee2aaSAndroid Build Coastguard Worker // Encode an entire image.
513*c8dee2aaSAndroid Build Coastguard Worker // pIn - pointer to the image data. Formatted such that the Red component of
514*c8dee2aaSAndroid Build Coastguard Worker // pixel (x,y) is at pIn + pixelSize * x + stride * y + redOffset;
515*c8dee2aaSAndroid Build Coastguard Worker // pOut - pointer to encoded data. Must be large enough to store entire encoded image.
516*c8dee2aaSAndroid Build Coastguard Worker
etc1_encode_image(const etc1_byte * pIn,etc1_uint32 width,etc1_uint32 height,etc1_uint32 pixelSize,etc1_uint32 stride,etc1_byte * pOut)517*c8dee2aaSAndroid Build Coastguard Worker int etc1_encode_image(const etc1_byte* pIn, etc1_uint32 width, etc1_uint32 height,
518*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 pixelSize, etc1_uint32 stride, etc1_byte* pOut) {
519*c8dee2aaSAndroid Build Coastguard Worker if (pixelSize < 2 || pixelSize > 3) {
520*c8dee2aaSAndroid Build Coastguard Worker return -1;
521*c8dee2aaSAndroid Build Coastguard Worker }
522*c8dee2aaSAndroid Build Coastguard Worker static const unsigned short kYMask[] = { 0x0, 0xf, 0xff, 0xfff, 0xffff };
523*c8dee2aaSAndroid Build Coastguard Worker static const unsigned short kXMask[] = { 0x0, 0x1111, 0x3333, 0x7777,
524*c8dee2aaSAndroid Build Coastguard Worker 0xffff };
525*c8dee2aaSAndroid Build Coastguard Worker etc1_byte block[ETC1_DECODED_BLOCK_SIZE];
526*c8dee2aaSAndroid Build Coastguard Worker etc1_byte encoded[ETC1_ENCODED_BLOCK_SIZE];
527*c8dee2aaSAndroid Build Coastguard Worker
528*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedWidth = (width + 3) & ~3;
529*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedHeight = (height + 3) & ~3;
530*c8dee2aaSAndroid Build Coastguard Worker
531*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 y = 0; y < encodedHeight; y += 4) {
532*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 yEnd = height - y;
533*c8dee2aaSAndroid Build Coastguard Worker if (yEnd > 4) {
534*c8dee2aaSAndroid Build Coastguard Worker yEnd = 4;
535*c8dee2aaSAndroid Build Coastguard Worker }
536*c8dee2aaSAndroid Build Coastguard Worker int ymask = kYMask[yEnd];
537*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 x = 0; x < encodedWidth; x += 4) {
538*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 xEnd = width - x;
539*c8dee2aaSAndroid Build Coastguard Worker if (xEnd > 4) {
540*c8dee2aaSAndroid Build Coastguard Worker xEnd = 4;
541*c8dee2aaSAndroid Build Coastguard Worker }
542*c8dee2aaSAndroid Build Coastguard Worker int mask = ymask & kXMask[xEnd];
543*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 cy = 0; cy < yEnd; cy++) {
544*c8dee2aaSAndroid Build Coastguard Worker etc1_byte* q = block + (cy * 4) * 3;
545*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* p = pIn + pixelSize * x + stride * (y + cy);
546*c8dee2aaSAndroid Build Coastguard Worker if (pixelSize == 3) {
547*c8dee2aaSAndroid Build Coastguard Worker memcpy(q, p, xEnd * 3);
548*c8dee2aaSAndroid Build Coastguard Worker } else {
549*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 cx = 0; cx < xEnd; cx++) {
550*c8dee2aaSAndroid Build Coastguard Worker int pixel = (p[1] << 8) | p[0];
551*c8dee2aaSAndroid Build Coastguard Worker *q++ = convert5To8(pixel >> 11);
552*c8dee2aaSAndroid Build Coastguard Worker *q++ = convert6To8(pixel >> 5);
553*c8dee2aaSAndroid Build Coastguard Worker *q++ = convert5To8(pixel);
554*c8dee2aaSAndroid Build Coastguard Worker p += pixelSize;
555*c8dee2aaSAndroid Build Coastguard Worker }
556*c8dee2aaSAndroid Build Coastguard Worker }
557*c8dee2aaSAndroid Build Coastguard Worker }
558*c8dee2aaSAndroid Build Coastguard Worker etc1_encode_block(block, mask, encoded);
559*c8dee2aaSAndroid Build Coastguard Worker memcpy(pOut, encoded, sizeof(encoded));
560*c8dee2aaSAndroid Build Coastguard Worker pOut += sizeof(encoded);
561*c8dee2aaSAndroid Build Coastguard Worker }
562*c8dee2aaSAndroid Build Coastguard Worker }
563*c8dee2aaSAndroid Build Coastguard Worker return 0;
564*c8dee2aaSAndroid Build Coastguard Worker }
565*c8dee2aaSAndroid Build Coastguard Worker
566*c8dee2aaSAndroid Build Coastguard Worker // Decode an entire image.
567*c8dee2aaSAndroid Build Coastguard Worker // pIn - pointer to encoded data.
568*c8dee2aaSAndroid Build Coastguard Worker // pOut - pointer to the image data. Will be written such that the Red component of
569*c8dee2aaSAndroid Build Coastguard Worker // pixel (x,y) is at pIn + pixelSize * x + stride * y + redOffset. Must be
570*c8dee2aaSAndroid Build Coastguard Worker // large enough to store entire image.
571*c8dee2aaSAndroid Build Coastguard Worker
572*c8dee2aaSAndroid Build Coastguard Worker
etc1_decode_image(const etc1_byte * pIn,etc1_byte * pOut,etc1_uint32 width,etc1_uint32 height,etc1_uint32 pixelSize,etc1_uint32 stride)573*c8dee2aaSAndroid Build Coastguard Worker int etc1_decode_image(const etc1_byte* pIn, etc1_byte* pOut,
574*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 width, etc1_uint32 height,
575*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 pixelSize, etc1_uint32 stride) {
576*c8dee2aaSAndroid Build Coastguard Worker if (pixelSize < 2 || pixelSize > 3) {
577*c8dee2aaSAndroid Build Coastguard Worker return -1;
578*c8dee2aaSAndroid Build Coastguard Worker }
579*c8dee2aaSAndroid Build Coastguard Worker etc1_byte block[ETC1_DECODED_BLOCK_SIZE];
580*c8dee2aaSAndroid Build Coastguard Worker
581*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedWidth = (width + 3) & ~3;
582*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedHeight = (height + 3) & ~3;
583*c8dee2aaSAndroid Build Coastguard Worker
584*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 y = 0; y < encodedHeight; y += 4) {
585*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 yEnd = height - y;
586*c8dee2aaSAndroid Build Coastguard Worker if (yEnd > 4) {
587*c8dee2aaSAndroid Build Coastguard Worker yEnd = 4;
588*c8dee2aaSAndroid Build Coastguard Worker }
589*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 x = 0; x < encodedWidth; x += 4) {
590*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 xEnd = width - x;
591*c8dee2aaSAndroid Build Coastguard Worker if (xEnd > 4) {
592*c8dee2aaSAndroid Build Coastguard Worker xEnd = 4;
593*c8dee2aaSAndroid Build Coastguard Worker }
594*c8dee2aaSAndroid Build Coastguard Worker etc1_decode_block(pIn, block);
595*c8dee2aaSAndroid Build Coastguard Worker pIn += ETC1_ENCODED_BLOCK_SIZE;
596*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 cy = 0; cy < yEnd; cy++) {
597*c8dee2aaSAndroid Build Coastguard Worker const etc1_byte* q = block + (cy * 4) * 3;
598*c8dee2aaSAndroid Build Coastguard Worker etc1_byte* p = pOut + pixelSize * x + stride * (y + cy);
599*c8dee2aaSAndroid Build Coastguard Worker if (pixelSize == 3) {
600*c8dee2aaSAndroid Build Coastguard Worker memcpy(p, q, xEnd * 3);
601*c8dee2aaSAndroid Build Coastguard Worker } else {
602*c8dee2aaSAndroid Build Coastguard Worker for (etc1_uint32 cx = 0; cx < xEnd; cx++) {
603*c8dee2aaSAndroid Build Coastguard Worker etc1_byte r = *q++;
604*c8dee2aaSAndroid Build Coastguard Worker etc1_byte g = *q++;
605*c8dee2aaSAndroid Build Coastguard Worker etc1_byte b = *q++;
606*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 pixel = ((r >> 3) << 11) | ((g >> 2) << 5) | (b >> 3);
607*c8dee2aaSAndroid Build Coastguard Worker *p++ = (etc1_byte) pixel;
608*c8dee2aaSAndroid Build Coastguard Worker *p++ = (etc1_byte) (pixel >> 8);
609*c8dee2aaSAndroid Build Coastguard Worker }
610*c8dee2aaSAndroid Build Coastguard Worker }
611*c8dee2aaSAndroid Build Coastguard Worker }
612*c8dee2aaSAndroid Build Coastguard Worker }
613*c8dee2aaSAndroid Build Coastguard Worker }
614*c8dee2aaSAndroid Build Coastguard Worker return 0;
615*c8dee2aaSAndroid Build Coastguard Worker }
616*c8dee2aaSAndroid Build Coastguard Worker
617*c8dee2aaSAndroid Build Coastguard Worker static const char kMagic[] = { 'P', 'K', 'M', ' ', '1', '0' };
618*c8dee2aaSAndroid Build Coastguard Worker
619*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_PKM_FORMAT_OFFSET = 6;
620*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_PKM_ENCODED_WIDTH_OFFSET = 8;
621*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_PKM_ENCODED_HEIGHT_OFFSET = 10;
622*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_PKM_WIDTH_OFFSET = 12;
623*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_PKM_HEIGHT_OFFSET = 14;
624*c8dee2aaSAndroid Build Coastguard Worker
625*c8dee2aaSAndroid Build Coastguard Worker static const etc1_uint32 ETC1_RGB_NO_MIPMAPS = 0;
626*c8dee2aaSAndroid Build Coastguard Worker
writeBEUint16(etc1_byte * pOut,etc1_uint32 data)627*c8dee2aaSAndroid Build Coastguard Worker static void writeBEUint16(etc1_byte* pOut, etc1_uint32 data) {
628*c8dee2aaSAndroid Build Coastguard Worker pOut[0] = (etc1_byte) (data >> 8);
629*c8dee2aaSAndroid Build Coastguard Worker pOut[1] = (etc1_byte) data;
630*c8dee2aaSAndroid Build Coastguard Worker }
631*c8dee2aaSAndroid Build Coastguard Worker
readBEUint16(const etc1_byte * pIn)632*c8dee2aaSAndroid Build Coastguard Worker static etc1_uint32 readBEUint16(const etc1_byte* pIn) {
633*c8dee2aaSAndroid Build Coastguard Worker return (pIn[0] << 8) | pIn[1];
634*c8dee2aaSAndroid Build Coastguard Worker }
635*c8dee2aaSAndroid Build Coastguard Worker
636*c8dee2aaSAndroid Build Coastguard Worker // Format a PKM header
637*c8dee2aaSAndroid Build Coastguard Worker
etc1_pkm_format_header(etc1_byte * pHeader,etc1_uint32 width,etc1_uint32 height)638*c8dee2aaSAndroid Build Coastguard Worker void etc1_pkm_format_header(etc1_byte* pHeader, etc1_uint32 width, etc1_uint32 height) {
639*c8dee2aaSAndroid Build Coastguard Worker memcpy(pHeader, kMagic, sizeof(kMagic));
640*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedWidth = (width + 3) & ~3;
641*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedHeight = (height + 3) & ~3;
642*c8dee2aaSAndroid Build Coastguard Worker writeBEUint16(pHeader + ETC1_PKM_FORMAT_OFFSET, ETC1_RGB_NO_MIPMAPS);
643*c8dee2aaSAndroid Build Coastguard Worker writeBEUint16(pHeader + ETC1_PKM_ENCODED_WIDTH_OFFSET, encodedWidth);
644*c8dee2aaSAndroid Build Coastguard Worker writeBEUint16(pHeader + ETC1_PKM_ENCODED_HEIGHT_OFFSET, encodedHeight);
645*c8dee2aaSAndroid Build Coastguard Worker writeBEUint16(pHeader + ETC1_PKM_WIDTH_OFFSET, width);
646*c8dee2aaSAndroid Build Coastguard Worker writeBEUint16(pHeader + ETC1_PKM_HEIGHT_OFFSET, height);
647*c8dee2aaSAndroid Build Coastguard Worker }
648*c8dee2aaSAndroid Build Coastguard Worker
649*c8dee2aaSAndroid Build Coastguard Worker // Check if a PKM header is correctly formatted.
650*c8dee2aaSAndroid Build Coastguard Worker
etc1_pkm_is_valid(const etc1_byte * pHeader)651*c8dee2aaSAndroid Build Coastguard Worker etc1_bool etc1_pkm_is_valid(const etc1_byte* pHeader) {
652*c8dee2aaSAndroid Build Coastguard Worker if (memcmp(pHeader, kMagic, sizeof(kMagic))) {
653*c8dee2aaSAndroid Build Coastguard Worker return false;
654*c8dee2aaSAndroid Build Coastguard Worker }
655*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 format = readBEUint16(pHeader + ETC1_PKM_FORMAT_OFFSET);
656*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedWidth = readBEUint16(pHeader + ETC1_PKM_ENCODED_WIDTH_OFFSET);
657*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 encodedHeight = readBEUint16(pHeader + ETC1_PKM_ENCODED_HEIGHT_OFFSET);
658*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 width = readBEUint16(pHeader + ETC1_PKM_WIDTH_OFFSET);
659*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 height = readBEUint16(pHeader + ETC1_PKM_HEIGHT_OFFSET);
660*c8dee2aaSAndroid Build Coastguard Worker return format == ETC1_RGB_NO_MIPMAPS &&
661*c8dee2aaSAndroid Build Coastguard Worker encodedWidth >= width && encodedWidth - width < 4 &&
662*c8dee2aaSAndroid Build Coastguard Worker encodedHeight >= height && encodedHeight - height < 4;
663*c8dee2aaSAndroid Build Coastguard Worker }
664*c8dee2aaSAndroid Build Coastguard Worker
665*c8dee2aaSAndroid Build Coastguard Worker // Read the image width from a PKM header
666*c8dee2aaSAndroid Build Coastguard Worker
etc1_pkm_get_width(const etc1_byte * pHeader)667*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 etc1_pkm_get_width(const etc1_byte* pHeader) {
668*c8dee2aaSAndroid Build Coastguard Worker return readBEUint16(pHeader + ETC1_PKM_WIDTH_OFFSET);
669*c8dee2aaSAndroid Build Coastguard Worker }
670*c8dee2aaSAndroid Build Coastguard Worker
671*c8dee2aaSAndroid Build Coastguard Worker // Read the image height from a PKM header
672*c8dee2aaSAndroid Build Coastguard Worker
etc1_pkm_get_height(const etc1_byte * pHeader)673*c8dee2aaSAndroid Build Coastguard Worker etc1_uint32 etc1_pkm_get_height(const etc1_byte* pHeader){
674*c8dee2aaSAndroid Build Coastguard Worker return readBEUint16(pHeader + ETC1_PKM_HEIGHT_OFFSET);
675*c8dee2aaSAndroid Build Coastguard Worker }
676