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__
65 * $Id: jpc_t1cod.h,v 1.1 2005/05/22 18:33:05 malaterre Exp $
71 /******************************************************************************\
73 \******************************************************************************/
75 #include "jasper/jas_fix.h"
76 #include "jasper/jas_math.h"
78 #include "jpc_mqcod.h"
81 /******************************************************************************\
83 \******************************************************************************/
85 /* The number of bits used to index into various lookup tables. */
86 #define JPC_NMSEDEC_BITS 7
87 #define JPC_NMSEDEC_FRACBITS (JPC_NMSEDEC_BITS - 1)
94 #define JPC_SEG_INVALID 0
100 /* The nominal word size. */
103 /* Tier-1 coding pass types. */
104 #define JPC_SIGPASS 0 /* significance */
105 #define JPC_REFPASS 1 /* refinement */
106 #define JPC_CLNPASS 2 /* cleanup */
109 * Per-sample state information for tier-1 coding.
112 /* The northeast neighbour has been found to be significant. */
113 #define JPC_NESIG 0x0001
114 /* The southeast neighbour has been found to be significant. */
115 #define JPC_SESIG 0x0002
116 /* The southwest neighbour has been found to be significant. */
117 #define JPC_SWSIG 0x0004
118 /* The northwest neighbour has been found to be significant. */
119 #define JPC_NWSIG 0x0008
120 /* The north neighbour has been found to be significant. */
121 #define JPC_NSIG 0x0010
122 /* The east neighbour has been found to be significant. */
123 #define JPC_ESIG 0x0020
124 /* The south neighbour has been found to be significant. */
125 #define JPC_SSIG 0x0040
126 /* The west neighbour has been found to be significant. */
127 #define JPC_WSIG 0x0080
128 /* The significance mask for 8-connected neighbours. */
129 #define JPC_OTHSIGMSK \
130 (JPC_NSIG | JPC_NESIG | JPC_ESIG | JPC_SESIG | JPC_SSIG | JPC_SWSIG | JPC_WSIG | JPC_NWSIG)
131 /* The significance mask for 4-connected neighbours. */
132 #define JPC_PRIMSIGMSK (JPC_NSIG | JPC_ESIG | JPC_SSIG | JPC_WSIG)
134 /* The north neighbour is negative in value. */
135 #define JPC_NSGN 0x0100
136 /* The east neighbour is negative in value. */
137 #define JPC_ESGN 0x0200
138 /* The south neighbour is negative in value. */
139 #define JPC_SSGN 0x0400
140 /* The west neighbour is negative in value. */
141 #define JPC_WSGN 0x0800
142 /* The sign mask for 4-connected neighbours. */
143 #define JPC_SGNMSK (JPC_NSGN | JPC_ESGN | JPC_SSGN | JPC_WSGN)
145 /* This sample has been found to be significant. */
146 #define JPC_SIG 0x1000
147 /* The sample has been refined. */
148 #define JPC_REFINE 0x2000
149 /* This sample has been processed during the significance pass. */
150 #define JPC_VISIT 0x4000
152 /* The number of aggregation contexts. */
153 #define JPC_NUMAGGCTXS 1
154 /* The number of zero coding contexts. */
155 #define JPC_NUMZCCTXS 9
156 /* The number of magnitude contexts. */
157 #define JPC_NUMMAGCTXS 3
158 /* The number of sign coding contexts. */
159 #define JPC_NUMSCCTXS 5
160 /* The number of uniform contexts. */
161 #define JPC_NUMUCTXS 1
163 /* The context ID for the first aggregation context. */
164 #define JPC_AGGCTXNO 0
165 /* The context ID for the first zero coding context. */
166 #define JPC_ZCCTXNO (JPC_AGGCTXNO + JPC_NUMAGGCTXS)
167 /* The context ID for the first magnitude context. */
168 #define JPC_MAGCTXNO (JPC_ZCCTXNO + JPC_NUMZCCTXS)
169 /* The context ID for the first sign coding context. */
170 #define JPC_SCCTXNO (JPC_MAGCTXNO + JPC_NUMMAGCTXS)
171 /* The context ID for the first uniform context. */
172 #define JPC_UCTXNO (JPC_SCCTXNO + JPC_NUMSCCTXS)
173 /* The total number of contexts. */
174 #define JPC_NUMCTXS (JPC_UCTXNO + JPC_NUMUCTXS)
176 /******************************************************************************\
178 \******************************************************************************/
180 /* These lookup tables are used by various macros/functions. */
181 /* Do not access these lookup tables directly. */
182 extern int jpc_zcctxnolut[];
183 extern int jpc_spblut[];
184 extern int jpc_scctxnolut[];
185 extern int jpc_magctxnolut[];
186 extern jpc_fix_t jpc_refnmsedec[];
187 extern jpc_fix_t jpc_signmsedec[];
188 extern jpc_fix_t jpc_refnmsedec0[];
189 extern jpc_fix_t jpc_signmsedec0[];
191 /* The initial settings for the MQ contexts. */
192 extern jpc_mqctx_t jpc_mqctxs[];
194 /******************************************************************************\
195 * Functions and macros.
196 \******************************************************************************/
198 /* Initialize the MQ contexts. */
199 void jpc_initctxs(jpc_mqctx_t *ctxs);
201 /* Get the zero coding context. */
202 int jpc_getzcctxno(int f, int orient);
203 #define JPC_GETZCCTXNO(f, orient) \
204 (jpc_zcctxnolut[((orient) << 8) | ((f) & JPC_OTHSIGMSK)])
206 /* Get the sign prediction bit. */
207 int jpc_getspb(int f);
208 #define JPC_GETSPB(f) \
209 (jpc_spblut[((f) & (JPC_PRIMSIGMSK | JPC_SGNMSK)) >> 4])
211 /* Get the sign coding context. */
212 int jpc_getscctxno(int f);
213 #define JPC_GETSCCTXNO(f) \
214 (jpc_scctxnolut[((f) & (JPC_PRIMSIGMSK | JPC_SGNMSK)) >> 4])
216 /* Get the magnitude context. */
217 int jpc_getmagctxno(int f);
218 #define JPC_GETMAGCTXNO(f) \
219 (jpc_magctxnolut[((f) & JPC_OTHSIGMSK) | ((((f) & JPC_REFINE) != 0) << 11)])
221 /* Get the normalized MSE reduction for significance passes. */
222 #define JPC_GETSIGNMSEDEC(x, bitpos) jpc_getsignmsedec_macro(x, bitpos)
223 jpc_fix_t jpc_getsignmsedec_func(jpc_fix_t x, int bitpos);
224 #define jpc_getsignmsedec_macro(x, bitpos) \
225 ((bitpos > JPC_NMSEDEC_FRACBITS) ? jpc_signmsedec[JPC_ASR(x, bitpos - JPC_NMSEDEC_FRACBITS) & JAS_ONES(JPC_NMSEDEC_BITS)] : \
226 (jpc_signmsedec0[JPC_ASR(x, bitpos - JPC_NMSEDEC_FRACBITS) & JAS_ONES(JPC_NMSEDEC_BITS)]))
228 /* Get the normalized MSE reduction for refinement passes. */
229 #define JPC_GETREFNMSEDEC(x, bitpos) jpc_getrefnmsedec_macro(x, bitpos)
230 jpc_fix_t jpc_refsignmsedec_func(jpc_fix_t x, int bitpos);
231 #define jpc_getrefnmsedec_macro(x, bitpos) \
232 ((bitpos > JPC_NMSEDEC_FRACBITS) ? jpc_refnmsedec[JPC_ASR(x, bitpos - JPC_NMSEDEC_FRACBITS) & JAS_ONES(JPC_NMSEDEC_BITS)] : \
233 (jpc_refnmsedec0[JPC_ASR(x, bitpos - JPC_NMSEDEC_FRACBITS) & JAS_ONES(JPC_NMSEDEC_BITS)]))
235 /* Arithmetic shift right (with ability to shift left also). */
236 #define JPC_ASR(x, n) \
237 (((n) >= 0) ? ((x) >> (n)) : ((x) << (-(n))))
239 /* Update the per-sample state information. */
240 #define JPC_UPDATEFLAGS4(fp, rowstep, s, vcausalflag) \
242 register jpc_fix_t *np = (fp) - (rowstep); \
243 register jpc_fix_t *sp = (fp) + (rowstep); \
244 if ((vcausalflag)) { \
245 sp[-1] |= JPC_NESIG; \
246 sp[1] |= JPC_NWSIG; \
248 *sp |= JPC_NSIG | JPC_NSGN; \
249 (fp)[-1] |= JPC_ESIG | JPC_ESGN; \
250 (fp)[1] |= JPC_WSIG | JPC_WSGN; \
253 (fp)[-1] |= JPC_ESIG; \
254 (fp)[1] |= JPC_WSIG; \
257 np[-1] |= JPC_SESIG; \
258 np[1] |= JPC_SWSIG; \
259 sp[-1] |= JPC_NESIG; \
260 sp[1] |= JPC_NWSIG; \
262 *np |= JPC_SSIG | JPC_SSGN; \
263 *sp |= JPC_NSIG | JPC_NSGN; \
264 (fp)[-1] |= JPC_ESIG | JPC_ESGN; \
265 (fp)[1] |= JPC_WSIG | JPC_WSGN; \
269 (fp)[-1] |= JPC_ESIG; \
270 (fp)[1] |= JPC_WSIG; \
275 /* Initialize the lookup tables used by the codec. */
276 void jpc_initluts(void);
278 /* Get the nominal gain associated with a particular band. */
279 int JPC_NOMINALGAIN(int qmfbid, int numlvls, int lvlno, int orient);
281 /* Get the coding pass type. */
282 int JPC_PASSTYPE(int passno);
284 /* Get the segment type. */
285 int JPC_SEGTYPE(int passno, int firstpassno, int bypass);
287 /* Get the number of coding passess in the segment. */
288 int JPC_SEGPASSCNT(int passno, int firstpassno, int numpasses, int bypass,
291 /* Is the coding pass terminated? */
292 int JPC_ISTERMINATED(int passno, int firstpassno, int numpasses, int termall,