mirror of
https://github.com/FFmpeg/FFmpeg.git
synced 2024-11-26 19:01:44 +02:00
a247ac640d
Given that the AVCodec.next pointer has now been removed, most of the AVCodecs are not modified at all any more and can therefore be made const (as this patch does); the only exceptions are the very few codecs for external libraries that have a init_static_data callback. Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com> Signed-off-by: James Almer <jamrial@gmail.com>
1855 lines
78 KiB
C
1855 lines
78 KiB
C
/*
|
|
* JPEG2000 image encoder
|
|
* Copyright (c) 2007 Kamil Nowosad
|
|
*
|
|
* 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
|
|
*
|
|
* **********************************************************************************************************************
|
|
*
|
|
*
|
|
*
|
|
* This source code incorporates work covered by the following copyright and
|
|
* permission notice:
|
|
*
|
|
* Copyright (c) 2002-2007, Communications and Remote Sensing Laboratory, Universite catholique de Louvain (UCL), Belgium
|
|
* Copyright (c) 2002-2007, Professor Benoit Macq
|
|
* Copyright (c) 2001-2003, David Janssens
|
|
* Copyright (c) 2002-2003, Yannick Verschueren
|
|
* Copyright (c) 2003-2007, Francois-Olivier Devaux and Antonin Descampe
|
|
* Copyright (c) 2005, Herve Drolon, FreeImage Team
|
|
* Copyright (c) 2007, Callum Lerwick <seg@haxxed.com>
|
|
* Copyright (c) 2020, Gautam Ramakrishnan <gautamramk@gmail.com>
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS `AS IS'
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
|
|
/**
|
|
* JPEG2000 image encoder
|
|
* @file
|
|
* @author Kamil Nowosad
|
|
*/
|
|
|
|
#include <float.h>
|
|
#include "avcodec.h"
|
|
#include "internal.h"
|
|
#include "bytestream.h"
|
|
#include "jpeg2000.h"
|
|
#include "libavutil/common.h"
|
|
#include "libavutil/pixdesc.h"
|
|
#include "libavutil/opt.h"
|
|
#include "libavutil/intreadwrite.h"
|
|
#include "libavutil/avstring.h"
|
|
|
|
#define NMSEDEC_BITS 7
|
|
#define NMSEDEC_FRACBITS (NMSEDEC_BITS-1)
|
|
#define WMSEDEC_SHIFT 13 ///< must be >= 13
|
|
#define LAMBDA_SCALE (100000000LL << (WMSEDEC_SHIFT - 13))
|
|
|
|
#define CODEC_JP2 1
|
|
#define CODEC_J2K 0
|
|
|
|
static int lut_nmsedec_ref [1<<NMSEDEC_BITS],
|
|
lut_nmsedec_ref0[1<<NMSEDEC_BITS],
|
|
lut_nmsedec_sig [1<<NMSEDEC_BITS],
|
|
lut_nmsedec_sig0[1<<NMSEDEC_BITS];
|
|
|
|
static const int dwt_norms[2][4][10] = { // [dwt_type][band][rlevel] (multiplied by 10000)
|
|
{{10000, 19650, 41770, 84030, 169000, 338400, 676900, 1353000, 2706000, 5409000},
|
|
{20220, 39890, 83550, 170400, 342700, 686300, 1373000, 2746000, 5490000},
|
|
{20220, 39890, 83550, 170400, 342700, 686300, 1373000, 2746000, 5490000},
|
|
{20800, 38650, 83070, 171800, 347100, 695900, 1393000, 2786000, 5572000}},
|
|
|
|
{{10000, 15000, 27500, 53750, 106800, 213400, 426700, 853300, 1707000, 3413000},
|
|
{10380, 15920, 29190, 57030, 113300, 226400, 452500, 904800, 1809000},
|
|
{10380, 15920, 29190, 57030, 113300, 226400, 452500, 904800, 1809000},
|
|
{ 7186, 9218, 15860, 30430, 60190, 120100, 240000, 479700, 959300}}
|
|
};
|
|
|
|
typedef struct {
|
|
Jpeg2000Component *comp;
|
|
double *layer_rates;
|
|
} Jpeg2000Tile;
|
|
|
|
typedef struct {
|
|
AVClass *class;
|
|
AVCodecContext *avctx;
|
|
const AVFrame *picture;
|
|
|
|
int width, height; ///< image width and height
|
|
uint8_t cbps[4]; ///< bits per sample in particular components
|
|
int chroma_shift[2];
|
|
uint8_t planar;
|
|
int ncomponents;
|
|
int tile_width, tile_height; ///< tile size
|
|
int numXtiles, numYtiles;
|
|
|
|
uint8_t *buf_start;
|
|
uint8_t *buf;
|
|
uint8_t *buf_end;
|
|
int bit_index;
|
|
|
|
int64_t lambda;
|
|
|
|
Jpeg2000CodingStyle codsty;
|
|
Jpeg2000QuantStyle qntsty;
|
|
|
|
Jpeg2000Tile *tile;
|
|
int layer_rates[100];
|
|
uint8_t compression_rate_enc; ///< Is compression done using compression ratio?
|
|
|
|
int format;
|
|
int pred;
|
|
int sop;
|
|
int eph;
|
|
int prog;
|
|
int nlayers;
|
|
char *lr_str;
|
|
} Jpeg2000EncoderContext;
|
|
|
|
|
|
/* debug */
|
|
#if 0
|
|
#undef ifprintf
|
|
#undef printf
|
|
|
|
static void nspaces(FILE *fd, int n)
|
|
{
|
|
while(n--) putc(' ', fd);
|
|
}
|
|
|
|
static void printcomp(Jpeg2000Component *comp)
|
|
{
|
|
int i;
|
|
for (i = 0; i < comp->y1 - comp->y0; i++)
|
|
ff_jpeg2000_printv(comp->i_data + i * (comp->x1 - comp->x0), comp->x1 - comp->x0);
|
|
}
|
|
|
|
static void dump(Jpeg2000EncoderContext *s, FILE *fd)
|
|
{
|
|
int tileno, compno, reslevelno, bandno, precno;
|
|
fprintf(fd, "XSiz = %d, YSiz = %d, tile_width = %d, tile_height = %d\n"
|
|
"numXtiles = %d, numYtiles = %d, ncomponents = %d\n"
|
|
"tiles:\n",
|
|
s->width, s->height, s->tile_width, s->tile_height,
|
|
s->numXtiles, s->numYtiles, s->ncomponents);
|
|
for (tileno = 0; tileno < s->numXtiles * s->numYtiles; tileno++){
|
|
Jpeg2000Tile *tile = s->tile + tileno;
|
|
nspaces(fd, 2);
|
|
fprintf(fd, "tile %d:\n", tileno);
|
|
for(compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
nspaces(fd, 4);
|
|
fprintf(fd, "component %d:\n", compno);
|
|
nspaces(fd, 4);
|
|
fprintf(fd, "x0 = %d, x1 = %d, y0 = %d, y1 = %d\n",
|
|
comp->x0, comp->x1, comp->y0, comp->y1);
|
|
for(reslevelno = 0; reslevelno < s->nreslevels; reslevelno++){
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
nspaces(fd, 6);
|
|
fprintf(fd, "reslevel %d:\n", reslevelno);
|
|
nspaces(fd, 6);
|
|
fprintf(fd, "x0 = %d, x1 = %d, y0 = %d, y1 = %d, nbands = %d\n",
|
|
reslevel->x0, reslevel->x1, reslevel->y0,
|
|
reslevel->y1, reslevel->nbands);
|
|
for(bandno = 0; bandno < reslevel->nbands; bandno++){
|
|
Jpeg2000Band *band = reslevel->band + bandno;
|
|
nspaces(fd, 8);
|
|
fprintf(fd, "band %d:\n", bandno);
|
|
nspaces(fd, 8);
|
|
fprintf(fd, "x0 = %d, x1 = %d, y0 = %d, y1 = %d,"
|
|
"codeblock_width = %d, codeblock_height = %d cblknx = %d cblkny = %d\n",
|
|
band->x0, band->x1,
|
|
band->y0, band->y1,
|
|
band->codeblock_width, band->codeblock_height,
|
|
band->cblknx, band->cblkny);
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
nspaces(fd, 10);
|
|
fprintf(fd, "prec %d:\n", precno);
|
|
nspaces(fd, 10);
|
|
fprintf(fd, "xi0 = %d, xi1 = %d, yi0 = %d, yi1 = %d\n",
|
|
prec->xi0, prec->xi1, prec->yi0, prec->yi1);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
#endif
|
|
|
|
/* bitstream routines */
|
|
|
|
/** put n times val bit */
|
|
static void put_bits(Jpeg2000EncoderContext *s, int val, int n) // TODO: optimize
|
|
{
|
|
while (n-- > 0){
|
|
if (s->bit_index == 8)
|
|
{
|
|
s->bit_index = *s->buf == 0xff;
|
|
*(++s->buf) = 0;
|
|
}
|
|
*s->buf |= val << (7 - s->bit_index++);
|
|
}
|
|
}
|
|
|
|
/** put n least significant bits of a number num */
|
|
static void put_num(Jpeg2000EncoderContext *s, int num, int n)
|
|
{
|
|
while(--n >= 0)
|
|
put_bits(s, (num >> n) & 1, 1);
|
|
}
|
|
|
|
/** flush the bitstream */
|
|
static void j2k_flush(Jpeg2000EncoderContext *s)
|
|
{
|
|
if (s->bit_index){
|
|
s->bit_index = 0;
|
|
s->buf++;
|
|
}
|
|
}
|
|
|
|
/* tag tree routines */
|
|
|
|
/** code the value stored in node */
|
|
static void tag_tree_code(Jpeg2000EncoderContext *s, Jpeg2000TgtNode *node, int threshold)
|
|
{
|
|
Jpeg2000TgtNode *stack[30];
|
|
int sp = -1, curval = 0;
|
|
|
|
while(node->parent){
|
|
stack[++sp] = node;
|
|
node = node->parent;
|
|
}
|
|
|
|
while (1) {
|
|
if (curval > node->temp_val)
|
|
node->temp_val = curval;
|
|
else {
|
|
curval = node->temp_val;
|
|
}
|
|
|
|
if (node->val >= threshold) {
|
|
put_bits(s, 0, threshold - curval);
|
|
curval = threshold;
|
|
} else {
|
|
put_bits(s, 0, node->val - curval);
|
|
curval = node->val;
|
|
if (!node->vis) {
|
|
put_bits(s, 1, 1);
|
|
node->vis = 1;
|
|
}
|
|
}
|
|
|
|
node->temp_val = curval;
|
|
if (sp < 0)
|
|
break;
|
|
node = stack[sp--];
|
|
}
|
|
}
|
|
|
|
/** update the value in node */
|
|
static void tag_tree_update(Jpeg2000TgtNode *node)
|
|
{
|
|
int lev = 0;
|
|
while (node->parent){
|
|
if (node->parent->val <= node->val)
|
|
break;
|
|
node->parent->val = node->val;
|
|
node = node->parent;
|
|
lev++;
|
|
}
|
|
}
|
|
|
|
static int put_siz(Jpeg2000EncoderContext *s)
|
|
{
|
|
int i;
|
|
|
|
if (s->buf_end - s->buf < 40 + 3 * s->ncomponents)
|
|
return -1;
|
|
|
|
bytestream_put_be16(&s->buf, JPEG2000_SIZ);
|
|
bytestream_put_be16(&s->buf, 38 + 3 * s->ncomponents); // Lsiz
|
|
bytestream_put_be16(&s->buf, 0); // Rsiz
|
|
bytestream_put_be32(&s->buf, s->width); // width
|
|
bytestream_put_be32(&s->buf, s->height); // height
|
|
bytestream_put_be32(&s->buf, 0); // X0Siz
|
|
bytestream_put_be32(&s->buf, 0); // Y0Siz
|
|
|
|
bytestream_put_be32(&s->buf, s->tile_width); // XTSiz
|
|
bytestream_put_be32(&s->buf, s->tile_height); // YTSiz
|
|
bytestream_put_be32(&s->buf, 0); // XT0Siz
|
|
bytestream_put_be32(&s->buf, 0); // YT0Siz
|
|
bytestream_put_be16(&s->buf, s->ncomponents); // CSiz
|
|
|
|
for (i = 0; i < s->ncomponents; i++){ // Ssiz_i XRsiz_i, YRsiz_i
|
|
bytestream_put_byte(&s->buf, s->cbps[i] - 1);
|
|
bytestream_put_byte(&s->buf, i?1<<s->chroma_shift[0]:1);
|
|
bytestream_put_byte(&s->buf, i?1<<s->chroma_shift[1]:1);
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
static int put_cod(Jpeg2000EncoderContext *s)
|
|
{
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
uint8_t scod = 0;
|
|
|
|
if (s->buf_end - s->buf < 14)
|
|
return -1;
|
|
|
|
bytestream_put_be16(&s->buf, JPEG2000_COD);
|
|
bytestream_put_be16(&s->buf, 12); // Lcod
|
|
if (s->sop)
|
|
scod |= JPEG2000_CSTY_SOP;
|
|
if (s->eph)
|
|
scod |= JPEG2000_CSTY_EPH;
|
|
bytestream_put_byte(&s->buf, scod); // Scod
|
|
// SGcod
|
|
bytestream_put_byte(&s->buf, s->prog); // progression level
|
|
bytestream_put_be16(&s->buf, s->nlayers); // num of layers
|
|
if(s->avctx->pix_fmt == AV_PIX_FMT_YUV444P){
|
|
bytestream_put_byte(&s->buf, 0); // unspecified
|
|
}else{
|
|
bytestream_put_byte(&s->buf, 0); // unspecified
|
|
}
|
|
// SPcod
|
|
bytestream_put_byte(&s->buf, codsty->nreslevels - 1); // num of decomp. levels
|
|
bytestream_put_byte(&s->buf, codsty->log2_cblk_width-2); // cblk width
|
|
bytestream_put_byte(&s->buf, codsty->log2_cblk_height-2); // cblk height
|
|
bytestream_put_byte(&s->buf, 0); // cblk style
|
|
bytestream_put_byte(&s->buf, codsty->transform == FF_DWT53); // transformation
|
|
return 0;
|
|
}
|
|
|
|
static int put_qcd(Jpeg2000EncoderContext *s, int compno)
|
|
{
|
|
int i, size;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
Jpeg2000QuantStyle *qntsty = &s->qntsty;
|
|
|
|
if (qntsty->quantsty == JPEG2000_QSTY_NONE)
|
|
size = 4 + 3 * (codsty->nreslevels-1);
|
|
else // QSTY_SE
|
|
size = 5 + 6 * (codsty->nreslevels-1);
|
|
|
|
if (s->buf_end - s->buf < size + 2)
|
|
return -1;
|
|
|
|
bytestream_put_be16(&s->buf, JPEG2000_QCD);
|
|
bytestream_put_be16(&s->buf, size); // LQcd
|
|
bytestream_put_byte(&s->buf, (qntsty->nguardbits << 5) | qntsty->quantsty); // Sqcd
|
|
if (qntsty->quantsty == JPEG2000_QSTY_NONE)
|
|
for (i = 0; i < codsty->nreslevels * 3 - 2; i++)
|
|
bytestream_put_byte(&s->buf, qntsty->expn[i] << 3);
|
|
else // QSTY_SE
|
|
for (i = 0; i < codsty->nreslevels * 3 - 2; i++)
|
|
bytestream_put_be16(&s->buf, (qntsty->expn[i] << 11) | qntsty->mant[i]);
|
|
return 0;
|
|
}
|
|
|
|
static int put_com(Jpeg2000EncoderContext *s, int compno)
|
|
{
|
|
int size = 4 + strlen(LIBAVCODEC_IDENT);
|
|
|
|
if (s->avctx->flags & AV_CODEC_FLAG_BITEXACT)
|
|
return 0;
|
|
|
|
if (s->buf_end - s->buf < size + 2)
|
|
return -1;
|
|
|
|
bytestream_put_be16(&s->buf, JPEG2000_COM);
|
|
bytestream_put_be16(&s->buf, size);
|
|
bytestream_put_be16(&s->buf, 1); // General use (ISO/IEC 8859-15 (Latin) values)
|
|
|
|
bytestream_put_buffer(&s->buf, LIBAVCODEC_IDENT, strlen(LIBAVCODEC_IDENT));
|
|
|
|
return 0;
|
|
}
|
|
|
|
static uint8_t *put_sot(Jpeg2000EncoderContext *s, int tileno)
|
|
{
|
|
uint8_t *psotptr;
|
|
|
|
if (s->buf_end - s->buf < 12)
|
|
return NULL;
|
|
|
|
bytestream_put_be16(&s->buf, JPEG2000_SOT);
|
|
bytestream_put_be16(&s->buf, 10); // Lsot
|
|
bytestream_put_be16(&s->buf, tileno); // Isot
|
|
|
|
psotptr = s->buf;
|
|
bytestream_put_be32(&s->buf, 0); // Psot (filled in later)
|
|
|
|
bytestream_put_byte(&s->buf, 0); // TPsot
|
|
bytestream_put_byte(&s->buf, 1); // TNsot
|
|
return psotptr;
|
|
}
|
|
|
|
static void compute_rates(Jpeg2000EncoderContext* s)
|
|
{
|
|
int i, j;
|
|
int layno, compno;
|
|
for (i = 0; i < s->numYtiles; i++) {
|
|
for (j = 0; j < s->numXtiles; j++) {
|
|
Jpeg2000Tile *tile = &s->tile[s->numXtiles * i + j];
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
int tilew = tile->comp[compno].coord[0][1] - tile->comp[compno].coord[0][0];
|
|
int tileh = tile->comp[compno].coord[1][1] - tile->comp[compno].coord[1][0];
|
|
int scale = (compno?1 << s->chroma_shift[0]:1) * (compno?1 << s->chroma_shift[1]:1);
|
|
for (layno = 0; layno < s->nlayers; layno++) {
|
|
if (s->layer_rates[layno] > 0) {
|
|
tile->layer_rates[layno] += (double)(tilew * tileh) * s->ncomponents * s->cbps[compno] /
|
|
(double)(s->layer_rates[layno] * 8 * scale);
|
|
} else {
|
|
tile->layer_rates[layno] = 0.0;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
}
|
|
|
|
/**
|
|
* compute the sizes of tiles, resolution levels, bands, etc.
|
|
* allocate memory for them
|
|
* divide the input image into tile-components
|
|
*/
|
|
static int init_tiles(Jpeg2000EncoderContext *s)
|
|
{
|
|
int tileno, tilex, tiley, compno;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
Jpeg2000QuantStyle *qntsty = &s->qntsty;
|
|
|
|
s->numXtiles = ff_jpeg2000_ceildiv(s->width, s->tile_width);
|
|
s->numYtiles = ff_jpeg2000_ceildiv(s->height, s->tile_height);
|
|
|
|
s->tile = av_calloc(s->numXtiles, s->numYtiles * sizeof(Jpeg2000Tile));
|
|
if (!s->tile)
|
|
return AVERROR(ENOMEM);
|
|
for (tileno = 0, tiley = 0; tiley < s->numYtiles; tiley++)
|
|
for (tilex = 0; tilex < s->numXtiles; tilex++, tileno++){
|
|
Jpeg2000Tile *tile = s->tile + tileno;
|
|
|
|
tile->comp = av_mallocz_array(s->ncomponents, sizeof(Jpeg2000Component));
|
|
if (!tile->comp)
|
|
return AVERROR(ENOMEM);
|
|
|
|
tile->layer_rates = av_mallocz_array(s->nlayers, sizeof(*tile->layer_rates));
|
|
if (!tile->layer_rates)
|
|
return AVERROR(ENOMEM);
|
|
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
int ret, i, j;
|
|
|
|
comp->coord[0][0] = comp->coord_o[0][0] = tilex * s->tile_width;
|
|
comp->coord[0][1] = comp->coord_o[0][1] = FFMIN((tilex+1)*s->tile_width, s->width);
|
|
comp->coord[1][0] = comp->coord_o[1][0] = tiley * s->tile_height;
|
|
comp->coord[1][1] = comp->coord_o[1][1] = FFMIN((tiley+1)*s->tile_height, s->height);
|
|
if (compno > 0)
|
|
for (i = 0; i < 2; i++)
|
|
for (j = 0; j < 2; j++)
|
|
comp->coord[i][j] = comp->coord_o[i][j] = ff_jpeg2000_ceildivpow2(comp->coord[i][j], s->chroma_shift[i]);
|
|
|
|
if ((ret = ff_jpeg2000_init_component(comp,
|
|
codsty,
|
|
qntsty,
|
|
s->cbps[compno],
|
|
compno?1<<s->chroma_shift[0]:1,
|
|
compno?1<<s->chroma_shift[1]:1,
|
|
s->avctx
|
|
)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
compute_rates(s);
|
|
return 0;
|
|
}
|
|
|
|
#define COPY_FRAME(D, PIXEL) \
|
|
static void copy_frame_ ##D(Jpeg2000EncoderContext *s) \
|
|
{ \
|
|
int tileno, compno, i, y, x; \
|
|
PIXEL *line; \
|
|
for (tileno = 0; tileno < s->numXtiles * s->numYtiles; tileno++){ \
|
|
Jpeg2000Tile *tile = s->tile + tileno; \
|
|
if (s->planar){ \
|
|
for (compno = 0; compno < s->ncomponents; compno++){ \
|
|
Jpeg2000Component *comp = tile->comp + compno; \
|
|
int *dst = comp->i_data; \
|
|
int cbps = s->cbps[compno]; \
|
|
line = (PIXEL*)s->picture->data[compno] \
|
|
+ comp->coord[1][0] * (s->picture->linesize[compno] / sizeof(PIXEL)) \
|
|
+ comp->coord[0][0]; \
|
|
for (y = comp->coord[1][0]; y < comp->coord[1][1]; y++){ \
|
|
PIXEL *ptr = line; \
|
|
for (x = comp->coord[0][0]; x < comp->coord[0][1]; x++) \
|
|
*dst++ = *ptr++ - (1 << (cbps - 1)); \
|
|
line += s->picture->linesize[compno] / sizeof(PIXEL); \
|
|
} \
|
|
} \
|
|
} else{ \
|
|
line = (PIXEL*)s->picture->data[0] + tile->comp[0].coord[1][0] * (s->picture->linesize[0] / sizeof(PIXEL)) \
|
|
+ tile->comp[0].coord[0][0] * s->ncomponents; \
|
|
\
|
|
i = 0; \
|
|
for (y = tile->comp[0].coord[1][0]; y < tile->comp[0].coord[1][1]; y++){ \
|
|
PIXEL *ptr = line; \
|
|
for (x = tile->comp[0].coord[0][0]; x < tile->comp[0].coord[0][1]; x++, i++){ \
|
|
for (compno = 0; compno < s->ncomponents; compno++){ \
|
|
int cbps = s->cbps[compno]; \
|
|
tile->comp[compno].i_data[i] = *ptr++ - (1 << (cbps - 1)); \
|
|
} \
|
|
} \
|
|
line += s->picture->linesize[0] / sizeof(PIXEL); \
|
|
} \
|
|
} \
|
|
} \
|
|
}
|
|
|
|
COPY_FRAME(8, uint8_t)
|
|
COPY_FRAME(16, uint16_t)
|
|
|
|
static void init_quantization(Jpeg2000EncoderContext *s)
|
|
{
|
|
int compno, reslevelno, bandno;
|
|
Jpeg2000QuantStyle *qntsty = &s->qntsty;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
int gbandno = 0;
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++){
|
|
int nbands, lev = codsty->nreslevels - reslevelno - 1;
|
|
nbands = reslevelno ? 3 : 1;
|
|
for (bandno = 0; bandno < nbands; bandno++, gbandno++){
|
|
int expn, mant = 0;
|
|
|
|
if (codsty->transform == FF_DWT97_INT){
|
|
int bandpos = bandno + (reslevelno>0),
|
|
ss = 81920000 / dwt_norms[0][bandpos][lev],
|
|
log = av_log2(ss);
|
|
mant = (11 - log < 0 ? ss >> log - 11 : ss << 11 - log) & 0x7ff;
|
|
expn = s->cbps[compno] - log + 13;
|
|
} else
|
|
expn = ((bandno&2)>>1) + (reslevelno>0) + s->cbps[compno];
|
|
|
|
qntsty->expn[gbandno] = expn;
|
|
qntsty->mant[gbandno] = mant;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
static void init_luts(void)
|
|
{
|
|
int i, a,
|
|
mask = ~((1<<NMSEDEC_FRACBITS)-1);
|
|
|
|
for (i = 0; i < (1 << NMSEDEC_BITS); i++){
|
|
lut_nmsedec_sig[i] = FFMAX((3 * i << (13 - NMSEDEC_FRACBITS)) - (9 << 11), 0);
|
|
lut_nmsedec_sig0[i] = FFMAX((i*i + (1<<NMSEDEC_FRACBITS-1) & mask) << 1, 0);
|
|
|
|
a = (i >> (NMSEDEC_BITS-2)&2) + 1;
|
|
lut_nmsedec_ref[i] = FFMAX((a - 2) * (i << (13 - NMSEDEC_FRACBITS)) +
|
|
(1 << 13) - (a * a << 11), 0);
|
|
lut_nmsedec_ref0[i] = FFMAX(((i * i - (i << NMSEDEC_BITS) + (1 << 2 * NMSEDEC_FRACBITS) + (1 << (NMSEDEC_FRACBITS - 1))) & mask)
|
|
<< 1, 0);
|
|
}
|
|
}
|
|
|
|
/* tier-1 routines */
|
|
static int getnmsedec_sig(int x, int bpno)
|
|
{
|
|
if (bpno > NMSEDEC_FRACBITS)
|
|
return lut_nmsedec_sig[(x >> (bpno - NMSEDEC_FRACBITS)) & ((1 << NMSEDEC_BITS) - 1)];
|
|
return lut_nmsedec_sig0[x & ((1 << NMSEDEC_BITS) - 1)];
|
|
}
|
|
|
|
static int getnmsedec_ref(int x, int bpno)
|
|
{
|
|
if (bpno > NMSEDEC_FRACBITS)
|
|
return lut_nmsedec_ref[(x >> (bpno - NMSEDEC_FRACBITS)) & ((1 << NMSEDEC_BITS) - 1)];
|
|
return lut_nmsedec_ref0[x & ((1 << NMSEDEC_BITS) - 1)];
|
|
}
|
|
|
|
static void encode_sigpass(Jpeg2000T1Context *t1, int width, int height, int bandno, int *nmsedec, int bpno)
|
|
{
|
|
int y0, x, y, mask = 1 << (bpno + NMSEDEC_FRACBITS);
|
|
for (y0 = 0; y0 < height; y0 += 4)
|
|
for (x = 0; x < width; x++)
|
|
for (y = y0; y < height && y < y0+4; y++){
|
|
if (!(t1->flags[(y+1) * t1->stride + x+1] & JPEG2000_T1_SIG) && (t1->flags[(y+1) * t1->stride + x+1] & JPEG2000_T1_SIG_NB)){
|
|
int ctxno = ff_jpeg2000_getsigctxno(t1->flags[(y+1) * t1->stride + x+1], bandno),
|
|
bit = t1->data[(y) * t1->stride + x] & mask ? 1 : 0;
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, bit);
|
|
if (bit){
|
|
int xorbit;
|
|
int ctxno = ff_jpeg2000_getsgnctxno(t1->flags[(y+1) * t1->stride + x+1], &xorbit);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, (t1->flags[(y+1) * t1->stride + x+1] >> 15) ^ xorbit);
|
|
*nmsedec += getnmsedec_sig(t1->data[(y) * t1->stride + x], bpno + NMSEDEC_FRACBITS);
|
|
ff_jpeg2000_set_significance(t1, x, y, t1->flags[(y+1) * t1->stride + x+1] >> 15);
|
|
}
|
|
t1->flags[(y+1) * t1->stride + x+1] |= JPEG2000_T1_VIS;
|
|
}
|
|
}
|
|
}
|
|
|
|
static void encode_refpass(Jpeg2000T1Context *t1, int width, int height, int *nmsedec, int bpno)
|
|
{
|
|
int y0, x, y, mask = 1 << (bpno + NMSEDEC_FRACBITS);
|
|
for (y0 = 0; y0 < height; y0 += 4)
|
|
for (x = 0; x < width; x++)
|
|
for (y = y0; y < height && y < y0+4; y++)
|
|
if ((t1->flags[(y+1) * t1->stride + x+1] & (JPEG2000_T1_SIG | JPEG2000_T1_VIS)) == JPEG2000_T1_SIG){
|
|
int ctxno = ff_jpeg2000_getrefctxno(t1->flags[(y+1) * t1->stride + x+1]);
|
|
*nmsedec += getnmsedec_ref(t1->data[(y) * t1->stride + x], bpno + NMSEDEC_FRACBITS);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, t1->data[(y) * t1->stride + x] & mask ? 1:0);
|
|
t1->flags[(y+1) * t1->stride + x+1] |= JPEG2000_T1_REF;
|
|
}
|
|
}
|
|
|
|
static void encode_clnpass(Jpeg2000T1Context *t1, int width, int height, int bandno, int *nmsedec, int bpno)
|
|
{
|
|
int y0, x, y, mask = 1 << (bpno + NMSEDEC_FRACBITS);
|
|
for (y0 = 0; y0 < height; y0 += 4)
|
|
for (x = 0; x < width; x++){
|
|
if (y0 + 3 < height && !(
|
|
(t1->flags[(y0+1) * t1->stride + x+1] & (JPEG2000_T1_SIG_NB | JPEG2000_T1_VIS | JPEG2000_T1_SIG)) ||
|
|
(t1->flags[(y0+2) * t1->stride + x+1] & (JPEG2000_T1_SIG_NB | JPEG2000_T1_VIS | JPEG2000_T1_SIG)) ||
|
|
(t1->flags[(y0+3) * t1->stride + x+1] & (JPEG2000_T1_SIG_NB | JPEG2000_T1_VIS | JPEG2000_T1_SIG)) ||
|
|
(t1->flags[(y0+4) * t1->stride + x+1] & (JPEG2000_T1_SIG_NB | JPEG2000_T1_VIS | JPEG2000_T1_SIG))))
|
|
{
|
|
// aggregation mode
|
|
int rlen;
|
|
for (rlen = 0; rlen < 4; rlen++)
|
|
if (t1->data[(y0+rlen) * t1->stride + x] & mask)
|
|
break;
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + MQC_CX_RL, rlen != 4);
|
|
if (rlen == 4)
|
|
continue;
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + MQC_CX_UNI, rlen >> 1);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + MQC_CX_UNI, rlen & 1);
|
|
for (y = y0 + rlen; y < y0 + 4; y++){
|
|
if (!(t1->flags[(y+1) * t1->stride + x+1] & (JPEG2000_T1_SIG | JPEG2000_T1_VIS))){
|
|
int ctxno = ff_jpeg2000_getsigctxno(t1->flags[(y+1) * t1->stride + x+1], bandno);
|
|
if (y > y0 + rlen)
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, t1->data[(y) * t1->stride + x] & mask ? 1:0);
|
|
if (t1->data[(y) * t1->stride + x] & mask){ // newly significant
|
|
int xorbit;
|
|
int ctxno = ff_jpeg2000_getsgnctxno(t1->flags[(y+1) * t1->stride + x+1], &xorbit);
|
|
*nmsedec += getnmsedec_sig(t1->data[(y) * t1->stride + x], bpno + NMSEDEC_FRACBITS);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, (t1->flags[(y+1) * t1->stride + x+1] >> 15) ^ xorbit);
|
|
ff_jpeg2000_set_significance(t1, x, y, t1->flags[(y+1) * t1->stride + x+1] >> 15);
|
|
}
|
|
}
|
|
t1->flags[(y+1) * t1->stride + x+1] &= ~JPEG2000_T1_VIS;
|
|
}
|
|
} else{
|
|
for (y = y0; y < y0 + 4 && y < height; y++){
|
|
if (!(t1->flags[(y+1) * t1->stride + x+1] & (JPEG2000_T1_SIG | JPEG2000_T1_VIS))){
|
|
int ctxno = ff_jpeg2000_getsigctxno(t1->flags[(y+1) * t1->stride + x+1], bandno);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, t1->data[(y) * t1->stride + x] & mask ? 1:0);
|
|
if (t1->data[(y) * t1->stride + x] & mask){ // newly significant
|
|
int xorbit;
|
|
int ctxno = ff_jpeg2000_getsgnctxno(t1->flags[(y+1) * t1->stride + x+1], &xorbit);
|
|
*nmsedec += getnmsedec_sig(t1->data[(y) * t1->stride + x], bpno + NMSEDEC_FRACBITS);
|
|
ff_mqc_encode(&t1->mqc, t1->mqc.cx_states + ctxno, (t1->flags[(y+1) * t1->stride + x+1] >> 15) ^ xorbit);
|
|
ff_jpeg2000_set_significance(t1, x, y, t1->flags[(y+1) * t1->stride + x+1] >> 15);
|
|
}
|
|
}
|
|
t1->flags[(y+1) * t1->stride + x+1] &= ~JPEG2000_T1_VIS;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
static void encode_cblk(Jpeg2000EncoderContext *s, Jpeg2000T1Context *t1, Jpeg2000Cblk *cblk, Jpeg2000Tile *tile,
|
|
int width, int height, int bandpos, int lev)
|
|
{
|
|
int pass_t = 2, passno, x, y, max=0, nmsedec, bpno;
|
|
int64_t wmsedec = 0;
|
|
|
|
memset(t1->flags, 0, t1->stride * (height + 2) * sizeof(*t1->flags));
|
|
|
|
for (y = 0; y < height; y++){
|
|
for (x = 0; x < width; x++){
|
|
if (t1->data[(y) * t1->stride + x] < 0){
|
|
t1->flags[(y+1) * t1->stride + x+1] |= JPEG2000_T1_SGN;
|
|
t1->data[(y) * t1->stride + x] = -t1->data[(y) * t1->stride + x];
|
|
}
|
|
max = FFMAX(max, t1->data[(y) * t1->stride + x]);
|
|
}
|
|
}
|
|
|
|
if (max == 0){
|
|
cblk->nonzerobits = 0;
|
|
bpno = 0;
|
|
} else{
|
|
cblk->nonzerobits = av_log2(max) + 1 - NMSEDEC_FRACBITS;
|
|
bpno = cblk->nonzerobits - 1;
|
|
}
|
|
|
|
cblk->data[0] = 0;
|
|
ff_mqc_initenc(&t1->mqc, cblk->data + 1);
|
|
|
|
for (passno = 0; bpno >= 0; passno++){
|
|
nmsedec=0;
|
|
|
|
switch(pass_t){
|
|
case 0: encode_sigpass(t1, width, height, bandpos, &nmsedec, bpno);
|
|
break;
|
|
case 1: encode_refpass(t1, width, height, &nmsedec, bpno);
|
|
break;
|
|
case 2: encode_clnpass(t1, width, height, bandpos, &nmsedec, bpno);
|
|
break;
|
|
}
|
|
|
|
cblk->passes[passno].rate = ff_mqc_flush_to(&t1->mqc, cblk->passes[passno].flushed, &cblk->passes[passno].flushed_len);
|
|
cblk->passes[passno].rate -= cblk->passes[passno].flushed_len;
|
|
|
|
wmsedec += (int64_t)nmsedec << (2*bpno);
|
|
cblk->passes[passno].disto = wmsedec;
|
|
|
|
if (++pass_t == 3){
|
|
pass_t = 0;
|
|
bpno--;
|
|
}
|
|
}
|
|
cblk->npasses = passno;
|
|
cblk->ninclpasses = passno;
|
|
|
|
if (passno) {
|
|
cblk->passes[passno-1].rate = ff_mqc_flush_to(&t1->mqc, cblk->passes[passno-1].flushed, &cblk->passes[passno-1].flushed_len);
|
|
cblk->passes[passno-1].rate -= cblk->passes[passno-1].flushed_len;
|
|
}
|
|
}
|
|
|
|
/* tier-2 routines: */
|
|
|
|
static void putnumpasses(Jpeg2000EncoderContext *s, int n)
|
|
{
|
|
if (n == 1)
|
|
put_num(s, 0, 1);
|
|
else if (n == 2)
|
|
put_num(s, 2, 2);
|
|
else if (n <= 5)
|
|
put_num(s, 0xc | (n-3), 4);
|
|
else if (n <= 36)
|
|
put_num(s, 0x1e0 | (n-6), 9);
|
|
else
|
|
put_num(s, 0xff80 | (n-37), 16);
|
|
}
|
|
|
|
|
|
static int encode_packet(Jpeg2000EncoderContext *s, Jpeg2000ResLevel *rlevel, int layno,
|
|
int precno, uint8_t *expn, int numgbits, int packetno,
|
|
int nlayers)
|
|
{
|
|
int bandno, empty = 1;
|
|
int i;
|
|
// init bitstream
|
|
*s->buf = 0;
|
|
s->bit_index = 0;
|
|
|
|
if (s->sop) {
|
|
bytestream_put_be16(&s->buf, JPEG2000_SOP);
|
|
bytestream_put_be16(&s->buf, 4);
|
|
bytestream_put_be16(&s->buf, packetno);
|
|
}
|
|
// header
|
|
|
|
if (!layno) {
|
|
for (bandno = 0; bandno < rlevel->nbands; bandno++) {
|
|
Jpeg2000Band *band = rlevel->band + bandno;
|
|
if (band->coord[0][0] < band->coord[0][1]
|
|
&& band->coord[1][0] < band->coord[1][1]) {
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
int nb_cblks = prec->nb_codeblocks_height * prec->nb_codeblocks_width;
|
|
int pos;
|
|
ff_tag_tree_zero(prec->zerobits, prec->nb_codeblocks_width, prec->nb_codeblocks_height, 99);
|
|
ff_tag_tree_zero(prec->cblkincl, prec->nb_codeblocks_width, prec->nb_codeblocks_height, 99);
|
|
for (pos = 0; pos < nb_cblks; pos++) {
|
|
Jpeg2000Cblk *cblk = &prec->cblk[pos];
|
|
prec->zerobits[pos].val = expn[bandno] + numgbits - 1 - cblk->nonzerobits;
|
|
cblk->incl = 0;
|
|
cblk->lblock = 3;
|
|
tag_tree_update(prec->zerobits + pos);
|
|
for (i = 0; i < nlayers; i++) {
|
|
if (cblk->layers[i].npasses > 0) {
|
|
prec->cblkincl[pos].val = i;
|
|
break;
|
|
}
|
|
}
|
|
if (i == nlayers)
|
|
prec->cblkincl[pos].val = i;
|
|
tag_tree_update(prec->cblkincl + pos);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
// is the packet empty?
|
|
for (bandno = 0; bandno < rlevel->nbands; bandno++){
|
|
Jpeg2000Band *band = rlevel->band + bandno;
|
|
if (band->coord[0][0] < band->coord[0][1]
|
|
&& band->coord[1][0] < band->coord[1][1]) {
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
int nb_cblks = prec->nb_codeblocks_height * prec->nb_codeblocks_width;
|
|
int pos;
|
|
for (pos = 0; pos < nb_cblks; pos++) {
|
|
Jpeg2000Cblk *cblk = &prec->cblk[pos];
|
|
if (cblk->layers[layno].npasses) {
|
|
empty = 0;
|
|
break;
|
|
}
|
|
}
|
|
if (!empty)
|
|
break;
|
|
}
|
|
}
|
|
|
|
put_bits(s, !empty, 1);
|
|
if (empty){
|
|
j2k_flush(s);
|
|
if (s->eph)
|
|
bytestream_put_be16(&s->buf, JPEG2000_EPH);
|
|
return 0;
|
|
}
|
|
|
|
for (bandno = 0; bandno < rlevel->nbands; bandno++) {
|
|
Jpeg2000Band *band = rlevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
int yi, xi, pos;
|
|
int cblknw = prec->nb_codeblocks_width;
|
|
|
|
if (band->coord[0][0] == band->coord[0][1]
|
|
|| band->coord[1][0] == band->coord[1][1])
|
|
continue;
|
|
|
|
for (pos=0, yi = 0; yi < prec->nb_codeblocks_height; yi++) {
|
|
for (xi = 0; xi < cblknw; xi++, pos++){
|
|
int llen = 0, length;
|
|
Jpeg2000Cblk *cblk = prec->cblk + yi * cblknw + xi;
|
|
|
|
if (s->buf_end - s->buf < 20) // approximately
|
|
return -1;
|
|
|
|
// inclusion information
|
|
if (!cblk->incl)
|
|
tag_tree_code(s, prec->cblkincl + pos, layno + 1);
|
|
else {
|
|
put_bits(s, cblk->layers[layno].npasses > 0, 1);
|
|
}
|
|
|
|
if (!cblk->layers[layno].npasses)
|
|
continue;
|
|
|
|
// zerobits information
|
|
if (!cblk->incl) {
|
|
tag_tree_code(s, prec->zerobits + pos, 100);
|
|
cblk->incl = 1;
|
|
}
|
|
|
|
// number of passes
|
|
putnumpasses(s, cblk->layers[layno].npasses);
|
|
|
|
length = cblk->layers[layno].data_len;
|
|
if (layno == nlayers - 1 && cblk->layers[layno].cum_passes){
|
|
length += cblk->passes[cblk->layers[layno].cum_passes-1].flushed_len;
|
|
}
|
|
if (cblk->lblock + av_log2(cblk->layers[layno].npasses) < av_log2(length) + 1) {
|
|
llen = av_log2(length) + 1 - cblk->lblock - av_log2(cblk->layers[layno].npasses);
|
|
}
|
|
|
|
// length of code block
|
|
cblk->lblock += llen;
|
|
put_bits(s, 1, llen);
|
|
put_bits(s, 0, 1);
|
|
put_num(s, length, cblk->lblock + av_log2(cblk->layers[layno].npasses));
|
|
}
|
|
}
|
|
}
|
|
j2k_flush(s);
|
|
if (s->eph) {
|
|
bytestream_put_be16(&s->buf, JPEG2000_EPH);
|
|
}
|
|
|
|
for (bandno = 0; bandno < rlevel->nbands; bandno++) {
|
|
Jpeg2000Band *band = rlevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
int yi, cblknw = prec->nb_codeblocks_width;
|
|
for (yi =0; yi < prec->nb_codeblocks_height; yi++) {
|
|
int xi;
|
|
for (xi = 0; xi < cblknw; xi++){
|
|
Jpeg2000Cblk *cblk = prec->cblk + yi * cblknw + xi;
|
|
if (cblk->layers[layno].npasses) {
|
|
if (s->buf_end - s->buf < cblk->layers[layno].data_len + 2)
|
|
return -1;
|
|
bytestream_put_buffer(&s->buf, cblk->layers[layno].data_start + 1, cblk->layers[layno].data_len);
|
|
if (layno == nlayers - 1 && cblk->layers[layno].cum_passes) {
|
|
bytestream_put_buffer(&s->buf, cblk->passes[cblk->layers[layno].cum_passes-1].flushed,
|
|
cblk->passes[cblk->layers[layno].cum_passes-1].flushed_len);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
static int encode_packets(Jpeg2000EncoderContext *s, Jpeg2000Tile *tile, int tileno, int nlayers)
|
|
{
|
|
int compno, reslevelno, layno, ret;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
Jpeg2000QuantStyle *qntsty = &s->qntsty;
|
|
int packetno = 0;
|
|
int step_x, step_y;
|
|
int x, y;
|
|
int tile_coord[2][2];
|
|
int col = tileno % s->numXtiles;
|
|
int row = tileno / s->numXtiles;
|
|
|
|
tile_coord[0][0] = col * s->tile_width;
|
|
tile_coord[0][1] = FFMIN(tile_coord[0][0] + s->tile_width, s->width);
|
|
tile_coord[1][0] = row * s->tile_height;
|
|
tile_coord[1][1] = FFMIN(tile_coord[1][0] + s->tile_height, s->height);
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG, "tier2\n");
|
|
// lay-rlevel-comp-pos progression
|
|
switch (s->prog) {
|
|
case JPEG2000_PGOD_LRCP:
|
|
for (layno = 0; layno < nlayers; layno++) {
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++){
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
int precno;
|
|
Jpeg2000ResLevel *reslevel = s->tile[tileno].comp[compno].reslevel + reslevelno;
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
if ((ret = encode_packet(s, reslevel, layno, precno, qntsty->expn + (reslevelno ? 3*reslevelno-2 : 0),
|
|
qntsty->nguardbits, packetno++, nlayers)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
break;
|
|
case JPEG2000_PGOD_RLCP:
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++){
|
|
for (layno = 0; layno < nlayers; layno++) {
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
int precno;
|
|
Jpeg2000ResLevel *reslevel = s->tile[tileno].comp[compno].reslevel + reslevelno;
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
if ((ret = encode_packet(s, reslevel, layno, precno, qntsty->expn + (reslevelno ? 3*reslevelno-2 : 0),
|
|
qntsty->nguardbits, packetno++, nlayers)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
break;
|
|
case JPEG2000_PGOD_RPCL:
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++) {
|
|
int precno;
|
|
step_x = 30;
|
|
step_y = 30;
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
if (reslevelno < codsty->nreslevels) {
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *rlevel = comp->reslevel + reslevelno;
|
|
step_x = FFMIN(step_x, rlevel->log2_prec_width + reducedresno);
|
|
step_y = FFMIN(step_y, rlevel->log2_prec_height + reducedresno);
|
|
}
|
|
}
|
|
|
|
step_x = 1<<step_x;
|
|
step_y = 1<<step_y;
|
|
for (y = tile_coord[1][0]; y < tile_coord[1][1]; y = (y/step_y + 1)*step_y) {
|
|
for (x = tile_coord[0][0]; x < tile_coord[0][1]; x = (x/step_x + 1)*step_x) {
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
int log_subsampling[2] = { compno?s->chroma_shift[0]:0, compno?s->chroma_shift[1]:0};
|
|
unsigned prcx, prcy;
|
|
int trx0, try0;
|
|
|
|
trx0 = ff_jpeg2000_ceildivpow2(tile_coord[0][0], log_subsampling[0] + reducedresno);
|
|
try0 = ff_jpeg2000_ceildivpow2(tile_coord[1][0], log_subsampling[1] + reducedresno);
|
|
|
|
if (!(y % ((uint64_t)1 << (reslevel->log2_prec_height + reducedresno + log_subsampling[1])) == 0 ||
|
|
(y == tile_coord[1][0] && (try0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_height)))))
|
|
continue;
|
|
|
|
if (!(x % ((uint64_t)1 << (reslevel->log2_prec_width + reducedresno + log_subsampling[0])) == 0 ||
|
|
(x == tile_coord[0][0] && (trx0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_width)))))
|
|
continue;
|
|
|
|
// check if a precinct exists
|
|
prcx = ff_jpeg2000_ceildivpow2(x, log_subsampling[0] + reducedresno) >> reslevel->log2_prec_width;
|
|
prcy = ff_jpeg2000_ceildivpow2(y, log_subsampling[1] + reducedresno) >> reslevel->log2_prec_height;
|
|
prcx -= ff_jpeg2000_ceildivpow2(comp->coord_o[0][0], reducedresno) >> reslevel->log2_prec_width;
|
|
prcy -= ff_jpeg2000_ceildivpow2(comp->coord_o[1][0], reducedresno) >> reslevel->log2_prec_height;
|
|
precno = prcx + reslevel->num_precincts_x * prcy;
|
|
|
|
if (prcx >= reslevel->num_precincts_x || prcy >= reslevel->num_precincts_y) {
|
|
av_log(s->avctx, AV_LOG_WARNING, "prc %d %d outside limits %d %d\n",
|
|
prcx, prcy, reslevel->num_precincts_x, reslevel->num_precincts_y);
|
|
continue;
|
|
}
|
|
for (layno = 0; layno < nlayers; layno++) {
|
|
if ((ret = encode_packet(s, reslevel, layno, precno, qntsty->expn + (reslevelno ? 3*reslevelno-2 : 0),
|
|
qntsty->nguardbits, packetno++, nlayers)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
break;
|
|
case JPEG2000_PGOD_PCRL:
|
|
step_x = 32;
|
|
step_y = 32;
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++) {
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *rlevel = comp->reslevel + reslevelno;
|
|
step_x = FFMIN(step_x, rlevel->log2_prec_width + reducedresno);
|
|
step_y = FFMIN(step_y, rlevel->log2_prec_height + reducedresno);
|
|
}
|
|
}
|
|
if (step_x >= 31 || step_y >= 31){
|
|
avpriv_request_sample(s->avctx, "PCRL with large step");
|
|
return AVERROR_PATCHWELCOME;
|
|
}
|
|
step_x = 1<<step_x;
|
|
step_y = 1<<step_y;
|
|
|
|
for (y = tile_coord[1][0]; y < tile_coord[1][1]; y = (y/step_y + 1)*step_y) {
|
|
for (x = tile_coord[0][0]; x < tile_coord[0][1]; x = (x/step_x + 1)*step_x) {
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
int log_subsampling[2] = { compno?s->chroma_shift[0]:0, compno?s->chroma_shift[1]:0};
|
|
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++) {
|
|
unsigned prcx, prcy;
|
|
int precno;
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
int trx0, try0;
|
|
|
|
trx0 = ff_jpeg2000_ceildivpow2(tile_coord[0][0], log_subsampling[0] + reducedresno);
|
|
try0 = ff_jpeg2000_ceildivpow2(tile_coord[1][0], log_subsampling[1] + reducedresno);
|
|
|
|
if (!(y % ((uint64_t)1 << (reslevel->log2_prec_height + reducedresno + log_subsampling[1])) == 0 ||
|
|
(y == tile_coord[1][0] && (try0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_height)))))
|
|
continue;
|
|
|
|
if (!(x % ((uint64_t)1 << (reslevel->log2_prec_width + reducedresno + log_subsampling[0])) == 0 ||
|
|
(x == tile_coord[0][0] && (trx0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_width)))))
|
|
continue;
|
|
|
|
// check if a precinct exists
|
|
prcx = ff_jpeg2000_ceildivpow2(x, log_subsampling[0] + reducedresno) >> reslevel->log2_prec_width;
|
|
prcy = ff_jpeg2000_ceildivpow2(y, log_subsampling[1] + reducedresno) >> reslevel->log2_prec_height;
|
|
prcx -= ff_jpeg2000_ceildivpow2(comp->coord_o[0][0], reducedresno) >> reslevel->log2_prec_width;
|
|
prcy -= ff_jpeg2000_ceildivpow2(comp->coord_o[1][0], reducedresno) >> reslevel->log2_prec_height;
|
|
|
|
precno = prcx + reslevel->num_precincts_x * prcy;
|
|
|
|
if (prcx >= reslevel->num_precincts_x || prcy >= reslevel->num_precincts_y) {
|
|
av_log(s->avctx, AV_LOG_WARNING, "prc %d %d outside limits %d %d\n",
|
|
prcx, prcy, reslevel->num_precincts_x, reslevel->num_precincts_y);
|
|
continue;
|
|
}
|
|
for (layno = 0; layno < nlayers; layno++) {
|
|
if ((ret = encode_packet(s, reslevel, layno, precno, qntsty->expn + (reslevelno ? 3*reslevelno-2 : 0),
|
|
qntsty->nguardbits, packetno++, nlayers)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
break;
|
|
case JPEG2000_PGOD_CPRL:
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
int log_subsampling[2] = { compno?s->chroma_shift[0]:0, compno?s->chroma_shift[1]:0};
|
|
step_x = 32;
|
|
step_y = 32;
|
|
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++) {
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *rlevel = comp->reslevel + reslevelno;
|
|
step_x = FFMIN(step_x, rlevel->log2_prec_width + reducedresno);
|
|
step_y = FFMIN(step_y, rlevel->log2_prec_height + reducedresno);
|
|
}
|
|
if (step_x >= 31 || step_y >= 31){
|
|
avpriv_request_sample(s->avctx, "CPRL with large step");
|
|
return AVERROR_PATCHWELCOME;
|
|
}
|
|
step_x = 1<<step_x;
|
|
step_y = 1<<step_y;
|
|
|
|
for (y = tile_coord[1][0]; y < tile_coord[1][1]; y = (y/step_y + 1)*step_y) {
|
|
for (x = tile_coord[0][0]; x < tile_coord[0][1]; x = (x/step_x + 1)*step_x) {
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++) {
|
|
unsigned prcx, prcy;
|
|
int precno;
|
|
int trx0, try0;
|
|
uint8_t reducedresno = codsty->nreslevels - 1 -reslevelno; // ==> N_L - r
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
|
|
trx0 = ff_jpeg2000_ceildivpow2(tile_coord[0][0], log_subsampling[0] + reducedresno);
|
|
try0 = ff_jpeg2000_ceildivpow2(tile_coord[1][0], log_subsampling[1] + reducedresno);
|
|
|
|
if (!(y % ((uint64_t)1 << (reslevel->log2_prec_height + reducedresno + log_subsampling[1])) == 0 ||
|
|
(y == tile_coord[1][0] && (try0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_height)))))
|
|
continue;
|
|
|
|
if (!(x % ((uint64_t)1 << (reslevel->log2_prec_width + reducedresno + log_subsampling[0])) == 0 ||
|
|
(x == tile_coord[0][0] && (trx0 << reducedresno) % (1U << (reducedresno + reslevel->log2_prec_width)))))
|
|
continue;
|
|
|
|
// check if a precinct exists
|
|
prcx = ff_jpeg2000_ceildivpow2(x, log_subsampling[0] + reducedresno) >> reslevel->log2_prec_width;
|
|
prcy = ff_jpeg2000_ceildivpow2(y, log_subsampling[1] + reducedresno) >> reslevel->log2_prec_height;
|
|
prcx -= ff_jpeg2000_ceildivpow2(comp->coord_o[0][0], reducedresno) >> reslevel->log2_prec_width;
|
|
prcy -= ff_jpeg2000_ceildivpow2(comp->coord_o[1][0], reducedresno) >> reslevel->log2_prec_height;
|
|
|
|
precno = prcx + reslevel->num_precincts_x * prcy;
|
|
|
|
if (prcx >= reslevel->num_precincts_x || prcy >= reslevel->num_precincts_y) {
|
|
av_log(s->avctx, AV_LOG_WARNING, "prc %d %d outside limits %d %d\n",
|
|
prcx, prcy, reslevel->num_precincts_x, reslevel->num_precincts_y);
|
|
continue;
|
|
}
|
|
for (layno = 0; layno < nlayers; layno++) {
|
|
if ((ret = encode_packet(s, reslevel, layno, precno, qntsty->expn + (reslevelno ? 3*reslevelno-2 : 0),
|
|
qntsty->nguardbits, packetno++, nlayers)) < 0)
|
|
return ret;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
}
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG, "after tier2\n");
|
|
return 0;
|
|
}
|
|
|
|
static void makelayer(Jpeg2000EncoderContext *s, int layno, double thresh, Jpeg2000Tile* tile, int final)
|
|
{
|
|
int compno, resno, bandno, precno, cblkno;
|
|
int passno;
|
|
|
|
for (compno = 0; compno < s->ncomponents; compno++) {
|
|
Jpeg2000Component *comp = &tile->comp[compno];
|
|
|
|
for (resno = 0; resno < s->codsty.nreslevels; resno++) {
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + resno;
|
|
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
for (bandno = 0; bandno < reslevel->nbands ; bandno++){
|
|
Jpeg2000Band *band = reslevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
|
|
for (cblkno = 0; cblkno < prec->nb_codeblocks_height * prec->nb_codeblocks_width; cblkno++){
|
|
Jpeg2000Cblk *cblk = prec->cblk + cblkno;
|
|
Jpeg2000Layer *layer = &cblk->layers[layno];
|
|
int n;
|
|
|
|
if (layno == 0) {
|
|
cblk->ninclpasses = 0;
|
|
}
|
|
|
|
n = cblk->ninclpasses;
|
|
|
|
if (thresh < 0) {
|
|
n = cblk->npasses;
|
|
} else {
|
|
for (passno = cblk->ninclpasses; passno < cblk->npasses; passno++) {
|
|
int32_t dr;
|
|
double dd;
|
|
Jpeg2000Pass *pass = &cblk->passes[passno];
|
|
|
|
if (n == 0) {
|
|
dr = pass->rate;
|
|
dd = pass->disto;
|
|
} else {
|
|
dr = pass->rate - cblk->passes[n - 1].rate;
|
|
dd = pass->disto - cblk->passes[n-1].disto;
|
|
}
|
|
|
|
if (!dr) {
|
|
if (dd != 0.0) {
|
|
n = passno + 1;
|
|
}
|
|
continue;
|
|
}
|
|
|
|
if (thresh - (dd / dr) < DBL_EPSILON)
|
|
n = passno + 1;
|
|
}
|
|
}
|
|
layer->npasses = n - cblk->ninclpasses;
|
|
layer->cum_passes = n;
|
|
|
|
if (layer->npasses == 0) {
|
|
layer->disto = 0;
|
|
layer->data_len = 0;
|
|
continue;
|
|
}
|
|
|
|
if (cblk->ninclpasses == 0) {
|
|
layer->data_len = cblk->passes[n - 1].rate;
|
|
layer->data_start = cblk->data;
|
|
layer->disto = cblk->passes[n - 1].disto;
|
|
} else {
|
|
layer->data_len = cblk->passes[n - 1].rate - cblk->passes[cblk->ninclpasses - 1].rate;
|
|
layer->data_start = cblk->data + cblk->passes[cblk->ninclpasses - 1].rate;
|
|
layer->disto = cblk->passes[n - 1].disto -
|
|
cblk->passes[cblk->ninclpasses - 1].disto;
|
|
}
|
|
if (final) {
|
|
cblk->ninclpasses = n;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
static void makelayers(Jpeg2000EncoderContext *s, Jpeg2000Tile *tile)
|
|
{
|
|
int precno, compno, reslevelno, bandno, cblkno, lev, passno, layno;
|
|
int i;
|
|
double min = DBL_MAX;
|
|
double max = 0;
|
|
double thresh;
|
|
int tile_disto = 0;
|
|
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
|
|
for (reslevelno = 0, lev = codsty->nreslevels-1; reslevelno < codsty->nreslevels; reslevelno++, lev--){
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
for (bandno = 0; bandno < reslevel->nbands ; bandno++){
|
|
Jpeg2000Band *band = reslevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
|
|
for (cblkno = 0; cblkno < prec->nb_codeblocks_height * prec->nb_codeblocks_width; cblkno++){
|
|
Jpeg2000Cblk *cblk = prec->cblk + cblkno;
|
|
for (passno = 0; passno < cblk->npasses; passno++) {
|
|
Jpeg2000Pass *pass = &cblk->passes[passno];
|
|
int dr;
|
|
double dd, drslope;
|
|
|
|
tile_disto += pass->disto;
|
|
if (passno == 0) {
|
|
dr = (int32_t)pass->rate;
|
|
dd = pass->disto;
|
|
} else {
|
|
dr = (int32_t)(pass->rate - cblk->passes[passno - 1].rate);
|
|
dd = pass->disto - cblk->passes[passno - 1].disto;
|
|
}
|
|
|
|
if (dr <= 0)
|
|
continue;
|
|
|
|
drslope = dd / dr;
|
|
if (drslope < min)
|
|
min = drslope;
|
|
|
|
if (drslope > max)
|
|
max = drslope;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
for (layno = 0; layno < s->nlayers; layno++) {
|
|
double lo = min;
|
|
double hi = max;
|
|
double stable_thresh = 0.0;
|
|
double good_thresh = 0.0;
|
|
if (!s->layer_rates[layno]) {
|
|
good_thresh = -1.0;
|
|
} else {
|
|
for (i = 0; i < 128; i++) {
|
|
uint8_t *stream_pos = s->buf;
|
|
int ret;
|
|
thresh = (lo + hi) / 2;
|
|
makelayer(s, layno, thresh, tile, 0);
|
|
ret = encode_packets(s, tile, (int)(tile - s->tile), layno + 1);
|
|
memset(stream_pos, 0, s->buf - stream_pos);
|
|
if ((s->buf - stream_pos > ceil(tile->layer_rates[layno])) || ret < 0) {
|
|
lo = thresh;
|
|
s->buf = stream_pos;
|
|
continue;
|
|
}
|
|
hi = thresh;
|
|
stable_thresh = thresh;
|
|
s->buf = stream_pos;
|
|
}
|
|
}
|
|
if (good_thresh >= 0.0)
|
|
good_thresh = stable_thresh == 0.0 ? thresh : stable_thresh;
|
|
makelayer(s, layno, good_thresh, tile, 1);
|
|
}
|
|
}
|
|
|
|
static int getcut(Jpeg2000Cblk *cblk, int64_t lambda, int dwt_norm)
|
|
{
|
|
int passno, res = 0;
|
|
for (passno = 0; passno < cblk->npasses; passno++){
|
|
int dr;
|
|
int64_t dd;
|
|
|
|
dr = cblk->passes[passno].rate
|
|
- (res ? cblk->passes[res-1].rate : 0);
|
|
dd = cblk->passes[passno].disto
|
|
- (res ? cblk->passes[res-1].disto : 0);
|
|
|
|
if (((dd * dwt_norm) >> WMSEDEC_SHIFT) * dwt_norm >= dr * lambda)
|
|
res = passno+1;
|
|
}
|
|
return res;
|
|
}
|
|
|
|
static void truncpasses(Jpeg2000EncoderContext *s, Jpeg2000Tile *tile)
|
|
{
|
|
int precno, compno, reslevelno, bandno, cblkno, lev;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = tile->comp + compno;
|
|
|
|
for (reslevelno = 0, lev = codsty->nreslevels-1; reslevelno < codsty->nreslevels; reslevelno++, lev--){
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
|
|
for (precno = 0; precno < reslevel->num_precincts_x * reslevel->num_precincts_y; precno++){
|
|
for (bandno = 0; bandno < reslevel->nbands ; bandno++){
|
|
int bandpos = bandno + (reslevelno > 0);
|
|
Jpeg2000Band *band = reslevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec + precno;
|
|
|
|
for (cblkno = 0; cblkno < prec->nb_codeblocks_height * prec->nb_codeblocks_width; cblkno++){
|
|
Jpeg2000Cblk *cblk = prec->cblk + cblkno;
|
|
|
|
cblk->ninclpasses = getcut(cblk, s->lambda,
|
|
(int64_t)dwt_norms[codsty->transform == FF_DWT53][bandpos][lev] * (int64_t)band->i_stepsize >> 15);
|
|
cblk->layers[0].data_start = cblk->data;
|
|
cblk->layers[0].cum_passes = cblk->ninclpasses;
|
|
cblk->layers[0].npasses = cblk->ninclpasses;
|
|
if (cblk->ninclpasses)
|
|
cblk->layers[0].data_len = cblk->passes[cblk->ninclpasses - 1].rate;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
static int encode_tile(Jpeg2000EncoderContext *s, Jpeg2000Tile *tile, int tileno)
|
|
{
|
|
int compno, reslevelno, bandno, ret;
|
|
Jpeg2000T1Context t1;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = s->tile[tileno].comp + compno;
|
|
|
|
t1.stride = (1<<codsty->log2_cblk_width) + 2;
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG,"dwt\n");
|
|
if ((ret = ff_dwt_encode(&comp->dwt, comp->i_data)) < 0)
|
|
return ret;
|
|
av_log(s->avctx, AV_LOG_DEBUG,"after dwt -> tier1\n");
|
|
|
|
for (reslevelno = 0; reslevelno < codsty->nreslevels; reslevelno++){
|
|
Jpeg2000ResLevel *reslevel = comp->reslevel + reslevelno;
|
|
|
|
for (bandno = 0; bandno < reslevel->nbands ; bandno++){
|
|
Jpeg2000Band *band = reslevel->band + bandno;
|
|
Jpeg2000Prec *prec = band->prec; // we support only 1 precinct per band ATM in the encoder
|
|
int cblkx, cblky, cblkno=0, xx0, x0, xx1, y0, yy0, yy1, bandpos;
|
|
yy0 = bandno == 0 ? 0 : comp->reslevel[reslevelno-1].coord[1][1] - comp->reslevel[reslevelno-1].coord[1][0];
|
|
y0 = yy0;
|
|
yy1 = FFMIN(ff_jpeg2000_ceildivpow2(band->coord[1][0] + 1, band->log2_cblk_height) << band->log2_cblk_height,
|
|
band->coord[1][1]) - band->coord[1][0] + yy0;
|
|
|
|
if (band->coord[0][0] == band->coord[0][1] || band->coord[1][0] == band->coord[1][1])
|
|
continue;
|
|
|
|
bandpos = bandno + (reslevelno > 0);
|
|
|
|
for (cblky = 0; cblky < prec->nb_codeblocks_height; cblky++){
|
|
if (reslevelno == 0 || bandno == 1)
|
|
xx0 = 0;
|
|
else
|
|
xx0 = comp->reslevel[reslevelno-1].coord[0][1] - comp->reslevel[reslevelno-1].coord[0][0];
|
|
x0 = xx0;
|
|
xx1 = FFMIN(ff_jpeg2000_ceildivpow2(band->coord[0][0] + 1, band->log2_cblk_width) << band->log2_cblk_width,
|
|
band->coord[0][1]) - band->coord[0][0] + xx0;
|
|
|
|
for (cblkx = 0; cblkx < prec->nb_codeblocks_width; cblkx++, cblkno++){
|
|
int y, x;
|
|
if (codsty->transform == FF_DWT53){
|
|
for (y = yy0; y < yy1; y++){
|
|
int *ptr = t1.data + (y-yy0)*t1.stride;
|
|
for (x = xx0; x < xx1; x++){
|
|
*ptr++ = comp->i_data[(comp->coord[0][1] - comp->coord[0][0]) * y + x] * (1 << NMSEDEC_FRACBITS);
|
|
}
|
|
}
|
|
} else{
|
|
for (y = yy0; y < yy1; y++){
|
|
int *ptr = t1.data + (y-yy0)*t1.stride;
|
|
for (x = xx0; x < xx1; x++){
|
|
*ptr = (comp->i_data[(comp->coord[0][1] - comp->coord[0][0]) * y + x]);
|
|
*ptr = (int64_t)*ptr * (int64_t)(16384 * 65536 / band->i_stepsize) >> 15 - NMSEDEC_FRACBITS;
|
|
ptr++;
|
|
}
|
|
}
|
|
}
|
|
if (!prec->cblk[cblkno].data)
|
|
prec->cblk[cblkno].data = av_malloc(1 + 8192);
|
|
if (!prec->cblk[cblkno].passes)
|
|
prec->cblk[cblkno].passes = av_malloc_array(JPEG2000_MAX_PASSES, sizeof (*prec->cblk[cblkno].passes));
|
|
if (!prec->cblk[cblkno].data || !prec->cblk[cblkno].passes)
|
|
return AVERROR(ENOMEM);
|
|
encode_cblk(s, &t1, prec->cblk + cblkno, tile, xx1 - xx0, yy1 - yy0,
|
|
bandpos, codsty->nreslevels - reslevelno - 1);
|
|
xx0 = xx1;
|
|
xx1 = FFMIN(xx1 + (1 << band->log2_cblk_width), band->coord[0][1] - band->coord[0][0] + x0);
|
|
}
|
|
yy0 = yy1;
|
|
yy1 = FFMIN(yy1 + (1 << band->log2_cblk_height), band->coord[1][1] - band->coord[1][0] + y0);
|
|
}
|
|
}
|
|
}
|
|
av_log(s->avctx, AV_LOG_DEBUG, "after tier1\n");
|
|
}
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG, "rate control\n");
|
|
if (s->compression_rate_enc)
|
|
makelayers(s, tile);
|
|
else
|
|
truncpasses(s, tile);
|
|
|
|
if ((ret = encode_packets(s, tile, tileno, s->nlayers)) < 0)
|
|
return ret;
|
|
av_log(s->avctx, AV_LOG_DEBUG, "after rate control\n");
|
|
return 0;
|
|
}
|
|
|
|
static void cleanup(Jpeg2000EncoderContext *s)
|
|
{
|
|
int tileno, compno;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
|
|
if (!s->tile)
|
|
return;
|
|
for (tileno = 0; tileno < s->numXtiles * s->numYtiles; tileno++){
|
|
if (s->tile[tileno].comp) {
|
|
for (compno = 0; compno < s->ncomponents; compno++){
|
|
Jpeg2000Component *comp = s->tile[tileno].comp + compno;
|
|
ff_jpeg2000_cleanup(comp, codsty);
|
|
}
|
|
av_freep(&s->tile[tileno].comp);
|
|
}
|
|
av_freep(&s->tile[tileno].layer_rates);
|
|
}
|
|
av_freep(&s->tile);
|
|
}
|
|
|
|
static void reinit(Jpeg2000EncoderContext *s)
|
|
{
|
|
int tileno, compno;
|
|
for (tileno = 0; tileno < s->numXtiles * s->numYtiles; tileno++){
|
|
Jpeg2000Tile *tile = s->tile + tileno;
|
|
for (compno = 0; compno < s->ncomponents; compno++)
|
|
ff_jpeg2000_reinit(tile->comp + compno, &s->codsty);
|
|
}
|
|
}
|
|
|
|
static void update_size(uint8_t *size, const uint8_t *end)
|
|
{
|
|
AV_WB32(size, end-size);
|
|
}
|
|
|
|
static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
|
|
const AVFrame *pict, int *got_packet)
|
|
{
|
|
int tileno, ret;
|
|
Jpeg2000EncoderContext *s = avctx->priv_data;
|
|
uint8_t *chunkstart, *jp2cstart, *jp2hstart;
|
|
|
|
if ((ret = ff_alloc_packet2(avctx, pkt, avctx->width*avctx->height*9 + AV_INPUT_BUFFER_MIN_SIZE, 0)) < 0)
|
|
return ret;
|
|
|
|
// init:
|
|
s->buf = s->buf_start = pkt->data;
|
|
s->buf_end = pkt->data + pkt->size;
|
|
|
|
s->picture = pict;
|
|
|
|
s->lambda = s->picture->quality * LAMBDA_SCALE;
|
|
|
|
if (avctx->pix_fmt == AV_PIX_FMT_BGR48 || avctx->pix_fmt == AV_PIX_FMT_GRAY16)
|
|
copy_frame_16(s);
|
|
else
|
|
copy_frame_8(s);
|
|
|
|
reinit(s);
|
|
|
|
if (s->format == CODEC_JP2) {
|
|
av_assert0(s->buf == pkt->data);
|
|
|
|
bytestream_put_be32(&s->buf, 0x0000000C);
|
|
bytestream_put_be32(&s->buf, 0x6A502020);
|
|
bytestream_put_be32(&s->buf, 0x0D0A870A);
|
|
|
|
chunkstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "ftyp", 4);
|
|
bytestream_put_buffer(&s->buf, "jp2\040\040", 4);
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "jp2\040", 4);
|
|
update_size(chunkstart, s->buf);
|
|
|
|
jp2hstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "jp2h", 4);
|
|
|
|
chunkstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "ihdr", 4);
|
|
bytestream_put_be32(&s->buf, avctx->height);
|
|
bytestream_put_be32(&s->buf, avctx->width);
|
|
bytestream_put_be16(&s->buf, s->ncomponents);
|
|
bytestream_put_byte(&s->buf, s->cbps[0]);
|
|
bytestream_put_byte(&s->buf, 7);
|
|
bytestream_put_byte(&s->buf, 0);
|
|
bytestream_put_byte(&s->buf, 0);
|
|
update_size(chunkstart, s->buf);
|
|
|
|
chunkstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "colr", 4);
|
|
bytestream_put_byte(&s->buf, 1);
|
|
bytestream_put_byte(&s->buf, 0);
|
|
bytestream_put_byte(&s->buf, 0);
|
|
if (avctx->pix_fmt == AV_PIX_FMT_RGB24 || avctx->pix_fmt == AV_PIX_FMT_PAL8) {
|
|
bytestream_put_be32(&s->buf, 16);
|
|
} else if (s->ncomponents == 1) {
|
|
bytestream_put_be32(&s->buf, 17);
|
|
} else {
|
|
bytestream_put_be32(&s->buf, 18);
|
|
}
|
|
update_size(chunkstart, s->buf);
|
|
if (avctx->pix_fmt == AV_PIX_FMT_PAL8) {
|
|
int i;
|
|
uint8_t *palette = pict->data[1];
|
|
chunkstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "pclr", 4);
|
|
bytestream_put_be16(&s->buf, AVPALETTE_COUNT);
|
|
bytestream_put_byte(&s->buf, 3); // colour channels
|
|
bytestream_put_be24(&s->buf, 0x070707); //colour depths
|
|
for (i = 0; i < AVPALETTE_COUNT; i++) {
|
|
bytestream_put_be24(&s->buf, HAVE_BIGENDIAN ? AV_RB24(palette + 1) : AV_RL24(palette));
|
|
palette += 4;
|
|
}
|
|
update_size(chunkstart, s->buf);
|
|
chunkstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "cmap", 4);
|
|
for (i = 0; i < 3; i++) {
|
|
bytestream_put_be16(&s->buf, 0); // component
|
|
bytestream_put_byte(&s->buf, 1); // palette mapping
|
|
bytestream_put_byte(&s->buf, i); // index
|
|
}
|
|
update_size(chunkstart, s->buf);
|
|
}
|
|
update_size(jp2hstart, s->buf);
|
|
|
|
jp2cstart = s->buf;
|
|
bytestream_put_be32(&s->buf, 0);
|
|
bytestream_put_buffer(&s->buf, "jp2c", 4);
|
|
}
|
|
|
|
if (s->buf_end - s->buf < 2)
|
|
return -1;
|
|
bytestream_put_be16(&s->buf, JPEG2000_SOC);
|
|
if ((ret = put_siz(s)) < 0)
|
|
return ret;
|
|
if ((ret = put_cod(s)) < 0)
|
|
return ret;
|
|
if ((ret = put_qcd(s, 0)) < 0)
|
|
return ret;
|
|
if ((ret = put_com(s, 0)) < 0)
|
|
return ret;
|
|
|
|
for (tileno = 0; tileno < s->numXtiles * s->numYtiles; tileno++){
|
|
uint8_t *psotptr;
|
|
if (!(psotptr = put_sot(s, tileno)))
|
|
return -1;
|
|
if (s->buf_end - s->buf < 2)
|
|
return -1;
|
|
bytestream_put_be16(&s->buf, JPEG2000_SOD);
|
|
if ((ret = encode_tile(s, s->tile + tileno, tileno)) < 0)
|
|
return ret;
|
|
bytestream_put_be32(&psotptr, s->buf - psotptr + 6);
|
|
}
|
|
if (s->buf_end - s->buf < 2)
|
|
return -1;
|
|
bytestream_put_be16(&s->buf, JPEG2000_EOC);
|
|
|
|
if (s->format == CODEC_JP2)
|
|
update_size(jp2cstart, s->buf);
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG, "end\n");
|
|
pkt->size = s->buf - s->buf_start;
|
|
pkt->flags |= AV_PKT_FLAG_KEY;
|
|
*got_packet = 1;
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int parse_layer_rates(Jpeg2000EncoderContext *s)
|
|
{
|
|
int i;
|
|
char *token;
|
|
char *saveptr = NULL;
|
|
int rate;
|
|
int nlayers = 0;
|
|
if (!s->lr_str) {
|
|
s->nlayers = 1;
|
|
s->layer_rates[0] = 0;
|
|
s->compression_rate_enc = 0;
|
|
return 0;
|
|
}
|
|
|
|
token = av_strtok(s->lr_str, ",", &saveptr);
|
|
if (rate = strtol(token, NULL, 10)) {
|
|
s->layer_rates[0] = rate <= 1 ? 0:rate;
|
|
nlayers++;
|
|
} else {
|
|
return AVERROR_INVALIDDATA;
|
|
}
|
|
|
|
while (1) {
|
|
token = av_strtok(NULL, ",", &saveptr);
|
|
if (!token)
|
|
break;
|
|
if (rate = strtol(token, NULL, 10)) {
|
|
if (nlayers >= 100) {
|
|
return AVERROR_INVALIDDATA;
|
|
}
|
|
s->layer_rates[nlayers] = rate <= 1 ? 0:rate;
|
|
nlayers++;
|
|
} else {
|
|
return AVERROR_INVALIDDATA;
|
|
}
|
|
}
|
|
|
|
for (i = 1; i < nlayers; i++) {
|
|
if (s->layer_rates[i] >= s->layer_rates[i-1]) {
|
|
return AVERROR_INVALIDDATA;
|
|
}
|
|
}
|
|
s->nlayers = nlayers;
|
|
s->compression_rate_enc = 1;
|
|
return 0;
|
|
}
|
|
|
|
static av_cold int j2kenc_init(AVCodecContext *avctx)
|
|
{
|
|
int i, ret;
|
|
Jpeg2000EncoderContext *s = avctx->priv_data;
|
|
Jpeg2000CodingStyle *codsty = &s->codsty;
|
|
Jpeg2000QuantStyle *qntsty = &s->qntsty;
|
|
|
|
s->avctx = avctx;
|
|
av_log(s->avctx, AV_LOG_DEBUG, "init\n");
|
|
if (parse_layer_rates(s)) {
|
|
av_log(s, AV_LOG_WARNING, "Layer rates invalid. Encoding with 1 layer based on quality metric.\n");
|
|
s->nlayers = 1;
|
|
s->layer_rates[0] = 0;
|
|
s->compression_rate_enc = 0;
|
|
}
|
|
|
|
if (avctx->pix_fmt == AV_PIX_FMT_PAL8 && (s->pred != FF_DWT97_INT || s->format != CODEC_JP2)) {
|
|
av_log(s->avctx, AV_LOG_WARNING, "Forcing lossless jp2 for pal8\n");
|
|
s->pred = FF_DWT97_INT;
|
|
s->format = CODEC_JP2;
|
|
}
|
|
|
|
// defaults:
|
|
// TODO: implement setting non-standard precinct size
|
|
memset(codsty->log2_prec_widths , 15, sizeof(codsty->log2_prec_widths ));
|
|
memset(codsty->log2_prec_heights, 15, sizeof(codsty->log2_prec_heights));
|
|
codsty->nreslevels2decode=
|
|
codsty->nreslevels = 7;
|
|
codsty->nlayers = s->nlayers;
|
|
codsty->log2_cblk_width = 4;
|
|
codsty->log2_cblk_height = 4;
|
|
codsty->transform = s->pred ? FF_DWT53 : FF_DWT97_INT;
|
|
|
|
qntsty->nguardbits = 1;
|
|
|
|
if ((s->tile_width & (s->tile_width -1)) ||
|
|
(s->tile_height & (s->tile_height-1))) {
|
|
av_log(avctx, AV_LOG_WARNING, "Tile dimension not a power of 2\n");
|
|
}
|
|
|
|
if (codsty->transform == FF_DWT53)
|
|
qntsty->quantsty = JPEG2000_QSTY_NONE;
|
|
else
|
|
qntsty->quantsty = JPEG2000_QSTY_SE;
|
|
|
|
s->width = avctx->width;
|
|
s->height = avctx->height;
|
|
|
|
for (i = 0; i < 3; i++) {
|
|
if (avctx->pix_fmt == AV_PIX_FMT_GRAY16 || avctx->pix_fmt == AV_PIX_FMT_RGB48)
|
|
s->cbps[i] = 16;
|
|
else
|
|
s->cbps[i] = 8;
|
|
}
|
|
|
|
if (avctx->pix_fmt == AV_PIX_FMT_RGB24 || avctx->pix_fmt == AV_PIX_FMT_RGB48){
|
|
s->ncomponents = 3;
|
|
} else if (avctx->pix_fmt == AV_PIX_FMT_GRAY8 || avctx->pix_fmt == AV_PIX_FMT_PAL8 || avctx->pix_fmt == AV_PIX_FMT_GRAY16){
|
|
s->ncomponents = 1;
|
|
} else{ // planar YUV
|
|
s->planar = 1;
|
|
s->ncomponents = 3;
|
|
ret = av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt,
|
|
s->chroma_shift, s->chroma_shift + 1);
|
|
if (ret)
|
|
return ret;
|
|
}
|
|
|
|
ff_jpeg2000_init_tier1_luts();
|
|
ff_mqc_init_context_tables();
|
|
init_luts();
|
|
|
|
init_quantization(s);
|
|
if ((ret=init_tiles(s)) < 0)
|
|
return ret;
|
|
|
|
av_log(s->avctx, AV_LOG_DEBUG, "after init\n");
|
|
|
|
return 0;
|
|
}
|
|
|
|
static int j2kenc_destroy(AVCodecContext *avctx)
|
|
{
|
|
Jpeg2000EncoderContext *s = avctx->priv_data;
|
|
|
|
cleanup(s);
|
|
return 0;
|
|
}
|
|
|
|
// taken from the libopenjpeg wraper so it matches
|
|
|
|
#define OFFSET(x) offsetof(Jpeg2000EncoderContext, x)
|
|
#define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
|
|
static const AVOption options[] = {
|
|
{ "format", "Codec Format", OFFSET(format), AV_OPT_TYPE_INT, { .i64 = CODEC_JP2 }, CODEC_J2K, CODEC_JP2, VE, "format" },
|
|
{ "j2k", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = CODEC_J2K }, 0, 0, VE, "format" },
|
|
{ "jp2", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = CODEC_JP2 }, 0, 0, VE, "format" },
|
|
{ "tile_width", "Tile Width", OFFSET(tile_width), AV_OPT_TYPE_INT, { .i64 = 256 }, 1, 1<<30, VE, },
|
|
{ "tile_height", "Tile Height", OFFSET(tile_height), AV_OPT_TYPE_INT, { .i64 = 256 }, 1, 1<<30, VE, },
|
|
{ "pred", "DWT Type", OFFSET(pred), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 1, VE, "pred" },
|
|
{ "dwt97int", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = 0 }, INT_MIN, INT_MAX, VE, "pred" },
|
|
{ "dwt53", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = 0 }, INT_MIN, INT_MAX, VE, "pred" },
|
|
{ "sop", "SOP marker", OFFSET(sop), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 1, VE, },
|
|
{ "eph", "EPH marker", OFFSET(eph), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 1, VE, },
|
|
{ "prog", "Progression Order", OFFSET(prog), AV_OPT_TYPE_INT, { .i64 = 0 }, JPEG2000_PGOD_LRCP, JPEG2000_PGOD_CPRL, VE, "prog" },
|
|
{ "lrcp", NULL, OFFSET(prog), AV_OPT_TYPE_CONST, { .i64 = JPEG2000_PGOD_LRCP }, 0, 0, VE, "prog" },
|
|
{ "rlcp", NULL, OFFSET(prog), AV_OPT_TYPE_CONST, { .i64 = JPEG2000_PGOD_RLCP }, 0, 0, VE, "prog" },
|
|
{ "rpcl", NULL, OFFSET(prog), AV_OPT_TYPE_CONST, { .i64 = JPEG2000_PGOD_RPCL }, 0, 0, VE, "prog" },
|
|
{ "pcrl", NULL, OFFSET(prog), AV_OPT_TYPE_CONST, { .i64 = JPEG2000_PGOD_PCRL }, 0, 0, VE, "prog" },
|
|
{ "cprl", NULL, OFFSET(prog), AV_OPT_TYPE_CONST, { .i64 = JPEG2000_PGOD_CPRL }, 0, 0, VE, "prog" },
|
|
{ "layer_rates", "Layer Rates", OFFSET(lr_str), AV_OPT_TYPE_STRING, { .str = NULL }, 0, 0, VE },
|
|
{ NULL }
|
|
};
|
|
|
|
static const AVClass j2k_class = {
|
|
.class_name = "jpeg 2000 encoder",
|
|
.item_name = av_default_item_name,
|
|
.option = options,
|
|
.version = LIBAVUTIL_VERSION_INT,
|
|
};
|
|
|
|
const AVCodec ff_jpeg2000_encoder = {
|
|
.name = "jpeg2000",
|
|
.long_name = NULL_IF_CONFIG_SMALL("JPEG 2000"),
|
|
.type = AVMEDIA_TYPE_VIDEO,
|
|
.id = AV_CODEC_ID_JPEG2000,
|
|
.priv_data_size = sizeof(Jpeg2000EncoderContext),
|
|
.init = j2kenc_init,
|
|
.encode2 = encode_frame,
|
|
.close = j2kenc_destroy,
|
|
.pix_fmts = (const enum AVPixelFormat[]) {
|
|
AV_PIX_FMT_RGB24, AV_PIX_FMT_YUV444P, AV_PIX_FMT_GRAY8,
|
|
AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUV422P,
|
|
AV_PIX_FMT_YUV410P, AV_PIX_FMT_YUV411P,
|
|
AV_PIX_FMT_PAL8,
|
|
AV_PIX_FMT_RGB48, AV_PIX_FMT_GRAY16,
|
|
AV_PIX_FMT_NONE
|
|
},
|
|
.priv_class = &j2k_class,
|
|
.caps_internal = FF_CODEC_CAP_INIT_CLEANUP,
|
|
};
|