forked from KolibriOS/kolibrios
276 lines
7.0 KiB
C
276 lines
7.0 KiB
C
|
/*
|
||
|
|
* Copyright (c) 2002-2007, Communications and Remote Sensing Laboratory, Universite catholique de Louvain (UCL), Belgium
|
||
|
|
* Copyright (c) 2002-2007, Professor Benoit Macq
|
||
|
|
* Copyright (c) 2001-2003, David Janssens
|
||
|
|
* Copyright (c) 2002-2003, Yannick Verschueren
|
||
|
|
* Copyright (c) 2003-2007, Francois-Olivier Devaux and Antonin Descampe
|
||
|
|
* Copyright (c) 2005, Herve Drolon, FreeImage Team
|
||
|
|
* Copyright (c) 2007, Callum Lerwick <seg@haxxed.com>
|
||
|
|
* All rights reserved.
|
||
|
|
*
|
||
|
|
* Redistribution and use in source and binary forms, with or without
|
||
|
|
* modification, are permitted provided that the following conditions
|
||
|
|
* are met:
|
||
|
|
* 1. Redistributions of source code must retain the above copyright
|
||
|
|
* notice, this list of conditions and the following disclaimer.
|
||
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
||
|
|
* notice, this list of conditions and the following disclaimer in the
|
||
|
|
* documentation and/or other materials provided with the distribution.
|
||
|
|
*
|
||
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
|
||
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
||
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
||
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
||
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
||
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
||
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
||
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
||
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
||
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
||
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#include "opj_includes.h"
|
||
|
|
#include <math.h>
|
||
|
|
|
||
|
|
static int t1_init_ctxno_zc(int f, int orient) {
|
||
|
|
int h, v, d, n, t, hv;
|
||
|
|
n = 0;
|
||
|
|
h = ((f & T1_SIG_W) != 0) + ((f & T1_SIG_E) != 0);
|
||
|
|
v = ((f & T1_SIG_N) != 0) + ((f & T1_SIG_S) != 0);
|
||
|
|
d = ((f & T1_SIG_NW) != 0) + ((f & T1_SIG_NE) != 0) + ((f & T1_SIG_SE) != 0) + ((f & T1_SIG_SW) != 0);
|
||
|
|
|
||
|
|
switch (orient) {
|
||
|
|
case 2:
|
||
|
|
t = h;
|
||
|
|
h = v;
|
||
|
|
v = t;
|
||
|
|
case 0:
|
||
|
|
case 1:
|
||
|
|
if (!h) {
|
||
|
|
if (!v) {
|
||
|
|
if (!d)
|
||
|
|
n = 0;
|
||
|
|
else if (d == 1)
|
||
|
|
n = 1;
|
||
|
|
else
|
||
|
|
n = 2;
|
||
|
|
} else if (v == 1) {
|
||
|
|
n = 3;
|
||
|
|
} else {
|
||
|
|
n = 4;
|
||
|
|
}
|
||
|
|
} else if (h == 1) {
|
||
|
|
if (!v) {
|
||
|
|
if (!d)
|
||
|
|
n = 5;
|
||
|
|
else
|
||
|
|
n = 6;
|
||
|
|
} else {
|
||
|
|
n = 7;
|
||
|
|
}
|
||
|
|
} else
|
||
|
|
n = 8;
|
||
|
|
break;
|
||
|
|
case 3:
|
||
|
|
hv = h + v;
|
||
|
|
if (!d) {
|
||
|
|
if (!hv) {
|
||
|
|
n = 0;
|
||
|
|
} else if (hv == 1) {
|
||
|
|
n = 1;
|
||
|
|
} else {
|
||
|
|
n = 2;
|
||
|
|
}
|
||
|
|
} else if (d == 1) {
|
||
|
|
if (!hv) {
|
||
|
|
n = 3;
|
||
|
|
} else if (hv == 1) {
|
||
|
|
n = 4;
|
||
|
|
} else {
|
||
|
|
n = 5;
|
||
|
|
}
|
||
|
|
} else if (d == 2) {
|
||
|
|
if (!hv) {
|
||
|
|
n = 6;
|
||
|
|
} else {
|
||
|
|
n = 7;
|
||
|
|
}
|
||
|
|
} else {
|
||
|
|
n = 8;
|
||
|
|
}
|
||
|
|
break;
|
||
|
|
}
|
||
|
|
|
||
|
|
return (T1_CTXNO_ZC + n);
|
||
|
|
}
|
||
|
|
|
||
|
|
static int t1_init_ctxno_sc(int f) {
|
||
|
|
int hc, vc, n;
|
||
|
|
n = 0;
|
||
|
|
|
||
|
|
hc = int_min(((f & (T1_SIG_E | T1_SGN_E)) ==
|
||
|
|
T1_SIG_E) + ((f & (T1_SIG_W | T1_SGN_W)) == T1_SIG_W),
|
||
|
|
1) - int_min(((f & (T1_SIG_E | T1_SGN_E)) ==
|
||
|
|
(T1_SIG_E | T1_SGN_E)) +
|
||
|
|
((f & (T1_SIG_W | T1_SGN_W)) ==
|
||
|
|
(T1_SIG_W | T1_SGN_W)), 1);
|
||
|
|
|
||
|
|
vc = int_min(((f & (T1_SIG_N | T1_SGN_N)) ==
|
||
|
|
T1_SIG_N) + ((f & (T1_SIG_S | T1_SGN_S)) == T1_SIG_S),
|
||
|
|
1) - int_min(((f & (T1_SIG_N | T1_SGN_N)) ==
|
||
|
|
(T1_SIG_N | T1_SGN_N)) +
|
||
|
|
((f & (T1_SIG_S | T1_SGN_S)) ==
|
||
|
|
(T1_SIG_S | T1_SGN_S)), 1);
|
||
|
|
|
||
|
|
if (hc < 0) {
|
||
|
|
hc = -hc;
|
||
|
|
vc = -vc;
|
||
|
|
}
|
||
|
|
if (!hc) {
|
||
|
|
if (vc == -1)
|
||
|
|
n = 1;
|
||
|
|
else if (!vc)
|
||
|
|
n = 0;
|
||
|
|
else
|
||
|
|
n = 1;
|
||
|
|
} else if (hc == 1) {
|
||
|
|
if (vc == -1)
|
||
|
|
n = 2;
|
||
|
|
else if (!vc)
|
||
|
|
n = 3;
|
||
|
|
else
|
||
|
|
n = 4;
|
||
|
|
}
|
||
|
|
|
||
|
|
return (T1_CTXNO_SC + n);
|
||
|
|
}
|
||
|
|
|
||
|
|
static int t1_init_spb(int f) {
|
||
|
|
int hc, vc, n;
|
||
|
|
|
||
|
|
hc = int_min(((f & (T1_SIG_E | T1_SGN_E)) ==
|
||
|
|
T1_SIG_E) + ((f & (T1_SIG_W | T1_SGN_W)) == T1_SIG_W),
|
||
|
|
1) - int_min(((f & (T1_SIG_E | T1_SGN_E)) ==
|
||
|
|
(T1_SIG_E | T1_SGN_E)) +
|
||
|
|
((f & (T1_SIG_W | T1_SGN_W)) ==
|
||
|
|
(T1_SIG_W | T1_SGN_W)), 1);
|
||
|
|
|
||
|
|
vc = int_min(((f & (T1_SIG_N | T1_SGN_N)) ==
|
||
|
|
T1_SIG_N) + ((f & (T1_SIG_S | T1_SGN_S)) == T1_SIG_S),
|
||
|
|
1) - int_min(((f & (T1_SIG_N | T1_SGN_N)) ==
|
||
|
|
(T1_SIG_N | T1_SGN_N)) +
|
||
|
|
((f & (T1_SIG_S | T1_SGN_S)) ==
|
||
|
|
(T1_SIG_S | T1_SGN_S)), 1);
|
||
|
|
|
||
|
|
if (!hc && !vc)
|
||
|
|
n = 0;
|
||
|
|
else
|
||
|
|
n = (!(hc > 0 || (!hc && vc > 0)));
|
||
|
|
|
||
|
|
return n;
|
||
|
|
}
|
||
|
|
|
||
|
|
void dump_array16(int array[],int size){
|
||
|
|
int i;
|
||
|
|
--size;
|
||
|
|
for (i = 0; i < size; ++i) {
|
||
|
|
printf("0x%04x, ", array[i]);
|
||
|
|
if(!((i+1)&0x7))
|
||
|
|
printf("\n ");
|
||
|
|
}
|
||
|
|
printf("0x%04x\n};\n\n", array[size]);
|
||
|
|
}
|
||
|
|
|
||
|
|
int main(){
|
||
|
|
int i, j;
|
||
|
|
double u, v, t;
|
||
|
|
|
||
|
|
int lut_ctxno_zc[1024];
|
||
|
|
int lut_nmsedec_sig[1 << T1_NMSEDEC_BITS];
|
||
|
|
int lut_nmsedec_sig0[1 << T1_NMSEDEC_BITS];
|
||
|
|
int lut_nmsedec_ref[1 << T1_NMSEDEC_BITS];
|
||
|
|
int lut_nmsedec_ref0[1 << T1_NMSEDEC_BITS];
|
||
|
|
|
||
|
|
printf("/* This file was automatically generated by t1_generate_luts.c */\n\n");
|
||
|
|
|
||
|
|
// lut_ctxno_zc
|
||
|
|
for (j = 0; j < 4; ++j) {
|
||
|
|
for (i = 0; i < 256; ++i) {
|
||
|
|
int orient = j;
|
||
|
|
if (orient == 2) {
|
||
|
|
orient = 1;
|
||
|
|
} else if (orient == 1) {
|
||
|
|
orient = 2;
|
||
|
|
}
|
||
|
|
lut_ctxno_zc[(orient << 8) | i] = t1_init_ctxno_zc(i, j);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
printf("static char lut_ctxno_zc[1024] = {\n ");
|
||
|
|
for (i = 0; i < 1023; ++i) {
|
||
|
|
printf("%i, ", lut_ctxno_zc[i]);
|
||
|
|
if(!((i+1)&0x1f))
|
||
|
|
printf("\n ");
|
||
|
|
}
|
||
|
|
printf("%i\n};\n\n", lut_ctxno_zc[1023]);
|
||
|
|
|
||
|
|
// lut_ctxno_sc
|
||
|
|
printf("static char lut_ctxno_sc[256] = {\n ");
|
||
|
|
for (i = 0; i < 255; ++i) {
|
||
|
|
printf("0x%x, ", t1_init_ctxno_sc(i << 4));
|
||
|
|
if(!((i+1)&0xf))
|
||
|
|
printf("\n ");
|
||
|
|
}
|
||
|
|
printf("0x%x\n};\n\n", t1_init_ctxno_sc(255 << 4));
|
||
|
|
|
||
|
|
// lut_spb
|
||
|
|
printf("static char lut_spb[256] = {\n ");
|
||
|
|
for (i = 0; i < 255; ++i) {
|
||
|
|
printf("%i, ", t1_init_spb(i << 4));
|
||
|
|
if(!((i+1)&0x1f))
|
||
|
|
printf("\n ");
|
||
|
|
}
|
||
|
|
printf("%i\n};\n\n", t1_init_spb(255 << 4));
|
||
|
|
|
||
|
|
/* FIXME FIXME FIXME */
|
||
|
|
/* fprintf(stdout,"nmsedec luts:\n"); */
|
||
|
|
for (i = 0; i < (1 << T1_NMSEDEC_BITS); ++i) {
|
||
|
|
t = i / pow(2, T1_NMSEDEC_FRACBITS);
|
||
|
|
u = t;
|
||
|
|
v = t - 1.5;
|
||
|
|
lut_nmsedec_sig[i] =
|
||
|
|
int_max(0,
|
||
|
|
(int) (floor((u * u - v * v) * pow(2, T1_NMSEDEC_FRACBITS) + 0.5) / pow(2, T1_NMSEDEC_FRACBITS) * 8192.0));
|
||
|
|
lut_nmsedec_sig0[i] =
|
||
|
|
int_max(0,
|
||
|
|
(int) (floor((u * u) * pow(2, T1_NMSEDEC_FRACBITS) + 0.5) / pow(2, T1_NMSEDEC_FRACBITS) * 8192.0));
|
||
|
|
u = t - 1.0;
|
||
|
|
if (i & (1 << (T1_NMSEDEC_BITS - 1))) {
|
||
|
|
v = t - 1.5;
|
||
|
|
} else {
|
||
|
|
v = t - 0.5;
|
||
|
|
}
|
||
|
|
lut_nmsedec_ref[i] =
|
||
|
|
int_max(0,
|
||
|
|
(int) (floor((u * u - v * v) * pow(2, T1_NMSEDEC_FRACBITS) + 0.5) / pow(2, T1_NMSEDEC_FRACBITS) * 8192.0));
|
||
|
|
lut_nmsedec_ref0[i] =
|
||
|
|
int_max(0,
|
||
|
|
(int) (floor((u * u) * pow(2, T1_NMSEDEC_FRACBITS) + 0.5) / pow(2, T1_NMSEDEC_FRACBITS) * 8192.0));
|
||
|
|
}
|
||
|
|
|
||
|
|
printf("static short lut_nmsedec_sig[1 << T1_NMSEDEC_BITS] = {\n ");
|
||
|
|
dump_array16(lut_nmsedec_sig, 1 << T1_NMSEDEC_BITS);
|
||
|
|
|
||
|
|
printf("static short lut_nmsedec_sig0[1 << T1_NMSEDEC_BITS] = {\n ");
|
||
|
|
dump_array16(lut_nmsedec_sig0, 1 << T1_NMSEDEC_BITS);
|
||
|
|
|
||
|
|
printf("static short lut_nmsedec_ref[1 << T1_NMSEDEC_BITS] = {\n ");
|
||
|
|
dump_array16(lut_nmsedec_ref, 1 << T1_NMSEDEC_BITS);
|
||
|
|
|
||
|
|
printf("static short lut_nmsedec_ref0[1 << T1_NMSEDEC_BITS] = {\n ");
|
||
|
|
dump_array16(lut_nmsedec_ref0, 1 << T1_NMSEDEC_BITS);
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|