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