Fix warnings in android build, fix font rendering issue, fix issue 357588: wrong...
[pdfium.git] / core / src / fxcodec / fx_libopenjpeg / libopenjpeg20 / mct.c
1 /*
2  * The copyright in this software is being made available under the 2-clauses 
3  * BSD License, included below. This software may be subject to other third 
4  * party and contributor rights, including patent rights, and no such rights
5  * are granted under this license.
6  *
7  * Copyright (c) 2002-2014, Universite catholique de Louvain (UCL), Belgium
8  * Copyright (c) 2002-2014, Professor Benoit Macq
9  * Copyright (c) 2001-2003, David Janssens
10  * Copyright (c) 2002-2003, Yannick Verschueren
11  * Copyright (c) 2003-2007, Francois-Olivier Devaux 
12  * Copyright (c) 2003-2014, Antonin Descampe
13  * Copyright (c) 2005, Herve Drolon, FreeImage Team
14  * Copyright (c) 2008, 2011-2012, Centre National d'Etudes Spatiales (CNES), FR 
15  * Copyright (c) 2012, CS Systemes d'Information, France
16  * All rights reserved.
17  *
18  * Redistribution and use in source and binary forms, with or without
19  * modification, are permitted provided that the following conditions
20  * are met:
21  * 1. Redistributions of source code must retain the above copyright
22  *    notice, this list of conditions and the following disclaimer.
23  * 2. Redistributions in binary form must reproduce the above copyright
24  *    notice, this list of conditions and the following disclaimer in the
25  *    documentation and/or other materials provided with the distribution.
26  *
27  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
28  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
29  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
30  * ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
31  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
32  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
33  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
34  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
35  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
36  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
37  * POSSIBILITY OF SUCH DAMAGE.
38  */
39
40 #ifdef __SSE__
41 #include <xmmintrin.h>
42 #endif
43
44 #include "opj_includes.h"
45
46 /* <summary> */
47 /* This table contains the norms of the basis function of the reversible MCT. */
48 /* </summary> */
49 static const OPJ_FLOAT64 opj_mct_norms[3] = { 1.732, .8292, .8292 };
50
51 /* <summary> */
52 /* This table contains the norms of the basis function of the irreversible MCT. */
53 /* </summary> */
54 static const OPJ_FLOAT64 opj_mct_norms_real[3] = { 1.732, 1.805, 1.573 };
55
56 const OPJ_FLOAT64 * opj_mct_get_mct_norms ()
57 {
58         return opj_mct_norms;
59 }
60
61 const OPJ_FLOAT64 * opj_mct_get_mct_norms_real ()
62 {
63         return opj_mct_norms_real;
64 }
65
66 /* <summary> */
67 /* Foward reversible MCT. */
68 /* </summary> */
69 void opj_mct_encode(
70                 OPJ_INT32* restrict c0,
71                 OPJ_INT32* restrict c1,
72                 OPJ_INT32* restrict c2,
73                 OPJ_UINT32 n)
74 {
75         OPJ_UINT32 i;
76         for(i = 0; i < n; ++i) {
77                 OPJ_INT32 r = c0[i];
78                 OPJ_INT32 g = c1[i];
79                 OPJ_INT32 b = c2[i];
80                 OPJ_INT32 y = (r + (g * 2) + b) >> 2;
81                 OPJ_INT32 u = b - g;
82                 OPJ_INT32 v = r - g;
83                 c0[i] = y;
84                 c1[i] = u;
85                 c2[i] = v;
86         }
87 }
88
89 /* <summary> */
90 /* Inverse reversible MCT. */
91 /* </summary> */
92 void opj_mct_decode(
93                 OPJ_INT32* restrict c0,
94                 OPJ_INT32* restrict c1, 
95                 OPJ_INT32* restrict c2, 
96                 OPJ_UINT32 n)
97 {
98         OPJ_UINT32 i;
99         for (i = 0; i < n; ++i) {
100                 OPJ_INT32 y = c0[i];
101                 OPJ_INT32 u = c1[i];
102                 OPJ_INT32 v = c2[i];
103                 OPJ_INT32 g = y - ((u + v) >> 2);
104                 OPJ_INT32 r = v + g;
105                 OPJ_INT32 b = u + g;
106                 c0[i] = r;
107                 c1[i] = g;
108                 c2[i] = b;
109         }
110 }
111
112 /* <summary> */
113 /* Get norm of basis function of reversible MCT. */
114 /* </summary> */
115 OPJ_FLOAT64 opj_mct_getnorm(OPJ_UINT32 compno) {
116         return opj_mct_norms[compno];
117 }
118
119 /* <summary> */
120 /* Foward irreversible MCT. */
121 /* </summary> */
122 void opj_mct_encode_real(
123                 OPJ_INT32* restrict c0,
124                 OPJ_INT32* restrict c1,
125                 OPJ_INT32* restrict c2,
126                 OPJ_UINT32 n)
127 {
128         OPJ_UINT32 i;
129         for(i = 0; i < n; ++i) {
130                 OPJ_INT32 r = c0[i];
131                 OPJ_INT32 g = c1[i];
132                 OPJ_INT32 b = c2[i];
133                 OPJ_INT32 y =  opj_int_fix_mul(r, 2449) + opj_int_fix_mul(g, 4809) + opj_int_fix_mul(b, 934);
134                 OPJ_INT32 u = -opj_int_fix_mul(r, 1382) - opj_int_fix_mul(g, 2714) + opj_int_fix_mul(b, 4096);
135                 OPJ_INT32 v =  opj_int_fix_mul(r, 4096) - opj_int_fix_mul(g, 3430) - opj_int_fix_mul(b, 666);
136                 c0[i] = y;
137                 c1[i] = u;
138                 c2[i] = v;
139         }
140 }
141
142 /* <summary> */
143 /* Inverse irreversible MCT. */
144 /* </summary> */
145 void opj_mct_decode_real(
146                 OPJ_FLOAT32* restrict c0,
147                 OPJ_FLOAT32* restrict c1,
148                 OPJ_FLOAT32* restrict c2,
149                 OPJ_UINT32 n)
150 {
151         OPJ_UINT32 i;
152 #ifdef __SSE__
153         // Mantis BUGID: 0056291. The address must be 16-byte aligned.
154         // TestFile: fuzz-signal_sigsegv_6e9e7f_5076_5265.pdf
155         if ((OPJ_UINT32)c0 % 16 == 0 && (OPJ_UINT32)c1 % 16 == 0 && (OPJ_UINT32)c2 % 16 == 0){
156                 __m128 vrv, vgu, vgv, vbu;
157                 vrv = _mm_set1_ps(1.402f);
158                 vgu = _mm_set1_ps(0.34413f);
159                 vgv = _mm_set1_ps(0.71414f);
160                 vbu = _mm_set1_ps(1.772f);
161                 for (i = 0; i < (n >> 3); ++i) {
162                         __m128 vy, vu, vv;
163                         __m128 vr, vg, vb;
164
165                         vy = _mm_load_ps(c0);
166                         vu = _mm_load_ps(c1);
167                         vv = _mm_load_ps(c2);
168                         vr = _mm_add_ps(vy, _mm_mul_ps(vv, vrv));
169                         vg = _mm_sub_ps(_mm_sub_ps(vy, _mm_mul_ps(vu, vgu)), _mm_mul_ps(vv, vgv));
170                         vb = _mm_add_ps(vy, _mm_mul_ps(vu, vbu));
171                         _mm_store_ps(c0, vr);
172                         _mm_store_ps(c1, vg);
173                         _mm_store_ps(c2, vb);
174                         c0 += 4;
175                         c1 += 4;
176                         c2 += 4;
177
178                         vy = _mm_load_ps(c0);
179                         vu = _mm_load_ps(c1);
180                         vv = _mm_load_ps(c2);
181                         vr = _mm_add_ps(vy, _mm_mul_ps(vv, vrv));
182                         vg = _mm_sub_ps(_mm_sub_ps(vy, _mm_mul_ps(vu, vgu)), _mm_mul_ps(vv, vgv));
183                         vb = _mm_add_ps(vy, _mm_mul_ps(vu, vbu));
184                         _mm_store_ps(c0, vr);
185                         _mm_store_ps(c1, vg);
186                         _mm_store_ps(c2, vb);
187                         c0 += 4;
188                         c1 += 4;
189                         c2 += 4;
190                 }
191                 n &= 7;
192         } else {
193                 for (i = 0; i < n; ++i) {
194                         OPJ_FLOAT32 y = c0[i];
195                         OPJ_FLOAT32 u = c1[i];
196                         OPJ_FLOAT32 v = c2[i];
197                         OPJ_FLOAT32 r = y + (v * 1.402f);
198                         OPJ_FLOAT32 g = y - (u * 0.34413f) - (v * (0.71414f));
199                         OPJ_FLOAT32 b = y + (u * 1.772f);
200                         c0[i] = r;
201                         c1[i] = g;
202                         c2[i] = b;
203                 }
204         }
205 #endif
206         for(i = 0; i < n; ++i) {
207                 OPJ_FLOAT32 y = c0[i];
208                 OPJ_FLOAT32 u = c1[i];
209                 OPJ_FLOAT32 v = c2[i];
210                 OPJ_FLOAT32 r = y + (v * 1.402f);
211                 OPJ_FLOAT32 g = y - (u * 0.34413f) - (v * (0.71414f));
212                 OPJ_FLOAT32 b = y + (u * 1.772f);
213                 c0[i] = r;
214                 c1[i] = g;
215                 c2[i] = b;
216         }
217 }
218
219 /* <summary> */
220 /* Get norm of basis function of irreversible MCT. */
221 /* </summary> */
222 OPJ_FLOAT64 opj_mct_getnorm_real(OPJ_UINT32 compno) {
223         return opj_mct_norms_real[compno];
224 }
225
226
227 OPJ_BOOL opj_mct_encode_custom(
228                                            OPJ_BYTE * pCodingdata,
229                                            OPJ_UINT32 n,
230                                            OPJ_BYTE ** pData,
231                                            OPJ_UINT32 pNbComp,
232                                            OPJ_UINT32 isSigned)
233 {
234         OPJ_FLOAT32 * lMct = (OPJ_FLOAT32 *) pCodingdata;
235         OPJ_UINT32 i;
236         OPJ_UINT32 j;
237         OPJ_UINT32 k;
238         OPJ_UINT32 lNbMatCoeff = pNbComp * pNbComp;
239         OPJ_INT32 * lCurrentData = 00;
240         OPJ_INT32 * lCurrentMatrix = 00;
241         OPJ_INT32 ** lData = (OPJ_INT32 **) pData;
242         OPJ_UINT32 lMultiplicator = 1 << 13;
243         OPJ_INT32 * lMctPtr;
244
245     OPJ_ARG_NOT_USED(isSigned);
246
247         lCurrentData = (OPJ_INT32 *) opj_malloc((pNbComp + lNbMatCoeff) * sizeof(OPJ_INT32));
248         if (! lCurrentData) {
249                 return OPJ_FALSE;
250         }
251
252         lCurrentMatrix = lCurrentData + pNbComp;
253
254         for (i =0;i<lNbMatCoeff;++i) {
255                 lCurrentMatrix[i] = (OPJ_INT32) (*(lMct++) * (OPJ_FLOAT32)lMultiplicator);
256         }
257
258         for (i = 0; i < n; ++i)  {
259                 lMctPtr = lCurrentMatrix;
260                 for (j=0;j<pNbComp;++j) {
261                         lCurrentData[j] = (*(lData[j]));
262                 }
263
264                 for (j=0;j<pNbComp;++j) {
265                         *(lData[j]) = 0;
266                         for (k=0;k<pNbComp;++k) {
267                                 *(lData[j]) += opj_int_fix_mul(*lMctPtr, lCurrentData[k]);
268                                 ++lMctPtr;
269                         }
270
271                         ++lData[j];
272                 }
273         }
274
275         opj_free(lCurrentData);
276
277         return OPJ_TRUE;
278 }
279
280 OPJ_BOOL opj_mct_decode_custom(
281                                            OPJ_BYTE * pDecodingData,
282                                            OPJ_UINT32 n,
283                                            OPJ_BYTE ** pData,
284                                            OPJ_UINT32 pNbComp,
285                                            OPJ_UINT32 isSigned)
286 {
287         OPJ_FLOAT32 * lMct;
288         OPJ_UINT32 i;
289         OPJ_UINT32 j;
290         OPJ_UINT32 k;
291
292         OPJ_FLOAT32 * lCurrentData = 00;
293         OPJ_FLOAT32 * lCurrentResult = 00;
294         OPJ_FLOAT32 ** lData = (OPJ_FLOAT32 **) pData;
295
296     OPJ_ARG_NOT_USED(isSigned);
297
298         lCurrentData = (OPJ_FLOAT32 *) opj_malloc (2 * pNbComp * sizeof(OPJ_FLOAT32));
299         if (! lCurrentData) {
300                 return OPJ_FALSE;
301         }
302         lCurrentResult = lCurrentData + pNbComp;
303
304         for (i = 0; i < n; ++i) {
305                 lMct = (OPJ_FLOAT32 *) pDecodingData;
306                 for (j=0;j<pNbComp;++j) {
307                         lCurrentData[j] = (OPJ_FLOAT32) (*(lData[j]));
308                 }
309                 for (j=0;j<pNbComp;++j) {
310                         lCurrentResult[j] = 0;
311                         for     (k=0;k<pNbComp;++k)     {
312                                 lCurrentResult[j] += *(lMct++) * lCurrentData[k];
313                         }
314                         *(lData[j]++) = (OPJ_FLOAT32) (lCurrentResult[j]);
315                 }
316         }
317         opj_free(lCurrentData);
318         return OPJ_TRUE;
319 }
320
321 void opj_calculate_norms(       OPJ_FLOAT64 * pNorms,
322                                                         OPJ_UINT32 pNbComps,
323                                                         OPJ_FLOAT32 * pMatrix)
324 {
325         OPJ_UINT32 i,j,lIndex;
326         OPJ_FLOAT32 lCurrentValue;
327         OPJ_FLOAT64 * lNorms = (OPJ_FLOAT64 *) pNorms;
328         OPJ_FLOAT32 * lMatrix = (OPJ_FLOAT32 *) pMatrix;
329
330         for     (i=0;i<pNbComps;++i) {
331                 lNorms[i] = 0;
332                 lIndex = i;
333
334                 for     (j=0;j<pNbComps;++j) {
335                         lCurrentValue = lMatrix[lIndex];
336                         lIndex += pNbComps;
337                         lNorms[i] += lCurrentValue * lCurrentValue;
338                 }
339                 lNorms[i] = sqrt(lNorms[i]);
340         }
341 }