]> Creatis software - gdcm.git/blob - src/gdcmopenjpeg/libopenjpeg/tcd.c
ENH: Adding the OpenJPEG (j2k) lib to gdcm
[gdcm.git] / src / gdcmopenjpeg / libopenjpeg / tcd.c
1 /*
2  * Copyright (c) 2001-2002, David Janssens
3  * Copyright (c) 2002-2004, Yannick Verschueren
4  * Copyright (c) 2002-2004, Communications and remote sensing Laboratory, Universite catholique de Louvain, Belgium
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
17  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19  * ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
20  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26  * POSSIBILITY OF SUCH DAMAGE.
27  */
28
29 #include "tcd.h"
30 #include "int.h"
31 #include "t1.h"
32 #include "t2.h"
33 #include "dwt.h"
34 #include "mct.h"
35 #include <setjmp.h>
36 #include <float.h>
37 #include <stdio.h>
38 #include <time.h>
39 #include <math.h>
40 #include <stdlib.h>
41 #include <string.h>
42
43 static tcd_image_t tcd_image;
44
45 static j2k_image_t *tcd_img;
46 static j2k_cp_t *tcd_cp;
47
48 static tcd_tile_t *tcd_tile;
49 static j2k_tcp_t *tcd_tcp;
50 static int tcd_tileno;
51
52 static tcd_tile_t *tile;
53 static tcd_tilecomp_t *tilec;
54 static tcd_resolution_t *res;
55 static tcd_band_t *band;
56 static tcd_precinct_t *prc;
57 static tcd_cblk_t *cblk;
58
59 extern jmp_buf j2k_error;
60
61 void tcd_dump(tcd_image_t * img, int curtileno)
62 {
63   int tileno, compno, resno, bandno, precno, cblkno;
64   fprintf(stdout, "image {\n");
65   fprintf(stdout, "  tw=%d, th=%d x0=%d x1=%d y0=%d y1=%d\n", img->tw,
66      img->th, tcd_img->x0, tcd_img->x1, tcd_img->y0, tcd_img->y1);
67   for (tileno = 0; tileno < img->th * img->tw; tileno++) {
68     tcd_tile_t *tile = &tcd_image.tiles[tileno];
69     fprintf(stdout, "  tile {\n");
70     fprintf(stdout, "    x0=%d, y0=%d, x1=%d, y1=%d, numcomps=%d\n",
71        tile->x0, tile->y0, tile->x1, tile->y1, tile->numcomps);
72     for (compno = 0; compno < tile->numcomps; compno++) {
73       tcd_tilecomp_t *tilec = &tile->comps[compno];
74       fprintf(stdout, "    tilec {\n");
75       fprintf(stdout,
76          "      x0=%d, y0=%d, x1=%d, y1=%d, numresolutions=%d\n",
77          tilec->x0, tilec->y0, tilec->x1, tilec->y1,
78          tilec->numresolutions);
79       for (resno = 0; resno < tilec->numresolutions; resno++) {
80    tcd_resolution_t *res = &tilec->resolutions[resno];
81    fprintf(stdout, "\n   res {\n");
82    fprintf(stdout,
83       "          x0=%d, y0=%d, x1=%d, y1=%d, pw=%d, ph=%d, numbands=%d\n",
84       res->x0, res->y0, res->x1, res->y1, res->pw, res->ph,
85       res->numbands);
86    for (bandno = 0; bandno < res->numbands; bandno++) {
87      tcd_band_t *band = &res->bands[bandno];
88      fprintf(stdout, "        band {\n");
89      fprintf(stdout,
90         "          x0=%d, y0=%d, x1=%d, y1=%d, stepsize=%f, numbps=%d\n",
91         band->x0, band->y0, band->x1, band->y1,
92         band->stepsize, band->numbps);
93      for (precno = 0; precno < res->pw * res->ph; precno++) {
94        tcd_precinct_t *prec = &band->precincts[precno];
95        fprintf(stdout, "          prec {\n");
96        fprintf(stdout,
97           "            x0=%d, y0=%d, x1=%d, y1=%d, cw=%d, ch=%d\n",
98           prec->x0, prec->y0, prec->x1, prec->y1,
99           prec->cw, prec->ch);
100        for (cblkno = 0; cblkno < prec->cw * prec->ch; cblkno++) {
101          tcd_cblk_t *cblk = &prec->cblks[cblkno];
102          fprintf(stdout, "            cblk {\n");
103          fprintf(stdout,
104             "              x0=%d, y0=%d, x1=%d, y1=%d\n",
105             cblk->x0, cblk->y0, cblk->x1, cblk->y1);
106          fprintf(stdout, "            }\n");
107        }
108        fprintf(stdout, "          }\n");
109      }
110      fprintf(stdout, "        }\n");
111    }
112    fprintf(stdout, "      }\n");
113       }
114       fprintf(stdout, "    }\n");
115     }
116     fprintf(stdout, "  }\n");
117   }
118   fprintf(stdout, "}\n");
119 }
120
121 void tcd_malloc_encode(j2k_image_t * img, j2k_cp_t * cp, int curtileno)
122 {
123   int tileno, compno, resno, bandno, precno, cblkno;
124   tcd_img = img;
125   tcd_cp = cp;
126   tcd_image.tw = cp->tw;
127   tcd_image.th = cp->th;
128   tcd_image.tiles = (tcd_tile_t *) malloc(sizeof(tcd_tile_t));
129
130   for (tileno = 0; tileno < 1; tileno++) {
131     j2k_tcp_t *tcp = &cp->tcps[curtileno];
132     int j;
133     /* cfr p59 ISO/IEC FDIS15444-1 : 2000 (18 august 2000) */
134     int p = curtileno % cp->tw;   /* si numerotation matricielle .. */
135     int q = curtileno / cp->tw;   /* .. coordonnees de la tile (q,p) q pour ligne et p pour colonne */
136     /* tcd_tile_t *tile=&tcd_image.tiles[tileno]; */
137     tile = tcd_image.tiles;
138     /* 4 borders of the tile rescale on the image if necessary */
139     tile->x0 = int_max(cp->tx0 + p * cp->tdx, img->x0);
140     tile->y0 = int_max(cp->ty0 + q * cp->tdy, img->y0);
141     tile->x1 = int_min(cp->tx0 + (p + 1) * cp->tdx, img->x1);
142     tile->y1 = int_min(cp->ty0 + (q + 1) * cp->tdy, img->y1);
143     tile->numcomps = img->numcomps;
144     /* tile->PPT=img->PPT;  */
145     /* Modification of the RATE >> */
146     for (j = 0; j < tcp->numlayers; j++) {
147       tcp->rates[j] = tcp->rates[j] ? int_ceildiv(tile->numcomps * (tile->x1 - tile->x0) * (tile->y1 - tile->y0) * img->comps[0].prec, (tcp->rates[j] * 8 * img->comps[0].dx * img->comps[0].dy)) : 0;   //Mod antonin losslessbug
148       if (tcp->rates[j]) {
149    if (j && tcp->rates[j] < tcp->rates[j - 1] + 10) {
150      tcp->rates[j] = tcp->rates[j - 1] + 20;
151    } else {
152      if (!j && tcp->rates[j] < 30)
153        tcp->rates[j] = 30;
154    }
155       }
156     }
157     /* << Modification of the RATE */
158
159     tile->comps =
160       (tcd_tilecomp_t *) malloc(img->numcomps * sizeof(tcd_tilecomp_t));
161     for (compno = 0; compno < tile->numcomps; compno++) {
162       j2k_tccp_t *tccp = &tcp->tccps[compno];
163       /* tcd_tilecomp_t *tilec=&tile->comps[compno]; */
164       tilec = &tile->comps[compno];
165       /* border of each tile component (global) */
166       tilec->x0 = int_ceildiv(tile->x0, img->comps[compno].dx);
167
168       tilec->y0 = int_ceildiv(tile->y0, img->comps[compno].dy);
169       tilec->x1 = int_ceildiv(tile->x1, img->comps[compno].dx);
170       tilec->y1 = int_ceildiv(tile->y1, img->comps[compno].dy);
171
172       tilec->data =
173    (int *) malloc((tilec->x1 - tilec->x0) *
174              (tilec->y1 - tilec->y0) * sizeof(int));
175       tilec->numresolutions = tccp->numresolutions;
176
177       tilec->resolutions =
178    (tcd_resolution_t *) malloc(tilec->numresolutions *
179                 sizeof(tcd_resolution_t));
180
181       for (resno = 0; resno < tilec->numresolutions; resno++) {
182    int pdx, pdy;
183    int levelno = tilec->numresolutions - 1 - resno;
184    int tlprcxstart, tlprcystart, brprcxend, brprcyend;
185    int tlcbgxstart, tlcbgystart, brcbgxend, brcbgyend;
186    int cbgwidthexpn, cbgheightexpn;
187    int cblkwidthexpn, cblkheightexpn;
188    /* tcd_resolution_t *res=&tilec->resolutions[resno]; */
189
190    res = &tilec->resolutions[resno];
191
192    /* border for each resolution level (global) */
193    res->x0 = int_ceildivpow2(tilec->x0, levelno);
194    res->y0 = int_ceildivpow2(tilec->y0, levelno);
195    res->x1 = int_ceildivpow2(tilec->x1, levelno);
196    res->y1 = int_ceildivpow2(tilec->y1, levelno);
197
198    res->numbands = resno == 0 ? 1 : 3;
199    /* p. 35, table A-23, ISO/IEC FDIS154444-1 : 2000 (18 august 2000) */
200    if (tccp->csty & J2K_CCP_CSTY_PRT) {
201      pdx = tccp->prcw[resno];
202      pdy = tccp->prch[resno];
203    } else {
204      pdx = 15;
205      pdy = 15;
206    }
207    /* p. 64, B.6, ISO/IEC FDIS15444-1 : 2000 (18 august 2000)  */
208    tlprcxstart = int_floordivpow2(res->x0, pdx) << pdx;
209    tlprcystart = int_floordivpow2(res->y0, pdy) << pdy;
210    brprcxend = int_ceildivpow2(res->x1, pdx) << pdx;
211    brprcyend = int_ceildivpow2(res->y1, pdy) << pdy;
212
213    res->pw = (brprcxend - tlprcxstart) >> pdx;
214    res->ph = (brprcyend - tlprcystart) >> pdy;
215
216    if (resno == 0) {
217      tlcbgxstart = tlprcxstart;
218      tlcbgystart = tlprcystart;
219      brcbgxend = brprcxend;
220      brcbgyend = brprcyend;
221      cbgwidthexpn = pdx;
222      cbgheightexpn = pdy;
223    } else {
224      tlcbgxstart = int_ceildivpow2(tlprcxstart, 1);
225      tlcbgystart = int_ceildivpow2(tlprcystart, 1);
226      brcbgxend = int_ceildivpow2(brprcxend, 1);
227      brcbgyend = int_ceildivpow2(brprcyend, 1);
228      cbgwidthexpn = pdx - 1;
229      cbgheightexpn = pdy - 1;
230    }
231
232    cblkwidthexpn = int_min(tccp->cblkw, cbgwidthexpn);
233    cblkheightexpn = int_min(tccp->cblkh, cbgheightexpn);
234
235    for (bandno = 0; bandno < res->numbands; bandno++) {
236      int x0b, y0b, i;
237      int gain, numbps;
238      j2k_stepsize_t *ss;
239      band = &res->bands[bandno];
240      band->bandno = resno == 0 ? 0 : bandno + 1;
241      x0b = (band->bandno == 1) || (band->bandno == 3) ? 1 : 0;
242      y0b = (band->bandno == 2) || (band->bandno == 3) ? 1 : 0;
243
244      if (band->bandno == 0) {
245        /* band border (global) */
246        band->x0 = int_ceildivpow2(tilec->x0, levelno);
247        band->y0 = int_ceildivpow2(tilec->y0, levelno);
248        band->x1 = int_ceildivpow2(tilec->x1, levelno);
249        band->y1 = int_ceildivpow2(tilec->y1, levelno);
250      } else {
251        /* band border (global) */
252        band->x0 =
253          int_ceildivpow2(tilec->x0 -
254                (1 << levelno) * x0b, levelno + 1);
255        band->y0 =
256          int_ceildivpow2(tilec->y0 -
257                (1 << levelno) * y0b, levelno + 1);
258        band->x1 =
259          int_ceildivpow2(tilec->x1 -
260                (1 << levelno) * x0b, levelno + 1);
261        band->y1 =
262          int_ceildivpow2(tilec->y1 -
263                (1 << levelno) * y0b, levelno + 1);
264
265      }
266
267      ss = &tccp->stepsizes[resno ==
268             0 ? 0 : 3 * (resno - 1) + bandno + 1];
269      gain =
270        tccp->qmfbid ==
271        0 ? dwt_getgain_real(band->bandno) : dwt_getgain(band->bandno);
272      numbps = img->comps[compno].prec + gain;
273      band->stepsize = (1.0 + ss->mant / 2048.0) * pow(2.0, numbps - ss->expn);
274      band->numbps = ss->expn + tccp->numgbits - 1;   /* WHY -1 ? */
275
276      band->precincts =
277        (tcd_precinct_t *) malloc(3 * res->pw * res->ph *
278                   sizeof(tcd_precinct_t));
279
280      for (i = 0; i < res->pw * res->ph * 3; i++) {
281        band->precincts[i].imsbtree = NULL;
282        band->precincts[i].incltree = NULL;
283      }
284
285      for (precno = 0; precno < res->pw * res->ph; precno++) {
286        int tlcblkxstart, tlcblkystart, brcblkxend, brcblkyend;
287        int cbgxstart =
288          tlcbgxstart + (precno % res->pw) * (1 << cbgwidthexpn);
289        int cbgystart =
290          tlcbgystart + (precno / res->pw) * (1 << cbgheightexpn);
291        int cbgxend = cbgxstart + (1 << cbgwidthexpn);
292        int cbgyend = cbgystart + (1 << cbgheightexpn);
293        /* tcd_precinct_t *prc=&band->precincts[precno]; */
294        prc = &band->precincts[precno];
295        /* precinct size (global) */
296        prc->x0 = int_max(cbgxstart, band->x0);
297        prc->y0 = int_max(cbgystart, band->y0);
298        prc->x1 = int_min(cbgxend, band->x1);
299        prc->y1 = int_min(cbgyend, band->y1);
300
301        tlcblkxstart =
302          int_floordivpow2(prc->x0, cblkwidthexpn) << cblkwidthexpn;
303        tlcblkystart =
304          int_floordivpow2(prc->y0, cblkheightexpn) << cblkheightexpn;
305        brcblkxend =
306          int_ceildivpow2(prc->x1, cblkwidthexpn) << cblkwidthexpn;
307        brcblkyend =
308          int_ceildivpow2(prc->y1, cblkheightexpn) << cblkheightexpn;
309        prc->cw = (brcblkxend - tlcblkxstart) >> cblkwidthexpn;
310        prc->ch = (brcblkyend - tlcblkystart) >> cblkheightexpn;
311
312        prc->cblks =
313          (tcd_cblk_t *) malloc((prc->cw * prc->ch) *
314                 sizeof(tcd_cblk_t));
315        prc->incltree = tgt_create(prc->cw, prc->ch);
316        prc->imsbtree = tgt_create(prc->cw, prc->ch);
317
318        for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
319          int cblkxstart =
320       tlcblkxstart + (cblkno % prc->cw) * (1 << cblkwidthexpn);
321          int cblkystart =
322       tlcblkystart + (cblkno / prc->cw) * (1 << cblkheightexpn);
323          int cblkxend = cblkxstart + (1 << cblkwidthexpn);
324          int cblkyend = cblkystart + (1 << cblkheightexpn);
325
326          cblk = &prc->cblks[cblkno];
327          /* code-block size (global) */
328          cblk->x0 = int_max(cblkxstart, prc->x0);
329          cblk->y0 = int_max(cblkystart, prc->y0);
330          cblk->x1 = int_min(cblkxend, prc->x1);
331          cblk->y1 = int_min(cblkyend, prc->y1);
332        }
333      }
334    }
335       }
336     }
337   }
338   /* tcd_dump(&tcd_image,curtileno); */
339 }
340
341 void tcd_free_encode(j2k_image_t * img, j2k_cp_t * cp, int curtileno)
342 {
343   int tileno, compno, resno, bandno, precno;
344   tcd_img = img;
345   tcd_cp = cp;
346   tcd_image.tw = cp->tw;
347   tcd_image.th = cp->th;
348   for (tileno = 0; tileno < 1; tileno++) {
349     /* j2k_tcp_t *tcp=&cp->tcps[curtileno]; */
350     tile = tcd_image.tiles;
351     for (compno = 0; compno < tile->numcomps; compno++) {
352       tilec = &tile->comps[compno];
353       for (resno = 0; resno < tilec->numresolutions; resno++) {
354    res = &tilec->resolutions[resno];
355    for (bandno = 0; bandno < res->numbands; bandno++) {
356      band = &res->bands[bandno];
357      for (precno = 0; precno < res->pw * res->ph; precno++) {
358        prc = &band->precincts[precno];
359
360        if (prc->incltree != NULL)
361          tgt_destroy(prc->incltree);
362        if (prc->imsbtree != NULL)
363          tgt_destroy(prc->imsbtree);
364        free(prc->cblks);
365      }         /* for (precno */
366      free(band->precincts);
367    }         /* for (bandno */
368       }            /* for (resno */
369       free(tilec->resolutions);
370     }            /* for (compno */
371     free(tile->comps);
372   }            /* for (tileno */
373   free(tcd_image.tiles);
374 }
375
376 void tcd_init_encode(j2k_image_t * img, j2k_cp_t * cp, int curtileno)
377 {
378   int tileno, compno, resno, bandno, precno, cblkno;
379
380   for (tileno = 0; tileno < 1; tileno++) {
381     j2k_tcp_t *tcp = &cp->tcps[curtileno];
382     int j;
383     //              int previous_x0, previous_x1, previous_y0, previous_y1;
384     /* cfr p59 ISO/IEC FDIS15444-1 : 2000 (18 august 2000) */
385     int p = curtileno % cp->tw;
386     int q = curtileno / cp->tw;
387     tile = tcd_image.tiles;
388
389     /* 4 borders of the tile rescale on the image if necessary */
390     tile->x0 = int_max(cp->tx0 + p * cp->tdx, img->x0);
391     tile->y0 = int_max(cp->ty0 + q * cp->tdy, img->y0);
392     tile->x1 = int_min(cp->tx0 + (p + 1) * cp->tdx, img->x1);
393     tile->y1 = int_min(cp->ty0 + (q + 1) * cp->tdy, img->y1);
394
395     tile->numcomps = img->numcomps;
396     /* tile->PPT=img->PPT; */
397     /* Modification of the RATE >> */
398     for (j = 0; j < tcp->numlayers; j++) {
399       tcp->rates[j] = tcp->rates[j] ? int_ceildiv(tile->numcomps * (tile->x1 - tile->x0) * (tile->y1 - tile->y0) * img->comps[0].prec, (tcp->rates[j] * 8 * img->comps[0].dx * img->comps[0].dy)) : 0;   //Mod antonin losslessbug
400       if (tcp->rates[j]) {
401    if (j && tcp->rates[j] < tcp->rates[j - 1] + 10) {
402      tcp->rates[j] = tcp->rates[j - 1] + 20;
403    } else {
404      if (!j && tcp->rates[j] < 30)
405        tcp->rates[j] = 30;
406    }
407       }
408     }
409     /* << Modification of the RATE */
410     /* tile->comps=(tcd_tilecomp_t*)realloc(tile->comps,img->numcomps*sizeof(tcd_tilecomp_t)); */
411     for (compno = 0; compno < tile->numcomps; compno++) {
412       j2k_tccp_t *tccp = &tcp->tccps[compno];
413       /* int realloc_op; */
414
415       tilec = &tile->comps[compno];
416       /* border of each tile component (global) */
417       tilec->x0 = int_ceildiv(tile->x0, img->comps[compno].dx);
418       tilec->y0 = int_ceildiv(tile->y0, img->comps[compno].dy);
419       tilec->x1 = int_ceildiv(tile->x1, img->comps[compno].dx);
420       tilec->y1 = int_ceildiv(tile->y1, img->comps[compno].dy);
421
422       tilec->data =
423    (int *) malloc((tilec->x1 - tilec->x0) *
424              (tilec->y1 - tilec->y0) * sizeof(int));
425       tilec->numresolutions = tccp->numresolutions;
426       /* tilec->resolutions=(tcd_resolution_t*)realloc(tilec->resolutions,tilec->numresolutions*sizeof(tcd_resolution_t)); */
427       for (resno = 0; resno < tilec->numresolutions; resno++) {
428    int pdx, pdy;
429    int levelno = tilec->numresolutions - 1 - resno;
430    int tlprcxstart, tlprcystart, brprcxend, brprcyend;
431    int tlcbgxstart, tlcbgystart, brcbgxend, brcbgyend;
432    int cbgwidthexpn, cbgheightexpn;
433    int cblkwidthexpn, cblkheightexpn;
434
435    res = &tilec->resolutions[resno];
436    /* border for each resolution level (global) */
437    res->x0 = int_ceildivpow2(tilec->x0, levelno);
438    res->y0 = int_ceildivpow2(tilec->y0, levelno);
439    res->x1 = int_ceildivpow2(tilec->x1, levelno);
440    res->y1 = int_ceildivpow2(tilec->y1, levelno);
441
442    res->numbands = resno == 0 ? 1 : 3;
443    /* p. 35, table A-23, ISO/IEC FDIS154444-1 : 2000 (18 august 2000) */
444    if (tccp->csty & J2K_CCP_CSTY_PRT) {
445      pdx = tccp->prcw[resno];
446      pdy = tccp->prch[resno];
447    } else {
448      pdx = 15;
449      pdy = 15;
450    }
451    /* p. 64, B.6, ISO/IEC FDIS15444-1 : 2000 (18 august 2000)  */
452    tlprcxstart = int_floordivpow2(res->x0, pdx) << pdx;
453    tlprcystart = int_floordivpow2(res->y0, pdy) << pdy;
454    brprcxend = int_ceildivpow2(res->x1, pdx) << pdx;
455    brprcyend = int_ceildivpow2(res->y1, pdy) << pdy;
456
457    res->pw = (brprcxend - tlprcxstart) >> pdx;
458    res->ph = (brprcyend - tlprcystart) >> pdy;
459
460    if (resno == 0) {
461      tlcbgxstart = tlprcxstart;
462      tlcbgystart = tlprcystart;
463      brcbgxend = brprcxend;
464      brcbgyend = brprcyend;
465      cbgwidthexpn = pdx;
466      cbgheightexpn = pdy;
467    } else {
468      tlcbgxstart = int_ceildivpow2(tlprcxstart, 1);
469      tlcbgystart = int_ceildivpow2(tlprcystart, 1);
470      brcbgxend = int_ceildivpow2(brprcxend, 1);
471      brcbgyend = int_ceildivpow2(brprcyend, 1);
472      cbgwidthexpn = pdx - 1;
473      cbgheightexpn = pdy - 1;
474    }
475
476    cblkwidthexpn = int_min(tccp->cblkw, cbgwidthexpn);
477    cblkheightexpn = int_min(tccp->cblkh, cbgheightexpn);
478
479    for (bandno = 0; bandno < res->numbands; bandno++) {
480      int x0b, y0b;
481      int gain, numbps;
482      j2k_stepsize_t *ss;
483      band = &res->bands[bandno];
484      band->bandno = resno == 0 ? 0 : bandno + 1;
485      x0b = (band->bandno == 1) || (band->bandno == 3) ? 1 : 0;
486      y0b = (band->bandno == 2) || (band->bandno == 3) ? 1 : 0;
487
488      if (band->bandno == 0) {
489        /* band border */
490        band->x0 = int_ceildivpow2(tilec->x0, levelno);
491        band->y0 = int_ceildivpow2(tilec->y0, levelno);
492        band->x1 = int_ceildivpow2(tilec->x1, levelno);
493        band->y1 = int_ceildivpow2(tilec->y1, levelno);
494      } else {
495        band->x0 =
496          int_ceildivpow2(tilec->x0 -
497                (1 << levelno) * x0b, levelno + 1);
498        band->y0 =
499          int_ceildivpow2(tilec->y0 -
500                (1 << levelno) * y0b, levelno + 1);
501        band->x1 =
502          int_ceildivpow2(tilec->x1 -
503                (1 << levelno) * x0b, levelno + 1);
504        band->y1 =
505          int_ceildivpow2(tilec->y1 -
506                (1 << levelno) * y0b, levelno + 1);
507      }
508
509      ss = &tccp->stepsizes[resno ==
510             0 ? 0 : 3 * (resno - 1) + bandno + 1];
511      gain =
512        tccp->qmfbid ==
513        0 ? dwt_getgain_real(band->bandno) : dwt_getgain(band->bandno);
514      numbps = img->comps[compno].prec + gain;
515           band->stepsize = (1.0 + ss->mant / 2048.0) * pow(2.0, numbps - ss->expn);
516      band->numbps = ss->expn + tccp->numgbits - 1;   /* WHY -1 ? */
517
518      for (precno = 0; precno < res->pw * res->ph; precno++) {
519        int tlcblkxstart, tlcblkystart, brcblkxend, brcblkyend;
520        int cbgxstart =
521          tlcbgxstart + (precno % res->pw) * (1 << cbgwidthexpn);
522        int cbgystart =
523          tlcbgystart + (precno / res->pw) * (1 << cbgheightexpn);
524        int cbgxend = cbgxstart + (1 << cbgwidthexpn);
525        int cbgyend = cbgystart + (1 << cbgheightexpn);
526
527        prc = &band->precincts[precno];
528        /* precinct size (global) */
529        prc->x0 = int_max(cbgxstart, band->x0);
530        prc->y0 = int_max(cbgystart, band->y0);
531        prc->x1 = int_min(cbgxend, band->x1);
532        prc->y1 = int_min(cbgyend, band->y1);
533
534        tlcblkxstart =
535          int_floordivpow2(prc->x0, cblkwidthexpn) << cblkwidthexpn;
536        tlcblkystart =
537          int_floordivpow2(prc->y0, cblkheightexpn) << cblkheightexpn;
538        brcblkxend =
539          int_ceildivpow2(prc->x1, cblkwidthexpn) << cblkwidthexpn;
540        brcblkyend =
541          int_ceildivpow2(prc->y1, cblkheightexpn) << cblkheightexpn;
542        prc->cw = (brcblkxend - tlcblkxstart) >> cblkwidthexpn;
543        prc->ch = (brcblkyend - tlcblkystart) >> cblkheightexpn;
544
545        free(prc->cblks);
546        prc->cblks =
547          (tcd_cblk_t *) malloc(prc->cw * prc->ch *
548                 sizeof(tcd_cblk_t));
549
550        if (prc->incltree != NULL)
551          tgt_destroy(prc->incltree);
552        if (prc->imsbtree != NULL)
553          tgt_destroy(prc->imsbtree);
554
555        prc->incltree = tgt_create(prc->cw, prc->ch);
556        prc->imsbtree = tgt_create(prc->cw, prc->ch);
557
558        for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
559          int cblkxstart =
560       tlcblkxstart + (cblkno % prc->cw) * (1 << cblkwidthexpn);
561          int cblkystart =
562       tlcblkystart + (cblkno / prc->cw) * (1 << cblkheightexpn);
563          int cblkxend = cblkxstart + (1 << cblkwidthexpn);
564          int cblkyend = cblkystart + (1 << cblkheightexpn);
565          cblk = &prc->cblks[cblkno];
566
567          /* code-block size (global) */
568          cblk->x0 = int_max(cblkxstart, prc->x0);
569          cblk->y0 = int_max(cblkystart, prc->y0);
570          cblk->x1 = int_min(cblkxend, prc->x1);
571          cblk->y1 = int_min(cblkyend, prc->y1);
572
573        }
574      }
575    }
576       }
577     }
578   }
579   /* tcd_dump(&tcd_image,0); */
580 }
581
582 void tcd_init(j2k_image_t * img, j2k_cp_t * cp)
583 {
584   int tileno, compno, resno, bandno, precno, cblkno, i, j, p, q;
585   unsigned int x0 = 0, y0 = 0, x1 = 0, y1 = 0, w, h;
586   tcd_img = img;
587   tcd_cp = cp;
588   tcd_image.tw = cp->tw;
589   tcd_image.th = cp->th;
590   tcd_image.tiles =
591     (tcd_tile_t *) malloc(cp->tw * cp->th * sizeof(tcd_tile_t));
592
593   /*for (tileno = 0; tileno < cp->tw * cp->th; tileno++) {
594      j2k_tcp_t *tcp = &cp->tcps[tileno];
595      tcd_tile_t *tile = &tcd_image.tiles[tileno]; */
596
597   for (i = 0; i < cp->tileno_size; i++) {
598     j2k_tcp_t *tcp = &cp->tcps[cp->tileno[i]];
599     tcd_tile_t *tile = &tcd_image.tiles[cp->tileno[i]];
600     tileno = cp->tileno[i];
601
602
603     //              int previous_x0, previous_x1, previous_y0, previous_y1;
604     /* cfr p59 ISO/IEC FDIS15444-1 : 2000 (18 august 2000) */
605     p = tileno % cp->tw;   /* si numerotation matricielle .. */
606     q = tileno / cp->tw;   /* .. coordonnees de la tile (q,p) q pour ligne et p pour colonne */
607
608     /* 4 borders of the tile rescale on the image if necessary */
609     tile->x0 = int_max(cp->tx0 + p * cp->tdx, img->x0);
610     tile->y0 = int_max(cp->ty0 + q * cp->tdy, img->y0);
611     tile->x1 = int_min(cp->tx0 + (p + 1) * cp->tdx, img->x1);
612     tile->y1 = int_min(cp->ty0 + (q + 1) * cp->tdy, img->y1);
613
614     tile->numcomps = img->numcomps;
615     tile->comps =
616       (tcd_tilecomp_t *) malloc(img->numcomps * sizeof(tcd_tilecomp_t));
617     for (compno = 0; compno < tile->numcomps; compno++) {
618       j2k_tccp_t *tccp = &tcp->tccps[compno];
619       tcd_tilecomp_t *tilec = &tile->comps[compno];
620       /* border of each tile component (global) */
621       tilec->x0 = int_ceildiv(tile->x0, img->comps[compno].dx);
622       tilec->y0 = int_ceildiv(tile->y0, img->comps[compno].dy);
623       tilec->x1 = int_ceildiv(tile->x1, img->comps[compno].dx);
624       tilec->y1 = int_ceildiv(tile->y1, img->comps[compno].dy);
625
626       tilec->data =
627    (int *) malloc((tilec->x1 - tilec->x0) *
628              (tilec->y1 - tilec->y0) * sizeof(int));
629       tilec->numresolutions = tccp->numresolutions;
630       tilec->resolutions =
631    (tcd_resolution_t *) malloc(tilec->numresolutions *
632                 sizeof(tcd_resolution_t));
633       for (resno = 0; resno < tilec->numresolutions; resno++) {
634    int pdx, pdy;
635    int levelno = tilec->numresolutions - 1 - resno;
636    int tlprcxstart, tlprcystart, brprcxend, brprcyend;
637    int tlcbgxstart, tlcbgystart, brcbgxend, brcbgyend;
638    int cbgwidthexpn, cbgheightexpn;
639    int cblkwidthexpn, cblkheightexpn;
640    tcd_resolution_t *res = &tilec->resolutions[resno];
641
642    /* border for each resolution level (global) */
643    res->x0 = int_ceildivpow2(tilec->x0, levelno);
644    res->y0 = int_ceildivpow2(tilec->y0, levelno);
645    res->x1 = int_ceildivpow2(tilec->x1, levelno);
646    res->y1 = int_ceildivpow2(tilec->y1, levelno);
647
648    res->numbands = resno == 0 ? 1 : 3;
649    /* p. 35, table A-23, ISO/IEC FDIS154444-1 : 2000 (18 august 2000) */
650    if (tccp->csty & J2K_CCP_CSTY_PRT) {
651      pdx = tccp->prcw[resno];
652      pdy = tccp->prch[resno];
653    } else {
654      pdx = 15;
655      pdy = 15;
656    }
657    /* p. 64, B.6, ISO/IEC FDIS15444-1 : 2000 (18 august 2000)  */
658    tlprcxstart = int_floordivpow2(res->x0, pdx) << pdx;
659    tlprcystart = int_floordivpow2(res->y0, pdy) << pdy;
660    brprcxend = int_ceildivpow2(res->x1, pdx) << pdx;
661    brprcyend = int_ceildivpow2(res->y1, pdy) << pdy;
662    res->pw = (res->x0 == res->x1) ? 0 : ((brprcxend - tlprcxstart) >> pdx);   // Mod Antonin : sizebug1
663    res->ph = (res->y0 == res->y1) ? 0 : ((brprcyend - tlprcystart) >> pdy);   // Mod Antonin : sizebug1
664
665    if (resno == 0) {
666      tlcbgxstart = tlprcxstart;
667      tlcbgystart = tlprcystart;
668      brcbgxend = brprcxend;
669      brcbgyend = brprcyend;
670      cbgwidthexpn = pdx;
671      cbgheightexpn = pdy;
672    } else {
673      tlcbgxstart = int_ceildivpow2(tlprcxstart, 1);
674      tlcbgystart = int_ceildivpow2(tlprcystart, 1);
675      brcbgxend = int_ceildivpow2(brprcxend, 1);
676      brcbgyend = int_ceildivpow2(brprcyend, 1);
677      cbgwidthexpn = pdx - 1;
678      cbgheightexpn = pdy - 1;
679    }
680
681    cblkwidthexpn = int_min(tccp->cblkw, cbgwidthexpn);
682    cblkheightexpn = int_min(tccp->cblkh, cbgheightexpn);
683
684    for (bandno = 0; bandno < res->numbands; bandno++) {
685      int x0b, y0b;
686      int gain, numbps;
687      j2k_stepsize_t *ss;
688      tcd_band_t *band = &res->bands[bandno];
689      band->bandno = resno == 0 ? 0 : bandno + 1;
690      x0b = (band->bandno == 1) || (band->bandno == 3) ? 1 : 0;
691      y0b = (band->bandno == 2) || (band->bandno == 3) ? 1 : 0;
692
693      if (band->bandno == 0) {
694        /* band border (global) */
695        band->x0 = int_ceildivpow2(tilec->x0, levelno);
696        band->y0 = int_ceildivpow2(tilec->y0, levelno);
697        band->x1 = int_ceildivpow2(tilec->x1, levelno);
698        band->y1 = int_ceildivpow2(tilec->y1, levelno);
699      } else {
700        /* band border (global) */
701        band->x0 =
702          int_ceildivpow2(tilec->x0 -
703                (1 << levelno) * x0b, levelno + 1);
704        band->y0 =
705          int_ceildivpow2(tilec->y0 -
706                (1 << levelno) * y0b, levelno + 1);
707        band->x1 =
708          int_ceildivpow2(tilec->x1 -
709                (1 << levelno) * x0b, levelno + 1);
710        band->y1 =
711          int_ceildivpow2(tilec->y1 -
712                (1 << levelno) * y0b, levelno + 1);
713      }
714
715      ss = &tccp->stepsizes[resno ==
716             0 ? 0 : 3 * (resno - 1) + bandno + 1];
717           gain =
718        tccp->qmfbid ==
719        0 ? dwt_getgain_real(band->bandno) : dwt_getgain(band->bandno);
720      numbps = img->comps[compno].prec + gain;
721           band->stepsize = (1.0 + ss->mant / 2048.0) * pow(2.0, numbps - ss->expn);
722      band->numbps = ss->expn + tccp->numgbits - 1;   /* WHY -1 ? */
723
724      band->precincts =
725        (tcd_precinct_t *) malloc(res->pw * res->ph *
726                   sizeof(tcd_precinct_t));
727
728      for (precno = 0; precno < res->pw * res->ph; precno++) {
729        int tlcblkxstart, tlcblkystart, brcblkxend, brcblkyend;
730        int cbgxstart =
731          tlcbgxstart + (precno % res->pw) * (1 << cbgwidthexpn);
732        int cbgystart =
733          tlcbgystart + (precno / res->pw) * (1 << cbgheightexpn);
734        int cbgxend = cbgxstart + (1 << cbgwidthexpn);
735        int cbgyend = cbgystart + (1 << cbgheightexpn);
736        tcd_precinct_t *prc = &band->precincts[precno];
737        /* precinct size (global) */
738        prc->x0 = int_max(cbgxstart, band->x0);
739        prc->y0 = int_max(cbgystart, band->y0);
740        prc->x1 = int_min(cbgxend, band->x1);
741        prc->y1 = int_min(cbgyend, band->y1);
742
743        tlcblkxstart =
744          int_floordivpow2(prc->x0, cblkwidthexpn) << cblkwidthexpn;
745        tlcblkystart =
746          int_floordivpow2(prc->y0, cblkheightexpn) << cblkheightexpn;
747        brcblkxend =
748          int_ceildivpow2(prc->x1, cblkwidthexpn) << cblkwidthexpn;
749        brcblkyend =
750          int_ceildivpow2(prc->y1, cblkheightexpn) << cblkheightexpn;
751        prc->cw = (brcblkxend - tlcblkxstart) >> cblkwidthexpn;
752        prc->ch = (brcblkyend - tlcblkystart) >> cblkheightexpn;
753
754        prc->cblks =
755          (tcd_cblk_t *) malloc(prc->cw * prc->ch *
756                 sizeof(tcd_cblk_t));
757
758        prc->incltree = tgt_create(prc->cw, prc->ch);
759        prc->imsbtree = tgt_create(prc->cw, prc->ch);
760
761        for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
762          int cblkxstart =
763       tlcblkxstart + (cblkno % prc->cw) * (1 << cblkwidthexpn);
764          int cblkystart =
765       tlcblkystart + (cblkno / prc->cw) * (1 << cblkheightexpn);
766          int cblkxend = cblkxstart + (1 << cblkwidthexpn);
767          int cblkyend = cblkystart + (1 << cblkheightexpn);
768          tcd_cblk_t *cblk = &prc->cblks[cblkno];
769          /* code-block size (global) */
770          cblk->x0 = int_max(cblkxstart, prc->x0);
771          cblk->y0 = int_max(cblkystart, prc->y0);
772          cblk->x1 = int_min(cblkxend, prc->x1);
773          cblk->y1 = int_min(cblkyend, prc->y1);
774        }
775      }
776    }
777       }
778     }
779   }
780   //tcd_dump(&tcd_image,0);
781
782
783   /* Allocate place to store the data decoded = final image */
784   /* Place limited by the tile really present in the codestream */
785
786
787   for (i = 0; i < img->numcomps; i++) {
788     for (j = 0; j < cp->tileno_size; j++) {
789       tileno = cp->tileno[j];
790       x0 = j == 0 ? tcd_image.tiles[tileno].comps[i].x0 : int_min(x0,
791                           (unsigned int) 
792                           tcd_image.
793                           tiles
794                           [tileno].
795                           comps
796                           [i].x0);
797       y0 =
798    j == 0 ? tcd_image.tiles[tileno].comps[i].y0 : int_min(y0,
799                             (unsigned int) 
800                             tcd_image.
801                             tiles
802                             [tileno].
803                             comps[i].
804                             y0);
805       x1 =
806    j == 0 ? tcd_image.tiles[tileno].comps[i].x1 : int_max(x1,
807                             (unsigned int) 
808                             tcd_image.
809                             tiles
810                             [tileno].
811                             comps[i].
812                             x1);
813       y1 =
814    j == 0 ? tcd_image.tiles[tileno].comps[i].y1 : int_max(y1,
815                             (unsigned int) 
816                             tcd_image.
817                             tiles
818                             [tileno].
819                             comps[i].
820                             y1);
821     }
822
823     w = x1 - x0;
824
825     h = y1 - y0;
826     img->comps[i].data = (int *) calloc(w * h, sizeof(int));
827     img->comps[i].w = w;
828     img->comps[i].h = h;
829     img->comps[i].x0 = x0;
830     img->comps[i].y0 = y0;
831   }
832 }
833
834 void tcd_makelayer_fixed(int layno, int final)
835 {
836   int compno, resno, bandno, precno, cblkno;
837   int value;         //, matrice[tcd_tcp->numlayers][tcd_tile->comps[0].numresolutions][3];
838   int matrice[10][10][3];
839   int i, j, k;
840
841   /*matrice=(int*)malloc(tcd_tcp->numlayers*tcd_tile->comps[0].numresolutions*3*sizeof(int)); */
842
843   for (compno = 0; compno < tcd_tile->numcomps; compno++) {
844     tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
845     for (i = 0; i < tcd_tcp->numlayers; i++) {
846       for (j = 0; j < tilec->numresolutions; j++) {
847    for (k = 0; k < 3; k++) {
848      matrice[i][j][k] =
849        (int) (tcd_cp->
850          matrice[i * tilec->numresolutions * 3 +
851             j * 3 +
852             k] *
853          (float) (tcd_img->comps[compno].prec / 16.0));
854     }}}
855
856     for (resno = 0; resno < tilec->numresolutions; resno++) {
857       tcd_resolution_t *res = &tilec->resolutions[resno];
858       for (bandno = 0; bandno < res->numbands; bandno++) {
859    tcd_band_t *band = &res->bands[bandno];
860    for (precno = 0; precno < res->pw * res->ph; precno++) {
861      tcd_precinct_t *prc = &band->precincts[precno];
862      for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
863        tcd_cblk_t *cblk = &prc->cblks[cblkno];
864        tcd_layer_t *layer = &cblk->layers[layno];
865        int n;
866        int imsb = tcd_img->comps[compno].prec - cblk->numbps;   /* number of bit-plan equal to zero */
867        /* Correction of the matrix of coefficient to include the IMSB information */
868
869        if (layno == 0) {
870          value = matrice[layno][resno][bandno];
871          if (imsb >= value)
872       value = 0;
873          else
874       value -= imsb;
875        } else {
876          value =
877       matrice[layno][resno][bandno] -
878       matrice[layno - 1][resno][bandno];
879          if (imsb >= matrice[layno - 1][resno][bandno]) {
880       value -= (imsb - matrice[layno - 1][resno][bandno]);
881       if (value < 0)
882         value = 0;
883          }
884        }
885
886        if (layno == 0)
887          cblk->numpassesinlayers = 0;
888
889        n = cblk->numpassesinlayers;
890        if (cblk->numpassesinlayers == 0) {
891          if (value != 0)
892       n = 3 * value - 2 + cblk->numpassesinlayers;
893          else
894       n = cblk->numpassesinlayers;
895        } else
896          n = 3 * value + cblk->numpassesinlayers;
897
898        layer->numpasses = n - cblk->numpassesinlayers;
899
900        if (!layer->numpasses)
901          continue;
902
903        if (cblk->numpassesinlayers == 0) {
904          layer->len = cblk->passes[n - 1].rate;
905          layer->data = cblk->data;
906        } else {
907          layer->len =
908       cblk->passes[n - 1].rate -
909       cblk->passes[cblk->numpassesinlayers - 1].rate;
910          layer->data =
911       cblk->data +
912       cblk->passes[cblk->numpassesinlayers - 1].rate;
913        }
914        if (final)
915          cblk->numpassesinlayers = n;
916      }
917    }
918       }
919     }
920   }
921 }
922
923 void tcd_rateallocate_fixed()
924 {
925   int layno;
926
927   for (layno = 0; layno < tcd_tcp->numlayers; layno++) {
928     tcd_makelayer_fixed(layno, 1);
929   }
930 }
931
932 void tcd_makelayer(int layno, double thresh, int final)
933 {
934   int compno, resno, bandno, precno, cblkno, passno;
935
936   tcd_tile->distolayer[layno] = 0;   //add fixed_quality
937
938   for (compno = 0; compno < tcd_tile->numcomps; compno++) {
939     tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
940     for (resno = 0; resno < tilec->numresolutions; resno++) {
941       tcd_resolution_t *res = &tilec->resolutions[resno];
942       for (bandno = 0; bandno < res->numbands; bandno++) {
943    tcd_band_t *band = &res->bands[bandno];
944    for (precno = 0; precno < res->pw * res->ph; precno++) {
945      tcd_precinct_t *prc = &band->precincts[precno];
946      for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
947        tcd_cblk_t *cblk = &prc->cblks[cblkno];
948        tcd_layer_t *layer = &cblk->layers[layno];
949        int n;
950
951        if (layno == 0) {
952          cblk->numpassesinlayers = 0;
953        }
954        n = cblk->numpassesinlayers;
955        for (passno = cblk->numpassesinlayers;
956        passno < cblk->totalpasses; passno++) {
957          int dr;
958          double dd;
959          tcd_pass_t *pass = &cblk->passes[passno];
960          if (n == 0) {
961       dr = pass->rate;
962       dd = pass->distortiondec;
963          } else {
964       dr = pass->rate - cblk->passes[n - 1].rate;
965       dd = pass->distortiondec - cblk->passes[n -
966                      1].distortiondec;
967          }
968          if (!dr) {
969       if (dd)
970         n = passno + 1;
971       continue;
972          }
973
974          if (dd / dr >= thresh)
975       n = passno + 1;
976        }
977        layer->numpasses = n - cblk->numpassesinlayers;
978
979        if (!layer->numpasses) {
980          layer->disto = 0;
981          continue;
982        }
983
984        if (cblk->numpassesinlayers == 0) {
985          layer->len = cblk->passes[n - 1].rate;
986          layer->data = cblk->data;
987          layer->disto = cblk->passes[n - 1].distortiondec;
988        } else {
989          layer->len = cblk->passes[n - 1].rate -
990       cblk->passes[cblk->numpassesinlayers - 1].rate;
991          layer->data =
992       cblk->data +
993       cblk->passes[cblk->numpassesinlayers - 1].rate;
994          layer->disto =
995       cblk->passes[n - 1].distortiondec -
996       cblk->passes[cblk->numpassesinlayers - 1].distortiondec;
997        }
998
999        tcd_tile->distolayer[layno] += layer->disto;   //add fixed_quality
1000
1001        if (final)
1002          cblk->numpassesinlayers = n;
1003      }
1004    }
1005       }
1006     }
1007   }
1008 }
1009
1010 void tcd_rateallocate(unsigned char *dest, int len, info_image * info_IM)
1011 {
1012   int compno, resno, bandno, precno, cblkno, passno, layno;
1013   double min, max;
1014   double cumdisto[100];      //add fixed_quality
1015   const double K = 1;      // 1.1; //add fixed_quality
1016
1017   double maxSE = 0;
1018   min = DBL_MAX;
1019   max = 0;
1020
1021   tcd_tile->nbpix = 0;      //add fixed_quality
1022
1023   for (compno = 0; compno < tcd_tile->numcomps; compno++) {
1024     tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
1025
1026     tilec->nbpix = 0;
1027     for (resno = 0; resno < tilec->numresolutions; resno++) {
1028       tcd_resolution_t *res = &tilec->resolutions[resno];
1029       for (bandno = 0; bandno < res->numbands; bandno++) {
1030    tcd_band_t *band = &res->bands[bandno];
1031    for (precno = 0; precno < res->pw * res->ph; precno++) {
1032      tcd_precinct_t *prc = &band->precincts[precno];
1033      for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
1034        tcd_cblk_t *cblk = &prc->cblks[cblkno];
1035        for (passno = 0; passno < cblk->totalpasses; passno++) {
1036          tcd_pass_t *pass = &cblk->passes[passno];
1037          int dr;
1038          double dd, rdslope;
1039          if (passno == 0) {
1040       dr = pass->rate;
1041       dd = pass->distortiondec;
1042          } else {
1043       dr = pass->rate - cblk->passes[passno - 1].rate;
1044       dd = pass->distortiondec -
1045         cblk->passes[passno - 1].distortiondec;
1046          }
1047          if (dr == 0) {
1048       continue;
1049          }
1050
1051          rdslope = dd / dr;
1052
1053          if (rdslope < min) {
1054       min = rdslope;
1055          }
1056          if (rdslope > max) {
1057       max = rdslope;
1058          }
1059        }         /* passno */
1060
1061        tcd_tile->nbpix += ((cblk->x1 - cblk->x0) * (cblk->y1 - cblk->y0));   //add fixed_quality
1062
1063        tilec->nbpix += ((cblk->x1 - cblk->x0) * (cblk->y1 - cblk->y0));   //add fixed_quality
1064
1065      }         /* cbklno */
1066    }         /* precno */
1067       }            /* bandno */
1068     }            /* resno */
1069     maxSE += (((double)(1 << tcd_img->comps[compno].prec) - 1.0) * ((double)(1 << tcd_img->comps[compno].prec) -1.0)) * ((double)(tilec->nbpix));
1070   }            /* compno */
1071
1072   /* add antonin index */
1073   if (info_IM->index_on) {
1074     info_tile *info_TL = &info_IM->tile[tcd_tileno];
1075     info_TL->nbpix = tcd_tile->nbpix;
1076     info_TL->distotile = tcd_tile->distotile;
1077     info_TL->thresh =
1078       (double *) malloc(tcd_tcp->numlayers * sizeof(double));
1079   }
1080   /* dda */
1081
1082   for (layno = 0; layno < tcd_tcp->numlayers; layno++) {
1083     volatile double lo = min;
1084     volatile double hi = max;
1085     volatile int success = 0;
1086     volatile int maxlen = tcd_tcp->rates[layno] ? int_min(tcd_tcp->rates[layno], len) : len;   //Mod antonin losslessbug
1087     volatile double goodthresh;
1088     volatile int i;
1089     double distotarget;      //add fixed_quality
1090
1091     distotarget = tcd_tile->distotile - ((K * maxSE) / pow(10, tcd_tcp->distoratio[layno] / 10));   // add fixed_quality
1092     
1093     if ((tcd_tcp->rates[layno]) || (tcd_cp->disto_alloc==0)) {
1094       for (i = 0; i < 32; i++) {
1095    volatile double thresh = (lo + hi) / 2;
1096    int l = 0;
1097    double distoachieved = 0;   // add fixed_quality
1098
1099    tcd_makelayer(layno, thresh, 0);
1100
1101    if (tcd_cp->fixed_quality) {   // add fixed_quality
1102      distoachieved =
1103        layno ==
1104        0 ? tcd_tile->distolayer[0] : cumdisto[layno - 1] +
1105        tcd_tile->distolayer[layno];
1106      if (distoachieved < distotarget) {
1107        hi = thresh;
1108        continue;
1109      }
1110      lo = thresh;
1111    } else {
1112      l =
1113        t2_encode_packets(tcd_img, tcd_cp, tcd_tileno, tcd_tile,
1114                layno + 1, dest, maxlen, info_IM);
1115      /* fprintf(stderr, "rate alloc: len=%d, max=%d\n", l, maxlen); */
1116      if (l == -999) {
1117        lo = thresh;
1118        continue;
1119      }
1120      hi = thresh;
1121    }
1122
1123    success = 1;
1124    goodthresh = thresh;
1125       }
1126     } else {
1127       success = 1;
1128       goodthresh = min;
1129     }
1130
1131     if (!success) {
1132       longjmp(j2k_error, 1);
1133     }
1134
1135     if (info_IM->index_on) {   /* Threshold for Marcela Index */
1136       info_IM->tile[tcd_tileno].thresh[layno] = goodthresh;
1137     }
1138     tcd_makelayer(layno, goodthresh, 1);
1139
1140     cumdisto[layno] = layno == 0 ? tcd_tile->distolayer[0] : cumdisto[layno - 1] + tcd_tile->distolayer[layno];   // add fixed_quality
1141   }
1142 }
1143
1144 int
1145 tcd_encode_tile_pxm(int tileno, unsigned char *dest, int len,
1146           info_image * info_IM)
1147 {
1148   int compno;
1149   int l, i, npck=0;
1150   clock_t time7;
1151   tcd_tile_t *tile;
1152   j2k_tcp_t *tcp = &tcd_cp->tcps[0];
1153   j2k_tccp_t *tccp = &tcp->tccps[0];
1154   
1155   tcd_tileno = tileno;
1156   tcd_tile = tcd_image.tiles;
1157   tcd_tcp = &tcd_cp->tcps[tileno];
1158   tile = tcd_tile;
1159   /* INDEX >> "Precinct_nb_X et Precinct_nb_Y" */
1160   if (info_IM->index_on) {
1161     tcd_tilecomp_t *tilec_idx = &tile->comps[0];   //Based on Component 0
1162     
1163     for (i = 0; i < tilec_idx->numresolutions; i++) {
1164       
1165       tcd_resolution_t *res_idx = &tilec_idx->resolutions[i];
1166       
1167       info_IM->tile[tileno].pw[i] = res_idx->pw;
1168       info_IM->tile[tileno].ph[i] = res_idx->ph;
1169       
1170       npck+=res_idx->pw * res_idx->ph;
1171       
1172       info_IM->tile[tileno].pdx[i] = tccp->prcw[i];
1173       info_IM->tile[tileno].pdy[i] = tccp->prch[i];
1174       
1175     }
1176     info_IM->tile[tileno].packet = (info_packet *) calloc(info_IM->Comp * info_IM->Layer * npck, sizeof(info_packet));
1177   }
1178   /* << INDEX */
1179
1180 /*---------------TILE-------------------*/
1181
1182   time7 = clock();
1183
1184   for (compno = 0; compno < tile->numcomps; compno++) {
1185     FILE *src;
1186     char tmp[256];
1187     int k;
1188     unsigned char elmt;
1189     int i, j;
1190     int tw, w;
1191     tcd_tilecomp_t *tilec = &tile->comps[compno];
1192     int adjust =
1193       tcd_img->comps[compno].sgnd ? 0 : 1 << (tcd_img->comps[compno].
1194                      prec - 1);
1195     int offset_x, offset_y;
1196
1197     offset_x = int_ceildiv(tcd_img->x0, tcd_img->comps[compno].dx);
1198     offset_y = int_ceildiv(tcd_img->y0, tcd_img->comps[compno].dy);
1199     tw = tilec->x1 - tilec->x0;
1200     w = int_ceildiv(tcd_img->x1 - tcd_img->x0, tcd_img->comps[compno].dx);
1201     sprintf(tmp, "Compo%d", compno);   /* component file */
1202     src = fopen(tmp, "rb");
1203     if (!src) {
1204       fprintf(stderr, "failed to open %s for reading\n", tmp);
1205       return 1;
1206     }
1207
1208     /* read the Compo file to extract data of the tile */
1209     k = 0;
1210     fseek(src, (tilec->x0 - offset_x) + (tilec->y0 - offset_y) * w,
1211      SEEK_SET);
1212     k = (tilec->x0 - offset_x) + (tilec->y0 - offset_y) * w;
1213     for (j = tilec->y0; j < tilec->y1; j++) {
1214       for (i = tilec->x0; i < tilec->x1; i++) {
1215    if (tcd_tcp->tccps[compno].qmfbid == 1) {
1216      elmt = fgetc(src);
1217      tilec->data[i - tilec->x0 + (j - tilec->y0) * tw] =
1218        elmt - adjust;
1219      k++;
1220    } else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1221      elmt = fgetc(src);
1222      tilec->data[i - tilec->x0 + (j - tilec->y0) * tw] =
1223        (elmt - adjust) << 13;
1224      k++;
1225    }
1226       }
1227       fseek(src, (tilec->x0 - offset_x) + (j + 1 - offset_y) * w - k,
1228        SEEK_CUR);
1229       k = tilec->x0 - offset_x + (j + 1 - offset_y) * w;
1230
1231     }
1232     fclose(src);
1233   }
1234
1235 /*----------------MCT-------------------*/
1236
1237   if (tcd_tcp->mct) {
1238     if (tcd_tcp->tccps[0].qmfbid == 0) {
1239       mct_encode_real(tile->comps[0].data, tile->comps[1].data,
1240             tile->comps[2].data,
1241             (tile->comps[0].x1 -
1242              tile->comps[0].x0) * (tile->comps[0].y1 -
1243                     tile->comps[0].y0));
1244     } else {
1245       mct_encode(tile->comps[0].data, tile->comps[1].data,
1246        tile->comps[2].data,
1247        (tile->comps[0].x1 -
1248         tile->comps[0].x0) * (tile->comps[0].y1 -
1249                tile->comps[0].y0));
1250     }
1251   }
1252 /*----------------DWT---------------------*/
1253
1254 // mod Ive
1255 for (compno = 0; compno < tile->numcomps; compno++) {
1256   tcd_tilecomp_t *tilec = &tile->comps[compno];
1257   if (tcd_tcp->tccps[compno].qmfbid == 1) {
1258     dwt_encode(tilec);
1259   } else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1260     dwt_encode_real(tilec);
1261   }
1262 }
1263 // /mod Ive
1264 /*------------------TIER1-----------------*/
1265
1266   t1_init_luts();
1267   t1_encode_cblks(tile, tcd_tcp);
1268
1269 /*-----------RATE-ALLOCATE------------------*/
1270   info_IM->index_write = 0;   /* INDEX     */
1271
1272   if (tcd_cp->disto_alloc || tcd_cp->fixed_quality)   // mod fixed_quality
1273     /* Normal Rate/distortion allocation */
1274     tcd_rateallocate(dest, len, info_IM);
1275   else
1276     /* Fixed layer allocation */
1277     tcd_rateallocate_fixed();
1278
1279 /*--------------TIER2------------------*/
1280   info_IM->index_write = 1;   /* INDEX     */
1281   l = t2_encode_packets(tcd_img, tcd_cp, tileno, tile,
1282          tcd_tcp->numlayers, dest, len, info_IM);
1283 /*---------------CLEAN-------------------*/
1284
1285   time7 = clock() - time7;
1286   fprintf(stdout,"total:     %ld.%.3ld s\n", time7 / CLOCKS_PER_SEC,
1287     (time7 % CLOCKS_PER_SEC) * 1000 / CLOCKS_PER_SEC);
1288
1289   /* cleaning memory */
1290   for (compno = 0; compno < tile->numcomps; compno++) {
1291     tilec = &tile->comps[compno];
1292     free(tilec->data);
1293   }
1294
1295   return l;
1296 }
1297
1298 int
1299 tcd_encode_tile_pgx(int tileno, unsigned char *dest, int len,
1300           info_image * info_IM)
1301 {
1302   int compno;
1303   int l, i, npck=0;
1304   clock_t time;
1305   tcd_tile_t *tile;
1306   j2k_tcp_t *tcp = &tcd_cp->tcps[0];
1307   j2k_tccp_t *tccp = &tcp->tccps[0];
1308   
1309   tcd_tileno = tileno;
1310   tcd_tile = tcd_image.tiles;
1311   tcd_tcp = &tcd_cp->tcps[tileno];
1312   tile = tcd_tile;
1313   /* INDEX >> "Precinct_nb_X et Precinct_nb_Y" */
1314   if (info_IM->index_on) {
1315     tcd_tilecomp_t *tilec_idx = &tile->comps[0];   //Based on Component 0
1316     
1317     for (i = 0; i < tilec_idx->numresolutions; i++) {
1318       
1319       tcd_resolution_t *res_idx = &tilec_idx->resolutions[i];
1320       
1321       info_IM->tile[tileno].pw[i] = res_idx->pw;
1322       info_IM->tile[tileno].ph[i] = res_idx->ph;
1323       
1324       npck+=res_idx->pw * res_idx->ph;
1325       
1326       info_IM->tile[tileno].pdx[i] = tccp->prcw[i];
1327       info_IM->tile[tileno].pdy[i] = tccp->prch[i];
1328       
1329     }
1330     info_IM->tile[tileno].packet = (info_packet *) calloc(info_IM->Comp * info_IM->Layer * npck, sizeof(info_packet));
1331   }
1332   /* << INDEX */
1333 /*---------------TILE-------------------*/
1334   time = clock();
1335
1336   for (compno = 0; compno < tile->numcomps; compno++) {
1337     FILE *src;
1338     char tmp[256];
1339     int k;
1340     int elmt;
1341     int i, j;
1342     int tw, w;
1343     tcd_tilecomp_t *tilec = &tile->comps[compno];
1344     int adjust =
1345       tcd_img->comps[compno].sgnd ? 0 : 1 << (tcd_img->comps[compno].
1346                      prec - 1);
1347     int offset_x, offset_y;
1348
1349     offset_x = int_ceildiv(tcd_img->x0, tcd_img->comps[compno].dx);
1350     offset_y = int_ceildiv(tcd_img->y0, tcd_img->comps[compno].dy);
1351     tw = tilec->x1 - tilec->x0;
1352     w = int_ceildiv(tcd_img->x1 - tcd_img->x0, tcd_img->comps[compno].dx);
1353     sprintf(tmp, "bandtile%d", tileno / tcd_cp->tw + 1);   /* bandtile file opening */
1354     src = fopen(tmp, "rb");
1355     if (!src) {
1356       fprintf(stderr, "failed to open %s for reading\n", tmp);
1357       return 1;
1358     }
1359     /* Extract data from bandtile file limited to the current tile */
1360     k = 0;
1361     while (k < tilec->x0 - offset_x) {
1362       k++;
1363       fscanf(src, "%d", &elmt);
1364     }
1365
1366     for (j = 0; j < tilec->y1 - tilec->y0; j++) {
1367       for (i = tilec->x0; i < tilec->x1; i++) {
1368    if (tcd_tcp->tccps[compno].qmfbid == 1) {
1369      fscanf(src, "%d", &elmt);
1370      tilec->data[i - tilec->x0 + (j) * tw] = elmt - adjust;
1371      k++;
1372    } else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1373      fscanf(src, "%d", &elmt);
1374      tilec->data[i - tilec->x0 + (j) * tw] = (elmt - adjust) << 13;
1375      k++;
1376    }
1377       }
1378       while (k < tilec->x0 - offset_x + (j + 1) * w) {
1379    k++;
1380    fscanf(src, "%d", &elmt);
1381       }
1382     }
1383     fclose(src);
1384   }
1385
1386 /*----------------MCT-------------------*/
1387
1388   if (tcd_tcp->mct) {
1389     if (tcd_tcp->tccps[0].qmfbid == 0) {
1390       mct_encode_real(tile->comps[0].data, tile->comps[1].data,
1391             tile->comps[2].data,
1392             (tile->comps[0].x1 -
1393              tile->comps[0].x0) * (tile->comps[0].y1 -
1394                     tile->comps[0].y0));
1395     } else {
1396       mct_encode(tile->comps[0].data, tile->comps[1].data,
1397        tile->comps[2].data,
1398        (tile->comps[0].x1 -
1399         tile->comps[0].x0) * (tile->comps[0].y1 -
1400                tile->comps[0].y0));
1401     }
1402   }
1403
1404 /*----------------DWT---------------------*/
1405
1406 // mod Ive
1407 for (compno = 0; compno < tile->numcomps; compno++) {
1408   tcd_tilecomp_t *tilec = &tile->comps[compno];
1409   if (tcd_tcp->tccps[compno].qmfbid == 1) {
1410     dwt_encode(tilec);
1411   } else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1412     dwt_encode_real(tilec);
1413   }
1414 }
1415 // /mod Ive
1416
1417 /*------------------TIER1-----------------*/
1418
1419   t1_init_luts();
1420   t1_encode_cblks(tile, tcd_tcp);
1421
1422 /*-----------RATE-ALLOCATE------------------*/
1423
1424   info_IM->index_write = 0;   /* INDEX */
1425
1426   if (tcd_cp->disto_alloc || tcd_cp->fixed_quality)   // mod fixed_quality
1427
1428     /* Normal Rate/distortion allocation */
1429
1430     tcd_rateallocate(dest, len, info_IM);
1431
1432   else
1433     /* Fixed layer allocation */
1434
1435     tcd_rateallocate_fixed();
1436
1437 /*--------------TIER2------------------*/
1438   info_IM->index_write = 1;   /* INDEX */
1439
1440   l = t2_encode_packets(tcd_img, tcd_cp, tileno, tile,
1441          tcd_tcp->numlayers, dest, len, info_IM);
1442
1443  /*---------------CLEAN-------------------*/
1444   time = clock() - time;
1445   fprintf(stdout,"total:     %ld.%.3ld s\n", time / CLOCKS_PER_SEC,
1446     (time % CLOCKS_PER_SEC) * 1000 / CLOCKS_PER_SEC);
1447
1448   for (compno = 0; compno < tile->numcomps; compno++) {
1449     tilec = &tile->comps[compno];
1450     free(tilec->data);
1451   }
1452
1453   return l;
1454 }
1455
1456
1457 int tcd_decode_tile(unsigned char *src, int len, int tileno)
1458 {
1459   int l;
1460   int compno;
1461   int eof = 0;
1462   clock_t time;
1463   tcd_tile_t *tile;
1464
1465   tcd_tileno = tileno;
1466   tcd_tile = &tcd_image.tiles[tileno];
1467   tcd_tcp = &tcd_cp->tcps[tileno];
1468   tile = tcd_tile;
1469
1470   time = clock();
1471
1472   fprintf(stdout, "Tile %d of %d decoded in ", tileno + 1,
1473      tcd_cp->tw * tcd_cp->th);
1474
1475    /*--------------TIER2------------------*/
1476
1477   l = t2_decode_packets(src, len, tcd_img, tcd_cp, tileno, tile);
1478
1479   if (l == -999) {
1480     eof = 1;
1481     fprintf(stderr, "tcd_decode: incomplete bistream\n");
1482   }
1483
1484    /*------------------TIER1-----------------*/
1485   t1_init_luts();
1486   t1_decode_cblks(tile, tcd_tcp);
1487
1488    /*----------------DWT---------------------*/
1489
1490   for (compno = 0; compno < tile->numcomps; compno++) {
1491     tcd_tilecomp_t *tilec = &tile->comps[compno];
1492     if (tcd_cp->reduce != 0) {
1493       tcd_img->comps[compno].resno_decoded =
1494    tile->comps[compno].numresolutions - tcd_cp->reduce - 1;
1495     }
1496
1497
1498     // mod Ive  
1499     if (tcd_tcp->tccps[compno].qmfbid == 1) {
1500       dwt_decode(tilec, 
1501                  tilec->numresolutions - 1 - 
1502                  tcd_img->comps[compno].resno_decoded);
1503     } else {
1504       dwt_decode_real(tilec,
1505             tilec->numresolutions - 1 -
1506             tcd_img->comps[compno].resno_decoded);
1507     }
1508     // /mod Ive
1509     
1510     if (tile->comps[compno].numresolutions > 0)
1511       tcd_img->comps[compno].factor =
1512    tile->comps[compno].numresolutions -
1513    (tcd_img->comps[compno].resno_decoded + 1);
1514   }
1515
1516    /*----------------MCT-------------------*/
1517
1518   if (tcd_tcp->mct) {
1519     if (tcd_tcp->tccps[0].qmfbid == 1) {
1520       mct_decode(tile->comps[0].data, tile->comps[1].data,
1521        tile->comps[2].data,
1522        (tile->comps[0].x1 -
1523         tile->comps[0].x0) * (tile->comps[0].y1 -
1524                tile->comps[0].y0));
1525     } else {
1526       mct_decode_real(tile->comps[0].data, tile->comps[1].data,
1527             tile->comps[2].data,
1528             (tile->comps[0].x1 -
1529              tile->comps[0].x0) * (tile->comps[0].y1 -
1530                     tile->comps[0].y0));
1531     }
1532   }
1533
1534    /*---------------TILE-------------------*/
1535
1536   for (compno = 0; compno < tile->numcomps; compno++) {
1537     tcd_tilecomp_t *tilec = &tile->comps[compno];
1538     tcd_resolution_t *res =
1539       &tilec->resolutions[tcd_img->comps[compno].resno_decoded];
1540     int adjust =
1541       tcd_img->comps[compno].sgnd ? 0 : 1 << (tcd_img->comps[compno].
1542                      prec - 1);
1543     int min =
1544       tcd_img->comps[compno].
1545       sgnd ? -(1 << (tcd_img->comps[compno].prec - 1)) : 0;
1546     int max =
1547       tcd_img->comps[compno].
1548       sgnd ? (1 << (tcd_img->comps[compno].prec - 1)) -
1549       1 : (1 << tcd_img->comps[compno].prec) - 1;
1550
1551     int tw = tilec->x1 - tilec->x0;
1552     int w = tcd_img->comps[compno].w;
1553
1554     int i, j;
1555     int offset_x = int_ceildivpow2(tcd_img->comps[compno].x0,
1556                tcd_img->comps[compno].factor);
1557     int offset_y = int_ceildivpow2(tcd_img->comps[compno].y0,
1558                tcd_img->comps[compno].factor);
1559
1560     for (j = res->y0; j < res->y1; j++) {
1561       for (i = res->x0; i < res->x1; i++) {
1562
1563    int v;
1564    float tmp = (tilec->data[i - res->x0 + (j - res->y0) * tw])/8192.0;
1565         int tmp2;
1566         
1567    if (tcd_tcp->tccps[compno].qmfbid == 1) {
1568      v = tilec->data[i - res->x0 + (j - res->y0) * tw];
1569    } else {
1570           tmp2=((int) (floor(fabs(tmp)))) + ((int) floor(fabs(tmp*2))%2);
1571           v = ((tmp<0)?-tmp2:tmp2);
1572         }
1573         
1574    v += adjust;
1575
1576    tcd_img->comps[compno].data[(i - offset_x) +
1577                 (j - offset_y) * w] =
1578      int_clamp(v, min, max);
1579       }
1580     }
1581   }
1582
1583   time = clock() - time;
1584   fprintf(stdout, "%ld.%.3ld s\n", time / CLOCKS_PER_SEC,
1585      (time % CLOCKS_PER_SEC) * 1000 / CLOCKS_PER_SEC);
1586
1587
1588
1589   for (compno = 0; compno < tile->numcomps; compno++) {
1590     free(tcd_image.tiles[tileno].comps[compno].data);
1591   }
1592
1593   if (eof) {
1594     longjmp(j2k_error, 1);
1595   }
1596
1597   return l;
1598 }
1599
1600
1601
1602 void tcd_dec_release()
1603
1604 {
1605
1606   int tileno,compno,resno,bandno,precno;
1607
1608   for (tileno=0;tileno<tcd_image.tw*tcd_image.th;tileno++) {
1609
1610     tcd_tile_t tile=tcd_image.tiles[tileno];
1611
1612     for (compno=0;compno<tile.numcomps;compno++) {
1613
1614       tcd_tilecomp_t tilec=tile.comps[compno];
1615
1616       for (resno=0;resno<tilec.numresolutions;resno++) {
1617
1618    tcd_resolution_t res=tilec.resolutions[resno];
1619
1620    for (bandno=0;bandno<res.numbands;bandno++) {
1621
1622      tcd_band_t band=res.bands[bandno];
1623
1624      for (precno=0;precno<res.ph*res.pw;precno++) {
1625
1626        tcd_precinct_t prec=band.precincts[precno];
1627
1628        if (prec.cblks!=NULL) free(prec.cblks);
1629
1630        if (prec.imsbtree!=NULL) free(prec.imsbtree);
1631
1632        if (prec.incltree!=NULL) free(prec.incltree);
1633
1634      }
1635
1636      if (band.precincts!=NULL) free(band.precincts);
1637
1638    }
1639
1640       }
1641
1642       if (tilec.resolutions!=NULL) free(tilec.resolutions);
1643
1644     }
1645
1646     if (tile.comps!=NULL) free(tile.comps);
1647
1648   }
1649
1650   if (tcd_image.tiles!=NULL) free(tcd_image.tiles);
1651
1652 }