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(9728+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 		if (tccp->numresolutions <= 0)
691 		{
692 			cp->tileno[tileno] = -1;
693 			return;
694 		}
695 
696 		/* border of each tile component (global) */
697 		tilec->x0 = int_ceildiv(tile->x0, image->comps[compno].dx);
698 		tilec->y0 = int_ceildiv(tile->y0, image->comps[compno].dy);
699 		tilec->x1 = int_ceildiv(tile->x1, image->comps[compno].dx);
700 		tilec->y1 = int_ceildiv(tile->y1, image->comps[compno].dy);
701 
702 		tilec->numresolutions = tccp->numresolutions;
703 		tilec->resolutions = (opj_tcd_resolution_t *) opj_malloc(tilec->numresolutions * sizeof(opj_tcd_resolution_t));
704 
705 		for (resno = 0; resno < tilec->numresolutions; resno++) {
706 			int pdx, pdy;
707 			int levelno = tilec->numresolutions - 1 - resno;
708 			int tlprcxstart, tlprcystart, brprcxend, brprcyend;
709 			int tlcbgxstart, tlcbgystart, brcbgxend, brcbgyend;
710 			int cbgwidthexpn, cbgheightexpn;
711 			int cblkwidthexpn, cblkheightexpn;
712 
713 			opj_tcd_resolution_t *res = &tilec->resolutions[resno];
714 
715 			/* border for each resolution level (global) */
716 			res->x0 = int_ceildivpow2(tilec->x0, levelno);
717 			res->y0 = int_ceildivpow2(tilec->y0, levelno);
718 			res->x1 = int_ceildivpow2(tilec->x1, levelno);
719 			res->y1 = int_ceildivpow2(tilec->y1, levelno);
720 			res->numbands = resno == 0 ? 1 : 3;
721 
722 			/* p. 35, table A-23, ISO/IEC FDIS154444-1 : 2000 (18 august 2000) */
723 			if (tccp->csty & J2K_CCP_CSTY_PRT) {
724 				pdx = tccp->prcw[resno];
725 				pdy = tccp->prch[resno];
726 			} else {
727 				pdx = 15;
728 				pdy = 15;
729 			}
730 
731 			/* p. 64, B.6, ISO/IEC FDIS15444-1 : 2000 (18 august 2000)  */
732 			tlprcxstart = int_floordivpow2(res->x0, pdx) << pdx;
733 			tlprcystart = int_floordivpow2(res->y0, pdy) << pdy;
734 			brprcxend = int_ceildivpow2(res->x1, pdx) << pdx;
735 			brprcyend = int_ceildivpow2(res->y1, pdy) << pdy;
736 
737 			res->pw = (res->x0 == res->x1) ? 0 : ((brprcxend - tlprcxstart) >> pdx);
738 			res->ph = (res->y0 == res->y1) ? 0 : ((brprcyend - tlprcystart) >> pdy);
739 
740 			if (resno == 0) {
741 				tlcbgxstart = tlprcxstart;
742 				tlcbgystart = tlprcystart;
743 				brcbgxend = brprcxend;
744 				brcbgyend = brprcyend;
745 				cbgwidthexpn = pdx;
746 				cbgheightexpn = pdy;
747 			} else {
748 				tlcbgxstart = int_ceildivpow2(tlprcxstart, 1);
749 				tlcbgystart = int_ceildivpow2(tlprcystart, 1);
750 				brcbgxend = int_ceildivpow2(brprcxend, 1);
751 				brcbgyend = int_ceildivpow2(brprcyend, 1);
752 				cbgwidthexpn = pdx - 1;
753 				cbgheightexpn = pdy - 1;
754 			}
755 
756 			cblkwidthexpn = int_min(tccp->cblkw, cbgwidthexpn);
757 			cblkheightexpn = int_min(tccp->cblkh, cbgheightexpn);
758 
759 			for (bandno = 0; bandno < res->numbands; bandno++) {
760 				int x0b, y0b;
761 				int gain, numbps;
762 				opj_stepsize_t *ss = NULL;
763 
764 				opj_tcd_band_t *band = &res->bands[bandno];
765 				band->bandno = resno == 0 ? 0 : bandno + 1;
766 				x0b = (band->bandno == 1) || (band->bandno == 3) ? 1 : 0;
767 				y0b = (band->bandno == 2) || (band->bandno == 3) ? 1 : 0;
768 
769 				if (band->bandno == 0) {
770 					/* band border (global) */
771 					band->x0 = int_ceildivpow2(tilec->x0, levelno);
772 					band->y0 = int_ceildivpow2(tilec->y0, levelno);
773 					band->x1 = int_ceildivpow2(tilec->x1, levelno);
774 					band->y1 = int_ceildivpow2(tilec->y1, levelno);
775 				} else {
776 					/* band border (global) */
777 					band->x0 = int_ceildivpow2(tilec->x0 - (1 << levelno) * x0b, levelno + 1);
778 					band->y0 = int_ceildivpow2(tilec->y0 - (1 << levelno) * y0b, levelno + 1);
779 					band->x1 = int_ceildivpow2(tilec->x1 - (1 << levelno) * x0b, levelno + 1);
780 					band->y1 = int_ceildivpow2(tilec->y1 - (1 << levelno) * y0b, levelno + 1);
781 				}
782 
783 				ss = &tccp->stepsizes[resno == 0 ? 0 : 3 * (resno - 1) + bandno + 1];
784 				gain = tccp->qmfbid == 0 ? dwt_getgain_real(band->bandno) : dwt_getgain(band->bandno);
785 				numbps = image->comps[compno].prec + gain;
786 				band->stepsize = (float)(((1.0 + ss->mant / 2048.0) * pow(2.0, numbps - ss->expn)) * 0.5);
787 				band->numbps = ss->expn + tccp->numgbits - 1;	/* WHY -1 ? */
788 
789 				band->precincts = (opj_tcd_precinct_t *) opj_malloc(res->pw * res->ph * sizeof(opj_tcd_precinct_t));
790 
791 				for (precno = 0; precno < res->pw * res->ph; precno++) {
792 					int tlcblkxstart, tlcblkystart, brcblkxend, brcblkyend;
793 					int cbgxstart = tlcbgxstart + (precno % res->pw) * (1 << cbgwidthexpn);
794 					int cbgystart = tlcbgystart + (precno / res->pw) * (1 << cbgheightexpn);
795 					int cbgxend = cbgxstart + (1 << cbgwidthexpn);
796 					int cbgyend = cbgystart + (1 << cbgheightexpn);
797 
798 					opj_tcd_precinct_t *prc = &band->precincts[precno];
799 					/* precinct size (global) */
800 					prc->x0 = int_max(cbgxstart, band->x0);
801 					prc->y0 = int_max(cbgystart, band->y0);
802 					prc->x1 = int_min(cbgxend, band->x1);
803 					prc->y1 = int_min(cbgyend, band->y1);
804 
805 					tlcblkxstart = int_floordivpow2(prc->x0, cblkwidthexpn) << cblkwidthexpn;
806 					tlcblkystart = int_floordivpow2(prc->y0, cblkheightexpn) << cblkheightexpn;
807 					brcblkxend = int_ceildivpow2(prc->x1, cblkwidthexpn) << cblkwidthexpn;
808 					brcblkyend = int_ceildivpow2(prc->y1, cblkheightexpn) << cblkheightexpn;
809 					prc->cw = (brcblkxend - tlcblkxstart) >> cblkwidthexpn;
810 					prc->ch = (brcblkyend - tlcblkystart) >> cblkheightexpn;
811 
812 					prc->cblks.dec = (opj_tcd_cblk_dec_t*) opj_malloc(prc->cw * prc->ch * sizeof(opj_tcd_cblk_dec_t));
813 
814 					prc->incltree = tgt_create(prc->cw, prc->ch);
815 					prc->imsbtree = tgt_create(prc->cw, prc->ch);
816 
817 					for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
818 						int cblkxstart = tlcblkxstart + (cblkno % prc->cw) * (1 << cblkwidthexpn);
819 						int cblkystart = tlcblkystart + (cblkno / prc->cw) * (1 << cblkheightexpn);
820 						int cblkxend = cblkxstart + (1 << cblkwidthexpn);
821 						int cblkyend = cblkystart + (1 << cblkheightexpn);
822 
823 						opj_tcd_cblk_dec_t* cblk = &prc->cblks.dec[cblkno];
824 						cblk->data = NULL;
825 						cblk->segs = NULL;
826 						/* code-block size (global) */
827 						cblk->x0 = int_max(cblkxstart, prc->x0);
828 						cblk->y0 = int_max(cblkystart, prc->y0);
829 						cblk->x1 = int_min(cblkxend, prc->x1);
830 						cblk->y1 = int_min(cblkyend, prc->y1);
831 						cblk->numsegs = 0;
832 					}
833 				} /* precno */
834 			} /* bandno */
835 		} /* resno */
836 	} /* compno */
837 	/* tcd_dump(stdout, tcd, &tcd->tcd_image); */
838 }
839 
tcd_makelayer_fixed(opj_tcd_t * tcd,int layno,int final)840 void tcd_makelayer_fixed(opj_tcd_t *tcd, int layno, int final) {
841 	int compno, resno, bandno, precno, cblkno;
842 	int value;			/*, matrice[tcd_tcp->numlayers][tcd_tile->comps[0].numresolutions][3]; */
843 	int matrice[10][10][3];
844 	int i, j, k;
845 
846 	opj_cp_t *cp = tcd->cp;
847 	opj_tcd_tile_t *tcd_tile = tcd->tcd_tile;
848 	opj_tcp_t *tcd_tcp = tcd->tcp;
849 
850 	/*matrice=(int*)opj_malloc(tcd_tcp->numlayers*tcd_tile->comps[0].numresolutions*3*sizeof(int)); */
851 
852 	for (compno = 0; compno < tcd_tile->numcomps; compno++) {
853 		opj_tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
854 		for (i = 0; i < tcd_tcp->numlayers; i++) {
855 			for (j = 0; j < tilec->numresolutions; j++) {
856 				for (k = 0; k < 3; k++) {
857 					matrice[i][j][k] =
858 						(int) (cp->matrice[i * tilec->numresolutions * 3 + j * 3 + k]
859 						* (float) (tcd->image->comps[compno].prec / 16.0));
860 				}
861 			}
862 		}
863 
864 		for (resno = 0; resno < tilec->numresolutions; resno++) {
865 			opj_tcd_resolution_t *res = &tilec->resolutions[resno];
866 			for (bandno = 0; bandno < res->numbands; bandno++) {
867 				opj_tcd_band_t *band = &res->bands[bandno];
868 				for (precno = 0; precno < res->pw * res->ph; precno++) {
869 					opj_tcd_precinct_t *prc = &band->precincts[precno];
870 					for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
871 						opj_tcd_cblk_enc_t *cblk = &prc->cblks.enc[cblkno];
872 						opj_tcd_layer_t *layer = &cblk->layers[layno];
873 						int n;
874 						int imsb = tcd->image->comps[compno].prec - cblk->numbps;	/* number of bit-plan equal to zero */
875 						/* Correction of the matrix of coefficient to include the IMSB information */
876 						if (layno == 0) {
877 							value = matrice[layno][resno][bandno];
878 							if (imsb >= value) {
879 								value = 0;
880 							} else {
881 								value -= imsb;
882 							}
883 						} else {
884 							value =	matrice[layno][resno][bandno] -	matrice[layno - 1][resno][bandno];
885 							if (imsb >= matrice[layno - 1][resno][bandno]) {
886 								value -= (imsb - matrice[layno - 1][resno][bandno]);
887 								if (value < 0) {
888 									value = 0;
889 								}
890 							}
891 						}
892 
893 						if (layno == 0) {
894 							cblk->numpassesinlayers = 0;
895 						}
896 
897 						n = cblk->numpassesinlayers;
898 						if (cblk->numpassesinlayers == 0) {
899 							if (value != 0) {
900 								n = 3 * value - 2 + cblk->numpassesinlayers;
901 							} else {
902 								n = cblk->numpassesinlayers;
903 							}
904 						} else {
905 							n = 3 * value + cblk->numpassesinlayers;
906 						}
907 
908 						layer->numpasses = n - cblk->numpassesinlayers;
909 
910 						if (!layer->numpasses)
911 							continue;
912 
913 						if (cblk->numpassesinlayers == 0) {
914 							layer->len = cblk->passes[n - 1].rate;
915 							layer->data = cblk->data;
916 						} else {
917 							layer->len = cblk->passes[n - 1].rate - cblk->passes[cblk->numpassesinlayers - 1].rate;
918 							layer->data = cblk->data + cblk->passes[cblk->numpassesinlayers - 1].rate;
919 						}
920 						if (final)
921 							cblk->numpassesinlayers = n;
922 					}
923 				}
924 			}
925 		}
926 	}
927 }
928 
tcd_rateallocate_fixed(opj_tcd_t * tcd)929 void tcd_rateallocate_fixed(opj_tcd_t *tcd) {
930 	int layno;
931 	for (layno = 0; layno < tcd->tcp->numlayers; layno++) {
932 		tcd_makelayer_fixed(tcd, layno, 1);
933 	}
934 }
935 
tcd_makelayer(opj_tcd_t * tcd,int layno,double thresh,int final)936 void tcd_makelayer(opj_tcd_t *tcd, int layno, double thresh, int final) {
937 	int compno, resno, bandno, precno, cblkno, passno;
938 
939 	opj_tcd_tile_t *tcd_tile = tcd->tcd_tile;
940 
941 	tcd_tile->distolayer[layno] = 0;	/* fixed_quality */
942 
943 	for (compno = 0; compno < tcd_tile->numcomps; compno++) {
944 		opj_tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
945 		for (resno = 0; resno < tilec->numresolutions; resno++) {
946 			opj_tcd_resolution_t *res = &tilec->resolutions[resno];
947 			for (bandno = 0; bandno < res->numbands; bandno++) {
948 				opj_tcd_band_t *band = &res->bands[bandno];
949 				for (precno = 0; precno < res->pw * res->ph; precno++) {
950 					opj_tcd_precinct_t *prc = &band->precincts[precno];
951 					for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
952 						opj_tcd_cblk_enc_t *cblk = &prc->cblks.enc[cblkno];
953 						opj_tcd_layer_t *layer = &cblk->layers[layno];
954 
955 						int n;
956 						if (layno == 0) {
957 							cblk->numpassesinlayers = 0;
958 						}
959 						n = cblk->numpassesinlayers;
960 						for (passno = cblk->numpassesinlayers; passno < cblk->totalpasses; passno++) {
961 							int dr;
962 							double dd;
963 							opj_tcd_pass_t *pass = &cblk->passes[passno];
964 							if (n == 0) {
965 								dr = pass->rate;
966 								dd = pass->distortiondec;
967 							} else {
968 								dr = pass->rate - cblk->passes[n - 1].rate;
969 								dd = pass->distortiondec - cblk->passes[n - 1].distortiondec;
970 							}
971 							if (!dr) {
972 								if (dd != 0)
973 									n = passno + 1;
974 								continue;
975 							}
976 							if (dd / dr >= thresh)
977 								n = passno + 1;
978 						}
979 						layer->numpasses = n - cblk->numpassesinlayers;
980 
981 						if (!layer->numpasses) {
982 							layer->disto = 0;
983 							continue;
984 						}
985 						if (cblk->numpassesinlayers == 0) {
986 							layer->len = cblk->passes[n - 1].rate;
987 							layer->data = cblk->data;
988 							layer->disto = cblk->passes[n - 1].distortiondec;
989 						} else {
990 							layer->len = cblk->passes[n - 1].rate -	cblk->passes[cblk->numpassesinlayers - 1].rate;
991 							layer->data = cblk->data + cblk->passes[cblk->numpassesinlayers - 1].rate;
992 							layer->disto = cblk->passes[n - 1].distortiondec - cblk->passes[cblk->numpassesinlayers - 1].distortiondec;
993 						}
994 
995 						tcd_tile->distolayer[layno] += layer->disto;	/* fixed_quality */
996 
997 						if (final)
998 							cblk->numpassesinlayers = n;
999 					}
1000 				}
1001 			}
1002 		}
1003 	}
1004 }
1005 
tcd_rateallocate(opj_tcd_t * tcd,unsigned char * dest,int len,opj_codestream_info_t * cstr_info)1006 bool tcd_rateallocate(opj_tcd_t *tcd, unsigned char *dest, int len, opj_codestream_info_t *cstr_info) {
1007 	int compno, resno, bandno, precno, cblkno, passno, layno;
1008 	double min, max;
1009 	double cumdisto[100];	/* fixed_quality */
1010 	const double K = 1;		/* 1.1; fixed_quality */
1011 	double maxSE = 0;
1012 
1013 	opj_cp_t *cp = tcd->cp;
1014 	opj_tcd_tile_t *tcd_tile = tcd->tcd_tile;
1015 	opj_tcp_t *tcd_tcp = tcd->tcp;
1016 
1017 	min = DBL_MAX;
1018 	max = 0;
1019 
1020 	tcd_tile->numpix = 0;		/* fixed_quality */
1021 
1022 	for (compno = 0; compno < tcd_tile->numcomps; compno++) {
1023 		opj_tcd_tilecomp_t *tilec = &tcd_tile->comps[compno];
1024 		tilec->numpix = 0;
1025 
1026 		for (resno = 0; resno < tilec->numresolutions; resno++) {
1027 			opj_tcd_resolution_t *res = &tilec->resolutions[resno];
1028 
1029 			for (bandno = 0; bandno < res->numbands; bandno++) {
1030 				opj_tcd_band_t *band = &res->bands[bandno];
1031 
1032 				for (precno = 0; precno < res->pw * res->ph; precno++) {
1033 					opj_tcd_precinct_t *prc = &band->precincts[precno];
1034 
1035 					for (cblkno = 0; cblkno < prc->cw * prc->ch; cblkno++) {
1036 						opj_tcd_cblk_enc_t *cblk = &prc->cblks.enc[cblkno];
1037 
1038 						for (passno = 0; passno < cblk->totalpasses; passno++) {
1039 							opj_tcd_pass_t *pass = &cblk->passes[passno];
1040 							int dr;
1041 							double dd, rdslope;
1042 							if (passno == 0) {
1043 								dr = pass->rate;
1044 								dd = pass->distortiondec;
1045 							} else {
1046 								dr = pass->rate - cblk->passes[passno - 1].rate;
1047 								dd = pass->distortiondec - cblk->passes[passno - 1].distortiondec;
1048 							}
1049 							if (dr == 0) {
1050 								continue;
1051 							}
1052 							rdslope = dd / dr;
1053 							if (rdslope < min) {
1054 								min = rdslope;
1055 							}
1056 							if (rdslope > max) {
1057 								max = rdslope;
1058 							}
1059 						} /* passno */
1060 
1061 						/* fixed_quality */
1062 						tcd_tile->numpix += ((cblk->x1 - cblk->x0) * (cblk->y1 - cblk->y0));
1063 						tilec->numpix += ((cblk->x1 - cblk->x0) * (cblk->y1 - cblk->y0));
1064 					} /* cbklno */
1065 				} /* precno */
1066 			} /* bandno */
1067 		} /* resno */
1068 
1069 		maxSE += (((double)(1 << tcd->image->comps[compno].prec) - 1.0)
1070 			* ((double)(1 << tcd->image->comps[compno].prec) -1.0))
1071 			* ((double)(tilec->numpix));
1072 	} /* compno */
1073 
1074 	/* index file */
1075 	if(cstr_info) {
1076 		opj_tile_info_t *tile_info = &cstr_info->tile[tcd->tcd_tileno];
1077 		tile_info->numpix = tcd_tile->numpix;
1078 		tile_info->distotile = tcd_tile->distotile;
1079 		tile_info->thresh = (double *) opj_malloc(tcd_tcp->numlayers * sizeof(double));
1080 	}
1081 
1082 	for (layno = 0; layno < tcd_tcp->numlayers; layno++) {
1083 		double lo = min;
1084 		double hi = max;
1085 		int success = 0;
1086 		int maxlen = tcd_tcp->rates[layno] ? int_min(((int) ceil(tcd_tcp->rates[layno])), len) : len;
1087 		double goodthresh = 0;
1088 		double stable_thresh = 0;
1089 		int i;
1090 		double distotarget;		/* fixed_quality */
1091 
1092 		/* fixed_quality */
1093 		distotarget = tcd_tile->distotile - ((K * maxSE) / pow((float)10, tcd_tcp->distoratio[layno] / 10));
1094 
1095 		/* Don't try to find an optimal threshold but rather take everything not included yet, if
1096 		  -r xx,yy,zz,0   (disto_alloc == 1 and rates == 0)
1097 		  -q xx,yy,zz,0	  (fixed_quality == 1 and distoratio == 0)
1098 		  ==> possible to have some lossy layers and the last layer for sure lossless */
1099 		if ( ((cp->disto_alloc==1) && (tcd_tcp->rates[layno]>0)) || ((cp->fixed_quality==1) && (tcd_tcp->distoratio[layno]>0))) {
1100 			opj_t2_t *t2 = t2_create(tcd->cinfo, tcd->image, cp);
1101 			double thresh = 0;
1102 
1103 			for (i = 0; i < 128; i++) {
1104 				int l = 0;
1105 				double distoachieved = 0;	/* fixed_quality */
1106 				thresh = (lo + hi) / 2;
1107 
1108 				tcd_makelayer(tcd, layno, thresh, 0);
1109 
1110 				if (cp->fixed_quality) {	/* fixed_quality */
1111 					if(cp->cinema){
1112 						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);
1113 						if (l == -999) {
1114 							lo = thresh;
1115 							continue;
1116 						}else{
1117            		distoachieved =	layno == 0 ?
1118 							tcd_tile->distolayer[0]	: cumdisto[layno - 1] + tcd_tile->distolayer[layno];
1119 							if (distoachieved < distotarget) {
1120 								hi=thresh;
1121 								stable_thresh = thresh;
1122 								continue;
1123 							}else{
1124 								lo=thresh;
1125 							}
1126 						}
1127 					}else{
1128 						distoachieved =	(layno == 0) ?
1129 							tcd_tile->distolayer[0]	: (cumdisto[layno - 1] + tcd_tile->distolayer[layno]);
1130 						if (distoachieved < distotarget) {
1131 							hi = thresh;
1132 							stable_thresh = thresh;
1133 							continue;
1134 						}
1135 						lo = thresh;
1136 					}
1137 				} else {
1138 					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);
1139 					/* TODO: what to do with l ??? seek / tell ??? */
1140 					/* opj_event_msg(tcd->cinfo, EVT_INFO, "rate alloc: len=%d, max=%d\n", l, maxlen); */
1141 					if (l == -999) {
1142 						lo = thresh;
1143 						continue;
1144 					}
1145 					hi = thresh;
1146 					stable_thresh = thresh;
1147 				}
1148 			}
1149 			success = 1;
1150 			goodthresh = stable_thresh == 0? thresh : stable_thresh;
1151 			t2_destroy(t2);
1152 		} else {
1153 			success = 1;
1154 			goodthresh = min;
1155 		}
1156 
1157 		if (!success) {
1158 			return false;
1159 		}
1160 
1161 		if(cstr_info) {	/* Threshold for Marcela Index */
1162 			cstr_info->tile[tcd->tcd_tileno].thresh[layno] = goodthresh;
1163 		}
1164 		tcd_makelayer(tcd, layno, goodthresh, 1);
1165 
1166 		/* fixed_quality */
1167 		cumdisto[layno] = (layno == 0) ? tcd_tile->distolayer[0] : (cumdisto[layno - 1] + tcd_tile->distolayer[layno]);
1168 	}
1169 
1170 	return true;
1171 }
1172 
tcd_encode_tile(opj_tcd_t * tcd,int tileno,unsigned char * dest,int len,opj_codestream_info_t * cstr_info)1173 int tcd_encode_tile(opj_tcd_t *tcd, int tileno, unsigned char *dest, int len, opj_codestream_info_t *cstr_info) {
1174 	int compno;
1175 	int l, i, numpacks = 0;
1176 	opj_tcd_tile_t *tile = NULL;
1177 	opj_tcp_t *tcd_tcp = NULL;
1178 	opj_cp_t *cp = NULL;
1179 
1180 	opj_tcp_t *tcp = &tcd->cp->tcps[0];
1181 	opj_tccp_t *tccp = &tcp->tccps[0];
1182 	opj_image_t *image = tcd->image;
1183 
1184 	opj_t1_t *t1 = NULL;		/* T1 component */
1185 	opj_t2_t *t2 = NULL;		/* T2 component */
1186 
1187 	tcd->tcd_tileno = tileno;
1188 	tcd->tcd_tile = tcd->tcd_image->tiles;
1189 	tcd->tcp = &tcd->cp->tcps[tileno];
1190 
1191 	tile = tcd->tcd_tile;
1192 	tcd_tcp = tcd->tcp;
1193 	cp = tcd->cp;
1194 
1195 	if(tcd->cur_tp_num == 0){
1196 		tcd->encoding_time = opj_clock();	/* time needed to encode a tile */
1197 		/* INDEX >> "Precinct_nb_X et Precinct_nb_Y" */
1198 		if(cstr_info) {
1199 			opj_tcd_tilecomp_t *tilec_idx = &tile->comps[0];	/* based on component 0 */
1200 			for (i = 0; i < tilec_idx->numresolutions; i++) {
1201 				opj_tcd_resolution_t *res_idx = &tilec_idx->resolutions[i];
1202 
1203 				cstr_info->tile[tileno].pw[i] = res_idx->pw;
1204 				cstr_info->tile[tileno].ph[i] = res_idx->ph;
1205 
1206 				numpacks += res_idx->pw * res_idx->ph;
1207 
1208 				cstr_info->tile[tileno].pdx[i] = tccp->prcw[i];
1209 				cstr_info->tile[tileno].pdy[i] = tccp->prch[i];
1210 			}
1211 			cstr_info->tile[tileno].packet = (opj_packet_info_t*) opj_calloc(cstr_info->numcomps * cstr_info->numlayers * numpacks, sizeof(opj_packet_info_t));
1212 		}
1213 		/* << INDEX */
1214 
1215 		/*---------------TILE-------------------*/
1216 
1217 		for (compno = 0; compno < tile->numcomps; compno++) {
1218 			int x, y;
1219 
1220 			int adjust = image->comps[compno].sgnd ? 0 : 1 << (image->comps[compno].prec - 1);
1221 			int offset_x = int_ceildiv(image->x0, image->comps[compno].dx);
1222 			int offset_y = int_ceildiv(image->y0, image->comps[compno].dy);
1223 
1224 			opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
1225 			int tw = tilec->x1 - tilec->x0;
1226 			int w = int_ceildiv(image->x1 - image->x0, image->comps[compno].dx);
1227 
1228 			/* extract tile data */
1229 
1230 			if (tcd_tcp->tccps[compno].qmfbid == 1) {
1231 				for (y = tilec->y0; y < tilec->y1; y++) {
1232 					/* start of the src tile scanline */
1233 					int *data = &image->comps[compno].data[(tilec->x0 - offset_x) + (y - offset_y) * w];
1234 					/* start of the dst tile scanline */
1235 					int *tile_data = &tilec->data[(y - tilec->y0) * tw];
1236 					for (x = tilec->x0; x < tilec->x1; x++) {
1237 						*tile_data++ = *data++ - adjust;
1238 					}
1239 				}
1240 			} else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1241 				for (y = tilec->y0; y < tilec->y1; y++) {
1242 					/* start of the src tile scanline */
1243 					int *data = &image->comps[compno].data[(tilec->x0 - offset_x) + (y - offset_y) * w];
1244 					/* start of the dst tile scanline */
1245 					int *tile_data = &tilec->data[(y - tilec->y0) * tw];
1246 					for (x = tilec->x0; x < tilec->x1; x++) {
1247 						*tile_data++ = (*data++ - adjust) << 11;
1248 					}
1249 
1250 				}
1251 			}
1252 		}
1253 
1254 		/*----------------MCT-------------------*/
1255 		if (tcd_tcp->mct) {
1256 			int samples = (tile->comps[0].x1 - tile->comps[0].x0) * (tile->comps[0].y1 - tile->comps[0].y0);
1257 			if (tcd_tcp->tccps[0].qmfbid == 0) {
1258 				mct_encode_real(tile->comps[0].data, tile->comps[1].data, tile->comps[2].data, samples);
1259 			} else {
1260 				mct_encode(tile->comps[0].data, tile->comps[1].data, tile->comps[2].data, samples);
1261 			}
1262 		}
1263 
1264 		/*----------------DWT---------------------*/
1265 
1266 		for (compno = 0; compno < tile->numcomps; compno++) {
1267 			opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
1268 			if (tcd_tcp->tccps[compno].qmfbid == 1) {
1269 				dwt_encode(tilec);
1270 			} else if (tcd_tcp->tccps[compno].qmfbid == 0) {
1271 				dwt_encode_real(tilec);
1272 			}
1273 		}
1274 
1275 		/*------------------TIER1-----------------*/
1276 		t1 = t1_create(tcd->cinfo);
1277 		t1_encode_cblks(t1, tile, tcd_tcp);
1278 		t1_destroy(t1);
1279 
1280 		/*-----------RATE-ALLOCATE------------------*/
1281 
1282 		/* INDEX */
1283 		if(cstr_info) {
1284 			cstr_info->index_write = 0;
1285 		}
1286 		if (cp->disto_alloc || cp->fixed_quality) {	/* fixed_quality */
1287 			/* Normal Rate/distortion allocation */
1288 			tcd_rateallocate(tcd, dest, len, cstr_info);
1289 		} else {
1290 			/* Fixed layer allocation */
1291 			tcd_rateallocate_fixed(tcd);
1292 		}
1293 	}
1294 	/*--------------TIER2------------------*/
1295 
1296 	/* INDEX */
1297 	if(cstr_info) {
1298 		cstr_info->index_write = 1;
1299 	}
1300 
1301 	t2 = t2_create(tcd->cinfo, image, cp);
1302 	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);
1303 	t2_destroy(t2);
1304 
1305 	/*---------------CLEAN-------------------*/
1306 
1307 
1308 	if(tcd->cur_tp_num == tcd->cur_totnum_tp - 1){
1309 		tcd->encoding_time = opj_clock() - tcd->encoding_time;
1310 		opj_event_msg(tcd->cinfo, EVT_INFO, "- tile encoded in %f s\n", tcd->encoding_time);
1311 
1312 		/* cleaning memory */
1313 		for (compno = 0; compno < tile->numcomps; compno++) {
1314 			opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
1315 			opj_aligned_free(tilec->data);
1316 		}
1317 	}
1318 
1319 	return l;
1320 }
1321 
tcd_decode_tile(opj_tcd_t * tcd,unsigned char * src,int len,int tileno,opj_codestream_info_t * cstr_info)1322 bool tcd_decode_tile(opj_tcd_t *tcd, unsigned char *src, int len, int tileno, opj_codestream_info_t *cstr_info) {
1323 	int l;
1324 	int compno;
1325 	int eof = 0;
1326 	double tile_time, t1_time, dwt_time;
1327 	opj_tcd_tile_t *tile = NULL;
1328 
1329 	opj_t1_t *t1 = NULL;		/* T1 component */
1330 	opj_t2_t *t2 = NULL;		/* T2 component */
1331 
1332 	tcd->tcd_tileno = tileno;
1333 	tcd->tcd_tile = &(tcd->tcd_image->tiles[tileno]);
1334 	tcd->tcp = &(tcd->cp->tcps[tileno]);
1335 	tile = tcd->tcd_tile;
1336 
1337 	tile_time = opj_clock();	/* time needed to decode a tile */
1338 	opj_event_msg(tcd->cinfo, EVT_INFO, "tile %d of %d\n", tileno + 1, tcd->cp->tw * tcd->cp->th);
1339 
1340 	/* INDEX >>  */
1341 	if(cstr_info) {
1342 		int resno, compno, numprec = 0;
1343 		for (compno = 0; compno < cstr_info->numcomps; compno++) {
1344 			opj_tcp_t *tcp = &tcd->cp->tcps[0];
1345 			opj_tccp_t *tccp = &tcp->tccps[compno];
1346 			opj_tcd_tilecomp_t *tilec_idx = &tile->comps[compno];
1347 			for (resno = 0; resno < tilec_idx->numresolutions; resno++) {
1348 				opj_tcd_resolution_t *res_idx = &tilec_idx->resolutions[resno];
1349 				cstr_info->tile[tileno].pw[resno] = res_idx->pw;
1350 				cstr_info->tile[tileno].ph[resno] = res_idx->ph;
1351 				numprec += res_idx->pw * res_idx->ph;
1352 				if (tccp->csty & J2K_CP_CSTY_PRT) {
1353 					cstr_info->tile[tileno].pdx[resno] = tccp->prcw[resno];
1354 					cstr_info->tile[tileno].pdy[resno] = tccp->prch[resno];
1355 				}
1356 				else {
1357 					cstr_info->tile[tileno].pdx[resno] = 15;
1358 					cstr_info->tile[tileno].pdx[resno] = 15;
1359 				}
1360 			}
1361 		}
1362 		cstr_info->tile[tileno].packet = (opj_packet_info_t *) opj_malloc(cstr_info->numlayers * numprec * sizeof(opj_packet_info_t));
1363 		cstr_info->packno = 0;
1364 	}
1365 	/* << INDEX */
1366 
1367 	/*--------------TIER2------------------*/
1368 
1369 	t2 = t2_create(tcd->cinfo, tcd->image, tcd->cp);
1370 	l = t2_decode_packets(t2, src, len, tileno, tile, cstr_info);
1371 	t2_destroy(t2);
1372 
1373 	if (l == -999) {
1374 		eof = 1;
1375 		opj_event_msg(tcd->cinfo, EVT_ERROR, "tcd_decode: incomplete bistream\n");
1376 	}
1377 
1378 	/*------------------TIER1-----------------*/
1379 
1380 	t1_time = opj_clock();	/* time needed to decode a tile */
1381 	t1 = t1_create(tcd->cinfo);
1382 	for (compno = 0; compno < tile->numcomps; ++compno) {
1383 		opj_tcd_tilecomp_t* tilec = &tile->comps[compno];
1384 		/* The +3 is headroom required by the vectorized DWT */
1385 		tilec->data = (int*) opj_aligned_malloc((((tilec->x1 - tilec->x0) * (tilec->y1 - tilec->y0))+3) * sizeof(int));
1386 		t1_decode_cblks(t1, tilec, &tcd->tcp->tccps[compno]);
1387 	}
1388 	t1_destroy(t1);
1389 	t1_time = opj_clock() - t1_time;
1390 	opj_event_msg(tcd->cinfo, EVT_INFO, "- tiers-1 took %f s\n", t1_time);
1391 
1392 	/*----------------DWT---------------------*/
1393 
1394 	dwt_time = opj_clock();	/* time needed to decode a tile */
1395 	for (compno = 0; compno < tile->numcomps; compno++) {
1396 		opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
1397 		int numres2decode;
1398 
1399 		if (tcd->cp->reduce != 0) {
1400 			tcd->image->comps[compno].resno_decoded =
1401 				tile->comps[compno].numresolutions - tcd->cp->reduce - 1;
1402 			if (tcd->image->comps[compno].resno_decoded < 0) {
1403 				opj_event_msg(tcd->cinfo, EVT_ERROR, "Error decoding tile. The number of resolutions to remove [%d+1] is higher than the number "
1404 					" of resolutions in the original codestream [%d]\nModify the cp_reduce parameter.\n", tcd->cp->reduce, tile->comps[compno].numresolutions);
1405 				return false;
1406 			}
1407 		}
1408 
1409 		numres2decode = tcd->image->comps[compno].resno_decoded + 1;
1410 		if(numres2decode > 0){
1411 			if (tcd->tcp->tccps[compno].qmfbid == 1) {
1412 				dwt_decode(tilec, numres2decode);
1413 			} else {
1414 				dwt_decode_real(tilec, numres2decode);
1415 			}
1416 		}
1417 	}
1418 	dwt_time = opj_clock() - dwt_time;
1419 	opj_event_msg(tcd->cinfo, EVT_INFO, "- dwt took %f s\n", dwt_time);
1420 
1421 	/*----------------MCT-------------------*/
1422 
1423 	if (tcd->tcp->mct) {
1424 		int n = (tile->comps[0].x1 - tile->comps[0].x0) * (tile->comps[0].y1 - tile->comps[0].y0);
1425 		if (tcd->tcp->tccps[0].qmfbid == 1) {
1426 			mct_decode(
1427 					tile->comps[0].data,
1428 					tile->comps[1].data,
1429 					tile->comps[2].data,
1430 					n);
1431 		} else {
1432 			mct_decode_real(
1433 					(float*)tile->comps[0].data,
1434 					(float*)tile->comps[1].data,
1435 					(float*)tile->comps[2].data,
1436 					n);
1437 		}
1438 	}
1439 
1440 	/*---------------TILE-------------------*/
1441 
1442 	for (compno = 0; compno < tile->numcomps; ++compno) {
1443 		opj_tcd_tilecomp_t* tilec = &tile->comps[compno];
1444 		opj_image_comp_t* imagec = &tcd->image->comps[compno];
1445 		opj_tcd_resolution_t* res = &tilec->resolutions[imagec->resno_decoded];
1446 		int adjust = imagec->sgnd ? 0 : 1 << (imagec->prec - 1);
1447 		int min = imagec->sgnd ? -(1 << (imagec->prec - 1)) : 0;
1448 		int max = imagec->sgnd ?  (1 << (imagec->prec - 1)) - 1 : (1 << imagec->prec) - 1;
1449 
1450 		int tw = tilec->x1 - tilec->x0;
1451 		int w = imagec->w;
1452 
1453 		int offset_x = int_ceildivpow2(imagec->x0, imagec->factor);
1454 		int offset_y = int_ceildivpow2(imagec->y0, imagec->factor);
1455 
1456 		int i, j;
1457 		if(!imagec->data){
1458 			imagec->data = (int*) opj_malloc(imagec->w * imagec->h * sizeof(int));
1459 		}
1460 		if(tcd->tcp->tccps[compno].qmfbid == 1) {
1461 			for(j = res->y0; j < res->y1; ++j) {
1462 				for(i = res->x0; i < res->x1; ++i) {
1463 					int v = tilec->data[i - res->x0 + (j - res->y0) * tw];
1464 					v += adjust;
1465 					imagec->data[(i - offset_x) + (j - offset_y) * w] = int_clamp(v, min, max);
1466 				}
1467 			}
1468 		}else{
1469 			for(j = res->y0; j < res->y1; ++j) {
1470 				for(i = res->x0; i < res->x1; ++i) {
1471 					float tmp = ((float*)tilec->data)[i - res->x0 + (j - res->y0) * tw];
1472 					int v =  ((tmp>0.0f) ? (tmp + 0.5f):(tmp -0.5f));
1473 					v += adjust;
1474 					imagec->data[(i - offset_x) + (j - offset_y) * w] = int_clamp(v, min, max);
1475 				}
1476 			}
1477 		}
1478 		opj_aligned_free(tilec->data);
1479 	}
1480 
1481 	tile_time = opj_clock() - tile_time;	/* time needed to decode a tile */
1482 	opj_event_msg(tcd->cinfo, EVT_INFO, "- tile decoded in %f s\n", tile_time);
1483 
1484 	if (eof) {
1485 		return false;
1486 	}
1487 
1488 	return true;
1489 }
1490 
tcd_free_decode(opj_tcd_t * tcd)1491 void tcd_free_decode(opj_tcd_t *tcd) {
1492 	opj_tcd_image_t *tcd_image = tcd->tcd_image;
1493 	opj_free(tcd_image->tiles);
1494 }
1495 
tcd_free_decode_tile(opj_tcd_t * tcd,int tileno)1496 void tcd_free_decode_tile(opj_tcd_t *tcd, int tileno) {
1497 	int compno,resno,bandno,precno;
1498 
1499 	opj_tcd_image_t *tcd_image = tcd->tcd_image;
1500 
1501 	opj_tcd_tile_t *tile = &tcd_image->tiles[tileno];
1502 	for (compno = 0; compno < tile->numcomps; compno++) {
1503 		opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
1504 		for (resno = 0; resno < tilec->numresolutions; resno++) {
1505 			opj_tcd_resolution_t *res = &tilec->resolutions[resno];
1506 			for (bandno = 0; bandno < res->numbands; bandno++) {
1507 				opj_tcd_band_t *band = &res->bands[bandno];
1508 				for (precno = 0; precno < res->ph * res->pw; precno++) {
1509 					opj_tcd_precinct_t *prec = &band->precincts[precno];
1510 					if (prec->imsbtree != NULL) tgt_destroy(prec->imsbtree);
1511 					if (prec->incltree != NULL) tgt_destroy(prec->incltree);
1512 				}
1513 				opj_free(band->precincts);
1514 			}
1515 		}
1516 		opj_free(tilec->resolutions);
1517 	}
1518 	opj_free(tile->comps);
1519 }
1520 
1521 
1522 
1523