//////////////////////////////////////////////////////////////////////////////
//
// Copyright (c) 2004, Industrial Light & Magic, a division of Lucasfilm
// Entertainment Company Ltd.  Portions contributed and copyright held by
// others as indicated.  All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are
// met:
//
//     * Redistributions of source code must retain the above
//       copyright notice, this list of conditions and the following
//       disclaimer.
//
//     * 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.
//
//     * Neither the name of Industrial Light & Magic nor the names of
//       any other contributors to this software may be used to endorse or
//       promote products derived from this software without specific prior
//       written permission.
//
// 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.
//
//////////////////////////////////////////////////////////////////////////////

//-----------------------------------------------------------------------------
//
//	Conversion between RGBA and YCA data.
//
//-----------------------------------------------------------------------------

#include <ImfRgbaYca.h>
#include <assert.h>
#include <algorithm>

using namespace Imath;
using namespace std;

namespace Imf {
namespace RgbaYca {


V3f
computeYw (const Chromaticities &cr)
{
    M44f m = RGBtoXYZ (cr, 1);
    return V3f (m[0][1], m[1][1], m[2][1]) / (m[0][1] + m[1][1] + m[2][1]);
}


void
RGBAtoYCA (const V3f &yw,
       int n,
       bool aIsValid,
       const Rgba rgbaIn[/*n*/],
       Rgba ycaOut[/*n*/])
{
    for (int i = 0; i < n; ++i)
    {
    Rgba in = rgbaIn[i];
    Rgba &out = ycaOut[i];

    //
    // Conversion to YCA and subsequent chroma subsampling
    // work only if R, G and B are finite and non-negative.
    //

    if (!in.r.isFinite() || in.r < 0)
        in.r = 0;

    if (!in.g.isFinite() || in.g < 0)
        in.g = 0;

    if (!in.b.isFinite() || in.b < 0)
        in.b = 0;

    if (in.r == in.g && in.g == in.b)
    {
        //
        // Special case -- R, G and B are equal. To avoid rounding
        // errors, we explicitly set the output luminance channel
        // to G, and the chroma channels to 0.
        //
        // The special cases here and in YCAtoRGBA() ensure that
        // converting black-and white images from RGBA to YCA and
        // back is lossless.
        //

        out.r = 0;
        out.g = in.g;
        out.b = 0;
    }
    else
    {
        out.g = in.r * yw.x + in.g * yw.y + in.b * yw.z;

        float Y = out.g;

        if (abs (in.r - Y) < HALF_MAX * Y)
        out.r = (in.r - Y) / Y;
        else
        out.r = 0;

        if (abs (in.b - Y) < HALF_MAX * Y)
        out.b = (in.b - Y) / Y;
        else
        out.b = 0;
    }

    if (aIsValid)
        out.a = in.a;
    else
        out.a = 1;
    }
}


void
decimateChromaHoriz (int n,
             const Rgba ycaIn[/*n+N-1*/],
             Rgba ycaOut[/*n*/])
{
    #ifdef DEBUG
    assert (ycaIn != ycaOut);
    #endif

    int begin = N2;
    int end = begin + n;

    for (int i = begin, j = 0; i < end; ++i, ++j)
    {
    if ((j & 1) == 0)
    {
        ycaOut[j].r = ycaIn[i - 13].r *  0.001064f +
              ycaIn[i - 11].r * -0.003771f +
              ycaIn[i -  9].r *  0.009801f +
              ycaIn[i -  7].r * -0.021586f +
              ycaIn[i -  5].r *  0.043978f +
              ycaIn[i -  3].r * -0.093067f +
              ycaIn[i -  1].r *  0.313659f +
              ycaIn[i     ].r *  0.499846f +
              ycaIn[i +  1].r *  0.313659f +
              ycaIn[i +  3].r * -0.093067f +
              ycaIn[i +  5].r *  0.043978f +
              ycaIn[i +  7].r * -0.021586f +
              ycaIn[i +  9].r *  0.009801f +
              ycaIn[i + 11].r * -0.003771f +
              ycaIn[i + 13].r *  0.001064f;

        ycaOut[j].b = ycaIn[i - 13].b *  0.001064f +
              ycaIn[i - 11].b * -0.003771f +
              ycaIn[i -  9].b *  0.009801f +
              ycaIn[i -  7].b * -0.021586f +
              ycaIn[i -  5].b *  0.043978f +
              ycaIn[i -  3].b * -0.093067f +
              ycaIn[i -  1].b *  0.313659f +
              ycaIn[i     ].b *  0.499846f +
              ycaIn[i +  1].b *  0.313659f +
              ycaIn[i +  3].b * -0.093067f +
              ycaIn[i +  5].b *  0.043978f +
              ycaIn[i +  7].b * -0.021586f +
              ycaIn[i +  9].b *  0.009801f +
              ycaIn[i + 11].b * -0.003771f +
              ycaIn[i + 13].b *  0.001064f;
    }

    ycaOut[j].g = ycaIn[i].g;
    ycaOut[j].a = ycaIn[i].a;
    }
}


void
decimateChromaVert (int n,
            const Rgba * const ycaIn[N],
            Rgba ycaOut[/*n*/])
{
    for (int i = 0; i < n; ++i)
    {
    if ((i & 1) == 0)
    {
        ycaOut[i].r = ycaIn[ 0][i].r *  0.001064f +
              ycaIn[ 2][i].r * -0.003771f +
              ycaIn[ 4][i].r *  0.009801f +
              ycaIn[ 6][i].r * -0.021586f +
              ycaIn[ 8][i].r *  0.043978f +
              ycaIn[10][i].r * -0.093067f +
              ycaIn[12][i].r *  0.313659f +
              ycaIn[13][i].r *  0.499846f +
              ycaIn[14][i].r *  0.313659f +
              ycaIn[16][i].r * -0.093067f +
              ycaIn[18][i].r *  0.043978f +
              ycaIn[20][i].r * -0.021586f +
              ycaIn[22][i].r *  0.009801f +
              ycaIn[24][i].r * -0.003771f +
              ycaIn[26][i].r *  0.001064f;

        ycaOut[i].b = ycaIn[ 0][i].b *  0.001064f +
              ycaIn[ 2][i].b * -0.003771f +
              ycaIn[ 4][i].b *  0.009801f +
              ycaIn[ 6][i].b * -0.021586f +
              ycaIn[ 8][i].b *  0.043978f +
              ycaIn[10][i].b * -0.093067f +
              ycaIn[12][i].b *  0.313659f +
              ycaIn[13][i].b *  0.499846f +
              ycaIn[14][i].b *  0.313659f +
              ycaIn[16][i].b * -0.093067f +
              ycaIn[18][i].b *  0.043978f +
              ycaIn[20][i].b * -0.021586f +
              ycaIn[22][i].b *  0.009801f +
              ycaIn[24][i].b * -0.003771f +
              ycaIn[26][i].b *  0.001064f;
    }

    ycaOut[i].g = ycaIn[13][i].g;
    ycaOut[i].a = ycaIn[13][i].a;
    }
}


void
roundYCA (int n,
      unsigned int roundY,
      unsigned int roundC,
      const Rgba ycaIn[/*n*/],
      Rgba ycaOut[/*n*/])
{
    for (int i = 0; i < n; ++i)
    {
    ycaOut[i].g = ycaIn[i].g.round (roundY);
    ycaOut[i].a = ycaIn[i].a;

    if ((i & 1) == 0)
    {
        ycaOut[i].r = ycaIn[i].r.round (roundC);
        ycaOut[i].b = ycaIn[i].b.round (roundC);
    }
    }
}


void
reconstructChromaHoriz (int n,
            const Rgba ycaIn[/*n+N-1*/],
            Rgba ycaOut[/*n*/])
{
    #ifdef DEBUG
    assert (ycaIn != ycaOut);
    #endif

    int begin = N2;
    int end = begin + n;

    for (int i = begin, j = 0; i < end; ++i, ++j)
    {
    if (j & 1)
    {
        ycaOut[j].r = ycaIn[i - 13].r *  0.002128f +
              ycaIn[i - 11].r * -0.007540f +
              ycaIn[i -  9].r *  0.019597f +
              ycaIn[i -  7].r * -0.043159f +
              ycaIn[i -  5].r *  0.087929f +
              ycaIn[i -  3].r * -0.186077f +
              ycaIn[i -  1].r *  0.627123f +
              ycaIn[i +  1].r *  0.627123f +
              ycaIn[i +  3].r * -0.186077f +
              ycaIn[i +  5].r *  0.087929f +
              ycaIn[i +  7].r * -0.043159f +
              ycaIn[i +  9].r *  0.019597f +
              ycaIn[i + 11].r * -0.007540f +
              ycaIn[i + 13].r *  0.002128f;

        ycaOut[j].b = ycaIn[i - 13].b *  0.002128f +
              ycaIn[i - 11].b * -0.007540f +
              ycaIn[i -  9].b *  0.019597f +
              ycaIn[i -  7].b * -0.043159f +
              ycaIn[i -  5].b *  0.087929f +
              ycaIn[i -  3].b * -0.186077f +
              ycaIn[i -  1].b *  0.627123f +
              ycaIn[i +  1].b *  0.627123f +
              ycaIn[i +  3].b * -0.186077f +
              ycaIn[i +  5].b *  0.087929f +
              ycaIn[i +  7].b * -0.043159f +
              ycaIn[i +  9].b *  0.019597f +
              ycaIn[i + 11].b * -0.007540f +
              ycaIn[i + 13].b *  0.002128f;
    }
    else
    {
        ycaOut[j].r = ycaIn[i].r;
        ycaOut[j].b = ycaIn[i].b;
    }

    ycaOut[j].g = ycaIn[i].g;
    ycaOut[j].a = ycaIn[i].a;
    }
}


void
reconstructChromaVert (int n,
               const Rgba * const ycaIn[N],
               Rgba ycaOut[/*n*/])
{
    for (int i = 0; i < n; ++i)
    {
    ycaOut[i].r = ycaIn[ 0][i].r *  0.002128f +
              ycaIn[ 2][i].r * -0.007540f +
              ycaIn[ 4][i].r *  0.019597f +
              ycaIn[ 6][i].r * -0.043159f +
              ycaIn[ 8][i].r *  0.087929f +
              ycaIn[10][i].r * -0.186077f +
              ycaIn[12][i].r *  0.627123f +
              ycaIn[14][i].r *  0.627123f +
              ycaIn[16][i].r * -0.186077f +
              ycaIn[18][i].r *  0.087929f +
              ycaIn[20][i].r * -0.043159f +
              ycaIn[22][i].r *  0.019597f +
              ycaIn[24][i].r * -0.007540f +
              ycaIn[26][i].r *  0.002128f;

    ycaOut[i].b = ycaIn[ 0][i].b *  0.002128f +
              ycaIn[ 2][i].b * -0.007540f +
              ycaIn[ 4][i].b *  0.019597f +
              ycaIn[ 6][i].b * -0.043159f +
              ycaIn[ 8][i].b *  0.087929f +
              ycaIn[10][i].b * -0.186077f +
              ycaIn[12][i].b *  0.627123f +
              ycaIn[14][i].b *  0.627123f +
              ycaIn[16][i].b * -0.186077f +
              ycaIn[18][i].b *  0.087929f +
              ycaIn[20][i].b * -0.043159f +
              ycaIn[22][i].b *  0.019597f +
              ycaIn[24][i].b * -0.007540f +
              ycaIn[26][i].b *  0.002128f;

    ycaOut[i].g = ycaIn[13][i].g;
    ycaOut[i].a = ycaIn[13][i].a;
    }
}


void
YCAtoRGBA (const Imath::V3f &yw,
       int n,
       const Rgba ycaIn[/*n*/],
       Rgba rgbaOut[/*n*/])
{
    for (int i = 0; i < n; ++i)
    {
    const Rgba &in = ycaIn[i];
    Rgba &out = rgbaOut[i];

    if (in.r == 0 && in.b == 0)
    {
        //
        // Special case -- both chroma channels are 0.  To avoid
        // rounding errors, we explicitly set the output R, G and B
        // channels equal to the input luminance.
        //
        // The special cases here and in RGBAtoYCA() ensure that
        // converting black-and white images from RGBA to YCA and
        // back is lossless.
        //

        out.r = in.g;
        out.g = in.g;
        out.b = in.g;
        out.a = in.a;
    }
    else
    {
        float Y =  in.g;
        float r = (in.r + 1) * Y;
        float b = (in.b + 1) * Y;
        float g = (Y - r * yw.x - b * yw.z) / yw.y;

        out.r = r;
        out.g = g;
        out.b = b;
        out.a = in.a;
    }
    }
}


namespace {

inline float
saturation (const Rgba &in)
{
    float rgbMax = max (in.r, max (in.g, in.b));
    float rgbMin = min (in.r, min (in.g, in.b));

    if (rgbMax > 0)
    return 1 - rgbMin / rgbMax;
    else
    return 0;
}


void
desaturate (const Rgba &in, float f, const V3f &yw, Rgba &out)
{
    float rgbMax = max (in.r, max (in.g, in.b));

    out.r = max (float (rgbMax - (rgbMax - in.r) * f), 0.0f);
    out.g = max (float (rgbMax - (rgbMax - in.g) * f), 0.0f);
    out.b = max (float (rgbMax - (rgbMax - in.b) * f), 0.0f);
    out.a = in.a;

    float Yin  = in.r  * yw.x + in.g  * yw.y + in.b  * yw.z;
    float Yout = out.r * yw.x + out.g * yw.y + out.b * yw.z;

    if (Yout > 0)
    {
    out.r *= Yin / Yout;
    out.g *= Yin / Yout;
    out.b *= Yin / Yout;
    }
}

} // namespace


void
fixSaturation (const Imath::V3f &yw,
           int n,
           const Rgba * const rgbaIn[3],
           Rgba rgbaOut[/*n*/])
{
    float neighborA2 = saturation (rgbaIn[0][0]);
    float neighborA1 = neighborA2;

    float neighborB2 = saturation (rgbaIn[2][0]);
    float neighborB1 = neighborB2;

    for (int i = 0; i < n; ++i)
    {
    float neighborA0 = neighborA1;
    neighborA1 = neighborA2;

    float neighborB0 = neighborB1;
    neighborB1 = neighborB2;

    if (i < n - 1)
    {
        neighborA2 = saturation (rgbaIn[0][i + 1]);
        neighborB2 = saturation (rgbaIn[2][i + 1]);
    }

    //
    // A0       A1       A2
    //      rgbaOut[i]
    // B0       B1       B2
    //

    float sMean = min (1.0f, 0.25f * (neighborA0 + neighborA2 +
                      neighborB0 + neighborB2));

    const Rgba &in  = rgbaIn[1][i];
    Rgba &out = rgbaOut[i];

    float s = saturation (in);

    if (s > sMean)
    {
        float sMax = min (1.0f, 1 - (1 - sMean) * 0.25f);

        if (s > sMax)
        {
        desaturate (in, sMax / s, yw, out);
        continue;
        }
    }

    out = in;
    }
}

} // namespace RgbaYca
} // namespace Imf