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) 2008;2011-2012, Centre National d'Etudes Spatiales (CNES), France
9 * Copyright (c) 2012, CS Systemes d'Information, France
10 * All rights reserved.
12 * Redistribution and use in source and binary forms, with or without
13 * modification, are permitted provided that the following conditions
15 * 1. Redistributions of source code must retain the above copyright
16 * notice, this list of conditions and the following disclaimer.
17 * 2. Redistributions in binary form must reproduce the above copyright
18 * notice, this list of conditions and the following disclaimer in the
19 * documentation and/or other materials provided with the distribution.
21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
22 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
25 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
26 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
27 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
28 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
29 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
30 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
31 * POSSIBILITY OF SUCH DAMAGE.
34 #include "opj_includes.h"
36 /** @defgroup T2 T2 - Implementation of a tier-2 coding */
39 /** @name Local static functions */
42 static void opj_t2_putcommacode(opj_bio_t *bio, OPJ_INT32 n);
44 static OPJ_UINT32 opj_t2_getcommacode(opj_bio_t *bio);
46 Variable length code for signalling delta Zil (truncation point)
47 @param bio Bit Input/Output component
50 static void opj_t2_putnumpasses(opj_bio_t *bio, OPJ_UINT32 n);
51 static OPJ_UINT32 opj_t2_getnumpasses(opj_bio_t *bio);
54 Encode a packet of a tile to a destination buffer
55 @param tileno Number of the tile encoded
56 @param tile Tile for which to write the packets
57 @param tcp Tile coding parameters
58 @param pi Packet identity
59 @param dest Destination buffer
60 @param p_data_written FIXME DOC
61 @param len Length of the destination buffer
62 @param cstr_info Codestream information structure
65 static OPJ_BOOL opj_t2_encode_packet( OPJ_UINT32 tileno,
68 opj_pi_iterator_t *pi,
70 OPJ_UINT32 * p_data_written,
72 opj_codestream_info_t *cstr_info);
75 Decode a packet of a tile from a source buffer
77 @param tile Tile for which to write the packets
78 @param tcp Tile coding parameters
79 @param pi Packet identity
80 @param src Source buffer
81 @param data_read FIXME DOC
82 @param max_length FIXME DOC
83 @param pack_info Packet information
87 static OPJ_BOOL opj_t2_decode_packet( opj_t2_t* t2,
90 opj_pi_iterator_t *pi,
92 OPJ_UINT32 * data_read,
93 OPJ_UINT32 max_length,
94 opj_packet_info_t *pack_info);
96 static OPJ_BOOL opj_t2_skip_packet( opj_t2_t* p_t2,
97 opj_tcd_tile_t *p_tile,
99 opj_pi_iterator_t *p_pi,
101 OPJ_UINT32 * p_data_read,
102 OPJ_UINT32 p_max_length,
103 opj_packet_info_t *p_pack_info);
105 static OPJ_BOOL opj_t2_read_packet_header( opj_t2_t* p_t2,
106 opj_tcd_tile_t *p_tile,
108 opj_pi_iterator_t *p_pi,
109 OPJ_BOOL * p_is_data_present,
110 OPJ_BYTE *p_src_data,
111 OPJ_UINT32 * p_data_read,
112 OPJ_UINT32 p_max_length,
113 opj_packet_info_t *p_pack_info);
115 static OPJ_BOOL opj_t2_read_packet_data(opj_t2_t* p_t2,
116 opj_tcd_tile_t *p_tile,
117 opj_pi_iterator_t *p_pi,
118 OPJ_BYTE *p_src_data,
119 OPJ_UINT32 * p_data_read,
120 OPJ_UINT32 p_max_length,
121 opj_packet_info_t *pack_info);
123 static OPJ_BOOL opj_t2_skip_packet_data(opj_t2_t* p_t2,
124 opj_tcd_tile_t *p_tile,
125 opj_pi_iterator_t *p_pi,
126 OPJ_UINT32 * p_data_read,
127 OPJ_UINT32 p_max_length,
128 opj_packet_info_t *pack_info);
136 static OPJ_BOOL opj_t2_init_seg( opj_tcd_cblk_dec_t* cblk,
145 /* ----------------------------------------------------------------------- */
147 /* #define RESTART 0x04 */
148 static void opj_t2_putcommacode(opj_bio_t *bio, OPJ_INT32 n) {
150 opj_bio_write(bio, 1, 1);
152 opj_bio_write(bio, 0, 1);
155 OPJ_UINT32 opj_t2_getcommacode(opj_bio_t *bio)
158 while (opj_bio_read(bio, 1)) {
164 void opj_t2_putnumpasses(opj_bio_t *bio, OPJ_UINT32 n) {
166 opj_bio_write(bio, 0, 1);
168 opj_bio_write(bio, 2, 2);
170 opj_bio_write(bio, 0xc | (n - 3), 4);
171 } else if (n <= 36) {
172 opj_bio_write(bio, 0x1e0 | (n - 6), 9);
173 } else if (n <= 164) {
174 opj_bio_write(bio, 0xff80 | (n - 37), 16);
178 OPJ_UINT32 opj_t2_getnumpasses(opj_bio_t *bio) {
180 if (!opj_bio_read(bio, 1))
182 if (!opj_bio_read(bio, 1))
184 if ((n = opj_bio_read(bio, 2)) != 3)
186 if ((n = opj_bio_read(bio, 5)) != 31)
188 return (37 + opj_bio_read(bio, 7));
191 /* ----------------------------------------------------------------------- */
193 OPJ_BOOL opj_t2_encode_packets( opj_t2_t* p_t2,
194 OPJ_UINT32 p_tile_no,
195 opj_tcd_tile_t *p_tile,
196 OPJ_UINT32 p_maxlayers,
198 OPJ_UINT32 * p_data_written,
199 OPJ_UINT32 p_max_len,
200 opj_codestream_info_t *cstr_info,
204 J2K_T2_MODE p_t2_mode)
206 OPJ_BYTE *l_current_data = p_dest;
207 OPJ_UINT32 l_nb_bytes = 0;
210 opj_pi_iterator_t *l_pi = 00;
211 opj_pi_iterator_t *l_current_pi = 00;
212 opj_image_t *l_image = p_t2->image;
213 opj_cp_t *l_cp = p_t2->cp;
214 opj_tcp_t *l_tcp = &l_cp->tcps[p_tile_no];
215 OPJ_UINT32 pocno = l_cp->m_specific_param.m_enc.m_cinema == OPJ_CINEMA4K_24? 2: 1;
216 OPJ_UINT32 l_max_comp = l_cp->m_specific_param.m_enc.m_max_comp_size > 0 ? l_image->numcomps : 1;
217 OPJ_UINT32 l_nb_pocs = l_tcp->numpocs + 1;
219 l_pi = opj_pi_initialise_encode(l_image, l_cp, p_tile_no, p_t2_mode);
224 * p_data_written = 0;
226 if (p_t2_mode == THRESH_CALC ){ /* Calculating threshold */
229 for (compno = 0; compno < l_max_comp; ++compno) {
230 OPJ_UINT32 l_comp_len = 0;
233 for (poc = 0; poc < pocno ; ++poc) {
234 OPJ_UINT32 l_tp_num = compno;
236 /* TODO MSD : check why this function cannot fail (cf. v1) */
237 opj_pi_create_encode(l_pi, l_cp,p_tile_no,poc,l_tp_num,p_tp_pos,p_t2_mode);
239 while (opj_pi_next(l_current_pi)) {
240 if (l_current_pi->layno < p_maxlayers) {
243 if (! opj_t2_encode_packet(p_tile_no,p_tile, l_tcp, l_current_pi, l_current_data, &l_nb_bytes, p_max_len, cstr_info)) {
244 opj_pi_destroy(l_pi, l_nb_pocs);
248 l_comp_len += l_nb_bytes;
249 l_current_data += l_nb_bytes;
250 p_max_len -= l_nb_bytes;
252 * p_data_written += l_nb_bytes;
256 if (l_cp->m_specific_param.m_enc.m_max_comp_size) {
257 if (l_comp_len > l_cp->m_specific_param.m_enc.m_max_comp_size) {
258 opj_pi_destroy(l_pi, l_nb_pocs);
267 else { /* t2_mode == FINAL_PASS */
268 opj_pi_create_encode(l_pi, l_cp,p_tile_no,p_pino,p_tp_num,p_tp_pos,p_t2_mode);
270 l_current_pi = &l_pi[p_pino];
272 while (opj_pi_next(l_current_pi)) {
273 if (l_current_pi->layno < p_maxlayers) {
276 if (! opj_t2_encode_packet(p_tile_no,p_tile, l_tcp, l_current_pi, l_current_data, &l_nb_bytes, p_max_len, cstr_info)) {
277 opj_pi_destroy(l_pi, l_nb_pocs);
281 l_current_data += l_nb_bytes;
282 p_max_len -= l_nb_bytes;
284 * p_data_written += l_nb_bytes;
288 if(cstr_info->index_write) {
289 opj_tile_info_t *info_TL = &cstr_info->tile[p_tile_no];
290 opj_packet_info_t *info_PK = &info_TL->packet[cstr_info->packno];
291 if (!cstr_info->packno) {
292 info_PK->start_pos = info_TL->end_header + 1;
294 info_PK->start_pos = ((l_cp->m_specific_param.m_enc.m_tp_on | l_tcp->POC)&& info_PK->start_pos) ? info_PK->start_pos : info_TL->packet[cstr_info->packno - 1].end_pos + 1;
296 info_PK->end_pos = info_PK->start_pos + l_nb_bytes - 1;
297 info_PK->end_ph_pos += info_PK->start_pos - 1; /* End of packet header which now only represents the distance
298 to start of packet is incremented by value of start of packet*/
309 opj_pi_destroy(l_pi, l_nb_pocs);
314 OPJ_BOOL opj_t2_decode_packets( opj_t2_t *p_t2,
315 OPJ_UINT32 p_tile_no,
316 opj_tcd_tile_t *p_tile,
318 OPJ_UINT32 * p_data_read,
319 OPJ_UINT32 p_max_len,
320 opj_codestream_index_t *p_cstr_index)
322 OPJ_BYTE *l_current_data = p_src;
323 opj_pi_iterator_t *l_pi = 00;
325 opj_image_t *l_image = p_t2->image;
326 opj_cp_t *l_cp = p_t2->cp;
327 opj_tcp_t *l_tcp = &(p_t2->cp->tcps[p_tile_no]);
328 OPJ_UINT32 l_nb_bytes_read;
329 OPJ_UINT32 l_nb_pocs = l_tcp->numpocs + 1;
330 opj_pi_iterator_t *l_current_pi = 00;
332 OPJ_UINT32 curtp = 0;
333 OPJ_UINT32 tp_start_packno;
335 opj_packet_info_t *l_pack_info = 00;
336 opj_image_comp_t* l_img_comp = 00;
338 OPJ_ARG_NOT_USED(p_cstr_index);
342 l_pack_info = p_cstr_index->tile_index[p_tile_no].packet;
346 /* create a packet iterator */
347 l_pi = opj_pi_create_decode(l_image, l_cp, p_tile_no);
355 for (pino = 0; pino <= l_tcp->numpocs; ++pino) {
357 /* if the resolution needed is to low, one dim of the tilec could be equal to zero
358 * and no packets are used to encode this resolution and
359 * l_current_pi->resno is always >= p_tile->comps[l_current_pi->compno].minimum_num_resolutions
360 * and no l_img_comp->resno_decoded are computed
362 OPJ_BOOL* first_pass_failed = (OPJ_BOOL*)opj_malloc(l_image->numcomps * sizeof(OPJ_BOOL));
363 if (!first_pass_failed)
365 opj_pi_destroy(l_pi,l_nb_pocs);
368 memset(first_pass_failed, OPJ_TRUE, l_image->numcomps * sizeof(OPJ_BOOL));
370 while (opj_pi_next(l_current_pi)) {
373 if (l_tcp->num_layers_to_decode > l_current_pi->layno
374 && l_current_pi->resno < p_tile->comps[l_current_pi->compno].minimum_num_resolutions) {
377 first_pass_failed[l_current_pi->compno] = OPJ_FALSE;
379 if (! opj_t2_decode_packet(p_t2,p_tile,l_tcp,l_current_pi,l_current_data,&l_nb_bytes_read,p_max_len,l_pack_info)) {
380 opj_pi_destroy(l_pi,l_nb_pocs);
381 opj_free(first_pass_failed);
385 l_img_comp = &(l_image->comps[l_current_pi->compno]);
386 l_img_comp->resno_decoded = opj_uint_max(l_current_pi->resno, l_img_comp->resno_decoded);
390 if (! opj_t2_skip_packet(p_t2,p_tile,l_tcp,l_current_pi,l_current_data,&l_nb_bytes_read,p_max_len,l_pack_info)) {
391 opj_pi_destroy(l_pi,l_nb_pocs);
392 opj_free(first_pass_failed);
397 if (first_pass_failed[l_current_pi->compno]) {
398 l_img_comp = &(l_image->comps[l_current_pi->compno]);
399 if (l_img_comp->resno_decoded == 0)
400 l_img_comp->resno_decoded = p_tile->comps[l_current_pi->compno].minimum_num_resolutions - 1;
403 l_current_data += l_nb_bytes_read;
404 p_max_len -= l_nb_bytes_read;
409 opj_tile_info_v2_t *info_TL = &p_cstr_info->tile[p_tile_no];
410 opj_packet_info_t *info_PK = &info_TL->packet[p_cstr_info->packno];
412 if (!p_cstr_info->packno) {
413 info_PK->start_pos = info_TL->end_header + 1;
414 } else if (info_TL->packet[p_cstr_info->packno-1].end_pos >= (OPJ_INT32)p_cstr_info->tile[p_tile_no].tp[curtp].tp_end_pos){ /* New tile part */
415 info_TL->tp[curtp].tp_numpacks = p_cstr_info->packno - tp_start_packno; /* Number of packets in previous tile-part */
416 tp_start_packno = p_cstr_info->packno;
418 info_PK->start_pos = p_cstr_info->tile[p_tile_no].tp[curtp].tp_end_header+1;
420 info_PK->start_pos = (l_cp->m_specific_param.m_enc.m_tp_on && info_PK->start_pos) ? info_PK->start_pos : info_TL->packet[p_cstr_info->packno - 1].end_pos + 1;
422 info_PK->end_pos = info_PK->start_pos + l_nb_bytes_read - 1;
423 info_PK->end_ph_pos += info_PK->start_pos - 1; /* End of packet header which now only represents the distance */
424 ++p_cstr_info->packno;
431 opj_free(first_pass_failed);
437 p_cstr_info->tile[p_tile_no].tp[curtp].tp_numpacks = p_cstr_info->packno - tp_start_packno; /* Number of packets in last tile-part */
442 /* don't forget to release pi */
443 opj_pi_destroy(l_pi,l_nb_pocs);
444 assert( l_current_data - p_src < (ptrdiff_t)UINT32_MAX );
445 *p_data_read = (OPJ_UINT32)(l_current_data - p_src);
449 /* ----------------------------------------------------------------------- */
452 * Creates a Tier 2 handle
454 * @param p_image Source or destination image
455 * @param p_cp Image coding parameters.
456 * @return a new T2 handle if successful, NULL otherwise.
458 opj_t2_t* opj_t2_create(opj_image_t *p_image, opj_cp_t *p_cp)
460 /* create the t2 structure */
461 opj_t2_t *l_t2 = (opj_t2_t*)opj_malloc(sizeof(opj_t2_t));
465 memset(l_t2,0,sizeof(opj_t2_t));
467 l_t2->image = p_image;
473 void opj_t2_destroy(opj_t2_t *t2) {
479 OPJ_BOOL opj_t2_decode_packet( opj_t2_t* p_t2,
480 opj_tcd_tile_t *p_tile,
482 opj_pi_iterator_t *p_pi,
484 OPJ_UINT32 * p_data_read,
485 OPJ_UINT32 p_max_length,
486 opj_packet_info_t *p_pack_info)
488 OPJ_BOOL l_read_data;
489 OPJ_UINT32 l_nb_bytes_read = 0;
490 OPJ_UINT32 l_nb_total_bytes_read = 0;
494 if (! opj_t2_read_packet_header(p_t2,p_tile,p_tcp,p_pi,&l_read_data,p_src,&l_nb_bytes_read,p_max_length,p_pack_info)) {
498 p_src += l_nb_bytes_read;
499 l_nb_total_bytes_read += l_nb_bytes_read;
500 p_max_length -= l_nb_bytes_read;
502 /* we should read data for the packet */
506 if (! opj_t2_read_packet_data(p_t2,p_tile,p_pi,p_src,&l_nb_bytes_read,p_max_length,p_pack_info)) {
510 l_nb_total_bytes_read += l_nb_bytes_read;
513 *p_data_read = l_nb_total_bytes_read;
518 OPJ_BOOL opj_t2_encode_packet( OPJ_UINT32 tileno,
519 opj_tcd_tile_t * tile,
521 opj_pi_iterator_t *pi,
523 OPJ_UINT32 * p_data_written,
525 opj_codestream_info_t *cstr_info)
527 OPJ_UINT32 bandno, cblkno;
529 OPJ_UINT32 l_nb_bytes;
530 OPJ_UINT32 compno = pi->compno; /* component value */
531 OPJ_UINT32 resno = pi->resno; /* resolution level value */
532 OPJ_UINT32 precno = pi->precno; /* precinct value */
533 OPJ_UINT32 layno = pi->layno; /* quality layer value */
534 OPJ_UINT32 l_nb_blocks;
535 opj_tcd_band_t *band = 00;
536 opj_tcd_cblk_enc_t* cblk = 00;
537 opj_tcd_pass_t *pass = 00;
539 opj_tcd_tilecomp_t *tilec = &tile->comps[compno];
540 opj_tcd_resolution_t *res = &tilec->resolutions[resno];
542 opj_bio_t *bio = 00; /* BIO component */
545 if (tcp->csty & J2K_CP_CSTY_SOP) {
551 c[4] = (tile->packno % 65536) / 256;
552 c[5] = (tile->packno % 65536) % 256;
554 c[4] = (tile->packno >> 8) & 0xff; /* packno is uint32_t */
555 c[5] = tile->packno & 0xff;
565 for(bandno = 0; bandno < res->numbands; ++bandno) {
566 opj_tcd_precinct_t *prc = &band->precincts[precno];
568 opj_tgt_reset(prc->incltree);
569 opj_tgt_reset(prc->imsbtree);
571 l_nb_blocks = prc->cw * prc->ch;
572 for (cblkno = 0; cblkno < l_nb_blocks; ++cblkno) {
573 cblk = &prc->cblks.enc[cblkno];
576 opj_tgt_setvalue(prc->imsbtree, cblkno, band->numbps - (OPJ_INT32)cblk->numbps);
582 bio = opj_bio_create();
583 opj_bio_init_enc(bio, c, length);
584 opj_bio_write(bio, 1, 1); /* Empty header bit */
586 /* Writing Packet header */
588 for (bandno = 0; bandno < res->numbands; ++bandno) {
589 opj_tcd_precinct_t *prc = &band->precincts[precno];
591 l_nb_blocks = prc->cw * prc->ch;
592 cblk = prc->cblks.enc;
594 for (cblkno = 0; cblkno < l_nb_blocks; ++cblkno) {
595 opj_tcd_layer_t *layer = &cblk->layers[layno];
597 if (!cblk->numpasses && layer->numpasses) {
598 opj_tgt_setvalue(prc->incltree, cblkno, (OPJ_INT32)layno);
604 cblk = prc->cblks.enc;
605 for (cblkno = 0; cblkno < l_nb_blocks; cblkno++) {
606 opj_tcd_layer_t *layer = &cblk->layers[layno];
607 OPJ_UINT32 increment = 0;
609 OPJ_UINT32 len = 0, passno;
610 OPJ_UINT32 l_nb_passes;
612 /* cblk inclusion bits */
613 if (!cblk->numpasses) {
614 opj_tgt_encode(bio, prc->incltree, cblkno, (OPJ_INT32)(layno + 1));
616 opj_bio_write(bio, layer->numpasses != 0, 1);
619 /* if cblk not included, go to the next cblk */
620 if (!layer->numpasses) {
625 /* if first instance of cblk --> zero bit-planes information */
626 if (!cblk->numpasses) {
627 cblk->numlenbits = 3;
628 opj_tgt_encode(bio, prc->imsbtree, cblkno, 999);
631 /* number of coding passes included */
632 opj_t2_putnumpasses(bio, layer->numpasses);
633 l_nb_passes = cblk->numpasses + layer->numpasses;
634 pass = cblk->passes + cblk->numpasses;
636 /* computation of the increase of the length indicator and insertion in the header */
637 for (passno = cblk->numpasses; passno < l_nb_passes; ++passno) {
641 if (pass->term || passno == (cblk->numpasses + layer->numpasses) - 1) {
642 increment = (OPJ_UINT32)opj_int_max((OPJ_INT32)increment, opj_int_floorlog2((OPJ_INT32)len) + 1
643 - ((OPJ_INT32)cblk->numlenbits + opj_int_floorlog2((OPJ_INT32)nump)));
650 opj_t2_putcommacode(bio, (OPJ_INT32)increment);
652 /* computation of the new Length indicator */
653 cblk->numlenbits += increment;
655 pass = cblk->passes + cblk->numpasses;
656 /* insertion of the codeword segment length */
657 for (passno = cblk->numpasses; passno < l_nb_passes; ++passno) {
661 if (pass->term || passno == (cblk->numpasses + layer->numpasses) - 1) {
662 opj_bio_write(bio, (OPJ_UINT32)len, cblk->numlenbits + (OPJ_UINT32)opj_int_floorlog2((OPJ_INT32)nump));
675 if (!opj_bio_flush(bio)) {
676 opj_bio_destroy(bio);
677 return OPJ_FALSE; /* modified to eliminate longjmp !! */
680 l_nb_bytes = (OPJ_UINT32)opj_bio_numbytes(bio);
682 length -= l_nb_bytes;
684 opj_bio_destroy(bio);
687 if (tcp->csty & J2K_CP_CSTY_EPH) {
696 /* End of packet header position. Currently only represents the distance to start of packet
697 Will be updated later by incrementing with packet start value*/
698 if(cstr_info && cstr_info->index_write) {
699 opj_packet_info_t *info_PK = &cstr_info->tile[tileno].packet[cstr_info->packno];
700 info_PK->end_ph_pos = (OPJ_INT32)(c - dest);
704 /* Writing the packet body */
706 for (bandno = 0; bandno < res->numbands; bandno++) {
707 opj_tcd_precinct_t *prc = &band->precincts[precno];
709 l_nb_blocks = prc->cw * prc->ch;
710 cblk = prc->cblks.enc;
712 for (cblkno = 0; cblkno < l_nb_blocks; ++cblkno) {
713 opj_tcd_layer_t *layer = &cblk->layers[layno];
715 if (!layer->numpasses) {
720 if (layer->len > length) {
724 memcpy(c, layer->data, layer->len);
725 cblk->numpasses += layer->numpasses;
727 length -= layer->len;
730 if(cstr_info && cstr_info->index_write) {
731 opj_packet_info_t *info_PK = &cstr_info->tile[tileno].packet[cstr_info->packno];
732 info_PK->disto += layer->disto;
733 if (cstr_info->D_max < info_PK->disto) {
734 cstr_info->D_max = info_PK->disto;
745 * p_data_written += (OPJ_UINT32)(c - dest);
750 static OPJ_BOOL opj_t2_skip_packet( opj_t2_t* p_t2,
751 opj_tcd_tile_t *p_tile,
753 opj_pi_iterator_t *p_pi,
755 OPJ_UINT32 * p_data_read,
756 OPJ_UINT32 p_max_length,
757 opj_packet_info_t *p_pack_info)
759 OPJ_BOOL l_read_data;
760 OPJ_UINT32 l_nb_bytes_read = 0;
761 OPJ_UINT32 l_nb_total_bytes_read = 0;
765 if (! opj_t2_read_packet_header(p_t2,p_tile,p_tcp,p_pi,&l_read_data,p_src,&l_nb_bytes_read,p_max_length,p_pack_info)) {
769 p_src += l_nb_bytes_read;
770 l_nb_total_bytes_read += l_nb_bytes_read;
771 p_max_length -= l_nb_bytes_read;
773 /* we should read data for the packet */
777 if (! opj_t2_skip_packet_data(p_t2,p_tile,p_pi,&l_nb_bytes_read,p_max_length,p_pack_info)) {
781 l_nb_total_bytes_read += l_nb_bytes_read;
783 *p_data_read = l_nb_total_bytes_read;
790 OPJ_BOOL opj_t2_read_packet_header( opj_t2_t* p_t2,
791 opj_tcd_tile_t *p_tile,
793 opj_pi_iterator_t *p_pi,
794 OPJ_BOOL * p_is_data_present,
795 OPJ_BYTE *p_src_data,
796 OPJ_UINT32 * p_data_read,
797 OPJ_UINT32 p_max_length,
798 opj_packet_info_t *p_pack_info)
802 OPJ_UINT32 bandno, cblkno;
803 OPJ_UINT32 l_nb_code_blocks;
804 OPJ_UINT32 l_remaining_length;
805 OPJ_UINT32 l_header_length;
806 OPJ_UINT32 * l_modified_length_ptr = 00;
807 OPJ_BYTE *l_current_data = p_src_data;
808 opj_cp_t *l_cp = p_t2->cp;
809 opj_bio_t *l_bio = 00; /* BIO component */
810 opj_tcd_band_t *l_band = 00;
811 opj_tcd_cblk_dec_t* l_cblk = 00;
812 opj_tcd_resolution_t* l_res = &p_tile->comps[p_pi->compno].resolutions[p_pi->resno];
814 OPJ_BYTE *l_header_data = 00;
815 OPJ_BYTE **l_header_data_start = 00;
817 OPJ_UINT32 l_present;
819 if (p_pi->layno == 0) {
820 l_band = l_res->bands;
823 for (bandno = 0; bandno < l_res->numbands; ++bandno) {
824 opj_tcd_precinct_t *l_prc = &l_band->precincts[p_pi->precno];
826 if ( ! ((l_band->x1-l_band->x0 == 0)||(l_band->y1-l_band->y0 == 0)) ) {
827 opj_tgt_reset(l_prc->incltree);
828 opj_tgt_reset(l_prc->imsbtree);
829 l_cblk = l_prc->cblks.dec;
831 l_nb_code_blocks = l_prc->cw * l_prc->ch;
832 for (cblkno = 0; cblkno < l_nb_code_blocks; ++cblkno) {
834 l_cblk->real_num_segs = 0;
845 if (p_tcp->csty & J2K_CP_CSTY_SOP) {
846 if ((*l_current_data) != 0xff || (*(l_current_data + 1) != 0x91)) {
847 /* TODO opj_event_msg(t2->cinfo->event_mgr, EVT_WARNING, "Expected SOP marker\n"); */
852 /** TODO : check the Nsop value */
856 When the marker PPT/PPM is used the packet header are store in PPT/PPM marker
857 This part deal with this caracteristic
858 step 1: Read packet header in the saved structure
859 step 2: Return to codestream for decoding
862 l_bio = opj_bio_create();
867 if (l_cp->ppm == 1) { /* PPM */
868 l_header_data_start = &l_cp->ppm_data;
869 l_header_data = *l_header_data_start;
870 l_modified_length_ptr = &(l_cp->ppm_len);
873 else if (p_tcp->ppt == 1) { /* PPT */
874 l_header_data_start = &(p_tcp->ppt_data);
875 l_header_data = *l_header_data_start;
876 l_modified_length_ptr = &(p_tcp->ppt_len);
878 else { /* Normal Case */
879 l_header_data_start = &(l_current_data);
880 l_header_data = *l_header_data_start;
881 l_remaining_length = (OPJ_UINT32)(p_src_data+p_max_length-l_header_data);
882 l_modified_length_ptr = &(l_remaining_length);
885 opj_bio_init_dec(l_bio, l_header_data,*l_modified_length_ptr);
887 l_present = opj_bio_read(l_bio, 1);
889 /* TODO MSD: no test to control the output of this function*/
890 opj_bio_inalign(l_bio);
891 l_header_data += opj_bio_numbytes(l_bio);
892 opj_bio_destroy(l_bio);
895 if (p_tcp->csty & J2K_CP_CSTY_EPH) {
896 if (p_max_length < 2) {
897 fprintf(stderr, "Not enough space for expected EPH marker\n");
898 } else if ((*l_header_data) != 0xff || (*(l_header_data + 1) != 0x92)) {
899 printf("Error : expected EPH marker\n");
905 l_header_length = (OPJ_UINT32)(l_header_data - *l_header_data_start);
906 *l_modified_length_ptr -= l_header_length;
907 *l_header_data_start += l_header_length;
910 /* End of packet header position. Currently only represents the distance to start of packet
911 Will be updated later by incrementing with packet start value */
913 p_pack_info->end_ph_pos = (OPJ_INT32)(l_current_data - p_src_data);
917 * p_is_data_present = OPJ_FALSE;
918 *p_data_read = (OPJ_UINT32)(l_current_data - p_src_data);
922 l_band = l_res->bands;
923 for (bandno = 0; bandno < l_res->numbands; ++bandno) {
924 opj_tcd_precinct_t *l_prc = &(l_band->precincts[p_pi->precno]);
926 if ((l_band->x1-l_band->x0 == 0)||(l_band->y1-l_band->y0 == 0)) {
931 l_nb_code_blocks = l_prc->cw * l_prc->ch;
932 l_cblk = l_prc->cblks.dec;
933 for (cblkno = 0; cblkno < l_nb_code_blocks; cblkno++) {
934 OPJ_UINT32 l_included,l_increment, l_segno;
937 /* if cblk not yet included before --> inclusion tagtree */
938 if (!l_cblk->numsegs) {
939 l_included = opj_tgt_decode(l_bio, l_prc->incltree, cblkno, (OPJ_INT32)(p_pi->layno + 1));
943 l_included = opj_bio_read(l_bio, 1);
946 /* if cblk not included */
948 l_cblk->numnewpasses = 0;
953 /* if cblk not yet included --> zero-bitplane tagtree */
954 if (!l_cblk->numsegs) {
957 while (!opj_tgt_decode(l_bio, l_prc->imsbtree, cblkno, (OPJ_INT32)i)) {
961 l_cblk->numbps = (OPJ_UINT32)l_band->numbps + 1 - i;
962 l_cblk->numlenbits = 3;
965 /* number of coding passes */
966 l_cblk->numnewpasses = opj_t2_getnumpasses(l_bio);
967 l_increment = opj_t2_getcommacode(l_bio);
969 /* length indicator increment */
970 l_cblk->numlenbits += l_increment;
973 if (!l_cblk->numsegs) {
974 if (! opj_t2_init_seg(l_cblk, l_segno, p_tcp->tccps[p_pi->compno].cblksty, 1)) {
975 opj_bio_destroy(l_bio);
980 l_segno = l_cblk->numsegs - 1;
981 if (l_cblk->segs[l_segno].numpasses == l_cblk->segs[l_segno].maxpasses) {
983 if (! opj_t2_init_seg(l_cblk, l_segno, p_tcp->tccps[p_pi->compno].cblksty, 0)) {
984 opj_bio_destroy(l_bio);
989 n = (OPJ_INT32)l_cblk->numnewpasses;
992 l_cblk->segs[l_segno].numnewpasses = (OPJ_UINT32)opj_int_min((OPJ_INT32)(l_cblk->segs[l_segno].maxpasses - l_cblk->segs[l_segno].numpasses), n);
993 l_cblk->segs[l_segno].newlen = opj_bio_read(l_bio, l_cblk->numlenbits + opj_uint_floorlog2(l_cblk->segs[l_segno].numnewpasses));
995 n -= (OPJ_INT32)l_cblk->segs[l_segno].numnewpasses;
999 if (! opj_t2_init_seg(l_cblk, l_segno, p_tcp->tccps[p_pi->compno].cblksty, 0)) {
1000 opj_bio_destroy(l_bio);
1012 if (!opj_bio_inalign(l_bio)) {
1013 opj_bio_destroy(l_bio);
1017 l_header_data += opj_bio_numbytes(l_bio);
1018 opj_bio_destroy(l_bio);
1021 if (p_tcp->csty & J2K_CP_CSTY_EPH) {
1022 if (p_max_length < 2) {
1023 fprintf(stderr, "Not enough space for expected EPH marker\n");
1024 } else if ((*l_header_data) != 0xff || (*(l_header_data + 1) != 0x92)) {
1025 /* TODO opj_event_msg(t2->cinfo->event_mgr, EVT_ERROR, "Expected EPH marker\n"); */
1031 l_header_length = (OPJ_UINT32)(l_header_data - *l_header_data_start);
1032 *l_modified_length_ptr -= l_header_length;
1033 *l_header_data_start += l_header_length;
1036 /* End of packet header position. Currently only represents the distance to start of packet
1037 Will be updated later by incrementing with packet start value */
1039 p_pack_info->end_ph_pos = (OPJ_INT32)(l_current_data - p_src_data);
1043 *p_is_data_present = OPJ_TRUE;
1044 *p_data_read = (OPJ_UINT32)(l_current_data - p_src_data);
1049 OPJ_BOOL opj_t2_read_packet_data( opj_t2_t* p_t2,
1050 opj_tcd_tile_t *p_tile,
1051 opj_pi_iterator_t *p_pi,
1052 OPJ_BYTE *p_src_data,
1053 OPJ_UINT32 * p_data_read,
1054 OPJ_UINT32 p_max_length,
1055 opj_packet_info_t *pack_info)
1057 OPJ_UINT32 bandno, cblkno;
1058 OPJ_UINT32 l_nb_code_blocks;
1059 OPJ_BYTE *l_current_data = p_src_data;
1060 opj_tcd_band_t *l_band = 00;
1061 opj_tcd_cblk_dec_t* l_cblk = 00;
1062 opj_tcd_resolution_t* l_res = &p_tile->comps[p_pi->compno].resolutions[p_pi->resno];
1064 OPJ_ARG_NOT_USED(p_t2);
1065 OPJ_ARG_NOT_USED(pack_info);
1067 l_band = l_res->bands;
1068 for (bandno = 0; bandno < l_res->numbands; ++bandno) {
1069 opj_tcd_precinct_t *l_prc = &l_band->precincts[p_pi->precno];
1071 if ((l_band->x1-l_band->x0 == 0)||(l_band->y1-l_band->y0 == 0)) {
1076 l_nb_code_blocks = l_prc->cw * l_prc->ch;
1077 l_cblk = l_prc->cblks.dec;
1079 for (cblkno = 0; cblkno < l_nb_code_blocks; ++cblkno) {
1080 opj_tcd_seg_t *l_seg = 00;
1082 if (!l_cblk->numnewpasses) {
1088 if (!l_cblk->numsegs) {
1089 l_seg = l_cblk->segs;
1091 l_cblk->data_current_size = 0;
1094 l_seg = &l_cblk->segs[l_cblk->numsegs - 1];
1096 if (l_seg->numpasses == l_seg->maxpasses) {
1103 if (l_current_data + l_seg->newlen > p_src_data + p_max_length) {
1108 /* we need here a j2k handle to verify if making a check to
1109 the validity of cblocks parameters is selected from user (-W) */
1111 /* let's check that we are not exceeding */
1112 if ((l_cblk->len + l_seg->newlen) > 8192) {
1113 opj_event_msg(p_t2->cinfo, EVT_WARNING,
1114 "JPWL: segment too long (%d) for codeblock %d (p=%d, b=%d, r=%d, c=%d)\n",
1115 l_seg->newlen, cblkno, p_pi->precno, bandno, p_pi->resno, p_pi->compno);
1117 opj_event_msg(p_t2->cinfo, EVT_ERROR, "JPWL: giving up\n");
1120 l_seg->newlen = 8192 - l_cblk->len;
1121 opj_event_msg(p_t2->cinfo, EVT_WARNING, " - truncating segment to %d\n", l_seg->newlen);
1125 #endif /* USE_JPWL */
1126 /* Check if the cblk->data have allocated enough memory */
1127 if ((l_cblk->data_current_size + l_seg->newlen) > l_cblk->data_max_size) {
1128 OPJ_BYTE* new_cblk_data = (OPJ_BYTE*) opj_realloc(l_cblk->data, l_cblk->data_current_size + l_seg->newlen);
1129 if(! new_cblk_data) {
1130 opj_free(l_cblk->data);
1131 l_cblk->data_max_size = 0;
1132 /* opj_event_msg(p_manager, EVT_ERROR, "Not enough memory to realloc code block cata!\n"); */
1135 l_cblk->data_max_size = l_cblk->data_current_size + l_seg->newlen;
1136 l_cblk->data = new_cblk_data;
1139 memcpy(l_cblk->data + l_cblk->data_current_size, l_current_data, l_seg->newlen);
1141 if (l_seg->numpasses == 0) {
1142 l_seg->data = &l_cblk->data;
1143 l_seg->dataindex = l_cblk->data_current_size;
1146 l_current_data += l_seg->newlen;
1147 l_seg->numpasses += l_seg->numnewpasses;
1148 l_cblk->numnewpasses -= l_seg->numnewpasses;
1150 l_seg->real_num_passes = l_seg->numpasses;
1151 l_cblk->data_current_size += l_seg->newlen;
1152 l_seg->len += l_seg->newlen;
1154 if (l_cblk->numnewpasses > 0) {
1158 } while (l_cblk->numnewpasses > 0);
1160 l_cblk->real_num_segs = l_cblk->numsegs;
1162 } /* next code_block */
1167 *(p_data_read) = (OPJ_UINT32)(l_current_data - p_src_data);
1172 OPJ_BOOL opj_t2_skip_packet_data( opj_t2_t* p_t2,
1173 opj_tcd_tile_t *p_tile,
1174 opj_pi_iterator_t *p_pi,
1175 OPJ_UINT32 * p_data_read,
1176 OPJ_UINT32 p_max_length,
1177 opj_packet_info_t *pack_info)
1179 OPJ_UINT32 bandno, cblkno;
1180 OPJ_UINT32 l_nb_code_blocks;
1181 opj_tcd_band_t *l_band = 00;
1182 opj_tcd_cblk_dec_t* l_cblk = 00;
1183 opj_tcd_resolution_t* l_res = &p_tile->comps[p_pi->compno].resolutions[p_pi->resno];
1185 OPJ_ARG_NOT_USED(p_t2);
1186 OPJ_ARG_NOT_USED(pack_info);
1189 l_band = l_res->bands;
1191 for (bandno = 0; bandno < l_res->numbands; ++bandno) {
1192 opj_tcd_precinct_t *l_prc = &l_band->precincts[p_pi->precno];
1194 if ((l_band->x1-l_band->x0 == 0)||(l_band->y1-l_band->y0 == 0)) {
1199 l_nb_code_blocks = l_prc->cw * l_prc->ch;
1200 l_cblk = l_prc->cblks.dec;
1202 for (cblkno = 0; cblkno < l_nb_code_blocks; ++cblkno) {
1203 opj_tcd_seg_t *l_seg = 00;
1205 if (!l_cblk->numnewpasses) {
1211 if (!l_cblk->numsegs) {
1212 l_seg = l_cblk->segs;
1214 l_cblk->data_current_size = 0;
1217 l_seg = &l_cblk->segs[l_cblk->numsegs - 1];
1219 if (l_seg->numpasses == l_seg->maxpasses) {
1226 if (* p_data_read + l_seg->newlen > p_max_length) {
1231 /* we need here a j2k handle to verify if making a check to
1232 the validity of cblocks parameters is selected from user (-W) */
1234 /* let's check that we are not exceeding */
1235 if ((l_cblk->len + l_seg->newlen) > 8192) {
1236 opj_event_msg(p_t2->cinfo, EVT_WARNING,
1237 "JPWL: segment too long (%d) for codeblock %d (p=%d, b=%d, r=%d, c=%d)\n",
1238 l_seg->newlen, cblkno, p_pi->precno, bandno, p_pi->resno, p_pi->compno);
1240 opj_event_msg(p_t2->cinfo, EVT_ERROR, "JPWL: giving up\n");
1243 l_seg->newlen = 8192 - l_cblk->len;
1244 opj_event_msg(p_t2->cinfo, EVT_WARNING, " - truncating segment to %d\n", l_seg->newlen);
1248 #endif /* USE_JPWL */
1249 *(p_data_read) += l_seg->newlen;
1251 l_seg->numpasses += l_seg->numnewpasses;
1252 l_cblk->numnewpasses -= l_seg->numnewpasses;
1253 if (l_cblk->numnewpasses > 0)
1258 } while (l_cblk->numnewpasses > 0);
1270 OPJ_BOOL opj_t2_init_seg( opj_tcd_cblk_dec_t* cblk,
1275 opj_tcd_seg_t* seg = 00;
1276 OPJ_UINT32 l_nb_segs = index + 1;
1278 if (l_nb_segs > cblk->m_current_max_segs) {
1279 opj_tcd_seg_t* new_segs;
1280 cblk->m_current_max_segs += OPJ_J2K_DEFAULT_NB_SEGS;
1282 new_segs = (opj_tcd_seg_t*) opj_realloc(cblk->segs, cblk->m_current_max_segs * sizeof(opj_tcd_seg_t));
1284 opj_free(cblk->segs);
1286 cblk->m_current_max_segs = 0;
1287 /* opj_event_msg(p_manager, EVT_ERROR, "Not enough memory to initialize segment %d\n", l_nb_segs); */
1290 cblk->segs = new_segs;
1293 seg = &cblk->segs[index];
1294 memset(seg,0,sizeof(opj_tcd_seg_t));
1296 if (cblksty & J2K_CCP_CBLKSTY_TERMALL) {
1299 else if (cblksty & J2K_CCP_CBLKSTY_LAZY) {
1301 seg->maxpasses = 10;
1303 seg->maxpasses = (((seg - 1)->maxpasses == 1) || ((seg - 1)->maxpasses == 10)) ? 2 : 1;
1306 seg->maxpasses = 109;