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
|