annotate base/Window.h @ 402:7e1b7fcb6c00

* build fixes
author Chris Cannam
date Thu, 10 Apr 2008 12:43:26 +0000
parents d7c41483af8f
children 65311fb86166
rev   line source
Chris@49 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
Chris@0 2
Chris@0 3 /*
Chris@52 4 Sonic Visualiser
Chris@52 5 An audio file viewer and annotation editor.
Chris@52 6 Centre for Digital Music, Queen Mary, University of London.
Chris@52 7 This file copyright 2006 Chris Cannam.
Chris@0 8
Chris@52 9 This program is free software; you can redistribute it and/or
Chris@52 10 modify it under the terms of the GNU General Public License as
Chris@52 11 published by the Free Software Foundation; either version 2 of the
Chris@52 12 License, or (at your option) any later version. See the file
Chris@52 13 COPYING included with this distribution for more information.
Chris@0 14 */
Chris@0 15
Chris@0 16 #ifndef _WINDOW_H_
Chris@0 17 #define _WINDOW_H_
Chris@0 18
Chris@0 19 #include <cmath>
Chris@0 20 #include <iostream>
Chris@350 21 #include <string>
Chris@0 22 #include <map>
Chris@402 23 #include <cstdlib>
Chris@0 24
Chris@0 25 enum WindowType {
Chris@0 26 RectangularWindow,
Chris@0 27 BartlettWindow,
Chris@0 28 HammingWindow,
Chris@0 29 HanningWindow,
Chris@0 30 BlackmanWindow,
Chris@0 31 GaussianWindow,
Chris@142 32 ParzenWindow,
Chris@142 33 NuttallWindow,
Chris@142 34 BlackmanHarrisWindow
Chris@0 35 };
Chris@0 36
Chris@0 37 template <typename T>
Chris@0 38 class Window
Chris@0 39 {
Chris@0 40 public:
Chris@0 41 /**
Chris@0 42 * Construct a windower of the given type.
Chris@0 43 */
Chris@0 44 Window(WindowType type, size_t size) : m_type(type), m_size(size) { encache(); }
Chris@0 45 Window(const Window &w) : m_type(w.m_type), m_size(w.m_size) { encache(); }
Chris@0 46 Window &operator=(const Window &w) {
Chris@52 47 if (&w == this) return *this;
Chris@0 48 m_type = w.m_type;
Chris@0 49 m_size = w.m_size;
Chris@0 50 encache();
Chris@0 51 return *this;
Chris@0 52 }
Chris@142 53 virtual ~Window() { delete[] m_cache; }
Chris@0 54
Chris@0 55 void cut(T *src) const { cut(src, src); }
Chris@0 56 void cut(T *src, T *dst) const {
Chris@0 57 for (size_t i = 0; i < m_size; ++i) dst[i] = src[i] * m_cache[i];
Chris@0 58 }
Chris@0 59
Chris@162 60 T getArea() { return m_area; }
Chris@140 61 T getValue(size_t i) { return m_cache[i]; }
Chris@140 62
Chris@0 63 WindowType getType() const { return m_type; }
Chris@0 64 size_t getSize() const { return m_size; }
Chris@0 65
Chris@350 66 // The names used by these functions are un-translated, for use in
Chris@350 67 // e.g. XML I/O. Use Preferences::getPropertyValueLabel if you
Chris@350 68 // want translated names for use in the user interface.
Chris@350 69 static std::string getNameForType(WindowType type);
Chris@350 70 static WindowType getTypeForName(std::string name);
Chris@350 71
Chris@0 72 protected:
Chris@0 73 WindowType m_type;
Chris@0 74 size_t m_size;
Chris@0 75 T *m_cache;
Chris@162 76 T m_area;
Chris@0 77
Chris@0 78 void encache();
Chris@142 79 void cosinewin(T *, T, T, T, T);
Chris@0 80 };
Chris@0 81
Chris@0 82 template <typename T>
Chris@0 83 void Window<T>::encache()
Chris@0 84 {
Chris@141 85 int n = int(m_size);
Chris@0 86 T *mult = new T[n];
Chris@141 87 int i;
Chris@0 88 for (i = 0; i < n; ++i) mult[i] = 1.0;
Chris@0 89
Chris@0 90 switch (m_type) {
Chris@0 91
Chris@0 92 case RectangularWindow:
Chris@0 93 for (i = 0; i < n; ++i) {
Chris@141 94 mult[i] *= 0.5;
Chris@0 95 }
Chris@0 96 break;
Chris@0 97
Chris@0 98 case BartlettWindow:
Chris@0 99 for (i = 0; i < n/2; ++i) {
Chris@141 100 mult[i] *= (i / T(n/2));
Chris@141 101 mult[i + n/2] *= (1.0 - (i / T(n/2)));
Chris@0 102 }
Chris@0 103 break;
Chris@0 104
Chris@0 105 case HammingWindow:
Chris@142 106 cosinewin(mult, 0.54, 0.46, 0.0, 0.0);
Chris@0 107 break;
Chris@0 108
Chris@0 109 case HanningWindow:
Chris@142 110 cosinewin(mult, 0.50, 0.50, 0.0, 0.0);
Chris@0 111 break;
Chris@0 112
Chris@0 113 case BlackmanWindow:
Chris@142 114 cosinewin(mult, 0.42, 0.50, 0.08, 0.0);
Chris@0 115 break;
Chris@0 116
Chris@0 117 case GaussianWindow:
Chris@0 118 for (i = 0; i < n; ++i) {
Chris@142 119 mult[i] *= pow(2, - pow((i - (n-1)/2.0) / ((n-1)/2.0 / 3), 2));
Chris@0 120 }
Chris@0 121 break;
Chris@0 122
Chris@0 123 case ParzenWindow:
Chris@141 124 {
Chris@141 125 int N = n-1;
Chris@141 126 for (i = 0; i < N/4; ++i) {
Chris@141 127 T m = 2 * pow(1.0 - (T(N)/2 - i) / (T(N)/2), 3);
Chris@141 128 mult[i] *= m;
Chris@141 129 mult[N-i] *= m;
Chris@141 130 }
Chris@141 131 for (i = N/4; i <= N/2; ++i) {
Chris@141 132 int wn = i - N/2;
Chris@141 133 T m = 1.0 - 6 * pow(wn / (T(N)/2), 2) * (1.0 - abs(wn) / (T(N)/2));
Chris@141 134 mult[i] *= m;
Chris@141 135 mult[N-i] *= m;
Chris@141 136 }
Chris@142 137 break;
Chris@142 138 }
Chris@142 139
Chris@142 140 case NuttallWindow:
Chris@142 141 cosinewin(mult, 0.3635819, 0.4891775, 0.1365995, 0.0106411);
Chris@0 142 break;
Chris@142 143
Chris@142 144 case BlackmanHarrisWindow:
Chris@142 145 cosinewin(mult, 0.35875, 0.48829, 0.14128, 0.01168);
Chris@142 146 break;
Chris@0 147 }
Chris@0 148
Chris@0 149 m_cache = mult;
Chris@162 150
Chris@162 151 m_area = 0;
Chris@162 152 for (int i = 0; i < n; ++i) {
Chris@162 153 m_area += m_cache[i];
Chris@162 154 }
Chris@162 155 m_area /= n;
Chris@0 156 }
Chris@0 157
Chris@142 158 template <typename T>
Chris@142 159 void Window<T>::cosinewin(T *mult, T a0, T a1, T a2, T a3)
Chris@142 160 {
Chris@142 161 int n = int(m_size);
Chris@142 162 for (int i = 0; i < n; ++i) {
Chris@142 163 mult[i] *= (a0
Chris@262 164 - a1 * cos((2 * M_PI * i) / n)
Chris@262 165 + a2 * cos((4 * M_PI * i) / n)
Chris@262 166 - a3 * cos((6 * M_PI * i) / n));
Chris@142 167 }
Chris@142 168 }
Chris@142 169
Chris@350 170 template <typename T>
Chris@350 171 std::string
Chris@350 172 Window<T>::getNameForType(WindowType type)
Chris@350 173 {
Chris@350 174 switch (type) {
Chris@350 175 case RectangularWindow: return "rectangular";
Chris@350 176 case BartlettWindow: return "bartlett";
Chris@350 177 case HammingWindow: return "hamming";
Chris@350 178 case HanningWindow: return "hanning";
Chris@350 179 case BlackmanWindow: return "blackman";
Chris@350 180 case GaussianWindow: return "gaussian";
Chris@350 181 case ParzenWindow: return "parzen";
Chris@350 182 case NuttallWindow: return "nuttall";
Chris@350 183 case BlackmanHarrisWindow: return "blackman-harris";
Chris@350 184 }
Chris@350 185
Chris@350 186 std::cerr << "WARNING: Window::getNameForType: unknown type "
Chris@350 187 << type << std::endl;
Chris@350 188
Chris@350 189 return "unknown";
Chris@350 190 }
Chris@350 191
Chris@350 192 template <typename T>
Chris@350 193 WindowType
Chris@350 194 Window<T>::getTypeForName(std::string name)
Chris@350 195 {
Chris@350 196 if (name == "rectangular") return RectangularWindow;
Chris@350 197 if (name == "bartlett") return BartlettWindow;
Chris@350 198 if (name == "hamming") return HammingWindow;
Chris@350 199 if (name == "hanning") return HanningWindow;
Chris@350 200 if (name == "blackman") return BlackmanWindow;
Chris@350 201 if (name == "gaussian") return GaussianWindow;
Chris@350 202 if (name == "parzen") return ParzenWindow;
Chris@350 203 if (name == "nuttall") return NuttallWindow;
Chris@350 204 if (name == "blackman-harris") return BlackmanHarrisWindow;
Chris@350 205
Chris@350 206 std::cerr << "WARNING: Window::getTypeForName: unknown name \""
Chris@350 207 << name << "\", defaulting to \"hanning\"" << std::endl;
Chris@350 208
Chris@350 209 return HanningWindow;
Chris@350 210 }
Chris@350 211
Chris@0 212 #endif