3 * Copyright (c) 2003 Fabrice Bellard.
5 * This library is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU Lesser General Public
7 * License as published by the Free Software Foundation; either
8 * version 2 of the License, or (at your option) any later version.
10 * This library is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * Lesser General Public License for more details.
15 * You should have received a copy of the GNU Lesser General Public
16 * License along with this library; if not, write to the Free Software
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22 * - add 2, 4 and 16 bit depth support
23 * - use filters when generating a png (better compression)
31 #define PNG_COLOR_MASK_PALETTE 1
32 #define PNG_COLOR_MASK_COLOR 2
33 #define PNG_COLOR_MASK_ALPHA 4
35 #define PNG_COLOR_TYPE_GRAY 0
36 #define PNG_COLOR_TYPE_PALETTE (PNG_COLOR_MASK_COLOR | PNG_COLOR_MASK_PALETTE)
37 #define PNG_COLOR_TYPE_RGB (PNG_COLOR_MASK_COLOR)
38 #define PNG_COLOR_TYPE_RGB_ALPHA (PNG_COLOR_MASK_COLOR | PNG_COLOR_MASK_ALPHA)
39 #define PNG_COLOR_TYPE_GRAY_ALPHA (PNG_COLOR_MASK_ALPHA)
41 #define PNG_FILTER_VALUE_NONE 0
42 #define PNG_FILTER_VALUE_SUB 1
43 #define PNG_FILTER_VALUE_UP 2
44 #define PNG_FILTER_VALUE_AVG 3
45 #define PNG_FILTER_VALUE_PAETH 4
47 #define PNG_IHDR 0x0001
48 #define PNG_IDAT 0x0002
49 #define PNG_ALLIMAGE 0x0004
50 #define PNG_PLTE 0x0008
54 #define IOBUF_SIZE 4096
56 typedef struct PNGDecodeState
{
70 uint32_t palette
[256];
75 int crow_size
; /* compressed row size (include filter type) */
76 int row_size
; /* decompressed row size */
77 int pass_row_size
; /* decompress row size of the current pass */
82 static const uint8_t pngsig
[8] = {137, 80, 78, 71, 13, 10, 26, 10};
84 /* Mask to determine which y pixels are valid in a pass */
85 static const uint8_t png_pass_ymask
[NB_PASSES
] = {
86 0x80, 0x80, 0x08, 0x88, 0x22, 0xaa, 0x55,
89 /* Mask to determine which y pixels can be written in a pass */
90 static const uint8_t png_pass_dsp_ymask
[NB_PASSES
] = {
91 0xff, 0xff, 0x0f, 0xcc, 0x33, 0xff, 0x55,
95 static const uint8_t png_pass_xmin
[NB_PASSES
] = {
99 /* x shift to get row width */
100 static const uint8_t png_pass_xshift
[NB_PASSES
] = {
104 /* Mask to determine which pixels are valid in a pass */
105 static const uint8_t png_pass_mask
[NB_PASSES
] = {
106 0x80, 0x08, 0x88, 0x22, 0xaa, 0x55, 0xff
109 /* Mask to determine which pixels to overwrite while displaying */
110 static const uint8_t png_pass_dsp_mask
[NB_PASSES
] = {
111 0xff, 0x0f, 0xff, 0x33, 0xff, 0x55, 0xff
114 static int png_probe(AVProbeData
*pd
)
116 if (pd
->buf_size
>= 8 &&
117 memcmp(pd
->buf
, pngsig
, 8) == 0)
118 return AVPROBE_SCORE_MAX
;
123 static void *png_zalloc(void *opaque
, unsigned int items
, unsigned int size
)
125 return av_malloc(items
* size
);
128 static void png_zfree(void *opaque
, void *ptr
)
133 static int png_get_nb_channels(int color_type
)
137 if ((color_type
& (PNG_COLOR_MASK_COLOR
| PNG_COLOR_MASK_PALETTE
)) ==
138 PNG_COLOR_MASK_COLOR
)
140 if (color_type
& PNG_COLOR_MASK_ALPHA
)
145 /* compute the row size of an interleaved pass */
146 static int png_pass_row_size(int pass
, int bits_per_pixel
, int width
)
148 int shift
, xmin
, pass_width
;
150 xmin
= png_pass_xmin
[pass
];
153 shift
= png_pass_xshift
[pass
];
154 pass_width
= (width
- xmin
+ (1 << shift
) - 1) >> shift
;
155 return (pass_width
* bits_per_pixel
+ 7) >> 3;
158 /* NOTE: we try to construct a good looking image at each pass. width
159 is the original image width. We also do pixel format convertion at
161 static void png_put_interlaced_row(uint8_t *dst
, int width
,
162 int bits_per_pixel
, int pass
,
163 int color_type
, const uint8_t *src
)
165 int x
, mask
, dsp_mask
, j
, src_x
, b
, bpp
;
169 mask
= png_pass_mask
[pass
];
170 dsp_mask
= png_pass_dsp_mask
[pass
];
171 switch(bits_per_pixel
) {
173 /* we must intialize the line to zero before writing to it */
175 memset(dst
, 0, (width
+ 7) >> 3);
177 for(x
= 0; x
< width
; x
++) {
179 if ((dsp_mask
<< j
) & 0x80) {
180 b
= (src
[src_x
>> 3] >> (7 - (src_x
& 7))) & 1;
181 dst
[x
>> 3] |= b
<< (7 - j
);
183 if ((mask
<< j
) & 0x80)
188 bpp
= bits_per_pixel
>> 3;
191 if (color_type
== PNG_COLOR_TYPE_RGB_ALPHA
) {
192 for(x
= 0; x
< width
; x
++) {
194 if ((dsp_mask
<< j
) & 0x80) {
195 *(uint32_t *)d
= (s
[3] << 24) | (s
[0] << 16) | (s
[1] << 8) | s
[2];
198 if ((mask
<< j
) & 0x80)
202 for(x
= 0; x
< width
; x
++) {
204 if ((dsp_mask
<< j
) & 0x80) {
208 if ((mask
<< j
) & 0x80)
216 static void png_get_interlaced_row(uint8_t *dst
, int row_size
,
217 int bits_per_pixel
, int pass
,
218 const uint8_t *src
, int width
)
220 int x
, mask
, dst_x
, j
, b
, bpp
;
224 mask
= png_pass_mask
[pass
];
225 switch(bits_per_pixel
) {
227 memset(dst
, 0, row_size
);
229 for(x
= 0; x
< width
; x
++) {
231 if ((mask
<< j
) & 0x80) {
232 b
= (src
[x
>> 3] >> (7 - j
)) & 1;
233 dst
[dst_x
>> 3] |= b
<< (7 - (dst_x
& 7));
239 bpp
= bits_per_pixel
>> 3;
242 for(x
= 0; x
< width
; x
++) {
244 if ((mask
<< j
) & 0x80) {
255 /* NOTE: 'dst' can be equal to 'last' */
256 static void png_filter_row(uint8_t *dst
, int filter_type
,
257 uint8_t *src
, uint8_t *last
, int size
, int bpp
)
261 switch(filter_type
) {
262 case PNG_FILTER_VALUE_NONE
:
263 memcpy(dst
, src
, size
);
265 case PNG_FILTER_VALUE_SUB
:
266 for(i
= 0; i
< bpp
; i
++) {
269 for(i
= bpp
; i
< size
; i
++) {
274 case PNG_FILTER_VALUE_UP
:
275 for(i
= 0; i
< size
; i
++) {
280 case PNG_FILTER_VALUE_AVG
:
281 for(i
= 0; i
< bpp
; i
++) {
285 for(i
= bpp
; i
< size
; i
++) {
286 p
= ((dst
[i
- bpp
] + last
[i
]) >> 1);
290 case PNG_FILTER_VALUE_PAETH
:
291 for(i
= 0; i
< bpp
; i
++) {
295 for(i
= bpp
; i
< size
; i
++) {
296 int a
, b
, c
, pa
, pb
, pc
;
309 if (pa
<= pb
&& pa
<= pc
)
321 static void convert_from_rgba32(uint8_t *dst
, const uint8_t *src
, int width
)
328 for(j
= 0; j
< width
; j
++) {
329 v
= ((const uint32_t *)src
)[j
];
338 static void convert_to_rgba32(uint8_t *dst
, const uint8_t *src
, int width
)
341 unsigned int r
, g
, b
, a
;
343 for(j
= 0;j
< width
; j
++) {
348 *(uint32_t *)dst
= (a
<< 24) | (r
<< 16) | (g
<< 8) | b
;
354 /* process exactly one decompressed row */
355 static void png_handle_row(PNGDecodeState
*s
)
357 uint8_t *ptr
, *last_row
;
360 if (!s
->interlace_type
) {
361 ptr
= s
->image_buf
+ s
->image_linesize
* s
->y
;
362 /* need to swap bytes correctly for RGB_ALPHA */
363 if (s
->color_type
== PNG_COLOR_TYPE_RGB_ALPHA
) {
364 png_filter_row(s
->tmp_row
, s
->crow_buf
[0], s
->crow_buf
+ 1,
365 s
->last_row
, s
->row_size
, s
->bpp
);
366 memcpy(s
->last_row
, s
->tmp_row
, s
->row_size
);
367 convert_to_rgba32(ptr
, s
->tmp_row
, s
->width
);
369 /* in normal case, we avoid one copy */
371 last_row
= s
->last_row
;
373 last_row
= ptr
- s
->image_linesize
;
375 png_filter_row(ptr
, s
->crow_buf
[0], s
->crow_buf
+ 1,
376 last_row
, s
->row_size
, s
->bpp
);
379 if (s
->y
== s
->height
) {
380 s
->state
|= PNG_ALLIMAGE
;
385 ptr
= s
->image_buf
+ s
->image_linesize
* s
->y
;
386 if ((png_pass_ymask
[s
->pass
] << (s
->y
& 7)) & 0x80) {
387 /* if we already read one row, it is time to stop to
388 wait for the next one */
391 png_filter_row(s
->tmp_row
, s
->crow_buf
[0], s
->crow_buf
+ 1,
392 s
->last_row
, s
->pass_row_size
, s
->bpp
);
393 memcpy(s
->last_row
, s
->tmp_row
, s
->pass_row_size
);
396 if ((png_pass_dsp_ymask
[s
->pass
] << (s
->y
& 7)) & 0x80) {
397 /* NOTE: rgba32 is handled directly in png_put_interlaced_row */
398 png_put_interlaced_row(ptr
, s
->width
, s
->bits_per_pixel
, s
->pass
,
399 s
->color_type
, s
->last_row
);
402 if (s
->y
== s
->height
) {
404 if (s
->pass
== NB_PASSES
- 1) {
405 s
->state
|= PNG_ALLIMAGE
;
410 s
->pass_row_size
= png_pass_row_size(s
->pass
,
413 s
->crow_size
= s
->pass_row_size
+ 1;
414 if (s
->pass_row_size
!= 0)
416 /* skip pass if empty row */
425 static int png_decode_idat(PNGDecodeState
*s
, ByteIOContext
*f
, int length
)
427 uint8_t buf
[IOBUF_SIZE
];
431 /* read the buffer */
432 buf_size
= IOBUF_SIZE
;
433 if (buf_size
> length
)
435 ret
= get_buffer(f
, buf
, buf_size
);
438 s
->zstream
.avail_in
= buf_size
;
439 s
->zstream
.next_in
= buf
;
440 /* decode one line if possible */
441 while (s
->zstream
.avail_in
> 0) {
442 ret
= inflate(&s
->zstream
, Z_PARTIAL_FLUSH
);
443 if (ret
!= Z_OK
&& ret
!= Z_STREAM_END
) {
446 if (s
->zstream
.avail_out
== 0) {
447 if (!(s
->state
& PNG_ALLIMAGE
)) {
450 s
->zstream
.avail_out
= s
->crow_size
;
451 s
->zstream
.next_out
= s
->crow_buf
;
459 static int png_read(ByteIOContext
*f
,
460 int (*alloc_cb
)(void *opaque
, AVImageInfo
*info
), void *opaque
)
462 AVImageInfo info1
, *info
= &info1
;
463 PNGDecodeState s1
, *s
= &s1
;
464 uint32_t tag
, length
;
468 /* check signature */
469 ret
= get_buffer(f
, buf
, 8);
472 if (memcmp(buf
, pngsig
, 8) != 0)
474 memset(s
, 0, sizeof(PNGDecodeState
));
476 s
->zstream
.zalloc
= png_zalloc
;
477 s
->zstream
.zfree
= png_zfree
;
478 s
->zstream
.opaque
= NULL
;
479 ret
= inflateInit(&s
->zstream
);
485 length
= get_be32(f
);
486 if (length
> 0x7fffffff)
490 printf("png: tag=%c%c%c%c length=%u\n",
493 ((tag
>> 16) & 0xff),
494 ((tag
>> 24) & 0xff), length
);
497 case MKTAG('I', 'H', 'D', 'R'):
500 s
->width
= get_be32(f
);
501 s
->height
= get_be32(f
);
502 s
->bit_depth
= get_byte(f
);
503 s
->color_type
= get_byte(f
);
504 s
->compression_type
= get_byte(f
);
505 s
->filter_type
= get_byte(f
);
506 s
->interlace_type
= get_byte(f
);
508 s
->state
|= PNG_IHDR
;
510 printf("width=%d height=%d depth=%d color_type=%d compression_type=%d filter_type=%d interlace_type=%d\n",
511 s
->width
, s
->height
, s
->bit_depth
, s
->color_type
,
512 s
->compression_type
, s
->filter_type
, s
->interlace_type
);
515 case MKTAG('I', 'D', 'A', 'T'):
516 if (!(s
->state
& PNG_IHDR
))
518 if (!(s
->state
& PNG_IDAT
)) {
519 /* init image info */
520 info
->width
= s
->width
;
521 info
->height
= s
->height
;
522 info
->interleaved
= (s
->interlace_type
!= 0);
524 s
->channels
= png_get_nb_channels(s
->color_type
);
525 s
->bits_per_pixel
= s
->bit_depth
* s
->channels
;
526 s
->bpp
= (s
->bits_per_pixel
+ 7) >> 3;
527 s
->row_size
= (info
->width
* s
->bits_per_pixel
+ 7) >> 3;
529 if (s
->bit_depth
== 8 &&
530 s
->color_type
== PNG_COLOR_TYPE_RGB
) {
531 info
->pix_fmt
= PIX_FMT_RGB24
;
532 } else if (s
->bit_depth
== 8 &&
533 s
->color_type
== PNG_COLOR_TYPE_RGB_ALPHA
) {
534 info
->pix_fmt
= PIX_FMT_RGBA32
;
535 } else if (s
->bit_depth
== 8 &&
536 s
->color_type
== PNG_COLOR_TYPE_GRAY
) {
537 info
->pix_fmt
= PIX_FMT_GRAY8
;
538 } else if (s
->bit_depth
== 1 &&
539 s
->color_type
== PNG_COLOR_TYPE_GRAY
) {
540 info
->pix_fmt
= PIX_FMT_MONOBLACK
;
541 } else if (s
->color_type
== PNG_COLOR_TYPE_PALETTE
) {
542 info
->pix_fmt
= PIX_FMT_PAL8
;
546 ret
= alloc_cb(opaque
, info
);
550 /* compute the compressed row size */
551 if (!s
->interlace_type
) {
552 s
->crow_size
= s
->row_size
+ 1;
555 s
->pass_row_size
= png_pass_row_size(s
->pass
,
558 s
->crow_size
= s
->pass_row_size
+ 1;
561 printf("row_size=%d crow_size =%d\n",
562 s
->row_size
, s
->crow_size
);
564 s
->image_buf
= info
->pict
.data
[0];
565 s
->image_linesize
= info
->pict
.linesize
[0];
566 /* copy the palette if needed */
567 if (s
->color_type
== PNG_COLOR_TYPE_PALETTE
)
568 memcpy(info
->pict
.data
[1], s
->palette
, 256 * sizeof(uint32_t));
569 /* empty row is used if differencing to the first row */
570 s
->last_row
= av_mallocz(s
->row_size
);
573 if (s
->interlace_type
||
574 s
->color_type
== PNG_COLOR_TYPE_RGB_ALPHA
) {
575 s
->tmp_row
= av_malloc(s
->row_size
);
580 s
->crow_buf
= av_malloc(s
->row_size
+ 1);
583 s
->zstream
.avail_out
= s
->crow_size
;
584 s
->zstream
.next_out
= s
->crow_buf
;
586 s
->state
|= PNG_IDAT
;
587 if (png_decode_idat(s
, f
, length
) < 0)
592 case MKTAG('P', 'L', 'T', 'E'):
596 if ((length
% 3) != 0 || length
> 256 * 3)
598 /* read the palette */
604 s
->palette
[i
] = (0xff << 24) | (r
<< 16) | (g
<< 8) | b
;
607 s
->palette
[i
] = (0xff << 24);
609 s
->state
|= PNG_PLTE
;
613 case MKTAG('t', 'R', 'N', 'S'):
617 /* read the transparency. XXX: Only palette mode supported */
618 if (s
->color_type
!= PNG_COLOR_TYPE_PALETTE
||
620 !(s
->state
& PNG_PLTE
))
622 for(i
=0;i
<length
;i
++) {
624 s
->palette
[i
] = (s
->palette
[i
] & 0x00ffffff) | (v
<< 24);
629 case MKTAG('I', 'E', 'N', 'D'):
630 if (!(s
->state
& PNG_ALLIMAGE
))
637 url_fskip(f
, length
+ 4);
644 inflateEnd(&s
->zstream
);
645 av_free(s
->crow_buf
);
646 av_free(s
->last_row
);
654 static void png_write_chunk(ByteIOContext
*f
, uint32_t tag
,
655 const uint8_t *buf
, int length
)
661 crc
= crc32(0, Z_NULL
, 0);
663 tagbuf
[1] = tag
>> 8;
664 tagbuf
[2] = tag
>> 16;
665 tagbuf
[3] = tag
>> 24;
666 crc
= crc32(crc
, tagbuf
, 4);
669 crc
= crc32(crc
, buf
, length
);
670 put_buffer(f
, buf
, length
);
675 /* XXX: use avcodec generic function ? */
676 static void to_be32(uint8_t *p
, uint32_t v
)
684 typedef struct PNGEncodeState
{
687 uint8_t buf
[IOBUF_SIZE
];
691 /* XXX: do filtering */
692 static int png_write_row(PNGEncodeState
*s
, const uint8_t *data
, int size
)
696 s
->zstream
.avail_in
= size
;
697 s
->zstream
.next_in
= (uint8_t *)data
;
698 while (s
->zstream
.avail_in
> 0) {
699 ret
= deflate(&s
->zstream
, Z_NO_FLUSH
);
702 if (s
->zstream
.avail_out
== 0) {
703 png_write_chunk(s
->f
, MKTAG('I', 'D', 'A', 'T'), s
->buf
, IOBUF_SIZE
);
704 s
->zstream
.avail_out
= IOBUF_SIZE
;
705 s
->zstream
.next_out
= s
->buf
;
711 static int png_write(ByteIOContext
*f
, AVImageInfo
*info
)
713 PNGEncodeState s1
, *s
= &s1
;
714 int bit_depth
, color_type
, y
, len
, row_size
, ret
, is_progressive
;
715 int bits_per_pixel
, pass_row_size
;
717 uint8_t *crow_buf
= NULL
;
718 uint8_t *tmp_buf
= NULL
;
721 is_progressive
= info
->interleaved
;
722 switch(info
->pix_fmt
) {
725 color_type
= PNG_COLOR_TYPE_RGB_ALPHA
;
729 color_type
= PNG_COLOR_TYPE_RGB
;
733 color_type
= PNG_COLOR_TYPE_GRAY
;
735 case PIX_FMT_MONOBLACK
:
737 color_type
= PNG_COLOR_TYPE_GRAY
;
741 color_type
= PNG_COLOR_TYPE_PALETTE
;
746 bits_per_pixel
= png_get_nb_channels(color_type
) * bit_depth
;
747 row_size
= (info
->width
* bits_per_pixel
+ 7) >> 3;
749 s
->zstream
.zalloc
= png_zalloc
;
750 s
->zstream
.zfree
= png_zfree
;
751 s
->zstream
.opaque
= NULL
;
752 ret
= deflateInit2(&s
->zstream
, Z_DEFAULT_COMPRESSION
,
753 Z_DEFLATED
, 15, 8, Z_DEFAULT_STRATEGY
);
756 crow_buf
= av_malloc(row_size
+ 1);
759 if (is_progressive
) {
760 tmp_buf
= av_malloc(row_size
+ 1);
765 /* write png header */
766 put_buffer(f
, pngsig
, 8);
768 to_be32(s
->buf
, info
->width
);
769 to_be32(s
->buf
+ 4, info
->height
);
770 s
->buf
[8] = bit_depth
;
771 s
->buf
[9] = color_type
;
772 s
->buf
[10] = 0; /* compression type */
773 s
->buf
[11] = 0; /* filter type */
774 s
->buf
[12] = is_progressive
; /* interlace type */
776 png_write_chunk(f
, MKTAG('I', 'H', 'D', 'R'), s
->buf
, 13);
778 /* put the palette if needed */
779 if (color_type
== PNG_COLOR_TYPE_PALETTE
) {
780 int has_alpha
, alpha
, i
;
785 palette
= (uint32_t *)info
->pict
.data
[1];
787 alpha_ptr
= s
->buf
+ 256 * 3;
789 for(i
= 0; i
< 256; i
++) {
794 *alpha_ptr
++ = alpha
;
800 png_write_chunk(f
, MKTAG('P', 'L', 'T', 'E'), s
->buf
, 256 * 3);
802 png_write_chunk(f
, MKTAG('t', 'R', 'N', 'S'), s
->buf
+ 256 * 3, 256);
806 /* now put each row */
807 s
->zstream
.avail_out
= IOBUF_SIZE
;
808 s
->zstream
.next_out
= s
->buf
;
809 if (is_progressive
) {
813 for(pass
= 0; pass
< NB_PASSES
; pass
++) {
814 /* NOTE: a pass is completely omited if no pixels would be
816 pass_row_size
= png_pass_row_size(pass
, bits_per_pixel
, info
->width
);
817 if (pass_row_size
> 0) {
818 for(y
= 0; y
< info
->height
; y
++) {
819 if ((png_pass_ymask
[pass
] << (y
& 7)) & 0x80) {
820 ptr
= info
->pict
.data
[0] + y
* info
->pict
.linesize
[0];
821 if (color_type
== PNG_COLOR_TYPE_RGB_ALPHA
) {
822 convert_from_rgba32(tmp_buf
, ptr
, info
->width
);
827 png_get_interlaced_row(crow_buf
+ 1, pass_row_size
,
828 bits_per_pixel
, pass
,
830 crow_buf
[0] = PNG_FILTER_VALUE_NONE
;
831 png_write_row(s
, crow_buf
, pass_row_size
+ 1);
837 for(y
= 0; y
< info
->height
; y
++) {
838 ptr
= info
->pict
.data
[0] + y
* info
->pict
.linesize
[0];
839 if (color_type
== PNG_COLOR_TYPE_RGB_ALPHA
)
840 convert_from_rgba32(crow_buf
+ 1, ptr
, info
->width
);
842 memcpy(crow_buf
+ 1, ptr
, row_size
);
843 crow_buf
[0] = PNG_FILTER_VALUE_NONE
;
844 png_write_row(s
, crow_buf
, row_size
+ 1);
847 /* compress last bytes */
849 ret
= deflate(&s
->zstream
, Z_FINISH
);
850 if (ret
== Z_OK
|| ret
== Z_STREAM_END
) {
851 len
= IOBUF_SIZE
- s
->zstream
.avail_out
;
853 png_write_chunk(f
, MKTAG('I', 'D', 'A', 'T'), s
->buf
, len
);
855 s
->zstream
.avail_out
= IOBUF_SIZE
;
856 s
->zstream
.next_out
= s
->buf
;
857 if (ret
== Z_STREAM_END
)
863 png_write_chunk(f
, MKTAG('I', 'E', 'N', 'D'), NULL
, 0);
870 deflateEnd(&s
->zstream
);
877 AVImageFormat png_image_format
= {
882 (1 << PIX_FMT_RGBA32
) | (1 << PIX_FMT_RGB24
) | (1 << PIX_FMT_GRAY8
) |
883 (1 << PIX_FMT_MONOBLACK
) | (1 << PIX_FMT_PAL8
),