granicus.if.org Git - imagemagick/blob - coders/palm.c

   1 /*
   2 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   3 %                                                                             %
   4 %                                                                             %
   5 %                                                                             %
   6 %                        PPPP    AAA   L      M   M                           %
   7 %                        P   P  A   A  L      MM MM                           %
   8 %                        PPPP   AAAAA  L      M M M                           %
   9 %                        P      A   A  L      M   M                           %
  10 %                        P      A   A  LLLLL  M   M                           %
  11 %                                                                             %
  12 %                                                                             %
  13 %                          Read/Write Palm Pixmap.                            %
  14 %                                                                             %
  15 %                                                                             %
  16 %                              Software Design                                %
  17 %                            Christopher R. Hawks                             %
  18 %                               December 2001                                 %
  19 %                                                                             %
  20 %  Copyright 1999-2004 ImageMagick Studio LLC, a non-profit organization      %
  21 %  dedicated to making software imaging solutions freely available.           %
  22 %                                                                             %
  23 %  You may not use this file except in compliance with the License.  You may  %
  24 %  obtain a copy of the License at                                            %
  25 %                                                                             %
  26 %    http://www.imagemagick.org/script/license.php                            %
  27 %                                                                             %
  28 %  Unless required by applicable law or agreed to in writing, software        %
  29 %  distributed under the License is distributed on an "AS IS" BASIS,          %
  30 %  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.   %
  31 %  See the License for the specific language governing permissions and        %
  32 %  limitations under the License.                                             %
  33 %                                                                             %
  34 %                                                                             %
  35 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  36 %
  37 %  Based on pnmtopalm by Bill Janssen and ppmtobmp by Ian Goldberg.
  38 %
  39 */
  40 \f
  41 /*
  42   Include declarations.
  43 */
  44 #include "MagickCore/studio.h"
  45 #include "MagickCore/attribute.h"
  46 #include "MagickCore/blob.h"
  47 #include "MagickCore/blob-private.h"
  48 #include "MagickCore/cache.h"
  49 #include "MagickCore/color.h"
  50 #include "MagickCore/colormap.h"
  51 #include "MagickCore/colormap-private.h"
  52 #include "MagickCore/color-private.h"
  53 #include "MagickCore/colorspace.h"
  54 #include "MagickCore/colorspace-private.h"
  55 #include "MagickCore/constitute.h"
  56 #include "MagickCore/exception.h"
  57 #include "MagickCore/histogram.h"
  58 #include "MagickCore/image.h"
  59 #include "MagickCore/image-private.h"
  60 #include "MagickCore/list.h"
  61 #include "MagickCore/magick.h"
  62 #include "MagickCore/memory_.h"
  63 #include "MagickCore/monitor.h"
  64 #include "MagickCore/monitor-private.h"
  65 #include "MagickCore/paint.h"
  66 #include "MagickCore/pixel-accessor.h"
  67 #include "MagickCore/property.h"
  68 #include "MagickCore/quantize.h"
  69 #include "MagickCore/quantum-private.h"
  70 #include "MagickCore/static.h"
  71 #include "MagickCore/string_.h"
  72 #include "MagickCore/module.h"
  73 #include "MagickCore/utility.h"
  74 \f
  75 /*
  76   Define declarations.
  77 */
  78 #define PALM_IS_COMPRESSED_FLAG  0x8000
  79 #define PALM_HAS_COLORMAP_FLAG  0x4000
  80 #define PALM_HAS_FOUR_BYTE_FIELD  0x0200
  81 #define PALM_HAS_TRANSPARENCY_FLAG  0x2000
  82 #define PALM_IS_INDIRECT  0x1000
  83 #define PALM_IS_FOR_SCREEN  0x0800
  84 #define PALM_IS_DIRECT_COLOR  0x0400
  85 #define PALM_COMPRESSION_SCANLINE  0x00
  86 #define PALM_COMPRESSION_RLE  0x01
  87 #define PALM_COMPRESSION_NONE  0xFF
  88 \f
  89 /*
  90  The 256 color system palette for Palm Computing Devices.
  91 */
  92 static unsigned char
  93   PalmPalette[256][3] =
  94   {
  95     {255, 255,255}, {255, 204,255}, {255, 153,255}, {255, 102,255},
  96     {255,  51,255}, {255,   0,255}, {255, 255,204}, {255, 204,204},
  97     {255, 153,204}, {255, 102,204}, {255,  51,204}, {255,   0,204},
  98     {255, 255,153}, {255, 204,153}, {255, 153,153}, {255, 102,153},
  99     {255,  51,153}, {255,   0,153}, {204, 255,255}, {204, 204,255},
 100     {204, 153,255}, {204, 102,255}, {204,  51,255}, {204,   0,255},
 101     {204, 255,204}, {204, 204,204}, {204, 153,204}, {204, 102,204},
 102     {204,  51,204}, {204,   0,204}, {204, 255,153}, {204, 204,153},
 103     {204, 153,153}, {204, 102,153}, {204,  51,153}, {204,   0,153},
 104     {153, 255,255}, {153, 204,255}, {153, 153,255}, {153, 102,255},
 105     {153,  51,255}, {153,   0,255}, {153, 255,204}, {153, 204,204},
 106     {153, 153,204}, {153, 102,204}, {153,  51,204}, {153,   0,204},
 107     {153, 255,153}, {153, 204,153}, {153, 153,153}, {153, 102,153},
 108     {153,  51,153}, {153,   0,153}, {102, 255,255}, {102, 204,255},
 109     {102, 153,255}, {102, 102,255}, {102,  51,255}, {102,   0,255},
 110     {102, 255,204}, {102, 204,204}, {102, 153,204}, {102, 102,204},
 111     {102,  51,204}, {102,   0,204}, {102, 255,153}, {102, 204,153},
 112     {102, 153,153}, {102, 102,153}, {102,  51,153}, {102,   0,153},
 113     { 51, 255,255}, { 51, 204,255}, { 51, 153,255}, { 51, 102,255},
 114     { 51,  51,255}, { 51,   0,255}, { 51, 255,204}, { 51, 204,204},
 115     { 51, 153,204}, { 51, 102,204}, { 51,  51,204}, { 51,   0,204},
 116     { 51, 255,153}, { 51, 204,153}, { 51, 153,153}, { 51, 102,153},
 117     { 51,  51,153}, { 51,   0,153}, {  0, 255,255}, {  0, 204,255},
 118     {  0, 153,255}, {  0, 102,255}, {  0,  51,255}, {  0,   0,255},
 119     {  0, 255,204}, {  0, 204,204}, {  0, 153,204}, {  0, 102,204},
 120     {  0,  51,204}, {  0,   0,204}, {  0, 255,153}, {  0, 204,153},
 121     {  0, 153,153}, {  0, 102,153}, {  0,  51,153}, {  0,   0,153},
 122     {255, 255,102}, {255, 204,102}, {255, 153,102}, {255, 102,102},
 123     {255,  51,102}, {255,   0,102}, {255, 255, 51}, {255, 204, 51},
 124     {255, 153, 51}, {255, 102, 51}, {255,  51, 51}, {255,   0, 51},
 125     {255, 255,  0}, {255, 204,  0}, {255, 153,  0}, {255, 102,  0},
 126     {255,  51,  0}, {255,   0,  0}, {204, 255,102}, {204, 204,102},
 127     {204, 153,102}, {204, 102,102}, {204,  51,102}, {204,   0,102},
 128     {204, 255, 51}, {204, 204, 51}, {204, 153, 51}, {204, 102, 51},
 129     {204,  51, 51}, {204,   0, 51}, {204, 255,  0}, {204, 204,  0},
 130     {204, 153,  0}, {204, 102,  0}, {204,  51,  0}, {204,   0,  0},
 131     {153, 255,102}, {153, 204,102}, {153, 153,102}, {153, 102,102},
 132     {153,  51,102}, {153,   0,102}, {153, 255, 51}, {153, 204, 51},
 133     {153, 153, 51}, {153, 102, 51}, {153,  51, 51}, {153,   0, 51},
 134     {153, 255,  0}, {153, 204,  0}, {153, 153,  0}, {153, 102,  0},
 135     {153,  51,  0}, {153,   0,  0}, {102, 255,102}, {102, 204,102},
 136     {102, 153,102}, {102, 102,102}, {102,  51,102}, {102,   0,102},
 137     {102, 255, 51}, {102, 204, 51}, {102, 153, 51}, {102, 102, 51},
 138     {102,  51, 51}, {102,   0, 51}, {102, 255,  0}, {102, 204,  0},
 139     {102, 153,  0}, {102, 102,  0}, {102,  51,  0}, {102,   0,  0},
 140     { 51, 255,102}, { 51, 204,102}, { 51, 153,102}, { 51, 102,102},
 141     { 51,  51,102}, { 51,   0,102}, { 51, 255, 51}, { 51, 204, 51},
 142     { 51, 153, 51}, { 51, 102, 51}, { 51,  51, 51}, { 51,   0, 51},
 143     { 51, 255,  0}, { 51, 204,  0}, { 51, 153,  0}, { 51, 102,  0},
 144     { 51,  51,  0}, { 51,   0,  0}, {  0, 255,102}, {  0, 204,102},
 145     {  0, 153,102}, {  0, 102,102}, {  0,  51,102}, {  0,   0,102},
 146     {  0, 255, 51}, {  0, 204, 51}, {  0, 153, 51}, {  0, 102, 51},
 147     {  0,  51, 51}, {  0,   0, 51}, {  0, 255,  0}, {  0, 204,  0},
 148     {  0, 153,  0}, {  0, 102,  0}, {  0,  51,  0}, { 17,  17, 17},
 149     { 34,  34, 34}, { 68,  68, 68}, { 85,  85, 85}, {119, 119,119},
 150     {136, 136,136}, {170, 170,170}, {187, 187,187}, {221, 221,221},
 151     {238, 238,238}, {192, 192,192}, {128,   0,  0}, {128,   0,128},
 152     {  0, 128,  0}, {  0, 128,128}, {  0,   0,  0}, {  0,   0,  0},
 153     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0},
 154     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0},
 155     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0},
 156     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0},
 157     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0},
 158     {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}, {  0,   0,  0}
 159   };
 160 \f
 161 /*
 162   Forward declarations.
 163 */
 164 static MagickBooleanType
 165   WritePALMImage(const ImageInfo *,Image *,ExceptionInfo *);
 166 \f
 167 /*
 168 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 169 %                                                                             %
 170 %                                                                             %
 171 %                                                                             %
 172 %   F i n d C o l o r                                                         %
 173 %                                                                             %
 174 %                                                                             %
 175 %                                                                             %
 176 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 177 %
 178 %  FindColor() returns the index of the matching entry from PalmPalette for a
 179 %  given PixelInfo.
 180 %
 181 %  The format of the FindColor method is:
 182 %
 183 %      int FindColor(PixelInfo *pixel)
 184 %
 185 %  A description of each parameter follows:
 186 %
 187 %    o int: the index of the matching color or -1 if not found/
 188 %
 189 %    o pixel: a pointer to the PixelInfo to be matched.
 190 %
 191 */
 192 static ssize_t FindColor(PixelInfo *packet)
 193 {
 194   register ssize_t
 195     i;
 196
 197   for (i=0; i < 256; i++)
 198     if (ScaleQuantumToChar(ClampToQuantum(packet->red)) == PalmPalette[i][0] &&
 199         ScaleQuantumToChar(ClampToQuantum(packet->green)) == PalmPalette[i][1] &&
 200         ScaleQuantumToChar(ClampToQuantum(packet->blue)) == PalmPalette[i][2])
 201       return(i);
 202   return(-1);
 203 }
 204 \f
 205 /*
 206 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 207 %                                                                             %
 208 %                                                                             %
 209 %                                                                             %
 210 %   R e a d P A L M I m a g e                                                 %
 211 %                                                                             %
 212 %                                                                             %
 213 %                                                                             %
 214 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 215 %
 216 %  ReadPALMImage() reads an image of raw bites in LSB order and returns it.  It
 217 %  allocates the memory necessary for the new Image structure and returns a
 218 %  pointer to the new image.
 219 %
 220 %  The format of the ReadPALMImage method is:
 221 %
 222 %      Image *ReadPALMImage(const ImageInfo *image_info,
 223 %        ExceptionInfo *exception)
 224 %
 225 %  A description of each parameter follows:
 226 %
 227 %    o image_info: Specifies a pointer to an ImageInfo structure.
 228 %
 229 %    o exception: return any errors or warnings in this structure.
 230 %
 231 */
 232 static Image *ReadPALMImage(const ImageInfo *image_info,
 233   ExceptionInfo *exception)
 234 {
 235   Image
 236     *image;
 237
 238   MagickBooleanType
 239     status;
 240
 241   MagickOffsetType
 242     totalOffset,
 243     seekNextDepth;
 244
 245   PixelInfo
 246     transpix;
 247
 248   Quantum
 249     index;
 250
 251   register ssize_t
 252     i,
 253     x;
 254
 255   register Quantum
 256     *q;
 257
 258   size_t
 259     bytes_per_row,
 260     flags,
 261     bits_per_pixel,
 262     version,
 263     nextDepthOffset,
 264     transparentIndex,
 265     compressionType,
 266     byte,
 267     mask,
 268     redbits,
 269     greenbits,
 270     bluebits,
 271     one,
 272     pad,
 273     size,
 274     bit;
 275
 276   ssize_t
 277     count,
 278     y;
 279
 280   unsigned char
 281     *lastrow,
 282     *one_row,
 283     *ptr;
 284
 285   unsigned short
 286     color16;
 287
 288   /*
 289     Open image file.
 290   */
 291   assert(image_info != (const ImageInfo *) NULL);
 292   assert(image_info->signature == MagickSignature);
 293   if (image_info->debug != MagickFalse)
 294     (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",
 295       image_info->filename);
 296   assert(exception != (ExceptionInfo *) NULL);
 297   assert(exception->signature == MagickSignature);
 298   image=AcquireImage(image_info,exception);
 299   status=OpenBlob(image_info,image,ReadBinaryBlobMode,exception);
 300   if (status == MagickFalse)
 301     {
 302       (void) DestroyImageList(image);
 303       return((Image *) NULL);
 304     }
 305   totalOffset=0;
 306   do
 307   {
 308     image->columns=ReadBlobMSBShort(image);
 309     image->rows=ReadBlobMSBShort(image);
 310     if (EOFBlob(image) != MagickFalse)
 311       ThrowReaderException(CorruptImageError,"ImproperImageHeader");
 312     if ((image->columns == 0) || (image->rows == 0))
 313       ThrowReaderException(CorruptImageError,"NegativeOrZeroImageSize");
 314     status=SetImageExtent(image,image->columns,image->rows,exception);
 315     if (status == MagickFalse)
 316       return(DestroyImageList(image));
 317     bytes_per_row=ReadBlobMSBShort(image);
 318     flags=ReadBlobMSBShort(image);
 319     bits_per_pixel=(size_t) ReadBlobByte(image);
 320     if ((bits_per_pixel != 1) && (bits_per_pixel != 2) &&
 321         (bits_per_pixel != 4) && (bits_per_pixel != 8) &&
 322         (bits_per_pixel != 16))
 323       ThrowReaderException(CorruptImageError,"UnrecognizedBitsPerPixel");
 324     version=(size_t) ReadBlobByte(image);
 325     if ((version != 0) && (version != 1) && (version != 2))
 326       ThrowReaderException(CorruptImageError,"FileFormatVersionMismatch");
 327     nextDepthOffset=(size_t) ReadBlobMSBShort(image);
 328     transparentIndex=(size_t) ReadBlobByte(image);
 329     compressionType=(size_t) ReadBlobByte(image);
 330     if ((compressionType != PALM_COMPRESSION_NONE) &&
 331         (compressionType != PALM_COMPRESSION_SCANLINE ) &&
 332         (compressionType != PALM_COMPRESSION_RLE))
 333       ThrowReaderException(CorruptImageError,"UnrecognizedImageCompression");
 334     pad=ReadBlobMSBShort(image);
 335     (void) pad;
 336     /*
 337       Initialize image colormap.
 338     */
 339     one=1;
 340     if ((bits_per_pixel < 16) &&
 341         (AcquireImageColormap(image,one << bits_per_pixel,exception) == MagickFalse))
 342       ThrowReaderException(ResourceLimitError,"MemoryAllocationFailed");
 343     GetPixelInfo(image,&transpix);
 344     if (bits_per_pixel == 16)  /* Direct Color */
 345       {
 346         redbits=(size_t) ReadBlobByte(image);  /* # of bits of red */
 347         (void) redbits;
 348         greenbits=(size_t) ReadBlobByte(image);  /* # of bits of green */
 349         (void) greenbits;
 350         bluebits=(size_t) ReadBlobByte(image);  /* # of bits of blue */
 351         (void) bluebits;
 352         ReadBlobByte(image);  /* reserved by Palm */
 353         ReadBlobByte(image);  /* reserved by Palm */
 354         transpix.red=(double) (QuantumRange*ReadBlobByte(image)/31);
 355         transpix.green=(double) (QuantumRange*ReadBlobByte(image)/63);
 356         transpix.blue=(double) (QuantumRange*ReadBlobByte(image)/31);
 357       }
 358     if (bits_per_pixel == 8)
 359       {
 360         ssize_t
 361           index;
 362
 363         if (flags & PALM_HAS_COLORMAP_FLAG)
 364           {
 365             count=(ssize_t) ReadBlobMSBShort(image);
 366             for (i=0; i < (ssize_t) count; i++)
 367             {
 368               ReadBlobByte(image);
 369               index=ConstrainColormapIndex(image,255-i,exception);
 370               image->colormap[index].red=(MagickRealType)
 371                 ScaleCharToQuantum((unsigned char) ReadBlobByte(image));
 372               image->colormap[index].green=(MagickRealType)
 373                 ScaleCharToQuantum((unsigned char) ReadBlobByte(image));
 374               image->colormap[index].blue=(MagickRealType)
 375                 ScaleCharToQuantum((unsigned char) ReadBlobByte(image));
 376           }
 377         }
 378       else
 379         for (i=0; i < (ssize_t) (1L << bits_per_pixel); i++)
 380         {
 381           index=ConstrainColormapIndex(image,255-i,exception);
 382           image->colormap[index].red=(MagickRealType)
 383             ScaleCharToQuantum(PalmPalette[i][0]);
 384           image->colormap[index].green=(MagickRealType)
 385             ScaleCharToQuantum(PalmPalette[i][1]);
 386           image->colormap[index].blue=(MagickRealType)
 387             ScaleCharToQuantum(PalmPalette[i][2]);
 388         }
 389       }
 390     if (flags & PALM_IS_COMPRESSED_FLAG)
 391       size=ReadBlobMSBShort(image);
 392     (void) size;
 393     image->storage_class=DirectClass;
 394     if (bits_per_pixel < 16)
 395       {
 396         image->storage_class=PseudoClass;
 397         image->depth=8;
 398       }
 399     if (image_info->ping != MagickFalse)
 400       {
 401         (void) CloseBlob(image);
 402         return(image);
 403       }
 404     status=SetImageExtent(image,image->columns,image->rows,exception);
 405     if (status == MagickFalse)
 406       return(DestroyImageList(image));
 407     one_row=(unsigned char *) AcquireQuantumMemory(MagickMax(bytes_per_row,
 408       2*image->columns),sizeof(*one_row));
 409     if (one_row == (unsigned char *) NULL)
 410       ThrowReaderException(ResourceLimitError,"MemoryAllocationFailed");
 411     lastrow=(unsigned char *) NULL;
 412     if (compressionType == PALM_COMPRESSION_SCANLINE) {
 413       lastrow=(unsigned char *) AcquireQuantumMemory(MagickMax(bytes_per_row,
 414         2*image->columns),sizeof(*lastrow));
 415     if (lastrow == (unsigned char *) NULL)
 416       ThrowReaderException(ResourceLimitError,"MemoryAllocationFailed");
 417     }
 418     mask=(size_t) (1U << bits_per_pixel)-1;
 419     for (y=0; y < (ssize_t) image->rows; y++)
 420     {
 421       if ((flags & PALM_IS_COMPRESSED_FLAG) == 0)
 422         {
 423           /* TODO move out of loop! */
 424           image->compression=NoCompression;
 425           count=ReadBlob(image,bytes_per_row,one_row);
 426           if (count != (ssize_t) bytes_per_row)
 427             break;
 428         }
 429       else
 430         {
 431           if (compressionType == PALM_COMPRESSION_RLE)
 432             {
 433               /* TODO move out of loop! */
 434               image->compression=RLECompression;
 435               for (i=0; i < (ssize_t) bytes_per_row; )
 436               {
 437                 count=(ssize_t) ReadBlobByte(image);
 438                 if (count < 0)
 439                   break;
 440                 count=MagickMin(count,(ssize_t) bytes_per_row-i);
 441                 byte=(size_t) ReadBlobByte(image);
 442                 (void) ResetMagickMemory(one_row+i,(int) byte,(size_t) count);
 443                 i+=count;
 444               }
 445           }
 446         else
 447           if (compressionType == PALM_COMPRESSION_SCANLINE)
 448             {
 449               size_t
 450                 one;
 451
 452               /* TODO move out of loop! */
 453               one=1;
 454               image->compression=FaxCompression;
 455               for (i=0; i < (ssize_t) bytes_per_row; i+=8)
 456               {
 457                 count=(ssize_t) ReadBlobByte(image);
 458                 if (count < 0)
 459                   break;
 460                 byte=(size_t) MagickMin((ssize_t) bytes_per_row-i,8);
 461                 for (bit=0; bit < byte; bit++)
 462                 {
 463                   if ((y == 0) || (count & (one << (7 - bit))))
 464                     one_row[i+bit]=(unsigned char) ReadBlobByte(image);
 465                   else
 466                     one_row[i+bit]=lastrow[i+bit];
 467                 }
 468               }
 469               (void) CopyMagickMemory(lastrow, one_row, bytes_per_row);
 470             }
 471         }
 472       ptr=one_row;
 473       q=QueueAuthenticPixels(image,0,y,image->columns,1,exception);
 474       if (q == (Quantum *) NULL)
 475         break;
 476       if (bits_per_pixel == 16)
 477         {
 478           if (image->columns > (2*bytes_per_row))
 479             ThrowReaderException(CorruptImageError,"CorruptImage");
 480           for (x=0; x < (ssize_t) image->columns; x++)
 481           {
 482             color16=(*ptr++ << 8);
 483             color16|=(*ptr++);
 484             SetPixelRed(image,(Quantum) ((QuantumRange*((color16 >> 11) &
 485               0x1f))/0x1f),q);
 486             SetPixelGreen(image,(Quantum) ((QuantumRange*((color16 >> 5) &
 487               0x3f))/0x3f),q);
 488             SetPixelBlue(image,(Quantum) ((QuantumRange*((color16 >> 0) &
 489               0x1f))/0x1f),q);
 490             SetPixelAlpha(image,OpaqueAlpha,q);
 491             q+=GetPixelChannels(image);
 492           }
 493         }
 494       else
 495         {
 496           bit=8-bits_per_pixel;
 497           for (x=0; x < (ssize_t) image->columns; x++)
 498           {
 499             if ((size_t) (ptr-one_row) >= bytes_per_row)
 500               ThrowReaderException(CorruptImageError,"CorruptImage");
 501             index=(Quantum) (mask-(((*ptr) & (mask << bit)) >> bit));
 502             SetPixelIndex(image,index,q);
 503             SetPixelViaPixelInfo(image,image->colormap+(ssize_t) index,q);
 504             if (bit)
 505               bit-=bits_per_pixel;
 506             else
 507               {
 508                 ptr++;
 509                 bit=8-bits_per_pixel;
 510               }
 511             q+=GetPixelChannels(image);
 512           }
 513           if (SyncAuthenticPixels(image,exception) == MagickFalse)
 514             break;
 515         }
 516         if (image->previous == (Image *) NULL)
 517           {
 518             status=SetImageProgress(image,LoadImageTag,(MagickOffsetType) y,
 519               image->rows);
 520             if (status == MagickFalse)
 521               break;
 522           }
 523       }
 524     if (flags & PALM_HAS_TRANSPARENCY_FLAG)
 525       {
 526         ssize_t index=ConstrainColormapIndex(image,(ssize_t) (mask-
 527           transparentIndex),exception);
 528         if (bits_per_pixel != 16)
 529           transpix=image->colormap[index];
 530         (void) TransparentPaintImage(image,&transpix,(Quantum) TransparentAlpha,
 531           MagickFalse,exception);
 532       }
 533     one_row=(unsigned char *) RelinquishMagickMemory(one_row);
 534     if (compressionType == PALM_COMPRESSION_SCANLINE)
 535       lastrow=(unsigned char *) RelinquishMagickMemory(lastrow);
 536     if (EOFBlob(image) != MagickFalse)
 537       {
 538         ThrowFileException(exception,CorruptImageError,"UnexpectedEndOfFile",
 539           image->filename);
 540         break;
 541       }
 542     /*
 543       Proceed to next image. Copied from coders/pnm.c
 544     */
 545     if (image_info->number_scenes != 0)
 546       if (image->scene >= (image_info->scene+image_info->number_scenes-1))
 547         break;
 548     if (nextDepthOffset != 0)
 549       {
 550         /*
 551           Skip to next image.
 552         */
 553         totalOffset+=(MagickOffsetType) (nextDepthOffset*4);
 554         if (totalOffset >= (MagickOffsetType) GetBlobSize(image))
 555           ThrowReaderException(CorruptImageError,"ImproperImageHeader")
 556         else
 557           seekNextDepth=SeekBlob(image,totalOffset,SEEK_SET);
 558         if (seekNextDepth != totalOffset)
 559           ThrowReaderException(CorruptImageError,"ImproperImageHeader");
 560         /*
 561           Allocate next image structure. Copied from coders/pnm.c
 562         */
 563         AcquireNextImage(image_info,image,exception);
 564         if (GetNextImageInList(image) == (Image *) NULL)
 565           {
 566             (void) DestroyImageList(image);
 567             return((Image *) NULL);
 568           }
 569         image=SyncNextImageInList(image);
 570         status=SetImageProgress(image,LoadImagesTag,TellBlob(image),
 571           GetBlobSize(image));
 572         if (status == MagickFalse)
 573           break;
 574       }
 575   } while (nextDepthOffset != 0);
 576   (void) CloseBlob(image);
 577   return(GetFirstImageInList(image));
 578 }
 579 \f
 580 /*
 581 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 582 %                                                                             %
 583 %                                                                             %
 584 %                                                                             %
 585 %   R e g i s t e r P A L M I m a g e                                         %
 586 %                                                                             %
 587 %                                                                             %
 588 %                                                                             %
 589 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 590 %
 591 %  RegisterPALMImage() adds properties for the PALM image format to the list of
 592 %  supported formats.  The properties include the image format tag, a method to
 593 %  read and/or write the format, whether the format supports the saving of more
 594 %  than one frame to the same file or blob, whether the format supports native
 595 %  in-memory I/O, and a brief description of the format.
 596 %
 597 %  The format of the RegisterPALMImage method is:
 598 %
 599 %      size_t RegisterPALMImage(void)
 600 %
 601 */
 602 ModuleExport size_t RegisterPALMImage(void)
 603 {
 604   MagickInfo
 605     *entry;
 606
 607   entry=SetMagickInfo("PALM");
 608   entry->decoder=(DecodeImageHandler *) ReadPALMImage;
 609   entry->encoder=(EncodeImageHandler *) WritePALMImage;
 610   entry->seekable_stream=MagickTrue;
 611   entry->description=ConstantString("Palm pixmap");
 612   entry->module=ConstantString("PALM");
 613   (void) RegisterMagickInfo(entry);
 614   return(MagickImageCoderSignature);
 615 }
 616 \f
 617 /*
 618 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 619 %                                                                             %
 620 %                                                                             %
 621 %                                                                             %
 622 %   U n r e g i s t e r P A L M I m a g e                                     %
 623 %                                                                             %
 624 %                                                                             %
 625 %                                                                             %
 626 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 627 %
 628 %  UnregisterPALMImage() removes format registrations made by the PALM
 629 %  module from the list of supported formats.
 630 %
 631 %  The format of the UnregisterPALMImage method is:
 632 %
 633 %      UnregisterPALMImage(void)
 634 %
 635 */
 636 ModuleExport void UnregisterPALMImage(void)
 637 {
 638   (void) UnregisterMagickInfo("PALM");
 639 }
 640 \f
 641 /*
 642 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 643 %                                                                             %
 644 %                                                                             %
 645 %                                                                             %
 646 %   W r i t e P A L M I m a g e                                               %
 647 %                                                                             %
 648 %                                                                             %
 649 %                                                                             %
 650 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 651 %
 652 %  WritePALMImage() writes an image of raw bits in LSB order to a file.
 653 %
 654 %  The format of the WritePALMImage method is:
 655 %
 656 %      MagickBooleanType WritePALMImage(const ImageInfo *image_info,
 657 %        Image *image,ExceptionInfo *exception)
 658 %
 659 %  A description of each parameter follows.
 660 %
 661 %    o image_info: Specifies a pointer to an ImageInfo structure.
 662 %
 663 %    o image:  A pointer to a Image structure.
 664 %
 665 %    o exception: return any errors or warnings in this structure.
 666 %
 667 */
 668 static MagickBooleanType WritePALMImage(const ImageInfo *image_info,
 669   Image *image,ExceptionInfo *exception)
 670 {
 671   MagickBooleanType
 672     status;
 673
 674   MagickOffsetType
 675     currentOffset,
 676     offset,
 677     scene;
 678
 679   MagickSizeType
 680     cc;
 681
 682   PixelInfo
 683     transpix;
 684
 685   QuantizeInfo
 686     *quantize_info;
 687
 688   register ssize_t
 689     x;
 690
 691   register const Quantum
 692     *p;
 693
 694   register Quantum
 695     *q;
 696
 697   ssize_t
 698     y;
 699
 700   size_t
 701     count,
 702     bits_per_pixel,
 703     bytes_per_row,
 704     nextDepthOffset,
 705     one;
 706
 707   unsigned char
 708     bit,
 709     byte,
 710     color,
 711     *lastrow,
 712     *one_row,
 713     *ptr,
 714     version;
 715
 716   unsigned int
 717     transparentIndex;
 718
 719   unsigned short
 720     color16,
 721     flags;
 722
 723   /*
 724     Open output image file.
 725   */
 726   assert(image_info != (const ImageInfo *) NULL);
 727   assert(image_info->signature == MagickSignature);
 728   assert(image != (Image *) NULL);
 729   assert(image->signature == MagickSignature);
 730   if (image->debug != MagickFalse)
 731     (void) LogMagickEvent(TraceEvent,GetMagickModule(),"%s",image->filename);
 732   assert(exception != (ExceptionInfo *) NULL);
 733   assert(exception->signature == MagickSignature);
 734   status=OpenBlob(image_info,image,WriteBinaryBlobMode,exception);
 735   if (status == MagickFalse)
 736     return(status);
 737   quantize_info=AcquireQuantizeInfo(image_info);
 738   flags=0;
 739   currentOffset=0;
 740   transparentIndex=0;
 741   transpix.red=0.0;
 742   transpix.green=0.0;
 743   transpix.blue=0.0;
 744   transpix.alpha=0.0;
 745   one=1;
 746   version=0;
 747   scene=0;
 748   do
 749   {
 750     (void) TransformImageColorspace(image,sRGBColorspace,exception);
 751     count=GetNumberColors(image,NULL,exception);
 752     for (bits_per_pixel=1;  (one << bits_per_pixel) < count; bits_per_pixel*=2) ;
 753     if (image_info->depth > 100)
 754       bits_per_pixel=image_info->depth-100;
 755     if (bits_per_pixel < 16)
 756       (void) TransformImageColorspace(image,image->colorspace,exception);
 757     if (bits_per_pixel < 8)
 758       {
 759         (void) TransformImageColorspace(image,GRAYColorspace,exception);
 760         (void) SetImageType(image,PaletteType,exception);
 761         (void) SortColormapByIntensity(image,exception);
 762       }
 763     if ((image->storage_class == PseudoClass) && (image->colors > 256))
 764       (void) SetImageStorageClass(image,DirectClass,exception);
 765     if (image->storage_class == PseudoClass)
 766       flags|=PALM_HAS_COLORMAP_FLAG;
 767     else
 768       flags|=PALM_IS_DIRECT_COLOR;
 769     (void) WriteBlobMSBShort(image,(unsigned short) image->columns); /* width */
 770     (void) WriteBlobMSBShort(image,(unsigned short) image->rows);  /* height */
 771     bytes_per_row=((image->columns+(16/bits_per_pixel-1))/(16/
 772       bits_per_pixel))*2;
 773     (void) WriteBlobMSBShort(image,(unsigned short) bytes_per_row);
 774     if ((image_info->compression == RLECompression) ||
 775         (image_info->compression == FaxCompression))
 776       flags|=PALM_IS_COMPRESSED_FLAG;
 777     (void) WriteBlobMSBShort(image, flags);
 778     (void) WriteBlobByte(image,(unsigned char) bits_per_pixel);
 779     if (bits_per_pixel > 1)
 780       version=1;
 781     if ((image_info->compression == RLECompression) ||
 782         (image_info->compression == FaxCompression))
 783       version=2;
 784     (void) WriteBlobByte(image,version);
 785     (void) WriteBlobMSBShort(image,0);  /* nextDepthOffset */
 786     (void) WriteBlobByte(image,(unsigned char) transparentIndex);
 787     if (image_info->compression == RLECompression)
 788       (void) WriteBlobByte(image,PALM_COMPRESSION_RLE);
 789     else
 790       if (image_info->compression == FaxCompression)
 791         (void) WriteBlobByte(image,PALM_COMPRESSION_SCANLINE);
 792       else
 793         (void) WriteBlobByte(image,PALM_COMPRESSION_NONE);
 794     (void) WriteBlobMSBShort(image,0);  /* reserved */
 795     offset=16;
 796     if (bits_per_pixel == 16)
 797       {
 798         (void) WriteBlobByte(image,5);  /* # of bits of red */
 799         (void) WriteBlobByte(image,6);  /* # of bits of green */
 800         (void) WriteBlobByte(image,5);  /* # of bits of blue */
 801         (void) WriteBlobByte(image,0);  /* reserved by Palm */
 802         (void) WriteBlobMSBLong(image,0);  /* no transparent color, YET */
 803         offset+=8;
 804       }
 805     if (bits_per_pixel == 8)
 806       {
 807         if (flags & PALM_HAS_COLORMAP_FLAG)  /* Write out colormap */
 808           {
 809             quantize_info->dither_method=IsPaletteImage(image,exception)
 810               == MagickFalse ? RiemersmaDitherMethod : NoDitherMethod;
 811             quantize_info->number_colors=image->colors;
 812             (void) QuantizeImage(quantize_info,image,exception);
 813             (void) WriteBlobMSBShort(image,(unsigned short) image->colors);
 814             for (count = 0; count < image->colors; count++)
 815             {
 816               (void) WriteBlobByte(image,(unsigned char) count);
 817               (void) WriteBlobByte(image,ScaleQuantumToChar(ClampToQuantum(
 818                 image->colormap[count].red)));
 819               (void) WriteBlobByte(image,ScaleQuantumToChar(ClampToQuantum(
 820                 image->colormap[count].green)));
 821               (void) WriteBlobByte(image,ScaleQuantumToChar(ClampToQuantum(
 822                 image->colormap[count].blue)));
 823             }
 824             offset+=2+count*4;
 825           }
 826       else  /* Map colors to Palm standard colormap */
 827         {
 828           Image
 829             *affinity_image;
 830
 831           affinity_image=ConstituteImage(256,1,"RGB",CharPixel,&PalmPalette,
 832             exception);
 833           (void) TransformImageColorspace(affinity_image,
 834             affinity_image->colorspace,exception);
 835           (void) RemapImage(quantize_info,image,affinity_image,exception);
 836           for (y=0; y < (ssize_t) image->rows; y++)
 837           {
 838             q=GetAuthenticPixels(image,0,y,image->columns,1,exception);
 839             for (x=0; x < (ssize_t) image->columns; x++)
 840             {
 841               SetPixelIndex(image,(Quantum) FindColor(&image->colormap[(ssize_t)
 842                 GetPixelIndex(image,q)]),q);
 843               q+=GetPixelChannels(image);
 844             }
 845           }
 846           affinity_image=DestroyImage(affinity_image);
 847         }
 848       }
 849     if (flags & PALM_IS_COMPRESSED_FLAG)
 850       (void) WriteBlobMSBShort(image,0);  /* fill in size later */
 851     lastrow=(unsigned char *) NULL;
 852     if (image_info->compression == FaxCompression)
 853       lastrow=(unsigned char *) AcquireQuantumMemory(bytes_per_row,
 854         sizeof(*lastrow));
 855       /* TODO check whether memory really was acquired? */
 856     one_row=(unsigned char *) AcquireQuantumMemory(bytes_per_row,
 857       sizeof(*one_row));
 858     if (one_row == (unsigned char *) NULL)
 859       ThrowWriterException(ResourceLimitError,"MemoryAllocationFailed");
 860     for (y=0; y < (ssize_t) image->rows; y++)
 861     {
 862       ptr=one_row;
 863       (void) ResetMagickMemory(ptr,0,bytes_per_row);
 864       p=GetVirtualPixels(image,0,y,image->columns,1,exception);
 865       if (p == (const Quantum *) NULL)
 866         break;
 867       if (bits_per_pixel == 16)
 868         {
 869           for (x=0; x < (ssize_t) image->columns; x++)
 870           {
 871             color16=(unsigned short) ((((31*(size_t) GetPixelRed(image,p))/
 872               (size_t) QuantumRange) << 11) | (((63*(size_t)
 873               GetPixelGreen(image,p))/(size_t) QuantumRange) << 5) |
 874               ((31*(size_t) GetPixelBlue(image,p))/(size_t) QuantumRange));
 875             if (GetPixelAlpha(image,p) == (Quantum) TransparentAlpha)
 876               {
 877                 transpix.red=(MagickRealType) GetPixelRed(image,p);
 878                 transpix.green=(MagickRealType) GetPixelGreen(image,p);
 879                 transpix.blue=(MagickRealType) GetPixelBlue(image,p);
 880                 transpix.alpha=(MagickRealType) GetPixelAlpha(image,p);
 881                 flags|=PALM_HAS_TRANSPARENCY_FLAG;
 882               }
 883             *ptr++=(unsigned char) ((color16 >> 8) & 0xff);
 884             *ptr++=(unsigned char) (color16 & 0xff);
 885             p+=GetPixelChannels(image);
 886           }
 887         }
 888       else
 889         {
 890           byte=0x00;
 891           bit=(unsigned char) (8-bits_per_pixel);
 892           for (x=0; x < (ssize_t) image->columns; x++)
 893           {
 894             if (bits_per_pixel >= 8)
 895               color=(unsigned char) GetPixelIndex(image,p);
 896             else
 897               color=(unsigned char) (GetPixelIndex(image,p)*
 898                 ((one << bits_per_pixel)-1)/MagickMax(1*image->colors-1,1));
 899             byte|=color << bit;
 900             if (bit != 0)
 901               bit-=(unsigned char) bits_per_pixel;
 902             else
 903               {
 904                 *ptr++=byte;
 905                 byte=0x00;
 906                 bit=(unsigned char) (8-bits_per_pixel);
 907               }
 908             p+=GetPixelChannels(image);
 909           }
 910           if ((image->columns % (8/bits_per_pixel)) != 0)
 911             *ptr++=byte;
 912         }
 913       if (image_info->compression == RLECompression)
 914         {
 915           x=0;
 916           while (x < (ssize_t) bytes_per_row)
 917           {
 918             byte=one_row[x];
 919             count=1;
 920             while ((one_row[++x] == byte) && (count < 255) &&
 921                    (x < (ssize_t) bytes_per_row))
 922               count++;
 923             (void) WriteBlobByte(image,(unsigned char) count);
 924             (void) WriteBlobByte(image,(unsigned char) byte);
 925           }
 926         }
 927       else
 928         if (image_info->compression == FaxCompression)
 929           {
 930             char
 931               tmpbuf[8],
 932               *tptr;
 933
 934             for (x = 0;  x < (ssize_t) bytes_per_row;  x += 8)
 935             {
 936               tptr = tmpbuf;
 937               for (bit=0, byte=0; bit < (unsigned char) MagickMin(8,(ssize_t) bytes_per_row-x); bit++)
 938               {
 939                 if ((y == 0) || (lastrow[x + bit] != one_row[x + bit]))
 940                   {
 941                     byte |= (1 << (7 - bit));
 942                     *tptr++ = (char) one_row[x + bit];
 943                   }
 944               }
 945               (void) WriteBlobByte(image, byte);
 946               (void) WriteBlob(image,tptr-tmpbuf,(unsigned char *) tmpbuf);
 947             }
 948             (void) CopyMagickMemory(lastrow,one_row,bytes_per_row);
 949           }
 950         else
 951           (void) WriteBlob(image,bytes_per_row,one_row);
 952       }
 953     if (flags & PALM_HAS_TRANSPARENCY_FLAG)
 954       {
 955         offset=SeekBlob(image,currentOffset+6,SEEK_SET);
 956         (void) WriteBlobMSBShort(image,flags);
 957         offset=SeekBlob(image,currentOffset+12,SEEK_SET);
 958         (void) WriteBlobByte(image,(unsigned char) transparentIndex);  /* trans index */
 959       }
 960     if (bits_per_pixel == 16)
 961       {
 962         offset=SeekBlob(image,currentOffset+20,SEEK_SET);
 963         (void) WriteBlobByte(image,0);  /* reserved by Palm */
 964         (void) WriteBlobByte(image,(unsigned char) ((31*transpix.red)/QuantumRange));
 965         (void) WriteBlobByte(image,(unsigned char) ((63*transpix.green)/QuantumRange));
 966         (void) WriteBlobByte(image,(unsigned char) ((31*transpix.blue)/QuantumRange));
 967       }
 968     if (flags & PALM_IS_COMPRESSED_FLAG)  /* fill in size now */
 969       {
 970         offset=SeekBlob(image,currentOffset+offset,SEEK_SET);
 971         (void) WriteBlobMSBShort(image,(unsigned short) (GetBlobSize(image)-
 972           currentOffset-offset));
 973       }
 974     if (one_row != (unsigned char *) NULL)
 975       one_row=(unsigned char *) RelinquishMagickMemory(one_row);
 976     if (lastrow != (unsigned char *) NULL)
 977       lastrow=(unsigned char *) RelinquishMagickMemory(lastrow);
 978     if (GetNextImageInList(image) == (Image *) NULL)
 979       break;
 980     /* padding to 4 byte word */
 981     for (cc=(GetBlobSize(image)) % 4; cc > 0; cc--)
 982       (void) WriteBlobByte(image,0);
 983     /* write nextDepthOffset and return to end of image */
 984     offset=SeekBlob(image,currentOffset+10,SEEK_SET);
 985     nextDepthOffset=(size_t) ((GetBlobSize(image)-currentOffset)/4);
 986     (void) WriteBlobMSBShort(image,(unsigned short) nextDepthOffset);
 987     currentOffset=(MagickOffsetType) GetBlobSize(image);
 988     offset=SeekBlob(image,currentOffset,SEEK_SET);
 989     image=SyncNextImageInList(image);
 990     status=SetImageProgress(image,SaveImagesTag,scene++,
 991       GetImageListLength(image));
 992     if (status == MagickFalse)
 993       break;
 994   } while (image_info->adjoin != MagickFalse);
 995   quantize_info=DestroyQuantizeInfo(quantize_info);
 996   (void) CloseBlob(image);
 997   return(MagickTrue);
 998 }