2 * "$Id: raster.c 6274 2007-02-13 21:05:28Z mike $"
4 * Raster file routines for the Common UNIX Printing System (CUPS).
6 * Copyright 1997-2006 by Easy Software Products.
8 * This file is part of the CUPS Imaging library.
10 * These coded instructions, statements, and computer programs are the
11 * property of Easy Software Products and are protected by Federal
12 * copyright law. Distribution and use rights are outlined in the file
13 * "LICENSE.txt" which should have been included with this file. If this
14 * file is missing or damaged please contact Easy Software Products
17 * Attn: CUPS Licensing Information
18 * Easy Software Products
19 * 44141 Airport View Drive, Suite 204
20 * Hollywood, Maryland 20636 USA
22 * Voice: (301) 373-9600
23 * EMail: cups-info@cups.org
24 * WWW: http://www.cups.org
26 * This file is subject to the Apple OS-Developed Software exception.
30 * cupsRasterClose() - Close a raster stream.
31 * cupsRasterOpen() - Open a raster stream.
32 * cupsRasterReadHeader() - Read a raster page header and store it in a
33 * V1 page header structure.
34 * cupsRasterReadHeader2() - Read a raster page header and store it in a
35 * V2 page header structure.
36 * cupsRasterReadPixels() - Read raster pixels.
37 * cupsRasterWriteHeader() - Write a raster page header from a V1 page
39 * cupsRasterWriteHeader2() - Write a raster page header from a V2 page
41 * cupsRasterWritePixels() - Write raster pixels.
42 * cups_raster_read() - Read through the raster buffer.
43 * cups_raster_read_header() - Read a raster page header.
44 * cups_raster_update() - Update the raster header and row count for the
46 * cups_raster_write() - Write a row of raster data...
47 * cups_read() - Read bytes from a file.
48 * cups_swap() - Swap bytes in raster data...
49 * cups_write() - Write bytes to a file.
53 * Include necessary headers...
56 #include "image-private.h"
57 #include <cups/debug.h>
60 #include <cups/string.h>
62 #if defined(WIN32) || defined(__EMX__)
66 #endif /* WIN32 || __EMX__ */
70 * Private structures...
73 struct _cups_raster_s
/**** Raster stream data ****/
75 unsigned sync
; /* Sync word from start of stream */
76 int fd
; /* File descriptor */
77 cups_mode_t mode
; /* Read/write mode */
78 cups_page_header2_t header
; /* Raster header for current page */
79 int count
, /* Current row run-length count */
80 remaining
, /* Remaining rows in page image */
81 bpp
; /* Bytes per pixel/color */
82 unsigned char *pixels
, /* Pixels for current row */
83 *pend
, /* End of pixel buffer */
84 *pcurrent
; /* Current byte in pixel buffer */
85 int compressed
, /* Non-zero if data is compressed */
86 swapped
; /* Non-zero if data is byte-swapped */
87 unsigned char *buffer
, /* Read/write buffer */
88 *bufptr
, /* Current (read) position in buffer */
89 *bufend
; /* End of current (read) buffer */
90 int bufsize
; /* Buffer size */
98 static unsigned cups_raster_read_header(cups_raster_t
*r
);
99 static int cups_raster_read(cups_raster_t
*r
, unsigned char *buf
,
101 static void cups_raster_update(cups_raster_t
*r
);
102 static int cups_raster_write(cups_raster_t
*r
, const unsigned char *pixels
);
103 static int cups_read(int fd
, unsigned char *buf
, int bytes
);
104 static void cups_swap(unsigned char *buf
, int bytes
);
105 static int cups_write(int fd
, const unsigned char *buf
, int bytes
);
109 * 'cupsRasterClose()' - Close a raster stream.
113 cupsRasterClose(cups_raster_t
*r
) /* I - Stream to close */
129 * 'cupsRasterOpen()' - Open a raster stream.
132 cups_raster_t
* /* O - New stream */
133 cupsRasterOpen(int fd
, /* I - File descriptor */
134 cups_mode_t mode
) /* I - Mode */
136 cups_raster_t
*r
; /* New stream */
139 _cupsRasterClearError();
141 if ((r
= calloc(sizeof(cups_raster_t
), 1)) == NULL
)
143 _cupsRasterAddError("Unable to allocate memory for raster stream: %s\n",
149 r
->mode
= mode
== CUPS_RASTER_WRITE_COMPRESSED
? CUPS_RASTER_WRITE
: mode
;
151 if (mode
== CUPS_RASTER_READ
)
154 * Open for read - get sync word...
157 if (!cups_read(r
->fd
, (unsigned char *)&(r
->sync
), sizeof(r
->sync
)))
159 _cupsRasterAddError("Unable to read header from raster stream: %s\n",
165 if (r
->sync
!= CUPS_RASTER_SYNC
&&
166 r
->sync
!= CUPS_RASTER_REVSYNC
&&
167 r
->sync
!= CUPS_RASTER_SYNCv1
&&
168 r
->sync
!= CUPS_RASTER_REVSYNCv1
&&
169 r
->sync
!= CUPS_RASTER_SYNCv2
&&
170 r
->sync
!= CUPS_RASTER_REVSYNCv2
)
172 _cupsRasterAddError("Unknown raster format %08x!\n", r
->sync
);
177 if (r
->sync
== CUPS_RASTER_SYNCv2
||
178 r
->sync
== CUPS_RASTER_REVSYNCv2
)
181 if (r
->sync
== CUPS_RASTER_REVSYNC
||
182 r
->sync
== CUPS_RASTER_REVSYNCv1
||
183 r
->sync
== CUPS_RASTER_REVSYNCv2
)
189 * Open for write - put sync word...
192 if (mode
== CUPS_RASTER_WRITE_COMPRESSED
)
195 r
->sync
= CUPS_RASTER_SYNCv2
;
198 r
->sync
= CUPS_RASTER_SYNC
;
200 if (cups_write(r
->fd
, (unsigned char *)&(r
->sync
), sizeof(r
->sync
))
203 _cupsRasterAddError("Unable to write raster stream header: %s\n",
215 * 'cupsRasterReadHeader()' - Read a raster page header and store it in a
216 * V1 page header structure.
219 unsigned /* O - 1 on success, 0 on fail */
220 cupsRasterReadHeader(
221 cups_raster_t
*r
, /* I - Raster stream */
222 cups_page_header_t
*h
) /* I - Pointer to header data */
225 * Get the raster header...
228 if (!cups_raster_read_header(r
))
232 * Copy the header to the user-supplied buffer...
235 memcpy(h
, &(r
->header
), sizeof(cups_page_header_t
));
242 * 'cupsRasterReadHeader2()' - Read a raster page header and store it in a
243 * V2 page header structure.
248 unsigned /* O - 1 on success, 0 on fail */
249 cupsRasterReadHeader2(
250 cups_raster_t
*r
, /* I - Raster stream */
251 cups_page_header2_t
*h
) /* I - Pointer to header data */
254 * Get the raster header...
257 if (!cups_raster_read_header(r
))
261 * Copy the header to the user-supplied buffer...
264 memcpy(h
, &(r
->header
), sizeof(cups_page_header2_t
));
271 * 'cupsRasterReadPixels()' - Read raster pixels.
274 unsigned /* O - Number of bytes read */
275 cupsRasterReadPixels(cups_raster_t
*r
, /* I - Raster stream */
276 unsigned char *p
, /* I - Pointer to pixel buffer */
277 unsigned len
) /* I - Number of bytes to read */
279 int bytes
; /* Bytes read */
280 unsigned cupsBytesPerLine
; /* cupsBytesPerLine value */
281 unsigned remaining
; /* Bytes remaining */
282 unsigned char *ptr
, /* Pointer to read buffer */
283 byte
, /* Byte from file */
284 *temp
; /* Pointer into buffer */
285 int count
; /* Repetition count */
288 if (r
== NULL
|| r
->mode
!= CUPS_RASTER_READ
|| r
->remaining
== 0)
294 * Read without compression...
297 r
->remaining
-= len
/ r
->header
.cupsBytesPerLine
;
299 if (!cups_read(r
->fd
, p
, len
))
303 * Swap bytes as needed...
306 if ((r
->header
.cupsBitsPerColor
== 16 ||
307 r
->header
.cupsBitsPerPixel
== 12 ||
308 r
->header
.cupsBitsPerPixel
== 16) &&
320 * Read compressed data...
324 cupsBytesPerLine
= r
->header
.cupsBytesPerLine
;
326 while (remaining
> 0 && r
->remaining
> 0)
331 * Need to read a new row...
334 if (remaining
== cupsBytesPerLine
)
340 * Read using a modified TIFF "packbits" compression...
343 if (!cups_raster_read(r
, &byte
, 1))
352 bytes
= cupsBytesPerLine
;
357 * Get a new repeat count...
360 if (!cups_raster_read(r
, &byte
, 1))
366 * Copy N literal pixels...
369 count
= (257 - byte
) * r
->bpp
;
374 if (!cups_raster_read(r
, temp
, count
))
383 * Repeat the next N bytes...
386 count
= (byte
+ 1) * r
->bpp
;
395 if (!cups_raster_read(r
, temp
, r
->bpp
))
403 memcpy(temp
, temp
- r
->bpp
, r
->bpp
);
411 * Swap bytes as needed...
414 if ((r
->header
.cupsBitsPerColor
== 16 ||
415 r
->header
.cupsBitsPerPixel
== 12 ||
416 r
->header
.cupsBitsPerPixel
== 16) &&
418 cups_swap(ptr
, bytes
);
424 if (remaining
>= cupsBytesPerLine
)
426 bytes
= cupsBytesPerLine
;
427 r
->pcurrent
= r
->pixels
;
434 r
->pcurrent
= r
->pixels
+ bytes
;
438 * Copy data as needed...
442 memcpy(p
, ptr
, bytes
);
447 * Copy fragment from buffer...
450 if ((bytes
= r
->pend
- r
->pcurrent
) > remaining
)
453 memcpy(p
, r
->pcurrent
, bytes
);
454 r
->pcurrent
+= bytes
;
456 if (r
->pcurrent
>= r
->pend
)
458 r
->pcurrent
= r
->pixels
;
473 * 'cupsRasterWriteHeader()' - Write a raster page header from a V1 page
477 unsigned /* O - 1 on success, 0 on failure */
478 cupsRasterWriteHeader(
479 cups_raster_t
*r
, /* I - Raster stream */
480 cups_page_header_t
*h
) /* I - Raster page header */
482 if (r
== NULL
|| r
->mode
!= CUPS_RASTER_WRITE
)
486 * Make a copy of the header, and compute the number of raster
487 * lines in the page image...
490 memset(&(r
->header
), 0, sizeof(r
->header
));
491 memcpy(&(r
->header
), h
, sizeof(cups_page_header_t
));
493 cups_raster_update(r
);
496 * Write the raster header...
499 return (cups_write(r
->fd
, (unsigned char *)&(r
->header
), sizeof(r
->header
))
505 * 'cupsRasterWriteHeader2()' - Write a raster page header from a V2 page
511 unsigned /* O - 1 on success, 0 on failure */
512 cupsRasterWriteHeader2(
513 cups_raster_t
*r
, /* I - Raster stream */
514 cups_page_header2_t
*h
) /* I - Raster page header */
516 if (r
== NULL
|| r
->mode
!= CUPS_RASTER_WRITE
)
520 * Make a copy of the header, and compute the number of raster
521 * lines in the page image...
524 memcpy(&(r
->header
), h
, sizeof(cups_page_header2_t
));
526 cups_raster_update(r
);
529 * Write the raster header...
532 return (cups_write(r
->fd
, (unsigned char *)&(r
->header
), sizeof(r
->header
))
538 * 'cupsRasterWritePixels()' - Write raster pixels.
541 unsigned /* O - Number of bytes written */
542 cupsRasterWritePixels(cups_raster_t
*r
, /* I - Raster stream */
543 unsigned char *p
, /* I - Bytes to write */
544 unsigned len
)/* I - Number of bytes to write */
546 int bytes
; /* Bytes read */
547 unsigned remaining
; /* Bytes remaining */
551 fprintf(stderr
, "cupsRasterWritePixels(r=%p, p=%p, len=%u), remaining=%u\n",
552 r
, p
, len
, r
->remaining
);
555 if (r
== NULL
|| r
->mode
!= CUPS_RASTER_WRITE
|| r
->remaining
== 0)
561 * Without compression, just write the raster data raw...
564 r
->remaining
-= len
/ r
->header
.cupsBytesPerLine
;
566 return (cups_write(r
->fd
, p
, len
));
570 * Otherwise, compress each line...
573 for (remaining
= len
; remaining
> 0; remaining
-= bytes
, p
+= bytes
)
576 * Figure out the number of remaining bytes on the current line...
579 if ((bytes
= remaining
) > (r
->pend
- r
->pcurrent
))
580 bytes
= r
->pend
- r
->pcurrent
;
585 * Check to see if this line is the same as the previous line...
588 if (memcmp(p
, r
->pcurrent
, bytes
))
590 if (!cups_raster_write(r
, r
->pixels
))
598 * Mark more bytes as the same...
601 r
->pcurrent
+= bytes
;
603 if (r
->pcurrent
>= r
->pend
)
606 * Increase the repeat count...
610 r
->pcurrent
= r
->pixels
;
613 * Flush out this line if it is the last one...
618 if (r
->remaining
== 0)
619 return (cups_raster_write(r
, r
->pixels
));
620 else if (r
->count
== 256)
622 if (cups_raster_write(r
, r
->pixels
) == 0)
636 * Copy the raster data to the buffer...
639 memcpy(r
->pcurrent
, p
, bytes
);
641 r
->pcurrent
+= bytes
;
643 if (r
->pcurrent
>= r
->pend
)
646 * Increase the repeat count...
650 r
->pcurrent
= r
->pixels
;
653 * Flush out this line if it is the last one...
658 if (r
->remaining
== 0)
659 return (cups_raster_write(r
, r
->pixels
));
669 * 'cups_raster_read_header()' - Read a raster page header.
672 static unsigned /* O - 1 on success, 0 on fail */
673 cups_raster_read_header(
674 cups_raster_t
*r
) /* I - Raster stream */
676 int len
; /* Number of words to swap */
677 union swap_s
/* Swapping structure */
684 if (r
== NULL
|| r
->mode
!= CUPS_RASTER_READ
)
688 * Get the length of the raster header...
691 if (r
->sync
== CUPS_RASTER_SYNCv1
|| r
->sync
== CUPS_RASTER_REVSYNCv1
)
692 len
= sizeof(cups_page_header_t
);
694 len
= sizeof(cups_page_header2_t
);
700 memset(&(r
->header
), 0, sizeof(r
->header
));
702 if (cups_raster_read(r
, (unsigned char *)&(r
->header
), len
) < len
)
706 * Swap bytes as needed...
710 for (len
= 81, s
= (union swap_s
*)&(r
->header
.AdvanceDistance
);
713 s
->v
= (((((s
->b
[3] << 8) | s
->b
[2]) << 8) | s
->b
[1]) << 8) | s
->b
[0];
716 * Update the header and row count...
719 cups_raster_update(r
);
726 * 'cups_raster_read()' - Read through the raster buffer.
729 static int /* O - Number of bytes read */
730 cups_raster_read(cups_raster_t
*r
, /* I - Raster stream */
731 unsigned char *buf
, /* I - Buffer */
732 int bytes
) /* I - Number of bytes to read */
734 int count
, /* Number of bytes read */
735 remaining
, /* Remaining bytes in buffer */
736 total
; /* Total bytes read */
739 DEBUG_printf(("cups_raster_read(r=%p, buf=%p, bytes=%d)\n", r
, buf
, bytes
));
742 return (cups_read(r
->fd
, buf
, bytes
));
745 * Allocate a read buffer as needed...
748 count
= 2 * r
->header
.cupsBytesPerLine
;
750 if (count
> r
->bufsize
)
752 int offset
= r
->bufptr
- r
->buffer
; /* Offset to current start of buffer */
753 int end
= r
->bufend
- r
->buffer
; /* Offset to current end of buffer */
754 unsigned char *rptr
; /* Pointer in read buffer */
757 rptr
= realloc(r
->buffer
, count
);
759 rptr
= malloc(count
);
765 r
->bufptr
= rptr
+ offset
;
766 r
->bufend
= rptr
+ end
;
771 * Loop until we have read everything...
774 for (total
= 0, remaining
= r
->bufend
- r
->bufptr
;
776 total
+= count
, buf
+= count
)
778 count
= bytes
- total
;
780 DEBUG_printf(("count=%d, remaining=%d, buf=%p, bufptr=%p, bufend=%p...\n",
781 count
, remaining
, buf
, r
->bufptr
, r
->bufend
));
788 * Read into the raster buffer and then copy...
791 remaining
= cups_read(r
->fd
, r
->buffer
, r
->bufsize
);
795 r
->bufptr
= r
->buffer
;
796 r
->bufend
= r
->buffer
+ remaining
;
801 * Read directly into "buf"...
804 count
= cups_read(r
->fd
, buf
, count
);
814 * Copy bytes from raster buffer to "buf"...
817 if (count
> remaining
)
826 *buf
= *(r
->bufptr
)++;
829 else if (count
< 128)
832 * Copy up to 127 bytes without using memcpy(); this is
833 * faster because it avoids an extra function call and is
834 * often further optimized by the compiler...
837 unsigned char *bufptr
; /* Temporary buffer pointer */
842 for (bufptr
= r
->bufptr
; count
> 0; count
--, total
++)
850 * Use memcpy() for a large read...
853 memcpy(buf
, r
->bufptr
, count
);
864 * 'cups_raster_update()' - Update the raster header and row count for the
869 cups_raster_update(cups_raster_t
*r
) /* I - Raster stream */
871 if (r
->sync
== CUPS_RASTER_SYNCv1
|| r
->sync
== CUPS_RASTER_REVSYNCv1
||
872 r
->header
.cupsNumColors
== 0)
875 * Set the "cupsNumColors" field according to the colorspace...
878 switch (r
->header
.cupsColorSpace
)
882 case CUPS_CSPACE_WHITE
:
883 case CUPS_CSPACE_GOLD
:
884 case CUPS_CSPACE_SILVER
:
885 r
->header
.cupsNumColors
= 1;
888 case CUPS_CSPACE_RGB
:
889 case CUPS_CSPACE_CMY
:
890 case CUPS_CSPACE_YMC
:
891 case CUPS_CSPACE_CIEXYZ
:
892 case CUPS_CSPACE_CIELab
:
893 case CUPS_CSPACE_ICC1
:
894 case CUPS_CSPACE_ICC2
:
895 case CUPS_CSPACE_ICC3
:
896 case CUPS_CSPACE_ICC4
:
897 case CUPS_CSPACE_ICC5
:
898 case CUPS_CSPACE_ICC6
:
899 case CUPS_CSPACE_ICC7
:
900 case CUPS_CSPACE_ICC8
:
901 case CUPS_CSPACE_ICC9
:
902 case CUPS_CSPACE_ICCA
:
903 case CUPS_CSPACE_ICCB
:
904 case CUPS_CSPACE_ICCC
:
905 case CUPS_CSPACE_ICCD
:
906 case CUPS_CSPACE_ICCE
:
907 case CUPS_CSPACE_ICCF
:
908 r
->header
.cupsNumColors
= 3;
911 case CUPS_CSPACE_RGBA
:
912 case CUPS_CSPACE_RGBW
:
913 case CUPS_CSPACE_CMYK
:
914 case CUPS_CSPACE_YMCK
:
915 case CUPS_CSPACE_KCMY
:
916 case CUPS_CSPACE_GMCK
:
917 case CUPS_CSPACE_GMCS
:
918 r
->header
.cupsNumColors
= 4;
921 case CUPS_CSPACE_KCMYcm
:
922 if (r
->header
.cupsBitsPerPixel
< 8)
923 r
->header
.cupsNumColors
= 6;
925 r
->header
.cupsNumColors
= 4;
931 * Set the number of bytes per pixel/color...
934 if (r
->header
.cupsColorOrder
== CUPS_ORDER_CHUNKED
)
935 r
->bpp
= (r
->header
.cupsBitsPerPixel
+ 7) / 8;
937 r
->bpp
= (r
->header
.cupsBitsPerColor
+ 7) / 8;
940 * Set the number of remaining rows...
943 if (r
->header
.cupsColorOrder
== CUPS_ORDER_PLANAR
)
944 r
->remaining
= r
->header
.cupsHeight
* r
->header
.cupsNumColors
;
946 r
->remaining
= r
->header
.cupsHeight
;
949 * Allocate the compression buffer...
954 if (r
->pixels
!= NULL
)
957 r
->pixels
= calloc(r
->header
.cupsBytesPerLine
, 1);
958 r
->pcurrent
= r
->pixels
;
959 r
->pend
= r
->pixels
+ r
->header
.cupsBytesPerLine
;
966 * 'cups_raster_write()' - Write a row of compressed raster data...
969 static int /* O - Number of bytes written */
971 cups_raster_t
*r
, /* I - Raster stream */
972 const unsigned char *pixels
) /* I - Pixel data to write */
974 const unsigned char *start
, /* Start of sequence */
975 *ptr
, /* Current pointer in sequence */
976 *pend
, /* End of raster buffer */
977 *plast
; /* Pointer to last pixel */
978 unsigned char *wptr
; /* Pointer into write buffer */
979 int bpp
, /* Bytes per pixel */
981 maxrun
; /* Maximum run of 128 * bpp */
985 fprintf(stderr
, "cups_raster_write(r=%p, pixels=%p)\n", r
, pixels
);
989 * Allocate a write buffer as needed...
992 count
= r
->header
.cupsBytesPerLine
* 2;
993 if (count
> r
->bufsize
)
996 wptr
= realloc(r
->buffer
, count
);
998 wptr
= malloc(count
);
1008 * Write the row repeat count...
1012 pend
= pixels
+ r
->header
.cupsBytesPerLine
;
1015 *wptr
++ = r
->count
- 1;
1019 * Write using a modified TIFF "packbits" compression...
1022 for (ptr
= pixels
; ptr
< pend
;)
1030 * Encode a single pixel at the end...
1034 for (count
= bpp
; count
> 0; count
--)
1037 else if (!memcmp(start
, ptr
, bpp
))
1040 * Encode a sequence of repeating pixels...
1043 for (count
= 2; count
< 128 && ptr
< plast
; count
++, ptr
+= bpp
)
1044 if (memcmp(ptr
, ptr
+ bpp
, bpp
))
1047 *wptr
++ = count
- 1;
1048 for (count
= bpp
; count
> 0; count
--)
1054 * Encode a sequence of non-repeating pixels...
1057 for (count
= 1; count
< 127 && ptr
< plast
; count
++, ptr
+= bpp
)
1058 if (!memcmp(ptr
, ptr
+ bpp
, bpp
))
1061 if (ptr
>= plast
&& count
< 128)
1067 *wptr
++ = 257 - count
;
1070 memcpy(wptr
, start
, count
);
1075 return (cups_write(r
->fd
, r
->buffer
, wptr
- r
->buffer
));
1080 * 'cups_read()' - Read bytes from a file.
1083 static int /* O - Bytes read or -1 */
1084 cups_read(int fd
, /* I - File descriptor */
1085 unsigned char *buf
, /* I - Buffer for read */
1086 int bytes
) /* I - Number of bytes to read */
1088 int count
, /* Number of bytes read */
1089 total
; /* Total bytes read */
1092 for (total
= 0; total
< bytes
; total
+= count
, buf
+= count
)
1094 count
= read(fd
, buf
, bytes
- total
);
1112 * 'cups_swap()' - Swap bytes in raster data...
1116 cups_swap(unsigned char *buf
, /* I - Buffer to swap */
1117 int bytes
) /* I - Number of bytes to swap */
1119 unsigned char even
, odd
; /* Temporary variables */
1138 * 'cups_write()' - Write bytes to a file.
1141 static int /* O - Bytes written or -1 */
1142 cups_write(int fd
, /* I - File descriptor */
1143 const unsigned char *buf
, /* I - Bytes to write */
1144 int bytes
) /* I - Number of bytes to write */
1146 int count
, /* Number of bytes written */
1147 total
; /* Total bytes written */
1150 for (total
= 0; total
< bytes
; total
+= count
, buf
+= count
)
1152 count
= write(fd
, buf
, bytes
- total
);
1168 * End of "$Id: raster.c 6274 2007-02-13 21:05:28Z mike $".