/*
  * PC Paintbrush PCX (.pcx) image encoder
  * Copyright (c) 2009 Daniel Verkamp <daniel at drv.nu>
  *
  * This file is part of FFmpeg.
  *
  * FFmpeg is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Lesser General Public
  * License as published by the Free Software Foundation; either
  * version 2.1 of the License, or (at your option) any later version.
  *
  * FFmpeg is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  * Lesser General Public License for more details.
  *
  * You should have received a copy of the GNU Lesser General Public
  * License along with FFmpeg; if not, write to the Free Software
  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  */
 
 /**

  * @file

  * PCX image encoder

  * @author Daniel Verkamp

  * @see http://www.qzx.com/pc-gpe/pcx.txt

  */
 
 #include "avcodec.h"
 #include "bytestream.h"

 #include "libavutil/imgutils.h"

 #include "internal.h"

 static const uint32_t monoblack_pal[16] = { 0x000000, 0xFFFFFF };

 
 static av_cold int pcx_encode_init(AVCodecContext *avctx)
 {

 #if FF_API_CODED_FRAME
 FF_DISABLE_DEPRECATION_WARNINGS

     avctx->coded_frame->pict_type = AV_PICTURE_TYPE_I;
     avctx->coded_frame->key_frame = 1;

 FF_ENABLE_DEPRECATION_WARNINGS
 #endif

     return 0;
 }

 
 /**
  * PCX run-length encoder
  * @param dst output buffer
  * @param dst_size size of output buffer
  * @param src input buffer
  * @param src_plane_size size of one plane of input buffer in bytes
  * @param nplanes number of planes in input buffer
  * @return number of bytes written to dst or -1 on error
  * @bug will not work for nplanes != 1 && bpp != 8
  */
 static int pcx_rle_encode(      uint8_t *dst, int dst_size,
                           const uint8_t *src, int src_plane_size, int nplanes)
 {
     int p;
     const uint8_t *dst_start = dst;
 
     // check worst-case upper bound on dst_size
     if (dst_size < 2LL * src_plane_size * nplanes || src_plane_size <= 0)

         return AVERROR(EINVAL);

 
     for (p = 0; p < nplanes; p++) {
         int count = 1;
         const uint8_t *src_plane = src + p;
         const uint8_t *src_plane_end = src_plane + src_plane_size * nplanes;
         uint8_t prev = *src_plane;
         src_plane += nplanes;
 
         for (; ; src_plane += nplanes) {
             if (src_plane < src_plane_end && *src_plane == prev && count < 0x3F) {
                 // current byte is same as prev
                 ++count;
             } else {
                 // output prev * count
                 if (count != 1 || prev >= 0xC0)
                     *dst++ = 0xC0 | count;
                 *dst++ = prev;
 
                 if (src_plane == src_plane_end)
                     break;
 
                 // start new run
                 count = 1;
                 prev = *src_plane;
             }
         }
     }
 
     return dst - dst_start;
 }
 

 static int pcx_encode_frame(AVCodecContext *avctx, AVPacket *pkt,
                             const AVFrame *frame, int *got_packet)

 {

     const uint8_t *buf_end;
     uint8_t *buf;

     int bpp, nplanes, i, y, line_bytes, written, ret, max_pkt_size, sw, sh;

     const uint32_t *pal = NULL;

     uint32_t palette256[256];

     const uint8_t *src;
 
     if (avctx->width > 65535 || avctx->height > 65535) {
         av_log(avctx, AV_LOG_ERROR, "image dimensions do not fit in 16 bits\n");

         return AVERROR(EINVAL);

     }
 
     switch (avctx->pix_fmt) {

     case AV_PIX_FMT_RGB24:

         bpp = 8;
         nplanes = 3;
         break;

     case AV_PIX_FMT_RGB8:
     case AV_PIX_FMT_BGR8:
     case AV_PIX_FMT_RGB4_BYTE:
     case AV_PIX_FMT_BGR4_BYTE:
     case AV_PIX_FMT_GRAY8:

         bpp = 8;
         nplanes = 1;

         avpriv_set_systematic_pal2(palette256, avctx->pix_fmt);

         pal = palette256;
         break;

     case AV_PIX_FMT_PAL8:

         bpp = 8;
         nplanes = 1;

         pal = (uint32_t *)frame->data[1];

         break;

     case AV_PIX_FMT_MONOBLACK:

         bpp = 1;
         nplanes = 1;
         pal = monoblack_pal;
         break;
     default:
         av_log(avctx, AV_LOG_ERROR, "unsupported pixfmt\n");

         return AVERROR(EINVAL);

     }
 
     line_bytes = (avctx->width * bpp + 7) >> 3;
     line_bytes = (line_bytes + 1) & ~1;
 

     max_pkt_size = 128 + avctx->height * 2 * line_bytes * nplanes + (pal ? 256*3 + 1 : 0);

     if ((ret = ff_alloc_packet2(avctx, pkt, max_pkt_size, 0)) < 0)

         return ret;
     buf     = pkt->data;
     buf_end = pkt->data + pkt->size;
 

     sw = avctx->sample_aspect_ratio.num;
     sh = avctx->sample_aspect_ratio.den;
     if (sw > 0xFFFFu || sh > 0xFFFFu)
         av_reduce(&sw, &sh, sw, sh, 0xFFFFu);
 

     bytestream_put_byte(&buf, 10);                  // manufacturer
     bytestream_put_byte(&buf, 5);                   // version
     bytestream_put_byte(&buf, 1);                   // encoding
     bytestream_put_byte(&buf, bpp);                 // bits per pixel per plane
     bytestream_put_le16(&buf, 0);                   // x min
     bytestream_put_le16(&buf, 0);                   // y min
     bytestream_put_le16(&buf, avctx->width - 1);    // x max
     bytestream_put_le16(&buf, avctx->height - 1);   // y max

     bytestream_put_le16(&buf, sw);                  // horizontal DPI
     bytestream_put_le16(&buf, sh);                  // vertical DPI

     for (i = 0; i < 16; i++)
         bytestream_put_be24(&buf, pal ? pal[i] : 0);// palette (<= 16 color only)
     bytestream_put_byte(&buf, 0);                   // reserved
     bytestream_put_byte(&buf, nplanes);             // number of planes
     bytestream_put_le16(&buf, line_bytes);          // scanline plane size in bytes
 

     while (buf - pkt->data < 128)

         *buf++= 0;
 

     src = frame->data[0];

 
     for (y = 0; y < avctx->height; y++) {
         if ((written = pcx_rle_encode(buf, buf_end - buf,
                                       src, line_bytes, nplanes)) < 0) {
             av_log(avctx, AV_LOG_ERROR, "buffer too small\n");

             return AVERROR_BUG;

         }
         buf += written;

         src += frame->linesize[0];

     }
 
     if (nplanes == 1 && bpp == 8) {
         if (buf_end - buf < 257) {
             av_log(avctx, AV_LOG_ERROR, "buffer too small\n");

             return AVERROR_BUG;

         }
         bytestream_put_byte(&buf, 12);
         for (i = 0; i < 256; i++) {
             bytestream_put_be24(&buf, pal[i]);
         }
     }
 

     pkt->size   = buf - pkt->data;
     pkt->flags |= AV_PKT_FLAG_KEY;
     *got_packet = 1;
 
     return 0;

 }
 

 AVCodec ff_pcx_encoder = {

     .name           = "pcx",

     .long_name      = NULL_IF_CONFIG_SMALL("PC Paintbrush PCX image"),

     .type           = AVMEDIA_TYPE_VIDEO,

     .id             = AV_CODEC_ID_PCX,

     .init           = pcx_encode_init,

     .encode2        = pcx_encode_frame,

     .pix_fmts       = (const enum AVPixelFormat[]){
         AV_PIX_FMT_RGB24,
         AV_PIX_FMT_RGB8, AV_PIX_FMT_BGR8, AV_PIX_FMT_RGB4_BYTE, AV_PIX_FMT_BGR4_BYTE,
         AV_PIX_FMT_GRAY8, AV_PIX_FMT_PAL8,
         AV_PIX_FMT_MONOBLACK,
         AV_PIX_FMT_NONE

     },

 };