home *** CD-ROM | disk | FTP | other *** search
/ rtsi.com / 2014.01.www.rtsi.com.tar / www.rtsi.com / OS9 / OSK / NETWORK / netpbm_src.lzh / NETPBM / LIBTIFF / tif_thunder.c < prev    next >
Text File  |  1996-11-18  |  5KB  |  153 lines
  1. #ifndef lint
  2. static char rcsid[] = "$Header: /usr/people/sam/tiff/libtiff/RCS/tif_thunder.c,v 1.22 93/08/25 09:33:40 sam Exp $";
  3. #endif
  4.  
  5. /*
  6.  * Copyright (c) 1988, 1989, 1990, 1991, 1992 Sam Leffler
  7.  * Copyright (c) 1991, 1992 Silicon Graphics, Inc.
  8.  *
  9.  * Permission to use, copy, modify, distribute, and sell this software and 
  10.  * its documentation for any purpose is hereby granted without fee, provided
  11.  * that (i) the above copyright notices and this permission notice appear in
  12.  * all copies of the software and related documentation, and (ii) the names of
  13.  * Sam Leffler and Silicon Graphics may not be used in any advertising or
  14.  * publicity relating to the software without the specific, prior written
  15.  * permission of Sam Leffler and Silicon Graphics.
  16.  * 
  17.  * THE SOFTWARE IS PROVIDED "AS-IS" AND WITHOUT WARRANTY OF ANY KIND, 
  18.  * EXPRESS, IMPLIED OR OTHERWISE, INCLUDING WITHOUT LIMITATION, ANY 
  19.  * WARRANTY OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.  
  20.  * 
  21.  * IN NO EVENT SHALL SAM LEFFLER OR SILICON GRAPHICS BE LIABLE FOR
  22.  * ANY SPECIAL, INCIDENTAL, INDIRECT OR CONSEQUENTIAL DAMAGES OF ANY KIND,
  23.  * OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
  24.  * WHETHER OR NOT ADVISED OF THE POSSIBILITY OF DAMAGE, AND ON ANY THEORY OF 
  25.  * LIABILITY, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE 
  26.  * OF THIS SOFTWARE.
  27.  */
  28.  
  29. /*
  30.  * TIFF Library.
  31.  *
  32.  * ThunderScan 4-bit Compression Algorithm Support
  33.  */
  34. #include "tiffiop.h"
  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++ & 1) \
  62.         *op++ |= lastpixel; \
  63.     else \
  64.         op[0] = lastpixel << 4; \
  65. }
  66.  
  67. static int
  68. ThunderDecode(TIFF* tif, tidata_t op, tsize_t maxpixels)
  69. {
  70.     register u_char *bp;
  71.     register tsize_t cc;
  72.     u_int lastpixel;
  73.     tsize_t npixels;
  74.  
  75.     bp = (u_char *)tif->tif_rawcp;
  76.     cc = tif->tif_rawcc;
  77.     lastpixel = 0;
  78.     npixels = 0;
  79.     while (cc > 0 && npixels < maxpixels) {
  80.         int n, delta;
  81.  
  82.         n = *bp++, cc--;
  83.         switch (n & THUNDER_CODE) {
  84.         case THUNDER_RUN:        /* pixel run */
  85.             /*
  86.              * Replicate the last pixel n times,
  87.              * where n is the lower-order 6 bits.
  88.              */
  89.             if (npixels & 1) {
  90.                 op[0] |= lastpixel;
  91.                 lastpixel = *op++; npixels++; n--;
  92.             } else
  93.                 lastpixel |= lastpixel << 4;
  94.             npixels += n;
  95.             for (; n > 0; n -= 2)
  96.                 *op++ = lastpixel;
  97.             if (n == -1)
  98.                 *--op &= 0xf0;
  99.             lastpixel &= 0xf;
  100.             break;
  101.         case THUNDER_2BITDELTAS:    /* 2-bit deltas */
  102.             if ((delta = ((n >> 4) & 3)) != DELTA2_SKIP)
  103.                 SETPIXEL(op, lastpixel + twobitdeltas[delta]);
  104.             if ((delta = ((n >> 2) & 3)) != DELTA2_SKIP)
  105.                 SETPIXEL(op, lastpixel + twobitdeltas[delta]);
  106.             if ((delta = (n & 3)) != DELTA2_SKIP)
  107.                 SETPIXEL(op, lastpixel + twobitdeltas[delta]);
  108.             break;
  109.         case THUNDER_3BITDELTAS:    /* 3-bit deltas */
  110.             if ((delta = ((n >> 3) & 7)) != DELTA3_SKIP)
  111.                 SETPIXEL(op, lastpixel + threebitdeltas[delta]);
  112.             if ((delta = (n & 7)) != DELTA3_SKIP)
  113.                 SETPIXEL(op, lastpixel + threebitdeltas[delta]);
  114.             break;
  115.         case THUNDER_RAW:        /* raw data */
  116.             SETPIXEL(op, n);
  117.             break;
  118.         }
  119.     }
  120.     tif->tif_rawcp = (tidata_t) bp;
  121.     tif->tif_rawcc = cc;
  122.     if (npixels != maxpixels) {
  123.         TIFFError(tif->tif_name,
  124.             "ThunderDecode: %s data at scanline %ld (%lu != %lu)",
  125.             npixels < maxpixels ? "Not enough" : "Too much",
  126.             (long) tif->tif_row, (long) npixels, (long) maxpixels);
  127.         return (0);
  128.     }
  129.     return (1);
  130. }
  131.  
  132. static int
  133. ThunderDecodeRow(TIFF* tif, tidata_t buf, tsize_t occ, tsample_t s)
  134. {
  135.     tidata_t row = buf;
  136.     
  137.     while ((long)occ > 0) {
  138.         if (!ThunderDecode(tif, row, tif->tif_dir.td_imagewidth))
  139.             return (0);
  140.         occ -= tif->tif_scanlinesize;
  141.         row += tif->tif_scanlinesize;
  142.     }
  143.     return (1);
  144. }
  145.  
  146. int
  147. TIFFInitThunderScan(TIFF* tif)
  148. {
  149.     tif->tif_decoderow = ThunderDecodeRow;
  150.     tif->tif_decodestrip = ThunderDecodeRow;
  151.     return (1);
  152. }
  153.