xref: /aosp_15_r20/external/pdfium/third_party/libtiff/tif_thunder.c (revision 3ac0a46f773bac49fa9476ec2b1cf3f8da5ec3a4)
1*3ac0a46fSAndroid Build Coastguard Worker /*
2*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 1988-1997 Sam Leffler
3*3ac0a46fSAndroid Build Coastguard Worker  * Copyright (c) 1991-1997 Silicon Graphics, Inc.
4*3ac0a46fSAndroid Build Coastguard Worker  *
5*3ac0a46fSAndroid Build Coastguard Worker  * Permission to use, copy, modify, distribute, and sell this software and
6*3ac0a46fSAndroid Build Coastguard Worker  * its documentation for any purpose is hereby granted without fee, provided
7*3ac0a46fSAndroid Build Coastguard Worker  * that (i) the above copyright notices and this permission notice appear in
8*3ac0a46fSAndroid Build Coastguard Worker  * all copies of the software and related documentation, and (ii) the names of
9*3ac0a46fSAndroid Build Coastguard Worker  * Sam Leffler and Silicon Graphics may not be used in any advertising or
10*3ac0a46fSAndroid Build Coastguard Worker  * publicity relating to the software without the specific, prior written
11*3ac0a46fSAndroid Build Coastguard Worker  * permission of Sam Leffler and Silicon Graphics.
12*3ac0a46fSAndroid Build Coastguard Worker  *
13*3ac0a46fSAndroid Build Coastguard Worker  * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND,
14*3ac0a46fSAndroid Build Coastguard Worker  * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY
15*3ac0a46fSAndroid Build Coastguard Worker  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
16*3ac0a46fSAndroid Build Coastguard Worker  *
17*3ac0a46fSAndroid Build Coastguard Worker  * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
18*3ac0a46fSAndroid Build Coastguard Worker  * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
19*3ac0a46fSAndroid Build Coastguard Worker  * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
20*3ac0a46fSAndroid Build Coastguard Worker  * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF
21*3ac0a46fSAndroid Build Coastguard Worker  * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
22*3ac0a46fSAndroid Build Coastguard Worker  * OF THIS SOFTWARE.
23*3ac0a46fSAndroid Build Coastguard Worker  */
24*3ac0a46fSAndroid Build Coastguard Worker 
25*3ac0a46fSAndroid Build Coastguard Worker #include "tiffiop.h"
26*3ac0a46fSAndroid Build Coastguard Worker #include <assert.h>
27*3ac0a46fSAndroid Build Coastguard Worker #ifdef THUNDER_SUPPORT
28*3ac0a46fSAndroid Build Coastguard Worker /*
29*3ac0a46fSAndroid Build Coastguard Worker  * TIFF Library.
30*3ac0a46fSAndroid Build Coastguard Worker  *
31*3ac0a46fSAndroid Build Coastguard Worker  * ThunderScan 4-bit Compression Algorithm Support
32*3ac0a46fSAndroid Build Coastguard Worker  */
33*3ac0a46fSAndroid Build Coastguard Worker 
34*3ac0a46fSAndroid Build Coastguard Worker /*
35*3ac0a46fSAndroid Build Coastguard Worker  * ThunderScan uses an encoding scheme designed for
36*3ac0a46fSAndroid Build Coastguard Worker  * 4-bit pixel values.  Data is encoded in bytes, with
37*3ac0a46fSAndroid Build Coastguard Worker  * each byte split into a 2-bit code word and a 6-bit
38*3ac0a46fSAndroid Build Coastguard Worker  * data value.  The encoding gives raw data, runs of
39*3ac0a46fSAndroid Build Coastguard Worker  * pixels, or pixel values encoded as a delta from the
40*3ac0a46fSAndroid Build Coastguard Worker  * previous pixel value.  For the latter, either 2-bit
41*3ac0a46fSAndroid Build Coastguard Worker  * or 3-bit delta values are used, with the deltas packed
42*3ac0a46fSAndroid Build Coastguard Worker  * into a single byte.
43*3ac0a46fSAndroid Build Coastguard Worker  */
44*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_DATA 0x3f /* mask for 6-bit data */
45*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_CODE 0xc0 /* mask for 2-bit code word */
46*3ac0a46fSAndroid Build Coastguard Worker /* code values */
47*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_RUN 0x00        /* run of pixels w/ encoded count */
48*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_2BITDELTAS 0x40 /* 3 pixels w/ encoded 2-bit deltas */
49*3ac0a46fSAndroid Build Coastguard Worker #define DELTA2_SKIP 2           /* skip code for 2-bit deltas */
50*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_3BITDELTAS 0x80 /* 2 pixels w/ encoded 3-bit deltas */
51*3ac0a46fSAndroid Build Coastguard Worker #define DELTA3_SKIP 4           /* skip code for 3-bit deltas */
52*3ac0a46fSAndroid Build Coastguard Worker #define THUNDER_RAW 0xc0        /* raw data encoded */
53*3ac0a46fSAndroid Build Coastguard Worker 
54*3ac0a46fSAndroid Build Coastguard Worker static const int twobitdeltas[4] = {0, 1, 0, -1};
55*3ac0a46fSAndroid Build Coastguard Worker static const int threebitdeltas[8] = {0, 1, 2, 3, 0, -3, -2, -1};
56*3ac0a46fSAndroid Build Coastguard Worker 
57*3ac0a46fSAndroid Build Coastguard Worker #define SETPIXEL(op, v)                                                        \
58*3ac0a46fSAndroid Build Coastguard Worker     {                                                                          \
59*3ac0a46fSAndroid Build Coastguard Worker         lastpixel = (v)&0xf;                                                   \
60*3ac0a46fSAndroid Build Coastguard Worker         if (npixels < maxpixels)                                               \
61*3ac0a46fSAndroid Build Coastguard Worker         {                                                                      \
62*3ac0a46fSAndroid Build Coastguard Worker             if (npixels++ & 1)                                                 \
63*3ac0a46fSAndroid Build Coastguard Worker                 *op++ |= lastpixel;                                            \
64*3ac0a46fSAndroid Build Coastguard Worker             else                                                               \
65*3ac0a46fSAndroid Build Coastguard Worker                 op[0] = (uint8_t)(lastpixel << 4);                             \
66*3ac0a46fSAndroid Build Coastguard Worker         }                                                                      \
67*3ac0a46fSAndroid Build Coastguard Worker     }
68*3ac0a46fSAndroid Build Coastguard Worker 
ThunderSetupDecode(TIFF * tif)69*3ac0a46fSAndroid Build Coastguard Worker static int ThunderSetupDecode(TIFF *tif)
70*3ac0a46fSAndroid Build Coastguard Worker {
71*3ac0a46fSAndroid Build Coastguard Worker     static const char module[] = "ThunderSetupDecode";
72*3ac0a46fSAndroid Build Coastguard Worker 
73*3ac0a46fSAndroid Build Coastguard Worker     if (tif->tif_dir.td_bitspersample != 4)
74*3ac0a46fSAndroid Build Coastguard Worker     {
75*3ac0a46fSAndroid Build Coastguard Worker         TIFFErrorExtR(tif, module,
76*3ac0a46fSAndroid Build Coastguard Worker                       "Wrong bitspersample value (%d), Thunder decoder only "
77*3ac0a46fSAndroid Build Coastguard Worker                       "supports 4bits per sample.",
78*3ac0a46fSAndroid Build Coastguard Worker                       (int)tif->tif_dir.td_bitspersample);
79*3ac0a46fSAndroid Build Coastguard Worker         return 0;
80*3ac0a46fSAndroid Build Coastguard Worker     }
81*3ac0a46fSAndroid Build Coastguard Worker 
82*3ac0a46fSAndroid Build Coastguard Worker     return (1);
83*3ac0a46fSAndroid Build Coastguard Worker }
84*3ac0a46fSAndroid Build Coastguard Worker 
ThunderDecode(TIFF * tif,uint8_t * op,tmsize_t maxpixels)85*3ac0a46fSAndroid Build Coastguard Worker static int ThunderDecode(TIFF *tif, uint8_t *op, tmsize_t maxpixels)
86*3ac0a46fSAndroid Build Coastguard Worker {
87*3ac0a46fSAndroid Build Coastguard Worker     static const char module[] = "ThunderDecode";
88*3ac0a46fSAndroid Build Coastguard Worker     register unsigned char *bp;
89*3ac0a46fSAndroid Build Coastguard Worker     register tmsize_t cc;
90*3ac0a46fSAndroid Build Coastguard Worker     unsigned int lastpixel;
91*3ac0a46fSAndroid Build Coastguard Worker     tmsize_t npixels;
92*3ac0a46fSAndroid Build Coastguard Worker 
93*3ac0a46fSAndroid Build Coastguard Worker     bp = (unsigned char *)tif->tif_rawcp;
94*3ac0a46fSAndroid Build Coastguard Worker     cc = tif->tif_rawcc;
95*3ac0a46fSAndroid Build Coastguard Worker     lastpixel = 0;
96*3ac0a46fSAndroid Build Coastguard Worker     npixels = 0;
97*3ac0a46fSAndroid Build Coastguard Worker     while (cc > 0 && npixels < maxpixels)
98*3ac0a46fSAndroid Build Coastguard Worker     {
99*3ac0a46fSAndroid Build Coastguard Worker         int n, delta;
100*3ac0a46fSAndroid Build Coastguard Worker 
101*3ac0a46fSAndroid Build Coastguard Worker         n = *bp++;
102*3ac0a46fSAndroid Build Coastguard Worker         cc--;
103*3ac0a46fSAndroid Build Coastguard Worker         switch (n & THUNDER_CODE)
104*3ac0a46fSAndroid Build Coastguard Worker         {
105*3ac0a46fSAndroid Build Coastguard Worker             case THUNDER_RUN: /* pixel run */
106*3ac0a46fSAndroid Build Coastguard Worker                 /*
107*3ac0a46fSAndroid Build Coastguard Worker                  * Replicate the last pixel n times,
108*3ac0a46fSAndroid Build Coastguard Worker                  * where n is the lower-order 6 bits.
109*3ac0a46fSAndroid Build Coastguard Worker                  */
110*3ac0a46fSAndroid Build Coastguard Worker                 if (npixels & 1)
111*3ac0a46fSAndroid Build Coastguard Worker                 {
112*3ac0a46fSAndroid Build Coastguard Worker                     op[0] |= lastpixel;
113*3ac0a46fSAndroid Build Coastguard Worker                     lastpixel = *op++;
114*3ac0a46fSAndroid Build Coastguard Worker                     npixels++;
115*3ac0a46fSAndroid Build Coastguard Worker                     n--;
116*3ac0a46fSAndroid Build Coastguard Worker                 }
117*3ac0a46fSAndroid Build Coastguard Worker                 else
118*3ac0a46fSAndroid Build Coastguard Worker                     lastpixel |= lastpixel << 4;
119*3ac0a46fSAndroid Build Coastguard Worker                 npixels += n;
120*3ac0a46fSAndroid Build Coastguard Worker                 if (npixels < maxpixels)
121*3ac0a46fSAndroid Build Coastguard Worker                 {
122*3ac0a46fSAndroid Build Coastguard Worker                     for (; n > 0; n -= 2)
123*3ac0a46fSAndroid Build Coastguard Worker                         *op++ = (uint8_t)lastpixel;
124*3ac0a46fSAndroid Build Coastguard Worker                 }
125*3ac0a46fSAndroid Build Coastguard Worker                 if (n == -1)
126*3ac0a46fSAndroid Build Coastguard Worker                     *--op &= 0xf0;
127*3ac0a46fSAndroid Build Coastguard Worker                 lastpixel &= 0xf;
128*3ac0a46fSAndroid Build Coastguard Worker                 break;
129*3ac0a46fSAndroid Build Coastguard Worker             case THUNDER_2BITDELTAS: /* 2-bit deltas */
130*3ac0a46fSAndroid Build Coastguard Worker                 if ((delta = ((n >> 4) & 3)) != DELTA2_SKIP)
131*3ac0a46fSAndroid Build Coastguard Worker                     SETPIXEL(op,
132*3ac0a46fSAndroid Build Coastguard Worker                              (unsigned)((int)lastpixel + twobitdeltas[delta]));
133*3ac0a46fSAndroid Build Coastguard Worker                 if ((delta = ((n >> 2) & 3)) != DELTA2_SKIP)
134*3ac0a46fSAndroid Build Coastguard Worker                     SETPIXEL(op,
135*3ac0a46fSAndroid Build Coastguard Worker                              (unsigned)((int)lastpixel + twobitdeltas[delta]));
136*3ac0a46fSAndroid Build Coastguard Worker                 if ((delta = (n & 3)) != DELTA2_SKIP)
137*3ac0a46fSAndroid Build Coastguard Worker                     SETPIXEL(op,
138*3ac0a46fSAndroid Build Coastguard Worker                              (unsigned)((int)lastpixel + twobitdeltas[delta]));
139*3ac0a46fSAndroid Build Coastguard Worker                 break;
140*3ac0a46fSAndroid Build Coastguard Worker             case THUNDER_3BITDELTAS: /* 3-bit deltas */
141*3ac0a46fSAndroid Build Coastguard Worker                 if ((delta = ((n >> 3) & 7)) != DELTA3_SKIP)
142*3ac0a46fSAndroid Build Coastguard Worker                     SETPIXEL(
143*3ac0a46fSAndroid Build Coastguard Worker                         op, (unsigned)((int)lastpixel + threebitdeltas[delta]));
144*3ac0a46fSAndroid Build Coastguard Worker                 if ((delta = (n & 7)) != DELTA3_SKIP)
145*3ac0a46fSAndroid Build Coastguard Worker                     SETPIXEL(
146*3ac0a46fSAndroid Build Coastguard Worker                         op, (unsigned)((int)lastpixel + threebitdeltas[delta]));
147*3ac0a46fSAndroid Build Coastguard Worker                 break;
148*3ac0a46fSAndroid Build Coastguard Worker             case THUNDER_RAW: /* raw data */
149*3ac0a46fSAndroid Build Coastguard Worker                 SETPIXEL(op, n);
150*3ac0a46fSAndroid Build Coastguard Worker                 break;
151*3ac0a46fSAndroid Build Coastguard Worker         }
152*3ac0a46fSAndroid Build Coastguard Worker     }
153*3ac0a46fSAndroid Build Coastguard Worker     tif->tif_rawcp = (uint8_t *)bp;
154*3ac0a46fSAndroid Build Coastguard Worker     tif->tif_rawcc = cc;
155*3ac0a46fSAndroid Build Coastguard Worker     if (npixels != maxpixels)
156*3ac0a46fSAndroid Build Coastguard Worker     {
157*3ac0a46fSAndroid Build Coastguard Worker         TIFFErrorExtR(tif, module,
158*3ac0a46fSAndroid Build Coastguard Worker                       "%s data at scanline %lu (%" PRIu64 " != %" PRIu64 ")",
159*3ac0a46fSAndroid Build Coastguard Worker                       npixels < maxpixels ? "Not enough" : "Too much",
160*3ac0a46fSAndroid Build Coastguard Worker                       (unsigned long)tif->tif_row, (uint64_t)npixels,
161*3ac0a46fSAndroid Build Coastguard Worker                       (uint64_t)maxpixels);
162*3ac0a46fSAndroid Build Coastguard Worker         return (0);
163*3ac0a46fSAndroid Build Coastguard Worker     }
164*3ac0a46fSAndroid Build Coastguard Worker 
165*3ac0a46fSAndroid Build Coastguard Worker     return (1);
166*3ac0a46fSAndroid Build Coastguard Worker }
167*3ac0a46fSAndroid Build Coastguard Worker 
ThunderDecodeRow(TIFF * tif,uint8_t * buf,tmsize_t occ,uint16_t s)168*3ac0a46fSAndroid Build Coastguard Worker static int ThunderDecodeRow(TIFF *tif, uint8_t *buf, tmsize_t occ, uint16_t s)
169*3ac0a46fSAndroid Build Coastguard Worker {
170*3ac0a46fSAndroid Build Coastguard Worker     static const char module[] = "ThunderDecodeRow";
171*3ac0a46fSAndroid Build Coastguard Worker     uint8_t *row = buf;
172*3ac0a46fSAndroid Build Coastguard Worker 
173*3ac0a46fSAndroid Build Coastguard Worker     (void)s;
174*3ac0a46fSAndroid Build Coastguard Worker     if (occ % tif->tif_scanlinesize)
175*3ac0a46fSAndroid Build Coastguard Worker     {
176*3ac0a46fSAndroid Build Coastguard Worker         TIFFErrorExtR(tif, module, "Fractional scanlines cannot be read");
177*3ac0a46fSAndroid Build Coastguard Worker         return (0);
178*3ac0a46fSAndroid Build Coastguard Worker     }
179*3ac0a46fSAndroid Build Coastguard Worker     while (occ > 0)
180*3ac0a46fSAndroid Build Coastguard Worker     {
181*3ac0a46fSAndroid Build Coastguard Worker         if (!ThunderDecode(tif, row, tif->tif_dir.td_imagewidth))
182*3ac0a46fSAndroid Build Coastguard Worker             return (0);
183*3ac0a46fSAndroid Build Coastguard Worker         occ -= tif->tif_scanlinesize;
184*3ac0a46fSAndroid Build Coastguard Worker         row += tif->tif_scanlinesize;
185*3ac0a46fSAndroid Build Coastguard Worker     }
186*3ac0a46fSAndroid Build Coastguard Worker     return (1);
187*3ac0a46fSAndroid Build Coastguard Worker }
188*3ac0a46fSAndroid Build Coastguard Worker 
TIFFInitThunderScan(TIFF * tif,int scheme)189*3ac0a46fSAndroid Build Coastguard Worker int TIFFInitThunderScan(TIFF *tif, int scheme)
190*3ac0a46fSAndroid Build Coastguard Worker {
191*3ac0a46fSAndroid Build Coastguard Worker     (void)scheme;
192*3ac0a46fSAndroid Build Coastguard Worker 
193*3ac0a46fSAndroid Build Coastguard Worker     tif->tif_setupdecode = ThunderSetupDecode;
194*3ac0a46fSAndroid Build Coastguard Worker     tif->tif_decoderow = ThunderDecodeRow;
195*3ac0a46fSAndroid Build Coastguard Worker     tif->tif_decodestrip = ThunderDecodeRow;
196*3ac0a46fSAndroid Build Coastguard Worker     return (1);
197*3ac0a46fSAndroid Build Coastguard Worker }
198*3ac0a46fSAndroid Build Coastguard Worker #endif /* THUNDER_SUPPORT */
199