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