tiny_psnr.c 3.33 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
/*
 * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
 *
 * This library 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 of the License, or (at your option) any later version.
 *
 * This library 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 this library; if not, write to the Free Software
16
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17 18 19 20
 *
 */

#include <stdio.h>
21
#include <stdlib.h>
22
#include <inttypes.h>
23
#include <assert.h>
24 25 26 27

#define F 100
#define SIZE 2048

28
uint64_t exp16_table[21]={
29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
     65537,
     65538,
     65540,
     65544,
     65552,
     65568,
     65600,
     65664,
     65793,
     66050,
     66568,
     67616,
     69763,
     74262,
     84150,
    108051,
    178145,
    484249,
   3578144,
 195360063,
49
 582360139072LL,
50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
};
#if 1
// 16.16 fixpoint exp()
static unsigned int exp16(unsigned int a){
    int i;
    int out= 1<<16;

    for(i=19;i>=0;i--){
        if(a&(1<<i))
            out= (out*exp16_table[i] + (1<<15))>>16;
    }

    return out;
}
// 16.16 fixpoint log()
65
static int64_t log16(uint64_t a){
66 67
    int i;
    int out=0;
68 69 70

    if(a < 1<<16)
        return -log16((1LL<<32) / a);
71
    a<<=16;
72

73
    for(i=20;i>=0;i--){
Michael Niedermayer's avatar
Michael Niedermayer committed
74 75
        int64_t b= exp16_table[i];
        if(a<(b<<16)) continue;
76
        out |= 1<<i;
Michael Niedermayer's avatar
Michael Niedermayer committed
77
        a = ((a/b)<<16) + (((a%b)<<16) + b/2)/b;
78 79 80 81 82
    }
    return out;
}

#endif
83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104
static uint64_t int_sqrt(uint64_t a)
{
    uint64_t ret=0;
    int s;
    uint64_t ret_sq=0;

    for(s=31; s>=0; s--){
        uint64_t b= ret_sq + (1ULL<<(s*2)) + (ret<<s)*2;
        if(b<=a){
            ret_sq=b;
            ret+= 1ULL<<s;
        }
    }
    return ret;
}

int main(int argc,char* argv[]){
    int i, j;
    uint64_t sse=0;
    uint64_t dev;
    FILE *f[2];
    uint8_t buf[2][SIZE];
105
    uint64_t psnr;
106
    int len= argc<4 ? 1 : atoi(argv[3]);
107
    int64_t max= (1<<(8*len))-1;
108
    int shift= argc<5 ? 0 : atoi(argv[4]);
109

110
    if(argc<3){
111
        printf("tiny_psnr <file1> <file2> [<elem size> [<shift>]]\n");
112 113
        return -1;
    }
114

Michael Niedermayer's avatar
Michael Niedermayer committed
115 116
    f[0]= fopen(argv[1], "rb");
    f[1]= fopen(argv[2], "rb");
117
    fseek(f[shift<0], shift < 0 ? -shift : shift, SEEK_SET);
118 119 120 121

    for(i=0;;){
        if( fread(buf[0], SIZE, 1, f[0]) != 1) break;
        if( fread(buf[1], SIZE, 1, f[1]) != 1) break;
122

123
        for(j=0; j<SIZE; i++,j++){
124 125 126 127 128 129
            int64_t a= buf[0][j];
            int64_t b= buf[1][j];
            if(len==2){
                a= (int16_t)(a | (buf[0][++j]<<8));
                b= (int16_t)(b | (buf[1][  j]<<8));
            }
130 131 132
            sse += (a-b) * (a-b);
        }
    }
133

134
    if(!i) i=1;
135
    dev= int_sqrt( ((sse/i)*F*F) + (((sse%i)*F*F) + i/2)/i );
136
    if(sse)
137
        psnr= ((2*log16(max<<16) + log16(i) - log16(sse))*284619LL*F + (1<<31)) / (1LL<<32);
138 139
    else
        psnr= 100*F-1; //floating point free infinity :)
140 141 142

    printf("stddev:%3d.%02d PSNR:%2d.%02d bytes:%d\n",
        (int)(dev/F), (int)(dev%F),
143
        (int)(psnr/F), (int)(psnr%F),
144
        i*len);
145 146
    return 0;
}
147 148