[FFmpeg-devel] [PATCH][BULK][again] new multimedia filter avf_showcqt.c

Muhammad Faiz mfcc64 at gmail.com
Wed May 28 05:59:20 CEST 2014


Hi,
this filter is same as showspectrum but with constant Q transform,
so frequency is spaced logarithmically
-------------- next part --------------
diff -ruN a/libavfilter/allfilters.c b/libavfilter/allfilters.c
--- a/libavfilter/allfilters.c	2014-05-19 13:35:09.327627603 +0700
+++ b/libavfilter/allfilters.c	2014-05-19 11:07:44.977770955 +0700
@@ -233,6 +233,7 @@
     REGISTER_FILTER(CONCAT,         concat,         avf);
     REGISTER_FILTER(SHOWSPECTRUM,   showspectrum,   avf);
     REGISTER_FILTER(SHOWWAVES,      showwaves,      avf);
+    REGISTER_FILTER(SHOWCQT,        showcqt,        avf);
 
     /* multimedia sources */
     REGISTER_FILTER(AMOVIE,         amovie,         avsrc);
diff -ruN a/libavfilter/avf_showcqt.c b/libavfilter/avf_showcqt.c
--- a/libavfilter/avf_showcqt.c	1970-01-01 07:00:00.000000000 +0700
+++ b/libavfilter/avf_showcqt.c	2014-05-28 10:41:20.000000000 +0700
@@ -0,0 +1,880 @@
+/*
+ * Copyright (c) 2014 Muhammad Faiz <mfcc64 at gmail.com>
+ *
+ * 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
+ */
+
+#include "libavcodec/avfft.h"
+#include "libavutil/avassert.h"
+#include "libavutil/channel_layout.h"
+#include "libavutil/opt.h"
+#include "avfilter.h"
+#include "internal.h"
+
+#include <math.h>
+#include <stdlib.h>
+
+/* this filter is designed to do 16 bins/semitones constant Q transform with Brown-Puckette algorithm*/
+/* start from E0 to D#10 (10 octaves) */
+/* so there are 16 bins/semitones * 12 semitones/octaves * 10 octaves = 1920 bins */
+/* match with full HD resolution */
+
+#define VIDEO_WIDTH 1920
+#define VIDEO_HEIGHT 1080
+#define FONT_HEIGHT 24
+#define SPECTOGRAM_HEIGHT ((VIDEO_HEIGHT-FONT_HEIGHT)/2)
+#define SPECTOGRAM_START (VIDEO_HEIGHT-SPECTOGRAM_HEIGHT)
+#define BASE_FREQ 20.051392800492
+#define COEFF_CLAMP 1.0e-4
+
+/* image 'A BC D EF G ' from font 'Nimbus Mono L, Bold' */
+static uint8_t abcdefg_string[] = {
+ 0x00, 0x00, 0x00, 0x07, 0x09, 0x09, 0x09, 0x09, 0x09, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x01, 0x08, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x08, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x1C, 0x3A, 0x3F, 0x29, 0x0A, 0x00, 0x04, 0x03, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x01, 0x06, 0x09, 0x09, 0x09, 0x09, 0x09, 0x08, 0x04, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x07, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x08, 0x01, 0x00,
+ 0x00, 0x00, 0x06, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x09, 0x04, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x07, 0x25, 0x3C, 0x3E, 0x2E, 0x0E, 0x08, 0x2E, 0x11, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x19, 0x8E, 0x91, 0x91, 0x91, 0x91, 0x92, 0x3A, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x42, 0x8E, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x8F, 0x73, 0x20, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x08, 0x60, 0xB8, 0xF3, 0xFF, 0xD3, 0x91, 0x3B, 0x81, 0x5B, 0x0A, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x24, 0x82, 0x91, 0x91, 0x91, 0x91, 0x91, 0x90, 0x87, 0x2F, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x13, 0x8D, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x8B, 0x12, 0x00,
+ 0x00, 0x1D, 0x84, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x91, 0x8E, 0x4D, 0x05,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x1A, 0x8B, 0xC9, 0xF9, 0xFC, 0xDB, 0x9B, 0x78, 0xDD, 0x74, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x67, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x92, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x02, 0xAB, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xF6, 0xB6, 0x23, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x0D, 0x7F, 0xEE, 0xFE, 0xFF, 0xFF, 0xFE, 0xFD, 0xDC, 0xFB, 0xCB, 0x26, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x62, 0xF9, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xD1, 0x5B, 0x03, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x65, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xF3, 0x20, 0x00,
+ 0x00, 0x66, 0xFA, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xF9, 0x88, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x1A, 0xA9, 0xFD, 0xFE, 0xFE, 0xFF, 0xFF, 0xFE, 0xF2, 0xFE, 0xBE, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x7B, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xC9, 0x13, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x03, 0xBC, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xC9, 0x0A, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x72, 0xF8, 0xFE, 0xFE, 0xFD, 0xFC, 0xFE, 0xFF, 0xFF, 0xFF, 0xDD, 0x2F, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x74, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xE9, 0x51, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x7E, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xF3, 0x20, 0x00,
+ 0x00, 0x7B, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xF9, 0x88, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x17, 0xAB, 0xFE, 0xFE, 0xFF, 0xFD, 0xFC, 0xFF, 0xFE, 0xFE, 0xFE, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x32, 0xD8, 0xE4, 0xF3, 0xFE, 0xFF, 0xFF, 0xE6, 0x4D, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x6A, 0xE0, 0xF8, 0xFE, 0xF3, 0xE6, 0xE5, 0xE5, 0xEA, 0xFE, 0xFE, 0xFD, 0x4A, 0x00, 0x00,
+ 0x00, 0x00, 0x0F, 0xDD, 0xFE, 0xFE, 0xD2, 0x87, 0x7B, 0xA7, 0xF0, 0xFE, 0xFE, 0xDD, 0x2F, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x3C, 0xCF, 0xFA, 0xFE, 0xF0, 0xE4, 0xE5, 0xE8, 0xF9, 0xFE, 0xFE, 0xCE, 0x09, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x2C, 0xD4, 0xF2, 0xFF, 0xF9, 0xE8, 0xE4, 0xE5, 0xE5, 0xE4, 0xEC, 0xFF, 0xF3, 0x20, 0x00,
+ 0x00, 0x34, 0xCA, 0xF5, 0xFE, 0xF9, 0xE8, 0xE5, 0xE5, 0xE5, 0xE5, 0xE6, 0xF8, 0xF9, 0x88, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x59, 0xF2, 0xFE, 0xF6, 0xB6, 0x80, 0x7A, 0x9A, 0xE6, 0xFE, 0xFF, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x03, 0x2C, 0x32, 0xB4, 0xFE, 0xFE, 0xFE, 0xFB, 0x7D, 0x02, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x0D, 0x3E, 0xCC, 0xFC, 0xA3, 0x3A, 0x33, 0x33, 0x35, 0x7E, 0xFE, 0xFE, 0x89, 0x04, 0x00,
+ 0x00, 0x00, 0x72, 0xFE, 0xFE, 0xC7, 0x2A, 0x05, 0x00, 0x13, 0x62, 0xE3, 0xFE, 0xDD, 0x2F, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x06, 0x4C, 0xDE, 0xFB, 0x91, 0x33, 0x33, 0x35, 0x53, 0xF1, 0xFE, 0xFE, 0x68, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x02, 0x2C, 0x9C, 0xFF, 0xD5, 0x4B, 0x33, 0x33, 0x33, 0x32, 0x72, 0xFF, 0xF3, 0x20, 0x00,
+ 0x00, 0x06, 0x25, 0xB7, 0xFE, 0xD5, 0x50, 0x33, 0x33, 0x33, 0x33, 0x3F, 0xCC, 0xF9, 0x88, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0xB7, 0xFF, 0xFE, 0x76, 0x1B, 0x01, 0x00, 0x0D, 0x4C, 0xF4, 0xFE, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x1A, 0xC0, 0xFE, 0xD6, 0xEA, 0xFE, 0xB0, 0x18, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x14, 0xA8, 0xFE, 0xAE, 0x0A, 0x00,
+ 0x00, 0x16, 0xC9, 0xFE, 0xE1, 0x37, 0x00, 0x00, 0x00, 0x00, 0x02, 0x7C, 0xFE, 0xDD, 0x2F, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x49, 0xED, 0xFE, 0xBB, 0x14, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x00, 0x00, 0x00, 0x00, 0x4F, 0xFF, 0xF3, 0x20, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x00, 0x00, 0x00, 0x00, 0x0F, 0xC0, 0xF9, 0x88, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x1F, 0xFE, 0xFE, 0xAC, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0xB4, 0xFE, 0xC8, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x37, 0xD9, 0xFA, 0x80, 0xB4, 0xFE, 0xD5, 0x2F, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x0E, 0x99, 0xFD, 0xB6, 0x0B, 0x00,
+ 0x00, 0x44, 0xE1, 0xFD, 0x94, 0x0B, 0x00, 0x00, 0x00, 0x00, 0x00, 0x4D, 0xFC, 0xD9, 0x2D, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x0F, 0x9A, 0xFC, 0xD7, 0x33, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x00, 0x3E, 0x59, 0x0F, 0x4A, 0xFF, 0xF2, 0x1C, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x03, 0x37, 0x5B, 0x01, 0x0F, 0xBD, 0xF9, 0x86, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x78, 0xFE, 0xF7, 0x54, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x73, 0xFF, 0x98, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x5E, 0xED, 0xEB, 0x58, 0x73, 0xFE, 0xEF, 0x4C, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x19, 0xB3, 0xFE, 0xA9, 0x09, 0x00,
+ 0x00, 0x60, 0xEE, 0xEC, 0x59, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x25, 0xF7, 0xBA, 0x1D, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x01, 0x5C, 0xEC, 0xE8, 0x52, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x08, 0xC3, 0xDF, 0x40, 0x3B, 0xEF, 0xDD, 0x06, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x19, 0xAB, 0xEA, 0x38, 0x07, 0x9D, 0xF2, 0x6D, 0x03,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0xB3, 0xFE, 0xD1, 0x29, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x1C, 0x67, 0x29, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x06, 0x8D, 0xFE, 0xD4, 0x2F, 0x27, 0xF9, 0xFE, 0x7E, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x95, 0x1D, 0x13, 0x16, 0x2D, 0x87, 0xFE, 0xFE, 0x71, 0x01, 0x00,
+ 0x05, 0x75, 0xF4, 0xD4, 0x28, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x12, 0x14, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x33, 0xD7, 0xF5, 0x6E, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCE, 0x2C, 0x1F, 0xF0, 0xF4, 0x5A, 0x03, 0x29, 0x11, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCD, 0x31, 0x36, 0xD7, 0xFD, 0x58, 0x00, 0x07, 0x38, 0x01, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x10, 0xC4, 0xFE, 0x9E, 0x0F, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x20, 0xC1, 0xFE, 0xBA, 0x0F, 0x0F, 0xDE, 0xFE, 0xCB, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFD, 0xD7, 0xAB, 0xA7, 0xAD, 0xDB, 0xFE, 0xFE, 0xE8, 0x21, 0x00, 0x00,
+ 0x07, 0x7D, 0xF6, 0xCB, 0x16, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x23, 0xC9, 0xFB, 0x7B, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xEA, 0xA8, 0xA4, 0xF9, 0xF4, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xEA, 0xA9, 0xAD, 0xEF, 0xFE, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x1A, 0xC9, 0xFE, 0x88, 0x04, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x3A, 0xF5, 0xFE, 0x8F, 0x00, 0x01, 0xB8, 0xFE, 0xF9, 0x10, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0x73, 0x00, 0x00, 0x00,
+ 0x07, 0x80, 0xF7, 0xC9, 0x13, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x1D, 0xC4, 0xFD, 0x81, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xF4, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xFE, 0xFF, 0xFF, 0xFE, 0xFE, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x1D, 0xCB, 0xFE, 0x83, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x7B, 0xFE, 0xFF, 0x37, 0x07, 0x07, 0x75, 0xFE, 0xFE, 0x6B, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xFA, 0x3D, 0x01, 0x00,
+ 0x07, 0x80, 0xF7, 0xC9, 0x13, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x1C, 0xC4, 0xFE, 0x82, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xF4, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xFE, 0xFF, 0xFF, 0xFE, 0xFE, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x1D, 0xCB, 0xFE, 0x82, 0x01, 0x00, 0x00, 0x1D, 0x6C, 0x72, 0x72, 0x72, 0x72, 0x70, 0x28, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xB9, 0xFE, 0xFE, 0x8E, 0x8E, 0x8E, 0xAF, 0xFE, 0xFF, 0xAD, 0x06, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFE, 0xEF, 0xDD, 0xDC, 0xDC, 0xE8, 0xFD, 0xFE, 0xFE, 0xBE, 0x20, 0x00,
+ 0x07, 0x80, 0xF7, 0xC9, 0x13, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x1D, 0xC5, 0xFD, 0x81, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xF4, 0xD3, 0xD1, 0xFC, 0xF4, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xF4, 0xD3, 0xD5, 0xF7, 0xFE, 0x5A, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x1D, 0xCB, 0xFE, 0x83, 0x01, 0x00, 0x00, 0x98, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xA4, 0x09,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x10, 0xDF, 0xFE, 0xFE, 0xFE, 0xFF, 0xFF, 0xFE, 0xFE, 0xFF, 0xCA, 0x21, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFC, 0xA1, 0x36, 0x2E, 0x2E, 0x34, 0x55, 0xC6, 0xFE, 0xF6, 0x6D, 0x00,
+ 0x06, 0x7C, 0xF6, 0xCC, 0x18, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x23, 0xCA, 0xFB, 0x7B, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xD2, 0x41, 0x36, 0xF2, 0xF4, 0x59, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xD2, 0x46, 0x4B, 0xDC, 0xFD, 0x58, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x19, 0xC9, 0xFE, 0x89, 0x04, 0x00, 0x02, 0xB9, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xB8, 0x14,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x33, 0xFD, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xE4, 0x4B, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x00, 0x3F, 0xDE, 0xFE, 0xA3, 0x12,
+ 0x03, 0x6E, 0xF2, 0xDD, 0x3B, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x00, 0x39, 0xDB, 0xF3, 0x6A, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x0A, 0xD4, 0xE9, 0x49, 0x0C, 0x8E, 0xF7, 0x45, 0x00,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x1F, 0xBE, 0xF9, 0x3F, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x0C, 0xC2, 0xFE, 0xA4, 0x12, 0x00, 0x00, 0x6A, 0xE2, 0xE5, 0xE5, 0xF7, 0xFE, 0xF9, 0x80, 0x03,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x71, 0xFE, 0xFB, 0xEC, 0xE9, 0xE9, 0xE9, 0xE9, 0xEE, 0xFC, 0xF4, 0x71, 0x03, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x00, 0x06, 0xBD, 0xFE, 0xBB, 0x1E,
+ 0x00, 0x58, 0xEA, 0xF5, 0x6F, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x06, 0x11, 0x02, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x01, 0x65, 0xF0, 0xE7, 0x50, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x00, 0x59, 0x70, 0x14, 0x19, 0xB3, 0xFF, 0x7D, 0x02,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x07, 0x53, 0x7A, 0x08, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0xB1, 0xFE, 0xD3, 0x2A, 0x00, 0x00, 0x01, 0x45, 0x4D, 0x4B, 0xCB, 0xFF, 0xDA, 0x0A, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0xB2, 0xFE, 0xCF, 0x50, 0x35, 0x35, 0x35, 0x35, 0x57, 0xDD, 0xFD, 0x97, 0x0C, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x13, 0xBF, 0xFB, 0x8C, 0x09, 0x00, 0x00, 0x00, 0x00, 0x00, 0xB8, 0xFE, 0xBC, 0x1E,
+ 0x00, 0x31, 0xD7, 0xFE, 0xC6, 0x23, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x89, 0xB6, 0x29, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x2F, 0xD6, 0xFA, 0x76, 0x00, 0x00, 0x00, 0x00, 0x1A, 0xB2, 0xFD, 0xD5, 0x2F, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x84, 0xFF, 0xCB, 0x1F, 0x00, 0x01, 0x03, 0x00, 0x1B, 0xB6, 0xFF, 0x85, 0x02,
+ 0x00, 0x00, 0x00, 0xA6, 0xFE, 0xCA, 0x25, 0x00, 0x02, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x77, 0xFE, 0xF7, 0x65, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xB6, 0xFF, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x04, 0x3D, 0xD9, 0xFD, 0xA8, 0x22, 0x00, 0x00, 0x00, 0x04, 0x2C, 0xC3, 0xFE, 0xD7, 0x3C, 0x01,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x05, 0x29, 0xC6, 0xFC, 0x99, 0x25, 0x1C, 0x1C, 0x1C, 0x23, 0x56, 0xDE, 0xFE, 0xA1, 0x10,
+ 0x00, 0x00, 0xA5, 0xFE, 0xFD, 0xAD, 0x24, 0x02, 0x00, 0x00, 0x0B, 0x58, 0xF9, 0xFE, 0x5A, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x01, 0x3A, 0xDB, 0xFB, 0x85, 0x1C, 0x1C, 0x1F, 0x2F, 0xAD, 0xFE, 0xFE, 0xA6, 0x0A, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x15, 0x91, 0xFF, 0xD0, 0x36, 0x1A, 0x1A, 0x1A, 0x1A, 0x33, 0xBE, 0xFF, 0x85, 0x02,
+ 0x00, 0x01, 0x10, 0xAF, 0xFE, 0xD0, 0x3D, 0x1C, 0x18, 0x05, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x14, 0xF5, 0xFE, 0xEC, 0x3C, 0x0E, 0x00, 0x00, 0x00, 0x15, 0xC4, 0xFF, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x48, 0xC2, 0xF7, 0xFE, 0xDD, 0xAA, 0x28, 0x00, 0x00, 0x4B, 0xB2, 0xE7, 0xFE, 0xFB, 0xBE, 0x3F,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x4E, 0xB6, 0xED, 0xFD, 0xDF, 0xBB, 0xB8, 0xB8, 0xB8, 0xC7, 0xED, 0xFD, 0xF7, 0x74, 0x01,
+ 0x00, 0x00, 0x2E, 0xF3, 0xFE, 0xFE, 0xC8, 0x7F, 0x69, 0x6F, 0x95, 0xE4, 0xFE, 0xFB, 0x4E, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x2A, 0xA8, 0xF3, 0xFD, 0xD9, 0xB8, 0xB8, 0xBF, 0xE0, 0xFE, 0xFE, 0xFF, 0x42, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x19, 0xA5, 0xDB, 0xFE, 0xEF, 0xBD, 0xB4, 0xB4, 0xB4, 0xB4, 0xBC, 0xE9, 0xFE, 0x85, 0x02,
+ 0x00, 0x23, 0x9E, 0xE4, 0xFE, 0xF0, 0xC1, 0xB8, 0xB0, 0x5C, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0xAC, 0xFE, 0xFE, 0xE7, 0x9B, 0x70, 0x67, 0x76, 0xAB, 0xF9, 0xFF, 0xCB, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0xB6, 0xFF, 0xFE, 0xFE, 0xFF, 0xFF, 0x92, 0x00, 0x00, 0xB5, 0xFE, 0xFF, 0xFE, 0xFE, 0xFF, 0xA9,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x02, 0xB1, 0xFF, 0xFF, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xD5, 0x2C, 0x00,
+ 0x00, 0x00, 0x00, 0x97, 0xFD, 0xFE, 0xFE, 0xFB, 0xF3, 0xF6, 0xFE, 0xFE, 0xFE, 0xC9, 0x25, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x6A, 0xFC, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFF, 0x9F, 0x02, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x6E, 0xFE, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0x85, 0x02,
+ 0x00, 0x6E, 0xFC, 0xFE, 0xFE, 0xFE, 0xFF, 0xFF, 0xFE, 0xDF, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x49, 0xE9, 0xFE, 0xFE, 0xFF, 0xF7, 0xF3, 0xFA, 0xFF, 0xFE, 0xFE, 0xCD, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0xC2, 0xFE, 0xFE, 0xFF, 0xFE, 0xFE, 0x9C, 0x00, 0x00, 0xBC, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xB2,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x03, 0xB8, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xE6, 0x54, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x1B, 0xA1, 0xF4, 0xFE, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xD6, 0x4C, 0x01, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x6D, 0xFC, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xF4, 0xA1, 0x1B, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x78, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x85, 0x02,
+ 0x00, 0x75, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFE, 0xFE, 0xE6, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x02, 0x5F, 0xE1, 0xFE, 0xFE, 0xFF, 0xFF, 0xFF, 0xFE, 0xFB, 0xD5, 0x45, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x57, 0xB2, 0xBF, 0xC0, 0xBF, 0xAF, 0x38, 0x00, 0x00, 0x56, 0xB4, 0xC0, 0xC0, 0xC0, 0xB9, 0x4E,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x57, 0xB5, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xB5, 0x93, 0x50, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x15, 0x72, 0xDB, 0xFF, 0xFF, 0xFF, 0xF1, 0xAB, 0x42, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x2F, 0xA5, 0xBF, 0xC0, 0xC0, 0xC0, 0xBF, 0xB9, 0x9D, 0x6E, 0x17, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x22, 0xAE, 0xBF, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0xC0, 0x64, 0x01,
+ 0x00, 0x27, 0xAA, 0xBF, 0xC0, 0xC0, 0xC0, 0xBF, 0xB7, 0x6D, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x01, 0x48, 0xAA, 0xF0, 0xFF, 0xFF, 0xFF, 0xEB, 0x8B, 0x34, 0x01, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x05, 0x19, 0x20, 0x20, 0x20, 0x18, 0x00, 0x00, 0x00, 0x05, 0x1A, 0x20, 0x20, 0x20, 0x1C, 0x04,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x06, 0x1B, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x1B, 0x0A, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x04, 0x2E, 0x50, 0x66, 0x5B, 0x3C, 0x15, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x03, 0x15, 0x20, 0x20, 0x20, 0x20, 0x20, 0x1D, 0x0F, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x17, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x20, 0x11, 0x00,
+ 0x00, 0x02, 0x15, 0x20, 0x20, 0x20, 0x20, 0x20, 0x1C, 0x06, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x15, 0x3C, 0x5A, 0x67, 0x57, 0x39, 0x09, 0x00, 0x00, 0x00, 0x00,
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+};
+
+
+typedef struct {
+    FFTSample value;
+    int index;
+} SparseCoeff;
+
+
+static double window_function(double x)
+{
+    double a0 = 0.355768;
+    double a1 = 0.487396/a0;
+    double a2 = 0.144232/a0;
+    double a3 = 0.012604/a0;
+    double c1, c2, c3, val;
+    if(fabs(x) >= 0.5)
+        return 0.0;
+    c1 = a1 * cos(2.0*M_PI*x);
+    c2 = a2 * cos(4.0*M_PI*x);
+    c3 = a3 * cos(6.0*M_PI*x);
+    val = 1.0 + c1 + c2 + c3;
+    return val;
+}
+
+static int qsort_sparsecoeff(const void *a, const void *b)
+{
+    const SparseCoeff *x = (SparseCoeff*) a;
+    const SparseCoeff *y = (SparseCoeff*) b;
+    if(fabsf(x->value) > fabsf(y->value))
+        return 1;
+    if(fabsf(x->value) < fabsf(y->value))
+        return -1;
+    if((x->index) > (y->index))
+        return 1;
+    return 0;
+}
+
+
+typedef struct {
+    const AVClass *class;
+    AVFrame *outpicref;
+    FFTContext *fft_context;
+    FFTComplex *fft_data;
+    FFTComplex *fft_result_left;
+    FFTComplex *fft_result_right;
+    SparseCoeff *coeff_sort;
+    SparseCoeff *coeffs[VIDEO_WIDTH];
+    int coeffs_len[VIDEO_WIDTH];
+    float color[VIDEO_WIDTH];
+    float alpha[FONT_HEIGHT][VIDEO_WIDTH];
+    uint8_t spectogram[SPECTOGRAM_HEIGHT][VIDEO_WIDTH][3];
+    int64_t frame_count;
+    int spectogram_count;
+    int spectogram_index;
+    int fft_bits;
+    int req_fullfilled;
+    int remaining_fill;
+    double volume;
+    double timeclamp;   /* lower timeclamp, time-accurate, higher timeclamp, freq-accurate (at low freq)*/
+    float coeffclamp;   /* lower coeffclamp, more precise, higher coeffclamp, faster */
+    float gamma;        /* lower gamma, more contrast, higher gamma, more range */
+    int fps;            /* the required fps is so strict, so it's enough to be int, but 24000/1001 etc cannot be encoded */
+    int count;          /* fps * count = transform rate */
+} ShowCQTContext;
+
+#define OFFSET(x) offsetof(ShowCQTContext, x)
+#define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
+
+static const AVOption showcqt_options[] = {
+    { "volume", "set volume", OFFSET(volume), AV_OPT_TYPE_DOUBLE, {.dbl = 16}, 0.1, 100, FLAGS },
+    { "timeclamp", "set timeclamp", OFFSET(timeclamp), AV_OPT_TYPE_DOUBLE, {.dbl = 0.17 }, 0.1, 1.0, FLAGS},
+    { "coeffclamp", "set coeffclamp", OFFSET(coeffclamp), AV_OPT_TYPE_FLOAT, {.dbl = 1}, 0.1, 10, FLAGS},
+    { "gamma", "set gamma", OFFSET(gamma), AV_OPT_TYPE_FLOAT, { .dbl = 3}, 1, 7, FLAGS },
+    { "fps", "set video fps", OFFSET(fps), AV_OPT_TYPE_INT, { .i64 = 25 }, 10, 100, FLAGS},
+    { "count", "set number of transform per frame", OFFSET(count), AV_OPT_TYPE_INT, { .i64 = 6 }, 1, 30, FLAGS},
+    { NULL }
+};
+
+AVFILTER_DEFINE_CLASS(showcqt);
+
+static av_cold void uninit(AVFilterContext *ctx)
+{
+    int k;
+    ShowCQTContext *s = ctx->priv;
+    av_fft_end(s->fft_context);
+    s->fft_context = NULL;
+    for (k = 0; k < VIDEO_WIDTH; k++)
+        av_freep(&s->coeffs[k]);
+    av_freep(&s->fft_data);
+    av_freep(&s->fft_result_left);
+    av_freep(&s->fft_result_right);
+    av_freep(&s->coeff_sort);
+    av_frame_free(&s->outpicref);
+}
+
+
+
+static int query_formats(AVFilterContext *ctx)
+{
+    AVFilterFormats *formats = NULL;
+    AVFilterChannelLayouts *layouts = NULL;
+    AVFilterLink *inlink = ctx->inputs[0];
+    AVFilterLink *outlink = ctx->outputs[0];
+    static const enum AVSampleFormat sample_fmts[] = { AV_SAMPLE_FMT_FLT, AV_SAMPLE_FMT_NONE };
+    static const enum AVPixelFormat pix_fmts[] = { AV_PIX_FMT_RGB24, AV_PIX_FMT_NONE };
+    static const int64_t channel_layouts[] = { AV_CH_LAYOUT_STEREO, AV_CH_LAYOUT_STEREO_DOWNMIX, -1};
+    static const int samplerates[] = { 44100, 48000, -1};
+    
+    /* set input audio formats */
+    formats = ff_make_format_list(sample_fmts);
+    if (!formats)
+        return AVERROR(ENOMEM);
+    ff_formats_ref(formats, &inlink->out_formats);
+    
+    layouts = avfilter_make_format64_list(channel_layouts);
+    if (!layouts)
+        return AVERROR(ENOMEM);
+    ff_channel_layouts_ref(layouts, &inlink->out_channel_layouts);
+    
+    formats = ff_make_format_list(samplerates);
+    if (!formats)
+        return AVERROR(ENOMEM);
+    ff_formats_ref(formats, &inlink->out_samplerates);
+    
+    /* set output video format */
+    formats = ff_make_format_list(pix_fmts);
+    if (!formats)
+        return AVERROR(ENOMEM);
+    ff_formats_ref(formats, &outlink->in_formats);
+    
+    return 0;
+}
+
+
+
+static int config_output(AVFilterLink *outlink)
+{
+    AVFilterContext *ctx = outlink->src;
+    AVFilterLink *inlink = ctx->inputs[0];
+    ShowCQTContext *s = ctx->priv;
+    int fft_len, k, x, y;
+    int num_coeffs = 0;
+    int rate = inlink->sample_rate;
+    double max_len = rate * (double) s->timeclamp;
+    s->fft_bits = ceil(log2(max_len));
+    fft_len = 1 << s->fft_bits;
+    
+    if((rate % (s->fps * s->count)))
+    {
+        av_log(ctx, AV_LOG_ERROR, "Rate (%u) is not divisible by fps*count (%u*%u)\n", rate, s->fps, s->count);
+        return AVERROR(EINVAL);
+    }
+    
+    s->fft_data = av_malloc_array(sizeof(FFTComplex), fft_len);
+    if (!s->fft_data)
+        return AVERROR(ENOMEM);
+    
+    s->coeff_sort = av_malloc_array(sizeof(SparseCoeff), fft_len);
+    if (!s->coeff_sort)
+        return AVERROR(ENOMEM);
+    
+    s->fft_result_left = av_malloc_array(sizeof(FFTComplex), fft_len);
+    if (!s->fft_result_left)
+        return AVERROR(ENOMEM);
+    
+    s->fft_result_right = av_malloc_array(sizeof(FFTComplex), fft_len);
+    if (!s->fft_result_right)
+        return AVERROR(ENOMEM);
+    
+    s->fft_context = av_fft_init(s->fft_bits, 0);
+    if (!s->fft_context)
+        return AVERROR(ENOMEM);
+    
+    /* initializing font */
+    for (x = 0; x < VIDEO_WIDTH; x++)
+    {
+        if((x >= (12*3+8)*16) && (x < (12*4+8)*16))
+        {
+            float fx = (x - (12*3+8)*16) * (1.0f/192.0f);
+            float sv = sinf(M_PI*fx);
+            s->color[x] = sv*sv*255.0f; 
+        }
+        else
+            s->color[x] = 0.0f;
+        
+        for (y = 0; y < FONT_HEIGHT; y++)
+        {
+            int u = (x + 7*16) % (12*16);
+            s->alpha[y][x] = (1.0f/255.0f) * abcdefg_string[y*(12*16) + u];
+        }
+    }
+    
+    av_log(ctx, AV_LOG_INFO, "Calculating spectral kernel, please wait\n");
+    for (k = 0; k < VIDEO_WIDTH; k++)
+    {
+        int x, hlen = fft_len >> 1;
+        float total = 0;
+        float partial = 0;
+        double freq = BASE_FREQ * exp2(k * (1.0/192.0));
+        double tlen = rate * (24.0 * 16.0) /freq;
+        tlen = tlen * max_len / (tlen + max_len);
+        s->fft_data[0].re = 0;
+        s->fft_data[0].im = 0;
+        s->fft_data[hlen].re = window_function(0) * (1.0/tlen) * s->volume * (1.0/fft_len);
+        s->fft_data[hlen].im = 0;
+        for (x = 1; x < hlen; x++)
+        {
+            double sv, cv, w;
+            sv = sin(2.0*M_PI*freq*x*(1.0/rate));
+            cv = cos(2.0*M_PI*freq*x*(1.0/rate));
+            w = window_function(x * (1.0/tlen)) * (1.0/tlen) * s->volume * (1.0/fft_len);
+            s->fft_data[hlen + x].re = w * cv;
+            s->fft_data[hlen + x].im = w * sv;
+            s->fft_data[hlen - x].re = s->fft_data[hlen + x].re;
+            s->fft_data[hlen - x].im = -s->fft_data[hlen + x].im;
+        }
+        av_fft_permute(s->fft_context, s->fft_data);
+        av_fft_calc(s->fft_context, s->fft_data);
+        
+        for (x = 0; x < fft_len; x++)
+        {
+            s->coeff_sort[x].index = x;
+            s->coeff_sort[x].value = s->fft_data[x].re;
+        }
+        
+        qsort(s->coeff_sort, fft_len, sizeof(SparseCoeff), qsort_sparsecoeff);
+        for (x = 0; x < fft_len; x++)
+            total += fabsf(s->coeff_sort[x].value);
+        
+        for (x = 0; x < fft_len; x++)
+        {
+            partial += fabsf(s->coeff_sort[x].value);
+            if (partial > (total * s->coeffclamp * COEFF_CLAMP))
+            {
+                int y;
+                s->coeffs_len[k] = fft_len - x;
+                num_coeffs += s->coeffs_len[k];
+                s->coeffs[k] = av_malloc_array(sizeof(SparseCoeff), s->coeffs_len[k]);
+                if (!s->coeffs[k])
+                    return AVERROR(ENOMEM);
+                for (y = 0; y < (s->coeffs_len[k]); y++)
+                {
+                    s->coeffs[k][y] = s->coeff_sort[x+y];
+                }
+                break;
+            }
+        }
+    }
+    
+    outlink->w = VIDEO_WIDTH;
+    outlink->h = VIDEO_HEIGHT;
+    
+    s->req_fullfilled = 0;
+    s->spectogram_index = 0;
+    s->frame_count = 0;
+    s->spectogram_count = 0;
+    s->remaining_fill = fft_len >> 1;
+    memset(s->spectogram, 0, VIDEO_WIDTH*SPECTOGRAM_HEIGHT);
+    memset(s->fft_data, 0, fft_len * sizeof(FFTComplex));
+    
+    s->outpicref = ff_get_video_buffer(outlink, outlink->w, outlink->h);
+    if (!s->outpicref)
+        return AVERROR(ENOMEM);
+    
+    outlink->sample_aspect_ratio = (AVRational){1,1};
+    outlink->time_base = (AVRational){ 1, s->fps };
+    outlink->frame_rate = (AVRational){s->fps, 1};
+    
+    return 0;
+}
+
+
+
+static int plot_cqt(AVFilterLink *inlink)
+{
+    AVFilterContext *ctx = inlink->dst;
+    ShowCQTContext *s = ctx->priv;
+    AVFilterLink *outlink = ctx->outputs[0];
+    int fft_len = 1 << s->fft_bits;
+    FFTSample result[VIDEO_WIDTH][4];
+    int x, ret = 0;
+    
+    /* real part contains left samples, imaginary part contains right samples */
+    memcpy(s->fft_result_left, s->fft_data, fft_len * sizeof(FFTComplex));
+    av_fft_permute(s->fft_context, s->fft_result_left);
+    av_fft_calc(s->fft_context, s->fft_result_left);
+    
+    /* separate left and right, (and multiply by 2.0) */
+    s->fft_result_right[0].re = 2.0f * s->fft_result_left[0].im;
+    s->fft_result_right[0].im = 0;
+    s->fft_result_left[0].re = 2.0f * s->fft_result_left[0].re;
+    s->fft_result_left[0].im = 0;
+    for (x = 1; x <= (fft_len >> 1); x++)
+    {
+        FFTSample tmpy = (s->fft_result_left[fft_len-x].im - s->fft_result_left[x].im);
+        
+        s->fft_result_right[x].re = (s->fft_result_left[x].im + s->fft_result_left[fft_len-x].im);
+        s->fft_result_right[x].im = (s->fft_result_left[x].re - s->fft_result_left[fft_len-x].re);
+        s->fft_result_right[fft_len-x].re = s->fft_result_right[x].re;
+        s->fft_result_right[fft_len-x].im = -s->fft_result_right[x].im;
+        
+        s->fft_result_left[x].re = (s->fft_result_left[x].re + s->fft_result_left[fft_len-x].re);
+        s->fft_result_left[x].im = tmpy;
+        s->fft_result_left[fft_len-x].re = s->fft_result_left[x].re;
+        s->fft_result_left[fft_len-x].im = -s->fft_result_left[x].im;
+    }
+    
+    /* calculating cqt */
+    for (x = 0; x < VIDEO_WIDTH; x++)
+    {
+        int u;
+        float g = 1.0f / s->gamma;
+        FFTComplex l = {0,0};
+        FFTComplex r = {0,0};
+        
+        for (u = 0; u < (s->coeffs_len[x]); u++)
+        {
+            FFTSample value = s->coeffs[x][u].value;
+            int index = s->coeffs[x][u].index;
+            l.re += value * s->fft_result_left[index].re;
+            l.im += value * s->fft_result_left[index].im;
+            r.re += value * s->fft_result_right[index].re;
+            r.im += value * s->fft_result_right[index].im;
+        }
+        /* result is power, not amplitude */
+        result[x][0] = l.re * l.re + l.im * l.im;
+        result[x][2] = r.re * r.re + r.im * r.im;
+        result[x][1] = 0.5f * (result[x][0] + result[x][2]);
+        result[x][3] = result[x][1];
+        result[x][0] = 255.0f * powf(fminf(1.0f,result[x][0]), g);
+        result[x][1] = 255.0f * powf(fminf(1.0f,result[x][1]), g);
+        result[x][2] = 255.0f * powf(fminf(1.0f,result[x][2]), g);
+    }
+    
+    for (x = 0; x < VIDEO_WIDTH; x++)
+    {
+        s->spectogram[s->spectogram_index][x][0] = result[x][0] + 0.5f;
+        s->spectogram[s->spectogram_index][x][1] = result[x][1] + 0.5f;
+        s->spectogram[s->spectogram_index][x][2] = result[x][2] + 0.5f;
+    }
+    
+    /* drawing */
+    if (!s->spectogram_count)
+    {
+        uint8_t *data;
+        int y, x;
+        float rcp_result[VIDEO_WIDTH];
+        
+        for (x = 0; x < VIDEO_WIDTH; x++)
+        {
+            rcp_result[x] = 1.0f / (result[x][3]+0.0001f);
+        }
+        
+        data = (uint8_t*) (s->outpicref->data[0]);
+        
+        /* drawing bar */
+        for (y = 0; y < SPECTOGRAM_HEIGHT; y++)
+        {
+            float height = (SPECTOGRAM_HEIGHT - y) * (1.0f/SPECTOGRAM_HEIGHT);
+            uint8_t *lineptr = data + y * (s->outpicref->linesize[0]);
+            for (x = 0; x < VIDEO_WIDTH; x++)
+            {
+                float mul;
+                
+                if(result[x][3] <= height)
+                {
+                    *lineptr++ = 0;
+                    *lineptr++ = 0;
+                    *lineptr++ = 0;
+                }
+                else
+                {
+                    mul = (result[x][3] - height) * rcp_result[x];
+                    *lineptr++ = mul * result[x][0] + 0.5f;
+                    *lineptr++ = mul * result[x][1] + 0.5f;
+                    *lineptr++ = mul * result[x][2] + 0.5f;
+                }
+            }
+            
+        }
+        
+        /* drawing font */
+        {
+            int x, y;
+            for (y = 0; y < FONT_HEIGHT; y++)
+            {
+                uint8_t *lineptr = data + (SPECTOGRAM_HEIGHT+y) * (s->outpicref->linesize[0]);
+                for (x = 0; x < VIDEO_WIDTH; x++)
+                {
+                    *lineptr++ = ((255.0f - s->color[x]) * s->alpha[y][x] + result[x][0] * (1.0f - s->alpha[y][x])) + 0.5f;
+                    *lineptr++ = result[x][1] * (1.0f - s->alpha[y][x]) + 0.5f;
+                    *lineptr++ = (s->color[x] * s->alpha[y][x] + result[x][2] * (1.0f - s->alpha[y][x])) + 0.5f;
+                }
+            }
+        }
+        
+        /* drawing spectogram/sonogram */
+        if (s->outpicref->linesize[0] == VIDEO_WIDTH*3)
+        {
+            int total_length = VIDEO_WIDTH * SPECTOGRAM_HEIGHT * 3;
+            int back_length = VIDEO_WIDTH * s->spectogram_index * 3;
+            data += SPECTOGRAM_START*VIDEO_WIDTH*3;
+            memcpy(data, s->spectogram[s->spectogram_index], total_length - back_length);
+            data += total_length - back_length;
+            if(back_length)
+                memcpy(data, s->spectogram[0], back_length);
+        }
+        else
+        {
+            for (y = 0; y < SPECTOGRAM_HEIGHT; y++)
+            {
+                uint8_t *lineptr = data + (SPECTOGRAM_START+y) * (s->outpicref->linesize[0]);
+                memcpy(lineptr, s->spectogram[(s->spectogram_index+y)%SPECTOGRAM_HEIGHT], VIDEO_WIDTH*3);
+            }
+        }
+        
+        s->outpicref->pts = s->frame_count;
+        ret = ff_filter_frame(outlink, av_frame_clone(s->outpicref));
+        s->req_fullfilled = 1;
+        s->frame_count++;
+    }
+    s->spectogram_count = (s->spectogram_count + 1) % s->count;
+    s->spectogram_index = (s->spectogram_index + SPECTOGRAM_HEIGHT - 1) % SPECTOGRAM_HEIGHT;
+    return ret;
+}
+
+
+
+static int filter_frame(AVFilterLink *inlink, AVFrame *insamples)
+{
+    AVFilterContext *ctx = inlink->dst;
+    ShowCQTContext *s = ctx->priv;
+    int step = inlink->sample_rate / (s->fps * s->count);
+    int fft_len = 1 << s->fft_bits;
+    int remaining;
+    float *audio_data;
+    
+    if (!insamples)
+    {
+        while ((s->remaining_fill) < (fft_len >> 1))
+        {
+            int ret, x;
+            memset(&s->fft_data[fft_len - s->remaining_fill], 0, sizeof(FFTComplex) * s->remaining_fill);
+            ret = plot_cqt(inlink);
+            if (ret < 0)
+                return ret;
+            for (x = 0; x < (fft_len-step); x++)
+                s->fft_data[x] = s->fft_data[x+step];
+            s->remaining_fill += step;
+        }
+        return AVERROR(EOF);
+    }
+    
+    remaining = insamples->nb_samples;
+    audio_data = (float*) insamples->data[0];
+    
+    while (remaining)
+    {
+        if (remaining >= s->remaining_fill)
+        {
+            int i = insamples->nb_samples - remaining;
+            int j = fft_len - s->remaining_fill;
+            int m, ret;
+            for (m = 0; m < s->remaining_fill; m++)
+            {
+                s->fft_data[j+m].re = audio_data[2*(i+m)];
+                s->fft_data[j+m].im = audio_data[2*(i+m)+1];
+            }
+            ret = plot_cqt(inlink);
+            if (ret < 0)
+            {
+                av_frame_free(&insamples);
+                return ret;
+            }
+            remaining -= s->remaining_fill;
+            for (m = 0; m < (fft_len-step); m++)
+                s->fft_data[m] = s->fft_data[m+step];
+            s->remaining_fill = step;
+        }
+        else
+        {
+            int i = insamples->nb_samples - remaining;
+            int j = fft_len - s->remaining_fill;
+            int m;
+            for (m = 0; m < remaining; m++)
+            {
+                s->fft_data[m+j].re = audio_data[2*(i+m)];
+                s->fft_data[m+j].im = audio_data[2*(i+m)+1];
+            }
+            s->remaining_fill -= remaining;
+            remaining = 0;
+        }
+    }
+    av_frame_free(&insamples);
+    return 0;
+}
+
+
+
+static int request_frame(AVFilterLink *outlink)
+{
+    ShowCQTContext *s = outlink->src->priv;
+    AVFilterLink *inlink = outlink->src->inputs[0];
+    int ret;
+
+    s->req_fullfilled = 0;
+    do {
+        ret = ff_request_frame(inlink);
+    } while (!s->req_fullfilled && ret >= 0);
+    
+    if (ret == AVERROR_EOF && s->outpicref)
+        filter_frame(inlink, NULL);
+    return ret;
+}
+
+
+
+static const AVFilterPad showcqt_inputs[] = {
+    {
+        .name         = "default",
+        .type         = AVMEDIA_TYPE_AUDIO,
+        .filter_frame = filter_frame,
+    },
+    { NULL }
+};
+
+static const AVFilterPad showcqt_outputs[] = {
+    {
+        .name          = "default",
+        .type          = AVMEDIA_TYPE_VIDEO,
+        .config_props  = config_output,
+        .request_frame = request_frame,
+    },
+    { NULL }
+};
+
+AVFilter ff_avf_showcqt = {
+    .name          = "showcqt",
+    .description   = NULL_IF_CONFIG_SMALL("Convert input audio to a CQT (Constant Q Transform) spectrum video output."),
+    .uninit        = uninit,
+    .query_formats = query_formats,
+    .priv_size     = sizeof(ShowCQTContext),
+    .inputs        = showcqt_inputs,
+    .outputs       = showcqt_outputs,
+    .priv_class    = &showcqt_class,
+};
diff -ruN a/libavfilter/Makefile b/libavfilter/Makefile
--- a/libavfilter/Makefile	2014-05-19 13:35:09.329627630 +0700
+++ b/libavfilter/Makefile	2014-05-19 11:06:27.353131460 +0700
@@ -226,6 +226,7 @@
 OBJS-$(CONFIG_CONCAT_FILTER)                 += avf_concat.o
 OBJS-$(CONFIG_SHOWSPECTRUM_FILTER)           += avf_showspectrum.o
 OBJS-$(CONFIG_SHOWWAVES_FILTER)              += avf_showwaves.o
+OBJS-$(CONFIG_SHOWCQT_FILTER)                += avf_showcqt.o
 
 # multimedia sources
 OBJS-$(CONFIG_AMOVIE_FILTER)                 += src_movie.o


More information about the ffmpeg-devel mailing list