2 * The copyright in this software is being made available under the 2-clauses
3 * BSD License, included below. This software may be subject to other third
4 * party and contributor rights, including patent rights, and no such rights
5 * are granted under this license.
7 * Copyright (c) 2001-2003, David Janssens
8 * Copyright (c) 2002-2003, Yannick Verschueren
9 * Copyright (c) 2003-2005, Francois Devaux and Antonin Descampe
10 * Copyright (c) 2005, Herve Drolon, FreeImage Team
11 * Copyright (c) 2002-2005, Communications and remote sensing Laboratory, Universite catholique de Louvain, Belgium
12 * Copyright (c) 2006, Mónica Díez, LPI-UVA, Spain
13 * All rights reserved.
15 * Redistribution and use in source and binary forms, with or without
16 * modification, are permitted provided that the following conditions
18 * 1. Redistributions of source code must retain the above copyright
19 * notice, this list of conditions and the following disclaimer.
20 * 2. Redistributions in binary form must reproduce the above copyright
21 * notice, this list of conditions and the following disclaimer in the
22 * documentation and/or other materials provided with the distribution.
24 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
25 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
28 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
29 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
31 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
32 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
33 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34 * POSSIBILITY OF SUCH DAMAGE.
37 #include "opj_includes.h"
39 /** @defgroup PI PI - Implementation of a packet iterator */
42 /** @name Funciones locales */
46 Get next packet in layer-resolution-component-precinct order.
47 @param pi packet iterator to modify
48 @return returns false if pi pointed to the last packet or else returns true
50 static bool pi_next_lrcp(opj_pi_iterator_t * pi);
52 Get next packet in resolution-layer-component-precinct order.
53 @param pi packet iterator to modify
54 @return returns false if pi pointed to the last packet or else returns true
56 static bool pi_next_rlcp(opj_pi_iterator_t * pi);
58 Get next packet in resolution-precinct-component-layer order.
59 @param pi packet iterator to modify
60 @return returns false if pi pointed to the last packet or else returns true
62 static bool pi_next_rpcl(opj_pi_iterator_t * pi);
64 Get next packet in precinct-component-resolution-layer order.
65 @param pi packet iterator to modify
66 @return returns false if pi pointed to the last packet or else returns true
68 static bool pi_next_pcrl(opj_pi_iterator_t * pi);
70 Get next packet in component-precinct-resolution-layer order.
71 @param pi packet iterator to modify
72 @return returns false if pi pointed to the last packet or else returns true
74 static bool pi_next_cprl(opj_pi_iterator_t * pi);
81 ==========================================================
83 ==========================================================
86 static bool pi_next_lrcp(opj_pi_iterator_t * pi)
88 opj_pi_comp_t *comp = NULL;
89 opj_pi_resolution_t *res = NULL;
93 comp = &pi->comps[pi->compno];
94 res = &comp->resolutions[pi->resno];
100 for (pi->layno = 0; pi->layno < pi->poc.layno1; pi->layno++) {
101 for (pi->resno = pi->poc.resno0; pi->resno < pi->poc.resno1; pi->resno++) {
102 for (pi->compno = pi->poc.compno0; pi->compno < pi->poc.compno1; pi->compno++) {
103 comp = &pi->comps[pi->compno];
104 if (pi->resno >= comp->numresolution[0]) {
107 res = &comp->resolutions[pi->resno];
108 /*for (pi->precno = 0; pi->precno < (res->prctno[0] * res->prctno[1]); pi->precno++) {*/
110 pi->precno < (res->prctno[0] * res->prctno[1] * res->prctno[2]); pi->precno++) {
111 index = pi->layno * pi->step_l
112 + pi->resno * pi->step_r
113 + pi->compno * pi->step_c
114 + pi->precno * pi->step_p;
115 if (!pi->include[index]) {
116 pi->include[index] = 1;
130 static bool pi_next_rlcp(opj_pi_iterator_t * pi)
132 opj_pi_comp_t *comp = NULL;
133 opj_pi_resolution_t *res = NULL;
137 comp = &pi->comps[pi->compno];
138 res = &comp->resolutions[pi->resno];
144 for (pi->resno = pi->poc.resno0; pi->resno < pi->poc.resno1; pi->resno++) {
145 for (pi->layno = 0; pi->layno < pi->poc.layno1; pi->layno++) {
146 for (pi->compno = pi->poc.compno0; pi->compno < pi->poc.compno1; pi->compno++) {
147 comp = &pi->comps[pi->compno];
148 if (pi->resno >= comp->numresolution[0]) {
151 res = &comp->resolutions[pi->resno];
152 /*for (pi->precno = 0; pi->precno < (res->prctno[0] * res->prctno[1]); pi->precno++) {*/
154 pi->precno < (res->prctno[0] * res->prctno[1] * res->prctno[2]); pi->precno++) {
155 index = pi->layno * pi->step_l + pi->resno * pi->step_r + pi->compno *
156 pi->step_c + pi->precno * pi->step_p;
157 if (!pi->include[index]) {
158 pi->include[index] = 1;
171 static bool pi_next_rpcl(opj_pi_iterator_t * pi)
173 opj_pi_comp_t *comp = NULL;
174 opj_pi_resolution_t *res = NULL;
184 for (compno = 0; compno < pi->numcomps; compno++) {
185 comp = &pi->comps[compno];
186 for (resno = 0; resno < comp->numresolution[0]; resno++) {
188 res = &comp->resolutions[resno];
189 dx = comp->dx * (1 << (res->pdx + comp->numresolution[0] - 1 - resno));
190 dy = comp->dy * (1 << (res->pdy + comp->numresolution[1] - 1 - resno));
191 dz = comp->dz * (1 << (res->pdz + comp->numresolution[2] - 1 - resno));
192 pi->dx = !pi->dx ? dx : int_min(pi->dx, dx);
193 pi->dy = !pi->dy ? dy : int_min(pi->dy, dy);
194 pi->dz = !pi->dz ? dz : int_min(pi->dz, dz);
199 for (pi->resno = pi->poc.resno0; pi->resno < pi->poc.resno1; pi->resno++) {
200 for (pi->z = pi->tz0; pi->z < pi->tz1; pi->z += pi->dz - (pi->z % pi->dz)) {
201 for (pi->y = pi->ty0; pi->y < pi->ty1; pi->y += pi->dy - (pi->y % pi->dy)) {
202 for (pi->x = pi->tx0; pi->x < pi->tx1; pi->x += pi->dx - (pi->x % pi->dx)) {
203 for (pi->compno = pi->poc.compno0; pi->compno < pi->poc.compno1; pi->compno++) {
204 int levelnox, levelnoy, levelnoz;
205 int trx0, try0, trz0;
206 int trx1, try1, trz1;
208 int prci, prcj, prck;
209 comp = &pi->comps[pi->compno];
210 if (pi->resno >= comp->numresolution[0]) {
213 res = &comp->resolutions[pi->resno];
214 levelnox = comp->numresolution[0] - 1 - pi->resno;
215 levelnoy = comp->numresolution[1] - 1 - pi->resno;
216 levelnoz = comp->numresolution[2] - 1 - pi->resno;
217 trx0 = int_ceildiv(pi->tx0, comp->dx << levelnox);
218 try0 = int_ceildiv(pi->ty0, comp->dy << levelnoy);
219 trz0 = int_ceildiv(pi->tz0, comp->dz << levelnoz);
220 trx1 = int_ceildiv(pi->tx1, comp->dx << levelnox);
221 try1 = int_ceildiv(pi->ty1, comp->dy << levelnoy);
222 trz1 = int_ceildiv(pi->tz1, comp->dz << levelnoz);
223 rpx = res->pdx + levelnox;
224 rpy = res->pdy + levelnoy;
225 rpz = res->pdz + levelnoz;
227 /* To avoid divisions by zero / undefined behaviour on shift */
228 if (rpx >= 31 || ((comp->dx << rpx) >> rpx) != comp->dx ||
229 rpy >= 31 || ((comp->dy << rpy) >> rpy) != comp->dy ||
230 rpz >= 31 || ((comp->dz << rpz) >> rpz) != comp->dz) {
234 if ((!(pi->x % (comp->dx << rpx) == 0) || (pi->x == pi->tx0 &&
235 (trx0 << levelnox) % (1 << rpx)))) {
238 if ((!(pi->y % (comp->dy << rpy) == 0) || (pi->y == pi->ty0 &&
239 (try0 << levelnoy) % (1 << rpx)))) {
242 if ((!(pi->z % (comp->dz << rpz) == 0) || (pi->z == pi->tz0 &&
243 (trz0 << levelnoz) % (1 << rpx)))) {
246 if ((res->prctno[0] == 0) || (res->prctno[1] == 0) || (res->prctno[2] == 0)) {
250 if ((trx0 == trx1) || (try0 == try1) || (trz0 == trz1)) {
254 prci = int_floordivpow2(int_ceildiv(pi->x, comp->dx << levelnox), res->pdx)
255 - int_floordivpow2(trx0, res->pdx);
256 prcj = int_floordivpow2(int_ceildiv(pi->y, comp->dy << levelnoy), res->pdy)
257 - int_floordivpow2(try0, res->pdy);
258 prck = int_floordivpow2(int_ceildiv(pi->z, comp->dz << levelnoz), res->pdz)
259 - int_floordivpow2(trz0, res->pdz);
260 pi->precno = prci + prcj * res->prctno[0] + prck * res->prctno[0] *
262 for (pi->layno = 0; pi->layno < pi->poc.layno1; pi->layno++) {
263 index = pi->layno * pi->step_l + pi->resno * pi->step_r + pi->compno *
264 pi->step_c + pi->precno * pi->step_p;
265 if (!pi->include[index]) {
266 pi->include[index] = 1;
281 static bool pi_next_pcrl(opj_pi_iterator_t * pi)
283 opj_pi_comp_t *comp = NULL;
284 opj_pi_resolution_t *res = NULL;
288 comp = &pi->comps[pi->compno];
296 for (compno = 0; compno < pi->numcomps; compno++) {
297 comp = &pi->comps[compno];
298 for (resno = 0; resno < comp->numresolution[0]; resno++) {
300 res = &comp->resolutions[resno];
301 dx = comp->dx * (1 << (res->pdx + comp->numresolution[0] - 1 - resno));
302 dy = comp->dy * (1 << (res->pdy + comp->numresolution[1] - 1 - resno));
303 dz = comp->dz * (1 << (res->pdy + comp->numresolution[2] - 1 - resno));
304 pi->dx = !pi->dx ? dx : int_min(pi->dx, dx);
305 pi->dy = !pi->dy ? dy : int_min(pi->dy, dy);
306 pi->dz = !pi->dz ? dz : int_min(pi->dz, dz);
311 for (pi->z = pi->tz0; pi->z < pi->tz1; pi->z += pi->dz - (pi->z % pi->dz)) {
312 for (pi->y = pi->ty0; pi->y < pi->ty1; pi->y += pi->dy - (pi->y % pi->dy)) {
313 for (pi->x = pi->tx0; pi->x < pi->tx1; pi->x += pi->dx - (pi->x % pi->dx)) {
314 for (pi->compno = pi->poc.compno0; pi->compno < pi->poc.compno1; pi->compno++) {
315 comp = &pi->comps[pi->compno];
316 for (pi->resno = pi->poc.resno0;
317 pi->resno < int_min(pi->poc.resno1, comp->numresolution[0]); pi->resno++) {
318 int levelnox, levelnoy, levelnoz;
319 int trx0, try0, trz0;
320 int trx1, try1, trz1;
322 int prci, prcj, prck;
323 comp = &pi->comps[pi->compno];
324 if (pi->resno >= comp->numresolution[0]) {
327 res = &comp->resolutions[pi->resno];
328 levelnox = comp->numresolution[0] - 1 - pi->resno;
329 levelnoy = comp->numresolution[1] - 1 - pi->resno;
330 levelnoz = comp->numresolution[2] - 1 - pi->resno;
331 trx0 = int_ceildiv(pi->tx0, comp->dx << levelnox);
332 try0 = int_ceildiv(pi->ty0, comp->dy << levelnoy);
333 trz0 = int_ceildiv(pi->tz0, comp->dz << levelnoz);
334 trx1 = int_ceildiv(pi->tx1, comp->dx << levelnox);
335 try1 = int_ceildiv(pi->ty1, comp->dy << levelnoy);
336 trz1 = int_ceildiv(pi->tz1, comp->dz << levelnoz);
337 rpx = res->pdx + levelnox;
338 rpy = res->pdy + levelnoy;
339 rpz = res->pdz + levelnoz;
341 /* To avoid divisions by zero / undefined behaviour on shift */
342 if (rpx >= 31 || ((comp->dx << rpx) >> rpx) != comp->dx ||
343 rpy >= 31 || ((comp->dy << rpy) >> rpy) != comp->dy ||
344 rpz >= 31 || ((comp->dz << rpz) >> rpz) != comp->dz) {
348 if ((!(pi->x % (comp->dx << rpx) == 0) || (pi->x == pi->tx0 &&
349 (trx0 << levelnox) % (1 << rpx)))) {
352 if ((!(pi->y % (comp->dy << rpy) == 0) || (pi->y == pi->ty0 &&
353 (try0 << levelnoy) % (1 << rpx)))) {
356 if ((!(pi->z % (comp->dz << rpz) == 0) || (pi->z == pi->tz0 &&
357 (trz0 << levelnoz) % (1 << rpx)))) {
360 if ((res->prctno[0] == 0) || (res->prctno[1] == 0) || (res->prctno[2] == 0)) {
364 if ((trx0 == trx1) || (try0 == try1) || (trz0 == trz1)) {
368 prci = int_floordivpow2(int_ceildiv(pi->x, comp->dx << levelnox), res->pdx)
369 - int_floordivpow2(trx0, res->pdx);
370 prcj = int_floordivpow2(int_ceildiv(pi->y, comp->dy << levelnoy), res->pdy)
371 - int_floordivpow2(try0, res->pdy);
372 prck = int_floordivpow2(int_ceildiv(pi->z, comp->dz << levelnoz), res->pdz)
373 - int_floordivpow2(trz0, res->pdz);
374 pi->precno = prci + prcj * res->prctno[0] + prck * res->prctno[0] *
376 for (pi->layno = 0; pi->layno < pi->poc.layno1; pi->layno++) {
377 index = pi->layno * pi->step_l + pi->resno * pi->step_r + pi->compno *
378 pi->step_c + pi->precno * pi->step_p;
379 if (!pi->include[index]) {
380 pi->include[index] = 1;
395 static bool pi_next_cprl(opj_pi_iterator_t * pi)
397 opj_pi_comp_t *comp = NULL;
398 opj_pi_resolution_t *res = NULL;
402 comp = &pi->comps[pi->compno];
408 for (pi->compno = pi->poc.compno0; pi->compno < pi->poc.compno1; pi->compno++) {
410 comp = &pi->comps[pi->compno];
414 for (resno = 0; resno < comp->numresolution[0]; resno++) {
416 res = &comp->resolutions[resno];
417 dx = comp->dx * (1 << (res->pdx + comp->numresolution[0] - 1 - resno));
418 dy = comp->dy * (1 << (res->pdy + comp->numresolution[1] - 1 - resno));
419 dz = comp->dz * (1 << (res->pdz + comp->numresolution[2] - 1 - resno));
420 pi->dx = !pi->dx ? dx : int_min(pi->dx, dx);
421 pi->dy = !pi->dy ? dy : int_min(pi->dy, dy);
422 pi->dz = !pi->dz ? dz : int_min(pi->dz, dz);
424 for (pi->z = pi->tz0; pi->z < pi->tz1; pi->z += pi->dz - (pi->z % pi->dz)) {
425 for (pi->y = pi->ty0; pi->y < pi->ty1; pi->y += pi->dy - (pi->y % pi->dy)) {
426 for (pi->x = pi->tx0; pi->x < pi->tx1; pi->x += pi->dx - (pi->x % pi->dx)) {
427 for (pi->resno = pi->poc.resno0;
428 pi->resno < int_min(pi->poc.resno1, comp->numresolution[0]); pi->resno++) {
429 int levelnox, levelnoy, levelnoz;
430 int trx0, try0, trz0;
431 int trx1, try1, trz1;
433 int prci, prcj, prck;
434 comp = &pi->comps[pi->compno];
435 if (pi->resno >= comp->numresolution[0]) {
438 res = &comp->resolutions[pi->resno];
439 levelnox = comp->numresolution[0] - 1 - pi->resno;
440 levelnoy = comp->numresolution[1] - 1 - pi->resno;
441 levelnoz = comp->numresolution[2] - 1 - pi->resno;
442 trx0 = int_ceildiv(pi->tx0, comp->dx << levelnox);
443 try0 = int_ceildiv(pi->ty0, comp->dy << levelnoy);
444 trz0 = int_ceildiv(pi->tz0, comp->dz << levelnoz);
445 trx1 = int_ceildiv(pi->tx1, comp->dx << levelnox);
446 try1 = int_ceildiv(pi->ty1, comp->dy << levelnoy);
447 trz1 = int_ceildiv(pi->tz1, comp->dz << levelnoz);
448 rpx = res->pdx + levelnox;
449 rpy = res->pdy + levelnoy;
450 rpz = res->pdz + levelnoz;
452 /* To avoid divisions by zero / undefined behaviour on shift */
453 if (rpx >= 31 || ((comp->dx << rpx) >> rpx) != comp->dx ||
454 rpy >= 31 || ((comp->dy << rpy) >> rpy) != comp->dy ||
455 rpz >= 31 || ((comp->dz << rpz) >> rpz) != comp->dz) {
459 if ((!(pi->x % (comp->dx << rpx) == 0) || (pi->x == pi->tx0 &&
460 (trx0 << levelnox) % (1 << rpx)))) {
463 if ((!(pi->y % (comp->dy << rpy) == 0) || (pi->y == pi->ty0 &&
464 (try0 << levelnoy) % (1 << rpx)))) {
467 if ((!(pi->z % (comp->dz << rpz) == 0) || (pi->z == pi->tz0 &&
468 (trz0 << levelnoz) % (1 << rpx)))) {
471 if ((res->prctno[0] == 0) || (res->prctno[1] == 0) || (res->prctno[2] == 0)) {
475 if ((trx0 == trx1) || (try0 == try1) || (trz0 == trz1)) {
479 prci = int_floordivpow2(int_ceildiv(pi->x, comp->dx << levelnox), res->pdx)
480 - int_floordivpow2(trx0, res->pdx);
481 prcj = int_floordivpow2(int_ceildiv(pi->y, comp->dy << levelnoy), res->pdy)
482 - int_floordivpow2(try0, res->pdy);
483 prck = int_floordivpow2(int_ceildiv(pi->z, comp->dz << levelnoz), res->pdz)
484 - int_floordivpow2(trz0, res->pdz);
485 pi->precno = prci + prcj * res->prctno[0] + prck * res->prctno[0] *
487 for (pi->layno = 0; pi->layno < pi->poc.layno1; pi->layno++) {
488 index = pi->layno * pi->step_l + pi->resno * pi->step_r + pi->compno *
489 pi->step_c + pi->precno * pi->step_p;
490 if (!pi->include[index]) {
491 pi->include[index] = 1;
507 ==========================================================
508 Packet iterator interface
509 ==========================================================
512 opj_pi_iterator_t *pi_create(opj_volume_t *volume, opj_cp_t *cp, int tileno)
515 int compno, resno, pino;
516 opj_pi_iterator_t *pi = NULL;
517 opj_tcp_t *tcp = NULL;
518 opj_tccp_t *tccp = NULL;
521 tcp = &cp->tcps[tileno];
523 array_size = (tcp->numpocs + 1) * sizeof(opj_pi_iterator_t);
524 pi = (opj_pi_iterator_t *) opj_malloc(array_size);
526 fprintf(stdout, "[ERROR] Malloc of opj_pi_iterator failed \n");
530 for (pino = 0; pino < tcp->numpocs + 1; pino++) { /* change */
535 r = tileno / (cp->tw * cp->th);
537 pi[pino].tx0 = int_max(cp->tx0 + p * cp->tdx, volume->x0);
538 pi[pino].ty0 = int_max(cp->ty0 + q * cp->tdy, volume->y0);
539 pi[pino].tz0 = int_max(cp->tz0 + r * cp->tdz, volume->z0);
540 pi[pino].tx1 = int_min(cp->tx0 + (p + 1) * cp->tdx, volume->x1);
541 pi[pino].ty1 = int_min(cp->ty0 + (q + 1) * cp->tdy, volume->y1);
542 pi[pino].tz1 = int_min(cp->tz0 + (r + 1) * cp->tdz, volume->z1);
543 pi[pino].numcomps = volume->numcomps;
545 array_size = volume->numcomps * sizeof(opj_pi_comp_t);
546 pi[pino].comps = (opj_pi_comp_t *) opj_malloc(array_size);
547 if (!pi[pino].comps) {
548 fprintf(stdout, "[ERROR] Malloc of opj_pi_comp failed \n");
549 pi_destroy(pi, cp, tileno);
552 memset(pi[pino].comps, 0, array_size);
554 for (compno = 0; compno < pi->numcomps; compno++) {
555 int tcx0, tcx1, tcy0, tcy1, tcz0, tcz1;
557 opj_pi_comp_t *comp = &pi[pino].comps[compno];
558 tccp = &tcp->tccps[compno];
560 comp->dx = volume->comps[compno].dx;
561 comp->dy = volume->comps[compno].dy;
562 comp->dz = volume->comps[compno].dz;
563 for (i = 0; i < 3; i++) {
564 comp->numresolution[i] = tccp->numresolution[i];
565 if (comp->numresolution[i] > maxres) {
566 maxres = comp->numresolution[i];
569 array_size = comp->numresolution[0] * sizeof(opj_pi_resolution_t);
570 comp->resolutions = (opj_pi_resolution_t *) opj_malloc(array_size);
571 if (!comp->resolutions) {
572 fprintf(stdout, "[ERROR] Malloc of opj_pi_resolution failed \n");
573 pi_destroy(pi, cp, tileno);
577 tcx0 = int_ceildiv(pi->tx0, comp->dx);
578 tcy0 = int_ceildiv(pi->ty0, comp->dy);
579 tcz0 = int_ceildiv(pi->tz0, comp->dz);
580 tcx1 = int_ceildiv(pi->tx1, comp->dx);
581 tcy1 = int_ceildiv(pi->ty1, comp->dy);
582 tcz1 = int_ceildiv(pi->tz1, comp->dz);
584 for (resno = 0; resno < comp->numresolution[0]; resno++) {
585 int levelnox, levelnoy, levelnoz, diff;
586 int rx0, ry0, rz0, rx1, ry1, rz1;
587 int px0, py0, pz0, px1, py1, pz1;
588 opj_pi_resolution_t *res = &comp->resolutions[resno];
589 if (tccp->csty & J3D_CCP_CSTY_PRT) {
590 res->pdx = tccp->prctsiz[0][resno];
591 res->pdy = tccp->prctsiz[1][resno];
592 res->pdz = tccp->prctsiz[2][resno];
598 levelnox = comp->numresolution[0] - 1 - resno;
599 levelnoy = comp->numresolution[1] - 1 - resno;
600 levelnoz = comp->numresolution[2] - 1 - resno;
604 diff = comp->numresolution[0] - comp->numresolution[2];
606 rx0 = int_ceildivpow2(tcx0, levelnox);
607 ry0 = int_ceildivpow2(tcy0, levelnoy);
608 rz0 = int_ceildivpow2(tcz0, levelnoz);
609 rx1 = int_ceildivpow2(tcx1, levelnox);
610 ry1 = int_ceildivpow2(tcy1, levelnoy);
611 rz1 = int_ceildivpow2(tcz1, levelnoz);
612 px0 = int_floordivpow2(rx0, res->pdx) << res->pdx;
613 py0 = int_floordivpow2(ry0, res->pdy) << res->pdy;
614 pz0 = int_floordivpow2(rz0, res->pdz) << res->pdz;
615 px1 = int_ceildivpow2(rx1, res->pdx) << res->pdx;
616 py1 = int_ceildivpow2(ry1, res->pdy) << res->pdy;
617 pz1 = int_ceildivpow2(rz1, res->pdz) << res->pdz;
618 res->prctno[0] = (rx0 == rx1) ? 0 : ((px1 - px0) >> res->pdx);
619 res->prctno[1] = (ry0 == ry1) ? 0 : ((py1 - py0) >> res->pdy);
620 res->prctno[2] = (rz0 == rz1) ? 0 : ((pz1 - pz0) >> res->pdz);
622 if (res->prctno[0]*res->prctno[1]*res->prctno[2] > maxprec) {
623 maxprec = res->prctno[0] * res->prctno[1] * res->prctno[2];
628 tccp = &tcp->tccps[0];
630 pi[pino].step_c = maxprec * pi[pino].step_p;
631 pi[pino].step_r = volume->numcomps * pi[pino].step_c;
632 pi[pino].step_l = maxres * pi[pino].step_r;
635 array_size = volume->numcomps * maxres * tcp->numlayers * maxprec * sizeof(
637 pi[pino].include = (short int *) opj_malloc(array_size);
638 if (!pi[pino].include) {
639 fprintf(stdout, "[ERROR] Malloc of pi[pino].include failed \n");
640 pi_destroy(pi, cp, tileno);
644 pi[pino].include = pi[pino - 1].include;
649 pi[pino].poc.resno0 = 0;
650 pi[pino].poc.compno0 = 0;
651 pi[pino].poc.layno1 = tcp->numlayers;
652 pi[pino].poc.resno1 = maxres;
653 pi[pino].poc.compno1 = volume->numcomps;
654 pi[pino].poc.prg = tcp->prg;
657 pi[pino].poc.resno0 = tcp->pocs[pino].resno0;
658 pi[pino].poc.compno0 = tcp->pocs[pino].compno0;
659 pi[pino].poc.layno1 = tcp->pocs[pino].layno1;
660 pi[pino].poc.resno1 = tcp->pocs[pino].resno1;
661 pi[pino].poc.compno1 = tcp->pocs[pino].compno1;
662 pi[pino].poc.prg = tcp->pocs[pino].prg;
669 void pi_destroy(opj_pi_iterator_t *pi, opj_cp_t *cp, int tileno)
672 opj_tcp_t *tcp = &cp->tcps[tileno];
674 for (pino = 0; pino < tcp->numpocs + 1; pino++) {
675 if (pi[pino].comps) {
676 for (compno = 0; compno < pi->numcomps; compno++) {
677 opj_pi_comp_t *comp = &pi[pino].comps[compno];
678 if (comp->resolutions) {
679 opj_free(comp->resolutions);
682 opj_free(pi[pino].comps);
686 opj_free(pi->include);
692 bool pi_next(opj_pi_iterator_t * pi)
694 switch (pi->poc.prg) {
696 return pi_next_lrcp(pi);
698 return pi_next_rlcp(pi);
700 return pi_next_rpcl(pi);
702 return pi_next_pcrl(pi);
704 return pi_next_cprl(pi);