2 * Copyright (c) 1999-2000 Image Power, Inc. and the University of
4 * Copyright (c) 2001-2002 Michael David Adams.
8 /* __START_OF_JASPER_LICENSE__
10 * JasPer License Version 2.0
12 * Copyright (c) 1999-2000 Image Power, Inc.
13 * Copyright (c) 1999-2000 The University of British Columbia
14 * Copyright (c) 2001-2003 Michael David Adams
16 * All rights reserved.
18 * Permission is hereby granted, free of charge, to any person (the
19 * "User") obtaining a copy of this software and associated documentation
20 * files (the "Software"), to deal in the Software without restriction,
21 * including without limitation the rights to use, copy, modify, merge,
22 * publish, distribute, and/or sell copies of the Software, and to permit
23 * persons to whom the Software is furnished to do so, subject to the
24 * following conditions:
26 * 1. The above copyright notices and this permission notice (which
27 * includes the disclaimer below) shall be included in all copies or
28 * substantial portions of the Software.
30 * 2. The name of a copyright holder shall not be used to endorse or
31 * promote products derived from the Software without specific prior
34 * THIS DISCLAIMER OF WARRANTY CONSTITUTES AN ESSENTIAL PART OF THIS
35 * LICENSE. NO USE OF THE SOFTWARE IS AUTHORIZED HEREUNDER EXCEPT UNDER
36 * THIS DISCLAIMER. THE SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS
37 * "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
38 * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
39 * PARTICULAR PURPOSE AND NONINFRINGEMENT OF THIRD PARTY RIGHTS. IN NO
40 * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL
41 * INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING
42 * FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
43 * NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
44 * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. NO ASSURANCES ARE
45 * PROVIDED BY THE COPYRIGHT HOLDERS THAT THE SOFTWARE DOES NOT INFRINGE
46 * THE PATENT OR OTHER INTELLECTUAL PROPERTY RIGHTS OF ANY OTHER ENTITY.
47 * EACH COPYRIGHT HOLDER DISCLAIMS ANY LIABILITY TO THE USER FOR CLAIMS
48 * BROUGHT BY ANY OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL
49 * PROPERTY RIGHTS OR OTHERWISE. AS A CONDITION TO EXERCISING THE RIGHTS
50 * GRANTED HEREUNDER, EACH USER HEREBY ASSUMES SOLE RESPONSIBILITY TO SECURE
51 * ANY OTHER INTELLECTUAL PROPERTY RIGHTS NEEDED, IF ANY. THE SOFTWARE
52 * IS NOT FAULT-TOLERANT AND IS NOT INTENDED FOR USE IN MISSION-CRITICAL
53 * SYSTEMS, SUCH AS THOSE USED IN THE OPERATION OF NUCLEAR FACILITIES,
54 * AIRCRAFT NAVIGATION OR COMMUNICATION SYSTEMS, AIR TRAFFIC CONTROL
55 * SYSTEMS, DIRECT LIFE SUPPORT MACHINES, OR WEAPONS SYSTEMS, IN WHICH
56 * THE FAILURE OF THE SOFTWARE OR SYSTEM COULD LEAD DIRECTLY TO DEATH,
57 * PERSONAL INJURY, OR SEVERE PHYSICAL OR ENVIRONMENTAL DAMAGE ("HIGH
58 * RISK ACTIVITIES"). THE COPYRIGHT HOLDERS SPECIFICALLY DISCLAIM ANY
59 * EXPRESS OR IMPLIED WARRANTY OF FITNESS FOR HIGH RISK ACTIVITIES.
61 * __END_OF_JASPER_LICENSE__
67 * $Id: jpc_t1enc.c,v 1.1 2005/05/22 18:33:05 malaterre Exp $
70 /******************************************************************************\
72 \******************************************************************************/
78 #include "jasper/jas_fix.h"
79 #include "jasper/jas_malloc.h"
80 #include "jasper/jas_math.h"
82 #include "jpc_t1enc.h"
83 #include "jpc_t1cod.h"
88 static int jpc_encsigpass(jpc_mqenc_t *mqenc, int bitpos, int orient, int,
89 jas_matrix_t *flags, jas_matrix_t *data, int term, long *nmsedec);
91 static int jpc_encrefpass(jpc_mqenc_t *mqenc, int bitpos, int, jas_matrix_t *flags,
92 jas_matrix_t *data, int term, long *nmsedec);
94 static int jpc_encclnpass(jpc_mqenc_t *mqenc, int bitpos, int orient, int,
95 int, jas_matrix_t *flags, jas_matrix_t *data, int term, long *nmsedec);
97 static int jpc_encrawsigpass(jpc_bitstream_t *out, int bitpos, int,
98 jas_matrix_t *flags, jas_matrix_t *data, int term, long *nmsedec);
100 static int jpc_encrawrefpass(jpc_bitstream_t *out, int bitpos, int,
101 jas_matrix_t *flags, jas_matrix_t *data, int term, long *nmsedec);
103 /******************************************************************************\
104 * Code for encoding code blocks.
105 \******************************************************************************/
107 /* Encode all of the code blocks associated with the current tile. */
108 int jpc_enc_enccblks(jpc_enc_t *enc)
110 jpc_enc_tcmpt_t *tcmpt;
111 jpc_enc_tcmpt_t *endcomps;
113 jpc_enc_rlvl_t *endlvls;
114 jpc_enc_band_t *band;
115 jpc_enc_band_t *endbands;
116 jpc_enc_cblk_t *cblk;
117 jpc_enc_cblk_t *endcblks;
123 jpc_enc_tile_t *tile;
129 endcomps = &tile->tcmpts[tile->numtcmpts];
130 for (tcmpt = tile->tcmpts; tcmpt != endcomps; ++tcmpt) {
131 endlvls = &tcmpt->rlvls[tcmpt->numrlvls];
132 for (lvl = tcmpt->rlvls; lvl != endlvls; ++lvl) {
136 endbands = &lvl->bands[lvl->numbands];
137 for (band = lvl->bands; band != endbands; ++band) {
141 for (prcno = 0, prc = band->prcs; prcno < lvl->numprcs; ++prcno, ++prc) {
146 endcblks = &prc->cblks[prc->numcblks];
147 for (cblk = prc->cblks; cblk != endcblks; ++cblk) {
149 for (i = 0; i < jas_matrix_numrows(cblk->data); ++i) {
150 for (j = 0; j < jas_matrix_numcols(cblk->data); ++j) {
151 v = abs(jas_matrix_get(cblk->data, i, j));
160 cblk->numbps = JAS_MAX(jpc_firstone(mx) + 1 - JPC_NUMEXTRABITS, 0);
163 for (cblk = prc->cblks; cblk != endcblks; ++cblk) {
164 cblk->numimsbs = band->numbps - cblk->numbps;
165 assert(cblk->numimsbs >= 0);
168 for (cblk = prc->cblks; cblk != endcblks; ++cblk) {
169 if (jpc_enc_enccblk(enc, cblk->stream, tcmpt, band, cblk)) {
180 int getthebyte(jas_stream_t *in, long off)
184 oldpos = jas_stream_tell(in);
186 jas_stream_seek(in, off, SEEK_SET);
187 c = jas_stream_peekc(in);
188 jas_stream_seek(in, oldpos, SEEK_SET);
192 /* Encode a single code block. */
193 int jpc_enc_enccblk(jpc_enc_t *enc, jas_stream_t *out, jpc_enc_tcmpt_t *tcmpt, jpc_enc_band_t *band, jpc_enc_cblk_t *cblk)
195 jpc_enc_pass_t *pass;
196 jpc_enc_pass_t *endpasses;
203 jpc_bitstream_t *bout;
204 jpc_enc_pass_t *termpass;
205 jpc_enc_rlvl_t *rlvl;
214 cblk->stream = jas_stream_memopen(0, 0);
215 assert(cblk->stream);
216 cblk->mqenc = jpc_mqenc_create(JPC_NUMCTXS, cblk->stream);
218 jpc_mqenc_setctxs(cblk->mqenc, JPC_NUMCTXS, jpc_mqctxs);
220 cblk->numpasses = (cblk->numbps > 0) ? (3 * cblk->numbps - 2) : 0;
221 if (cblk->numpasses > 0) {
222 cblk->passes = jas_malloc(cblk->numpasses * sizeof(jpc_enc_pass_t));
223 assert(cblk->passes);
227 endpasses = &cblk->passes[cblk->numpasses];
228 for (pass = cblk->passes; pass != endpasses; ++pass) {
231 pass->term = JPC_ISTERMINATED(pass - cblk->passes, 0, cblk->numpasses, (tcmpt->cblksty & JPC_COX_TERMALL) != 0, (tcmpt->cblksty & JPC_COX_LAZY) != 0);
232 pass->type = JPC_SEGTYPE(pass - cblk->passes, 0, (tcmpt->cblksty & JPC_COX_LAZY) != 0);
234 if (pass == endpasses - 1) {
235 assert(pass->term == 1);
240 cblk->flags = jas_matrix_create(jas_matrix_numrows(cblk->data) + 2,
241 jas_matrix_numcols(cblk->data) + 2);
245 bitpos = cblk->numbps - 1;
250 if (pass->type == JPC_SEG_MQ) {
253 assert(pass->type == JPC_SEG_RAW);
255 bout = jpc_bitstream_sopen(cblk->stream, "w");
261 passtype = (pass - cblk->passes + 2) % 3;
263 passtype = JPC_PASSTYPE(pass - cblk->passes + 2);
265 pass->start = jas_stream_tell(cblk->stream);
267 assert(jas_stream_tell(cblk->stream) == jas_stream_getrwcount(cblk->stream));
270 vcausal = (tcmpt->cblksty & JPC_COX_VSC) != 0;
271 segsym = (tcmpt->cblksty & JPC_COX_SEGSYM) != 0;
273 termmode = ((tcmpt->cblksty & JPC_COX_PTERM) ?
274 JPC_MQENC_PTERM : JPC_MQENC_DEFTERM) + 1;
280 ret = (pass->type == JPC_SEG_MQ) ? jpc_encsigpass(cblk->mqenc,
281 bitpos, band->orient, vcausal, cblk->flags,
282 cblk->data, termmode, &pass->nmsedec) :
283 jpc_encrawsigpass(bout, bitpos, vcausal, cblk->flags,
284 cblk->data, termmode, &pass->nmsedec);
287 ret = (pass->type == JPC_SEG_MQ) ? jpc_encrefpass(cblk->mqenc,
288 bitpos, vcausal, cblk->flags, cblk->data, termmode,
289 &pass->nmsedec) : jpc_encrawrefpass(bout, bitpos,
290 vcausal, cblk->flags, cblk->data, termmode,
294 assert(pass->type == JPC_SEG_MQ);
295 ret = jpc_encclnpass(cblk->mqenc, bitpos, band->orient,
296 vcausal, segsym, cblk->flags, cblk->data, termmode,
304 if (pass->type == JPC_SEG_MQ) {
306 jpc_mqenc_init(cblk->mqenc);
308 jpc_mqenc_getstate(cblk->mqenc, &pass->mqencstate);
309 pass->end = jas_stream_tell(cblk->stream);
310 if (tcmpt->cblksty & JPC_COX_RESET) {
311 jpc_mqenc_setctxs(cblk->mqenc, JPC_NUMCTXS, jpc_mqctxs);
315 if (jpc_bitstream_pending(bout)) {
316 jpc_bitstream_outalign(bout, 0x2a);
318 jpc_bitstream_close(bout);
320 pass->end = jas_stream_tell(cblk->stream);
322 pass->end = jas_stream_tell(cblk->stream) +
323 jpc_bitstream_pending(bout);
324 /* NOTE - This will not work. need to adjust by # of pending output bytes */
328 /* XXX - This assertion fails sometimes when various coding modes are used.
329 This seems to be harmless, but why does it happen at all? */
330 assert(jas_stream_tell(cblk->stream) == jas_stream_getrwcount(cblk->stream));
333 pass->wmsedec = jpc_fixtodbl(band->rlvl->tcmpt->synweight) *
334 jpc_fixtodbl(band->rlvl->tcmpt->synweight) *
335 jpc_fixtodbl(band->synweight) *
336 jpc_fixtodbl(band->synweight) *
337 jpc_fixtodbl(band->absstepsize) * jpc_fixtodbl(band->absstepsize) *
338 ((double) (1 << bitpos)) * ((double)(1 << bitpos)) *
339 jpc_fixtodbl(pass->nmsedec);
340 pass->cumwmsedec = pass->wmsedec;
341 if (pass != cblk->passes) {
342 pass->cumwmsedec += pass[-1].cumwmsedec;
344 if (passtype == JPC_CLNPASS) {
351 dump_passes(cblk->passes, cblk->numpasses, cblk);
355 endpasses = &cblk->passes[cblk->numpasses];
356 for (pass = cblk->passes; pass != endpasses; ++pass) {
357 if (pass->start < n) {
365 while (termpass - pass < cblk->numpasses &&
369 if (pass->type == JPC_SEG_MQ) {
370 t = (pass->mqencstate.lastbyte == 0xff) ? 1 : 0;
371 if (pass->mqencstate.ctreg >= 5) {
378 if (pass->end > termpass->end) {
379 pass->end = termpass->end;
381 if ((c = getthebyte(cblk->stream, pass->end - 1)) == EOF) {
387 n = JAS_MAX(n, pass->end);
389 n = JAS_MAX(n, pass->end);
394 dump_passes(cblk->passes, cblk->numpasses, cblk);
398 jpc_bitstream_close(bout);
404 /******************************************************************************\
405 * Code for significance pass.
406 \******************************************************************************/
408 #define sigpass_step(fp, frowstep, dp, bitpos, one, nmsedec, orient, mqenc, vcausalflag) \
413 if ((f & JPC_OTHSIGMSK) && !(f & (JPC_SIG | JPC_VISIT))) { \
414 v = (abs(*(dp)) & (one)) ? 1 : 0; \
415 jpc_mqenc_setcurctx(mqenc, JPC_GETZCCTXNO(f, (orient))); \
416 jpc_mqenc_putbit(mqenc, v); \
418 *(nmsedec) += JPC_GETSIGNMSEDEC(abs(*(dp)), (bitpos) + JPC_NUMEXTRABITS); \
419 v = ((*(dp) < 0) ? 1 : 0); \
420 jpc_mqenc_setcurctx(mqenc, JPC_GETSCCTXNO(f)); \
421 jpc_mqenc_putbit(mqenc, v ^ JPC_GETSPB(f)); \
422 JPC_UPDATEFLAGS4(fp, frowstep, v, vcausalflag); \
425 *(fp) |= JPC_VISIT; \
429 static int jpc_encsigpass(jpc_mqenc_t *mqenc, int bitpos, int orient, int vcausalflag,
430 jas_matrix_t *flags, jas_matrix_t *data, int term, long *nmsedec)
442 jpc_fix_t *fstripestart;
443 jpc_fix_t *dstripestart;
446 jpc_fix_t *fvscanstart;
447 jpc_fix_t *dvscanstart;
451 width = jas_matrix_numcols(data);
452 height = jas_matrix_numrows(data);
453 frowstep = jas_matrix_rowstep(flags);
454 drowstep = jas_matrix_rowstep(data);
455 fstripestep = frowstep << 2;
456 dstripestep = drowstep << 2;
458 one = 1 << (bitpos + JPC_NUMEXTRABITS);
460 fstripestart = jas_matrix_getref(flags, 1, 1);
461 dstripestart = jas_matrix_getref(data, 0, 0);
462 for (i = height; i > 0; i -= 4, fstripestart += fstripestep,
463 dstripestart += dstripestep) {
464 fvscanstart = fstripestart;
465 dvscanstart = dstripestart;
466 vscanlen = JAS_MIN(i, 4);
467 for (j = width; j > 0; --j, ++fvscanstart, ++dvscanstart) {
472 sigpass_step(fp, frowstep, dp, bitpos, one,
473 nmsedec, orient, mqenc, vcausalflag);
479 sigpass_step(fp, frowstep, dp, bitpos, one,
480 nmsedec, orient, mqenc, 0);
486 sigpass_step(fp, frowstep, dp, bitpos, one,
487 nmsedec, orient, mqenc, 0);
493 sigpass_step(fp, frowstep, dp, bitpos, one,
494 nmsedec, orient, mqenc, 0);
500 jpc_mqenc_flush(mqenc, term - 1);
503 return jpc_mqenc_error(mqenc) ? (-1) : 0;
506 #define rawsigpass_step(fp, frowstep, dp, bitpos, one, nmsedec, out, vcausalflag) \
508 jpc_fix_t f = *(fp); \
510 if ((f & JPC_OTHSIGMSK) && !(f & (JPC_SIG | JPC_VISIT))) { \
511 v = (abs(*(dp)) & (one)) ? 1 : 0; \
512 if ((jpc_bitstream_putbit((out), v)) == EOF) { \
516 *(nmsedec) += JPC_GETSIGNMSEDEC(abs(*(dp)), (bitpos) + JPC_NUMEXTRABITS); \
517 v = ((*(dp) < 0) ? 1 : 0); \
518 if (jpc_bitstream_putbit(out, v) == EOF) { \
521 JPC_UPDATEFLAGS4(fp, frowstep, v, vcausalflag); \
524 *(fp) |= JPC_VISIT; \
528 static int jpc_encrawsigpass(jpc_bitstream_t *out, int bitpos, int vcausalflag, jas_matrix_t *flags,
529 jas_matrix_t *data, int term, long *nmsedec)
542 jpc_fix_t *fstripestart;
543 jpc_fix_t *dstripestart;
546 jpc_fix_t *fvscanstart;
547 jpc_fix_t *dvscanstart;
550 width = jas_matrix_numcols(data);
551 height = jas_matrix_numrows(data);
552 frowstep = jas_matrix_rowstep(flags);
553 drowstep = jas_matrix_rowstep(data);
554 fstripestep = frowstep << 2;
555 dstripestep = drowstep << 2;
557 one = 1 << (bitpos + JPC_NUMEXTRABITS);
559 fstripestart = jas_matrix_getref(flags, 1, 1);
560 dstripestart = jas_matrix_getref(data, 0, 0);
561 for (i = height; i > 0; i -= 4, fstripestart += fstripestep,
562 dstripestart += dstripestep) {
563 fvscanstart = fstripestart;
564 dvscanstart = dstripestart;
565 vscanlen = JAS_MIN(i, 4);
566 for (j = width; j > 0; --j, ++fvscanstart, ++dvscanstart) {
571 rawsigpass_step(fp, frowstep, dp, bitpos, one,
572 nmsedec, out, vcausalflag);
579 rawsigpass_step(fp, frowstep, dp, bitpos, one,
587 rawsigpass_step(fp, frowstep, dp, bitpos, one,
595 rawsigpass_step(fp, frowstep, dp, bitpos, one,
607 jpc_bitstream_outalign(out, 0x2a);
613 /******************************************************************************\
614 * Code for refinement pass.
615 \******************************************************************************/
617 #define refpass_step(fp, dp, bitpos, one, nmsedec, mqenc, vcausalflag) \
620 if (((*(fp)) & (JPC_SIG | JPC_VISIT)) == JPC_SIG) { \
622 *(nmsedec) += JPC_GETREFNMSEDEC(abs(d), (bitpos) + JPC_NUMEXTRABITS); \
623 jpc_mqenc_setcurctx((mqenc), JPC_GETMAGCTXNO(*(fp))); \
624 v = (abs(d) & (one)) ? 1 : 0; \
625 jpc_mqenc_putbit((mqenc), v); \
626 *(fp) |= JPC_REFINE; \
630 static int jpc_encrefpass(jpc_mqenc_t *mqenc, int bitpos, int vcausalflag, jas_matrix_t *flags, jas_matrix_t *data,
631 int term, long *nmsedec)
644 jpc_fix_t *fstripestart;
645 jpc_fix_t *dstripestart;
646 jpc_fix_t *fvscanstart;
647 jpc_fix_t *dvscanstart;
653 width = jas_matrix_numcols(data);
654 height = jas_matrix_numrows(data);
655 frowstep = jas_matrix_rowstep(flags);
656 drowstep = jas_matrix_rowstep(data);
657 fstripestep = frowstep << 2;
658 dstripestep = drowstep << 2;
660 one = 1 << (bitpos + JPC_NUMEXTRABITS);
662 fstripestart = jas_matrix_getref(flags, 1, 1);
663 dstripestart = jas_matrix_getref(data, 0, 0);
664 for (i = height; i > 0; i -= 4, fstripestart += fstripestep,
665 dstripestart += dstripestep) {
666 fvscanstart = fstripestart;
667 dvscanstart = dstripestart;
668 vscanlen = JAS_MIN(i, 4);
669 for (j = width; j > 0; --j, ++fvscanstart, ++dvscanstart) {
674 refpass_step(fp, dp, bitpos, one, nmsedec,
681 refpass_step(fp, dp, bitpos, one, nmsedec,
688 refpass_step(fp, dp, bitpos, one, nmsedec,
695 refpass_step(fp, dp, bitpos, one, nmsedec,
702 jpc_mqenc_flush(mqenc, term - 1);
705 return jpc_mqenc_error(mqenc) ? (-1) : 0;
708 #define rawrefpass_step(fp, dp, bitpos, one, nmsedec, out, vcausalflag) \
712 if (((*(fp)) & (JPC_SIG | JPC_VISIT)) == JPC_SIG) { \
714 *(nmsedec) += JPC_GETREFNMSEDEC(abs(d), (bitpos) + JPC_NUMEXTRABITS); \
715 v = (abs(d) & (one)) ? 1 : 0; \
716 if (jpc_bitstream_putbit((out), v) == EOF) { \
719 *(fp) |= JPC_REFINE; \
723 static int jpc_encrawrefpass(jpc_bitstream_t *out, int bitpos, int vcausalflag, jas_matrix_t *flags,
724 jas_matrix_t *data, int term, long *nmsedec)
737 jpc_fix_t *fstripestart;
738 jpc_fix_t *dstripestart;
739 jpc_fix_t *fvscanstart;
740 jpc_fix_t *dvscanstart;
745 width = jas_matrix_numcols(data);
746 height = jas_matrix_numrows(data);
747 frowstep = jas_matrix_rowstep(flags);
748 drowstep = jas_matrix_rowstep(data);
749 fstripestep = frowstep << 2;
750 dstripestep = drowstep << 2;
752 one = 1 << (bitpos + JPC_NUMEXTRABITS);
754 fstripestart = jas_matrix_getref(flags, 1, 1);
755 dstripestart = jas_matrix_getref(data, 0, 0);
756 for (i = height; i > 0; i -= 4, fstripestart += fstripestep,
757 dstripestart += dstripestep) {
758 fvscanstart = fstripestart;
759 dvscanstart = dstripestart;
760 vscanlen = JAS_MIN(i, 4);
761 for (j = width; j > 0; --j, ++fvscanstart, ++dvscanstart) {
766 rawrefpass_step(fp, dp, bitpos, one, nmsedec,
773 rawrefpass_step(fp, dp, bitpos, one, nmsedec,
780 rawrefpass_step(fp, dp, bitpos, one, nmsedec,
787 rawrefpass_step(fp, dp, bitpos, one, nmsedec,
794 jpc_bitstream_outalign(out, 0x2a);
800 /******************************************************************************\
801 * Code for cleanup pass.
802 \******************************************************************************/
804 #define clnpass_step(fp, frowstep, dp, bitpos, one, orient, nmsedec, mqenc, label1, label2, vcausalflag) \
810 if (!(f & (JPC_SIG | JPC_VISIT))) { \
811 jpc_mqenc_setcurctx(mqenc, JPC_GETZCCTXNO(f, (orient))); \
812 v = (abs(*(dp)) & (one)) ? 1 : 0; \
813 jpc_mqenc_putbit((mqenc), v); \
817 /* Coefficient is significant. */ \
818 *(nmsedec) += JPC_GETSIGNMSEDEC(abs(*(dp)), (bitpos) + JPC_NUMEXTRABITS); \
819 jpc_mqenc_setcurctx((mqenc), JPC_GETSCCTXNO(f)); \
820 v = ((*(dp) < 0) ? 1 : 0); \
821 jpc_mqenc_putbit((mqenc), v ^ JPC_GETSPB(f)); \
822 JPC_UPDATEFLAGS4((fp), (frowstep), v, vcausalflag); \
826 *(fp) &= ~JPC_VISIT; \
829 static int jpc_encclnpass(jpc_mqenc_t *mqenc, int bitpos, int orient, int vcausalflag, int segsymflag, jas_matrix_t *flags,
830 jas_matrix_t *data, int term, long *nmsedec)
847 jpc_fix_t *fstripestart;
848 jpc_fix_t *dstripestart;
849 jpc_fix_t *fvscanstart;
850 jpc_fix_t *dvscanstart;
853 width = jas_matrix_numcols(data);
854 height = jas_matrix_numrows(data);
855 frowstep = jas_matrix_rowstep(flags);
856 drowstep = jas_matrix_rowstep(data);
857 fstripestep = frowstep << 2;
858 dstripestep = drowstep << 2;
860 one = 1 << (bitpos + JPC_NUMEXTRABITS);
862 fstripestart = jas_matrix_getref(flags, 1, 1);
863 dstripestart = jas_matrix_getref(data, 0, 0);
864 for (i = height; i > 0; i -= 4, fstripestart += fstripestep,
865 dstripestart += dstripestep) {
866 fvscanstart = fstripestart;
867 dvscanstart = dstripestart;
868 vscanlen = JAS_MIN(i, 4);
869 for (j = width; j > 0; --j, ++fvscanstart, ++dvscanstart) {
872 if (vscanlen >= 4 && !((*fp) & (JPC_SIG | JPC_VISIT |
873 JPC_OTHSIGMSK)) && (fp += frowstep, !((*fp) & (JPC_SIG |
874 JPC_VISIT | JPC_OTHSIGMSK))) && (fp += frowstep, !((*fp) &
875 (JPC_SIG | JPC_VISIT | JPC_OTHSIGMSK))) && (fp += frowstep,
876 !((*fp) & (JPC_SIG | JPC_VISIT | JPC_OTHSIGMSK)))) {
878 for (k = 0; k < vscanlen; ++k) {
879 v = (abs(*dp) & one) ? 1 : 0;
887 jpc_mqenc_setcurctx(mqenc, JPC_AGGCTXNO);
888 jpc_mqenc_putbit(mqenc, 0);
891 jpc_mqenc_setcurctx(mqenc, JPC_AGGCTXNO);
892 jpc_mqenc_putbit(mqenc, 1);
893 jpc_mqenc_setcurctx(mqenc, JPC_UCTXNO);
894 jpc_mqenc_putbit(mqenc, runlen >> 1);
895 jpc_mqenc_putbit(mqenc, runlen & 1);
896 fp = fvscanstart + frowstep * runlen;
897 dp = dvscanstart + drowstep * runlen;
898 k = vscanlen - runlen;
901 goto clnpass_partial0;
904 goto clnpass_partial1;
907 goto clnpass_partial2;
910 goto clnpass_partial3;
920 clnpass_step(fp, frowstep, dp, bitpos, one,
921 orient, nmsedec, mqenc, clnpass_full0:, clnpass_partial0:, vcausalflag);
927 clnpass_step(fp, frowstep, dp, bitpos, one,
928 orient, nmsedec, mqenc, ;, clnpass_partial1:, 0);
934 clnpass_step(fp, frowstep, dp, bitpos, one,
935 orient, nmsedec, mqenc, ;, clnpass_partial2:, 0);
941 clnpass_step(fp, frowstep, dp, bitpos, one,
942 orient, nmsedec, mqenc, ;, clnpass_partial3:, 0);
947 jpc_mqenc_setcurctx(mqenc, JPC_UCTXNO);
948 jpc_mqenc_putbit(mqenc, 1);
949 jpc_mqenc_putbit(mqenc, 0);
950 jpc_mqenc_putbit(mqenc, 1);
951 jpc_mqenc_putbit(mqenc, 0);
955 jpc_mqenc_flush(mqenc, term - 1);
958 return jpc_mqenc_error(mqenc) ? (-1) : 0;