annotate dsp/onsets/DetectionFunction.cpp @ 47:38bf09927942

* Build fixes for gcc 4.3.2 * _Maybe_, but probably not, fix crash in tempo tracker... let's see how we get on
author cannam
date Mon, 10 Nov 2008 14:01:55 +0000
parents 2e3f5d2d62c1
children 5bec06ecc88a
rev   line source
cannam@0 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
cannam@0 2
cannam@0 3 /*
cannam@0 4 QM DSP Library
cannam@0 5
cannam@0 6 Centre for Digital Music, Queen Mary, University of London.
cannam@0 7 This file copyright 2005-2006 Christian Landone.
cannam@0 8 All rights reserved.
cannam@0 9 */
cannam@0 10
cannam@0 11 #include "DetectionFunction.h"
cannam@47 12 #include <cstring>
cannam@0 13
cannam@0 14 //////////////////////////////////////////////////////////////////////
cannam@0 15 // Construction/Destruction
cannam@0 16 //////////////////////////////////////////////////////////////////////
cannam@0 17
cannam@0 18 DetectionFunction::DetectionFunction( DFConfig Config ) :
cannam@0 19 m_window(0)
cannam@0 20 {
cannam@2 21 m_magHistory = NULL;
cannam@2 22 m_phaseHistory = NULL;
cannam@2 23 m_phaseHistoryOld = NULL;
cannam@14 24 m_magPeaks = NULL;
cannam@0 25
cannam@0 26 initialise( Config );
cannam@0 27 }
cannam@0 28
cannam@0 29 DetectionFunction::~DetectionFunction()
cannam@0 30 {
cannam@0 31 deInitialise();
cannam@0 32 }
cannam@0 33
cannam@0 34
cannam@0 35 void DetectionFunction::initialise( DFConfig Config )
cannam@0 36 {
cannam@0 37 m_dataLength = Config.frameLength;
cannam@0 38 m_halfLength = m_dataLength/2;
cannam@14 39
cannam@0 40 m_DFType = Config.DFType;
cannam@13 41 m_stepSecs = Config.stepSecs;
cannam@13 42 m_stepSize = Config.stepSize;
cannam@0 43
cannam@14 44 m_whiten = Config.adaptiveWhitening;
cannam@14 45 m_whitenRelaxCoeff = Config.whiteningRelaxCoeff;
cannam@14 46 m_whitenFloor = Config.whiteningFloor;
cannam@14 47 if (m_whitenRelaxCoeff < 0) m_whitenRelaxCoeff = 0.9997;
cannam@14 48 if (m_whitenFloor < 0) m_whitenFloor = 0.01;
cannam@14 49
cannam@2 50 m_magHistory = new double[ m_halfLength ];
cannam@2 51 memset(m_magHistory,0, m_halfLength*sizeof(double));
cannam@0 52
cannam@2 53 m_phaseHistory = new double[ m_halfLength ];
cannam@2 54 memset(m_phaseHistory,0, m_halfLength*sizeof(double));
cannam@0 55
cannam@2 56 m_phaseHistoryOld = new double[ m_halfLength ];
cannam@2 57 memset(m_phaseHistoryOld,0, m_halfLength*sizeof(double));
cannam@0 58
cannam@14 59 m_magPeaks = new double[ m_halfLength ];
cannam@14 60 memset(m_magPeaks,0, m_halfLength*sizeof(double));
cannam@14 61
cannam@0 62 m_phaseVoc = new PhaseVocoder;
cannam@0 63
cannam@0 64 m_DFWindowedFrame = new double[ m_dataLength ];
cannam@0 65 m_magnitude = new double[ m_halfLength ];
cannam@0 66 m_thetaAngle = new double[ m_halfLength ];
cannam@0 67
cannam@0 68 m_window = new Window<double>(HanningWindow, m_dataLength);
cannam@0 69 }
cannam@0 70
cannam@0 71 void DetectionFunction::deInitialise()
cannam@0 72 {
cannam@2 73 delete [] m_magHistory ;
cannam@2 74 delete [] m_phaseHistory ;
cannam@2 75 delete [] m_phaseHistoryOld ;
cannam@14 76 delete [] m_magPeaks ;
cannam@0 77
cannam@0 78 delete m_phaseVoc;
cannam@0 79
cannam@0 80 delete [] m_DFWindowedFrame;
cannam@0 81 delete [] m_magnitude;
cannam@0 82 delete [] m_thetaAngle;
cannam@0 83
cannam@0 84 delete m_window;
cannam@0 85 }
cannam@0 86
cannam@0 87 double DetectionFunction::process( double *TDomain )
cannam@0 88 {
cannam@0 89 m_window->cut( TDomain, m_DFWindowedFrame );
cannam@0 90
cannam@0 91 m_phaseVoc->process( m_dataLength, m_DFWindowedFrame, m_magnitude, m_thetaAngle );
cannam@0 92
cannam@14 93 if (m_whiten) whiten();
cannam@14 94
cannam@2 95 return runDF();
cannam@2 96 }
cannam@2 97
cannam@2 98 double DetectionFunction::process( double *magnitudes, double *phases )
cannam@2 99 {
cannam@2 100 for (size_t i = 0; i < m_halfLength; ++i) {
cannam@2 101 m_magnitude[i] = magnitudes[i];
cannam@2 102 m_thetaAngle[i] = phases[i];
cannam@2 103 }
cannam@2 104
cannam@14 105 if (m_whiten) whiten();
cannam@14 106
cannam@2 107 return runDF();
cannam@2 108 }
cannam@2 109
cannam@14 110 void DetectionFunction::whiten()
cannam@14 111 {
cannam@14 112 for (unsigned int i = 0; i < m_halfLength; ++i) {
cannam@14 113 double m = m_magnitude[i];
cannam@14 114 if (m < m_magPeaks[i]) {
cannam@14 115 m = m + (m_magPeaks[i] - m) * m_whitenRelaxCoeff;
cannam@14 116 }
cannam@14 117 if (m < m_whitenFloor) m = m_whitenFloor;
cannam@14 118 m_magPeaks[i] = m;
cannam@14 119 m_magnitude[i] /= m;
cannam@14 120 }
cannam@14 121 }
cannam@14 122
cannam@2 123 double DetectionFunction::runDF()
cannam@2 124 {
cannam@2 125 double retVal = 0;
cannam@2 126
cannam@0 127 switch( m_DFType )
cannam@0 128 {
cannam@0 129 case DF_HFC:
cannam@0 130 retVal = HFC( m_halfLength, m_magnitude);
cannam@0 131 break;
cannam@0 132
cannam@13 133 case DF_SPECDIFF:
cannam@0 134 retVal = specDiff( m_halfLength, m_magnitude);
cannam@0 135 break;
cannam@0 136
cannam@0 137 case DF_PHASEDEV:
cannam@14 138 retVal = phaseDev( m_halfLength, m_thetaAngle);
cannam@0 139 break;
cannam@0 140
cannam@0 141 case DF_COMPLEXSD:
cannam@0 142 retVal = complexSD( m_halfLength, m_magnitude, m_thetaAngle);
cannam@0 143 break;
cannam@12 144
cannam@12 145 case DF_BROADBAND:
cannam@14 146 retVal = broadband( m_halfLength, m_magnitude);
cannam@14 147 break;
cannam@0 148 }
cannam@0 149
cannam@0 150 return retVal;
cannam@0 151 }
cannam@0 152
cannam@0 153 double DetectionFunction::HFC(unsigned int length, double *src)
cannam@0 154 {
cannam@0 155 unsigned int i;
cannam@0 156 double val = 0;
cannam@0 157
cannam@0 158 for( i = 0; i < length; i++)
cannam@0 159 {
cannam@0 160 val += src[ i ] * ( i + 1);
cannam@0 161 }
cannam@0 162 return val;
cannam@0 163 }
cannam@0 164
cannam@0 165 double DetectionFunction::specDiff(unsigned int length, double *src)
cannam@0 166 {
cannam@0 167 unsigned int i;
cannam@0 168 double val = 0.0;
cannam@0 169 double temp = 0.0;
cannam@0 170 double diff = 0.0;
cannam@0 171
cannam@0 172 for( i = 0; i < length; i++)
cannam@0 173 {
cannam@2 174 temp = fabs( (src[ i ] * src[ i ]) - (m_magHistory[ i ] * m_magHistory[ i ]) );
cannam@0 175
cannam@0 176 diff= sqrt(temp);
cannam@0 177
cannam@13 178 // (See note in phaseDev below.)
cannam@13 179
cannam@13 180 val += diff;
cannam@0 181
cannam@2 182 m_magHistory[ i ] = src[ i ];
cannam@0 183 }
cannam@0 184
cannam@0 185 return val;
cannam@0 186 }
cannam@0 187
cannam@0 188
cannam@14 189 double DetectionFunction::phaseDev(unsigned int length, double *srcPhase)
cannam@0 190 {
cannam@0 191 unsigned int i;
cannam@0 192 double tmpPhase = 0;
cannam@0 193 double tmpVal = 0;
cannam@0 194 double val = 0;
cannam@0 195
cannam@0 196 double dev = 0;
cannam@0 197
cannam@0 198 for( i = 0; i < length; i++)
cannam@0 199 {
cannam@2 200 tmpPhase = (srcPhase[ i ]- 2*m_phaseHistory[ i ]+m_phaseHistoryOld[ i ]);
cannam@0 201 dev = MathUtilities::princarg( tmpPhase );
cannam@13 202
cannam@13 203 // A previous version of this code only counted the value here
cannam@13 204 // if the magnitude exceeded 0.1. My impression is that
cannam@13 205 // doesn't greatly improve the results for "loud" music (so
cannam@13 206 // long as the peak picker is reasonably sophisticated), but
cannam@13 207 // does significantly damage its ability to work with quieter
cannam@13 208 // music, so I'm removing it and counting the result always.
cannam@13 209 // Same goes for the spectral difference measure above.
cannam@0 210
cannam@13 211 tmpVal = fabs(dev);
cannam@13 212 val += tmpVal ;
cannam@0 213
cannam@2 214 m_phaseHistoryOld[ i ] = m_phaseHistory[ i ] ;
cannam@2 215 m_phaseHistory[ i ] = srcPhase[ i ];
cannam@0 216 }
cannam@0 217
cannam@0 218
cannam@0 219 return val;
cannam@0 220 }
cannam@0 221
cannam@0 222
cannam@0 223 double DetectionFunction::complexSD(unsigned int length, double *srcMagnitude, double *srcPhase)
cannam@0 224 {
cannam@0 225 unsigned int i;
cannam@0 226 double val = 0;
cannam@0 227 double tmpPhase = 0;
cannam@0 228 double tmpReal = 0;
cannam@0 229 double tmpImag = 0;
cannam@0 230
cannam@0 231 double dev = 0;
cannam@0 232 ComplexData meas = ComplexData( 0, 0 );
cannam@2 233 ComplexData j = ComplexData( 0, 1 );
cannam@0 234
cannam@0 235 for( i = 0; i < length; i++)
cannam@0 236 {
cannam@2 237 tmpPhase = (srcPhase[ i ]- 2*m_phaseHistory[ i ]+m_phaseHistoryOld[ i ]);
cannam@0 238 dev= MathUtilities::princarg( tmpPhase );
cannam@0 239
cannam@2 240 meas = m_magHistory[i] - ( srcMagnitude[ i ] * exp( j * dev) );
cannam@0 241
cannam@0 242 tmpReal = real( meas );
cannam@0 243 tmpImag = imag( meas );
cannam@0 244
cannam@0 245 val += sqrt( (tmpReal * tmpReal) + (tmpImag * tmpImag) );
cannam@0 246
cannam@2 247 m_phaseHistoryOld[ i ] = m_phaseHistory[ i ] ;
cannam@2 248 m_phaseHistory[ i ] = srcPhase[ i ];
cannam@2 249 m_magHistory[ i ] = srcMagnitude[ i ];
cannam@0 250 }
cannam@0 251
cannam@0 252 return val;
cannam@0 253 }
cannam@0 254
cannam@14 255 double DetectionFunction::broadband(unsigned int length, double *src)
cannam@12 256 {
cannam@12 257 double val = 0;
cannam@12 258 for (unsigned int i = 0; i < length; ++i) {
cannam@14 259 double sqrmag = src[i] * src[i];
cannam@12 260 if (m_magHistory[i] > 0.0) {
cannam@12 261 double diff = 10.0 * log10(sqrmag / m_magHistory[i]);
cannam@12 262 if (diff > m_dbRise) val = val + 1;
cannam@12 263 }
cannam@12 264 m_magHistory[i] = sqrmag;
cannam@12 265 }
cannam@12 266 return val;
cannam@12 267 }
cannam@12 268
cannam@0 269 double* DetectionFunction::getSpectrumMagnitude()
cannam@0 270 {
cannam@0 271 return m_magnitude;
cannam@0 272 }
cannam@0 273