annotate src/vamp-hostsdk/PluginSummarisingAdapter.cpp @ 241:70e6826adc64

* Add Power Spectrum example plugin
author cannam
date Mon, 10 Nov 2008 17:28:54 +0000
parents 521734d2b498
children c88a3cdb0215
rev   line source
cannam@233 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
cannam@233 2
cannam@233 3 /*
cannam@233 4 Vamp
cannam@233 5
cannam@233 6 An API for audio analysis and feature extraction plugins.
cannam@233 7
cannam@233 8 Centre for Digital Music, Queen Mary, University of London.
cannam@233 9 Copyright 2006-2008 Chris Cannam and QMUL.
cannam@233 10
cannam@233 11 Permission is hereby granted, free of charge, to any person
cannam@233 12 obtaining a copy of this software and associated documentation
cannam@233 13 files (the "Software"), to deal in the Software without
cannam@233 14 restriction, including without limitation the rights to use, copy,
cannam@233 15 modify, merge, publish, distribute, sublicense, and/or sell copies
cannam@233 16 of the Software, and to permit persons to whom the Software is
cannam@233 17 furnished to do so, subject to the following conditions:
cannam@233 18
cannam@233 19 The above copyright notice and this permission notice shall be
cannam@233 20 included in all copies or substantial portions of the Software.
cannam@233 21
cannam@233 22 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
cannam@233 23 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
cannam@233 24 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
cannam@233 25 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
cannam@233 26 ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF
cannam@233 27 CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
cannam@233 28 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
cannam@233 29
cannam@233 30 Except as contained in this notice, the names of the Centre for
cannam@233 31 Digital Music; Queen Mary, University of London; and Chris Cannam
cannam@233 32 shall not be used in advertising or otherwise to promote the sale,
cannam@233 33 use or other dealings in this Software without prior written
cannam@233 34 authorization.
cannam@233 35 */
cannam@233 36
cannam@233 37 #include <vamp-hostsdk/PluginSummarisingAdapter.h>
cannam@233 38
cannam@233 39 #include <map>
cannam@233 40 #include <algorithm>
cannam@233 41 #include <cmath>
cannam@233 42 #include <climits>
cannam@233 43
cannam@233 44 #define DEBUG_PLUGIN_SUMMARISING_ADAPTER 1
cannam@233 45 //#define DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT 1
cannam@233 46
cannam@233 47 namespace Vamp {
cannam@233 48
cannam@233 49 namespace HostExt {
cannam@233 50
cannam@233 51 class PluginSummarisingAdapter::Impl
cannam@233 52 {
cannam@233 53 public:
cannam@233 54 Impl(Plugin *plugin, float inputSampleRate);
cannam@233 55 ~Impl();
cannam@233 56
cannam@233 57 bool initialise(size_t channels, size_t stepSize, size_t blockSize);
cannam@233 58
cannam@233 59 FeatureSet process(const float *const *inputBuffers, RealTime timestamp);
cannam@233 60 FeatureSet getRemainingFeatures();
cannam@233 61
cannam@233 62 void setSummarySegmentBoundaries(const SegmentBoundaries &);
cannam@233 63
cannam@233 64 FeatureList getSummaryForOutput(int output,
cannam@233 65 SummaryType type,
cannam@233 66 AveragingMethod avg);
cannam@233 67
cannam@233 68 FeatureSet getSummaryForAllOutputs(SummaryType type,
cannam@233 69 AveragingMethod avg);
cannam@233 70
cannam@233 71 protected:
cannam@233 72 Plugin *m_plugin;
cannam@233 73 float m_inputSampleRate;
cannam@233 74 size_t m_stepSize;
cannam@233 75 size_t m_blockSize;
cannam@233 76
cannam@233 77 SegmentBoundaries m_boundaries;
cannam@233 78
cannam@233 79 typedef std::vector<float> ValueList;
cannam@233 80
cannam@233 81 struct Result { // smaller than Feature
cannam@233 82 RealTime time;
cannam@233 83 RealTime duration;
cannam@233 84 ValueList values; // bin number -> value
cannam@233 85 };
cannam@233 86
cannam@233 87 typedef std::vector<Result> ResultList;
cannam@233 88
cannam@233 89 struct OutputAccumulator {
cannam@233 90 int bins;
cannam@233 91 ResultList results;
cannam@233 92 OutputAccumulator() : bins(0) { }
cannam@233 93 };
cannam@233 94
cannam@233 95 typedef std::map<int, OutputAccumulator> OutputAccumulatorMap;
cannam@233 96 OutputAccumulatorMap m_accumulators; // output number -> accumulator
cannam@233 97
cannam@233 98 typedef std::map<RealTime, OutputAccumulator> SegmentAccumulatorMap;
cannam@233 99 typedef std::map<int, SegmentAccumulatorMap> OutputSegmentAccumulatorMap;
cannam@233 100 OutputSegmentAccumulatorMap m_segmentedAccumulators; // output -> segmented
cannam@233 101
cannam@233 102 typedef std::map<int, RealTime> OutputTimestampMap;
cannam@233 103 OutputTimestampMap m_prevTimestamps; // output number -> timestamp
cannam@233 104 OutputTimestampMap m_prevDurations; // output number -> durations
cannam@233 105
cannam@233 106 struct OutputBinSummary {
cannam@233 107
cannam@233 108 int count;
cannam@233 109
cannam@233 110 // extents
cannam@233 111 double minimum;
cannam@233 112 double maximum;
cannam@233 113 double sum;
cannam@233 114
cannam@233 115 // sample-average results
cannam@233 116 double median;
cannam@233 117 double mode;
cannam@233 118 double variance;
cannam@233 119
cannam@233 120 // continuous-time average results
cannam@233 121 double median_c;
cannam@233 122 double mode_c;
cannam@233 123 double mean_c;
cannam@233 124 double variance_c;
cannam@233 125 };
cannam@233 126
cannam@233 127 typedef std::map<int, OutputBinSummary> OutputSummary;
cannam@233 128 typedef std::map<RealTime, OutputSummary> SummarySegmentMap;
cannam@233 129 typedef std::map<int, SummarySegmentMap> OutputSummarySegmentMap;
cannam@233 130
cannam@233 131 OutputSummarySegmentMap m_summaries;
cannam@233 132
cannam@233 133 bool m_reduced;
cannam@233 134 RealTime m_endTime;
cannam@233 135
cannam@233 136 void accumulate(const FeatureSet &fs, RealTime, bool final);
cannam@233 137 void accumulate(int output, const Feature &f, RealTime, bool final);
cannam@233 138 void accumulateFinalDurations();
cannam@233 139 void findSegmentBounds(RealTime t, RealTime &start, RealTime &end);
cannam@233 140 void segment();
cannam@233 141 void reduce();
cannam@233 142
cannam@233 143 std::string getSummaryLabel(SummaryType type, AveragingMethod avg);
cannam@233 144 };
cannam@233 145
cannam@233 146 static RealTime INVALID_DURATION(INT_MIN, INT_MIN);
cannam@233 147
cannam@233 148 PluginSummarisingAdapter::PluginSummarisingAdapter(Plugin *plugin) :
cannam@233 149 PluginWrapper(plugin)
cannam@233 150 {
cannam@233 151 m_impl = new Impl(plugin, m_inputSampleRate);
cannam@233 152 }
cannam@233 153
cannam@233 154 PluginSummarisingAdapter::~PluginSummarisingAdapter()
cannam@233 155 {
cannam@233 156 delete m_impl;
cannam@233 157 }
cannam@233 158
cannam@233 159 bool
cannam@233 160 PluginSummarisingAdapter::initialise(size_t channels,
cannam@233 161 size_t stepSize, size_t blockSize)
cannam@233 162 {
cannam@233 163 return
cannam@233 164 PluginWrapper::initialise(channels, stepSize, blockSize) &&
cannam@233 165 m_impl->initialise(channels, stepSize, blockSize);
cannam@233 166 }
cannam@233 167
cannam@233 168 Plugin::FeatureSet
cannam@233 169 PluginSummarisingAdapter::process(const float *const *inputBuffers, RealTime timestamp)
cannam@233 170 {
cannam@233 171 return m_impl->process(inputBuffers, timestamp);
cannam@233 172 }
cannam@233 173
cannam@233 174 Plugin::FeatureSet
cannam@233 175 PluginSummarisingAdapter::getRemainingFeatures()
cannam@233 176 {
cannam@233 177 return m_impl->getRemainingFeatures();
cannam@233 178 }
cannam@233 179
cannam@233 180 void
cannam@233 181 PluginSummarisingAdapter::setSummarySegmentBoundaries(const SegmentBoundaries &b)
cannam@233 182 {
cannam@233 183 m_impl->setSummarySegmentBoundaries(b);
cannam@233 184 }
cannam@233 185
cannam@233 186 Plugin::FeatureList
cannam@233 187 PluginSummarisingAdapter::getSummaryForOutput(int output,
cannam@233 188 SummaryType type,
cannam@233 189 AveragingMethod avg)
cannam@233 190 {
cannam@233 191 return m_impl->getSummaryForOutput(output, type, avg);
cannam@233 192 }
cannam@233 193
cannam@233 194 Plugin::FeatureSet
cannam@233 195 PluginSummarisingAdapter::getSummaryForAllOutputs(SummaryType type,
cannam@233 196 AveragingMethod avg)
cannam@233 197 {
cannam@233 198 return m_impl->getSummaryForAllOutputs(type, avg);
cannam@233 199 }
cannam@233 200
cannam@233 201 PluginSummarisingAdapter::Impl::Impl(Plugin *plugin, float inputSampleRate) :
cannam@233 202 m_plugin(plugin),
cannam@233 203 m_inputSampleRate(inputSampleRate),
cannam@233 204 m_reduced(false)
cannam@233 205 {
cannam@233 206 }
cannam@233 207
cannam@233 208 PluginSummarisingAdapter::Impl::~Impl()
cannam@233 209 {
cannam@233 210 }
cannam@233 211
cannam@233 212 bool
cannam@233 213 PluginSummarisingAdapter::Impl::initialise(size_t channels,
cannam@233 214 size_t stepSize, size_t blockSize)
cannam@233 215 {
cannam@233 216 m_stepSize = stepSize;
cannam@233 217 m_blockSize = blockSize;
cannam@233 218 return true;
cannam@233 219 }
cannam@233 220
cannam@233 221 Plugin::FeatureSet
cannam@233 222 PluginSummarisingAdapter::Impl::process(const float *const *inputBuffers,
cannam@233 223 RealTime timestamp)
cannam@233 224 {
cannam@233 225 if (m_reduced) {
cannam@233 226 std::cerr << "WARNING: Cannot call PluginSummarisingAdapter::process() or getRemainingFeatures() after one of the getSummary methods" << std::endl;
cannam@233 227 }
cannam@233 228 FeatureSet fs = m_plugin->process(inputBuffers, timestamp);
cannam@233 229 accumulate(fs, timestamp, false);
cannam@233 230 m_endTime = timestamp +
cannam@233 231 RealTime::frame2RealTime(m_stepSize, m_inputSampleRate);
cannam@233 232 return fs;
cannam@233 233 }
cannam@233 234
cannam@233 235 Plugin::FeatureSet
cannam@233 236 PluginSummarisingAdapter::Impl::getRemainingFeatures()
cannam@233 237 {
cannam@233 238 if (m_reduced) {
cannam@233 239 std::cerr << "WARNING: Cannot call PluginSummarisingAdapter::process() or getRemainingFeatures() after one of the getSummary methods" << std::endl;
cannam@233 240 }
cannam@233 241 FeatureSet fs = m_plugin->getRemainingFeatures();
cannam@233 242 accumulate(fs, m_endTime, true);
cannam@233 243 return fs;
cannam@233 244 }
cannam@233 245
cannam@233 246 void
cannam@233 247 PluginSummarisingAdapter::Impl::setSummarySegmentBoundaries(const SegmentBoundaries &b)
cannam@233 248 {
cannam@233 249 m_boundaries = b;
cannam@233 250 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 251 std::cerr << "PluginSummarisingAdapter::setSummarySegmentBoundaries: boundaries are:" << std::endl;
cannam@233 252 for (SegmentBoundaries::const_iterator i = m_boundaries.begin();
cannam@233 253 i != m_boundaries.end(); ++i) {
cannam@233 254 std::cerr << *i << " ";
cannam@233 255 }
cannam@233 256 std::cerr << std::endl;
cannam@233 257 #endif
cannam@233 258 }
cannam@233 259
cannam@233 260 Plugin::FeatureList
cannam@233 261 PluginSummarisingAdapter::Impl::getSummaryForOutput(int output,
cannam@233 262 SummaryType type,
cannam@233 263 AveragingMethod avg)
cannam@233 264 {
cannam@233 265 if (!m_reduced) {
cannam@233 266 accumulateFinalDurations();
cannam@233 267 segment();
cannam@233 268 reduce();
cannam@233 269 m_reduced = true;
cannam@233 270 }
cannam@233 271
cannam@233 272 bool continuous = (avg == ContinuousTimeAverage);
cannam@233 273
cannam@233 274 FeatureList fl;
cannam@233 275 for (SummarySegmentMap::const_iterator i = m_summaries[output].begin();
cannam@233 276 i != m_summaries[output].end(); ++i) {
cannam@233 277
cannam@233 278 Feature f;
cannam@233 279
cannam@233 280 f.hasTimestamp = true;
cannam@233 281 f.timestamp = i->first;
cannam@233 282
cannam@233 283 f.hasDuration = true;
cannam@233 284 SummarySegmentMap::const_iterator ii = i;
cannam@233 285 if (++ii == m_summaries[output].end()) {
cannam@233 286 f.duration = m_endTime - f.timestamp;
cannam@233 287 } else {
cannam@233 288 f.duration = ii->first - f.timestamp;
cannam@233 289 }
cannam@233 290
cannam@233 291 f.label = getSummaryLabel(type, avg);
cannam@233 292
cannam@233 293 for (OutputSummary::const_iterator j = i->second.begin();
cannam@233 294 j != i->second.end(); ++j) {
cannam@233 295
cannam@233 296 // these will be ordered by bin number, and no bin numbers
cannam@233 297 // will be missing except at the end (because of the way
cannam@233 298 // the accumulators were initially filled in accumulate())
cannam@233 299
cannam@233 300 const OutputBinSummary &summary = j->second;
cannam@233 301 double result = 0.f;
cannam@233 302
cannam@233 303 switch (type) {
cannam@233 304
cannam@233 305 case Minimum:
cannam@233 306 result = summary.minimum;
cannam@233 307 break;
cannam@233 308
cannam@233 309 case Maximum:
cannam@233 310 result = summary.maximum;
cannam@233 311 break;
cannam@233 312
cannam@233 313 case Mean:
cannam@233 314 if (continuous) {
cannam@233 315 result = summary.mean_c;
cannam@233 316 } else if (summary.count) {
cannam@233 317 result = summary.sum / summary.count;
cannam@233 318 }
cannam@233 319 break;
cannam@233 320
cannam@233 321 case Median:
cannam@233 322 if (continuous) result = summary.median_c;
cannam@233 323 else result = summary.median;
cannam@233 324 break;
cannam@233 325
cannam@233 326 case Mode:
cannam@233 327 if (continuous) result = summary.mode_c;
cannam@233 328 else result = summary.mode;
cannam@233 329 break;
cannam@233 330
cannam@233 331 case Sum:
cannam@233 332 result = summary.sum;
cannam@233 333 break;
cannam@233 334
cannam@233 335 case Variance:
cannam@233 336 if (continuous) result = summary.variance_c;
cannam@233 337 else result = summary.variance;
cannam@233 338 break;
cannam@233 339
cannam@233 340 case StandardDeviation:
cannam@233 341 if (continuous) result = sqrtf(summary.variance_c);
cannam@233 342 else result = sqrtf(summary.variance);
cannam@233 343 break;
cannam@233 344
cannam@233 345 case Count:
cannam@233 346 result = summary.count;
cannam@233 347 break;
cannam@233 348
cannam@233 349 case UnknownSummaryType:
cannam@233 350 break;
cannam@233 351
cannam@233 352 default:
cannam@233 353 break;
cannam@233 354 }
cannam@233 355
cannam@233 356 f.values.push_back(result);
cannam@233 357 }
cannam@233 358
cannam@233 359 fl.push_back(f);
cannam@233 360 }
cannam@233 361 return fl;
cannam@233 362 }
cannam@233 363
cannam@233 364 Plugin::FeatureSet
cannam@233 365 PluginSummarisingAdapter::Impl::getSummaryForAllOutputs(SummaryType type,
cannam@233 366 AveragingMethod avg)
cannam@233 367 {
cannam@233 368 if (!m_reduced) {
cannam@233 369 accumulateFinalDurations();
cannam@233 370 segment();
cannam@233 371 reduce();
cannam@233 372 m_reduced = true;
cannam@233 373 }
cannam@233 374
cannam@233 375 FeatureSet fs;
cannam@233 376 for (OutputSummarySegmentMap::const_iterator i = m_summaries.begin();
cannam@233 377 i != m_summaries.end(); ++i) {
cannam@233 378 fs[i->first] = getSummaryForOutput(i->first, type, avg);
cannam@233 379 }
cannam@233 380 return fs;
cannam@233 381 }
cannam@233 382
cannam@233 383 void
cannam@233 384 PluginSummarisingAdapter::Impl::accumulate(const FeatureSet &fs,
cannam@233 385 RealTime timestamp,
cannam@233 386 bool final)
cannam@233 387 {
cannam@233 388 for (FeatureSet::const_iterator i = fs.begin(); i != fs.end(); ++i) {
cannam@233 389 for (FeatureList::const_iterator j = i->second.begin();
cannam@233 390 j != i->second.end(); ++j) {
cannam@233 391 if (j->hasTimestamp) {
cannam@233 392 accumulate(i->first, *j, j->timestamp, final);
cannam@233 393 } else {
cannam@233 394 //!!! is this correct?
cannam@233 395 accumulate(i->first, *j, timestamp, final);
cannam@233 396 }
cannam@233 397 }
cannam@233 398 }
cannam@233 399 }
cannam@233 400
cannam@233 401 std::string
cannam@233 402 PluginSummarisingAdapter::Impl::getSummaryLabel(SummaryType type,
cannam@233 403 AveragingMethod avg)
cannam@233 404 {
cannam@233 405 std::string label;
cannam@233 406 std::string avglabel;
cannam@233 407
cannam@233 408 if (avg == SampleAverage) avglabel = ", sample average";
cannam@233 409 else avglabel = ", continuous-time average";
cannam@233 410
cannam@233 411 switch (type) {
cannam@233 412 case Minimum: label = "(minimum value)"; break;
cannam@233 413 case Maximum: label = "(maximum value)"; break;
cannam@233 414 case Mean: label = "(mean value" + avglabel + ")"; break;
cannam@233 415 case Median: label = "(median value" + avglabel + ")"; break;
cannam@233 416 case Mode: label = "(modal value" + avglabel + ")"; break;
cannam@233 417 case Sum: label = "(sum)"; break;
cannam@233 418 case Variance: label = "(variance" + avglabel + ")"; break;
cannam@233 419 case StandardDeviation: label = "(standard deviation" + avglabel + ")"; break;
cannam@233 420 case Count: label = "(count)"; break;
cannam@233 421 case UnknownSummaryType: label = "(unknown summary)"; break;
cannam@233 422 }
cannam@233 423
cannam@233 424 return label;
cannam@233 425 }
cannam@233 426
cannam@233 427 void
cannam@233 428 PluginSummarisingAdapter::Impl::accumulate(int output,
cannam@233 429 const Feature &f,
cannam@233 430 RealTime timestamp,
cannam@233 431 bool final)
cannam@233 432 {
cannam@233 433 //!!! to do: use timestamp to determine which segment we're on
cannam@233 434
cannam@233 435 //!!! What should happen if a feature's duration spans a segment
cannam@233 436 // boundary? I think we probably want to chop it, and pretend that it
cannam@233 437 // appears in both -- don't we? do we? A very long feature (e.g. key,
cannam@233 438 // if the whole audio is in a single key) might span many or all
cannam@233 439 // segments, and we want that to be reflected in the results (e.g. it
cannam@233 440 // is the modal key in all of those segments, not just the first).
cannam@233 441 // That is actually quite complicated to do!
cannam@233 442
cannam@233 443 //!!! This affects how we record things. If features spanning a
cannam@233 444 // boundary should be chopped, then we need to have per-segment
cannam@233 445 // accumulators (and the feature value goes into both -- perhaps we
cannam@233 446 // need a separate phase to split the accumulator up into segments).
cannam@233 447 // If features spanning a boundary should be counted only in the first
cannam@233 448 // segment, with their full duration, then we should store them in a
cannam@233 449 // single accumulator and distribute into segments only on reduce.
cannam@233 450
cannam@233 451 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 452 std::cerr << "output " << output << ": timestamp " << timestamp << ", prev timestamp " << m_prevTimestamps[output] << ", final " << final << std::endl;
cannam@233 453 #endif
cannam@233 454
cannam@233 455 // At each process step, accumulate() is called once for each
cannam@233 456 // feature on each output within that process's returned feature
cannam@233 457 // list, and with the timestamp passed in being that of the start
cannam@233 458 // of the process block.
cannam@233 459
cannam@233 460 // At the end (in getRemainingFeatures), accumulate() is called
cannam@233 461 // once for each feature on each output within the feature list
cannam@233 462 // returned by getRemainingFeatures, and with the timestamp being
cannam@233 463 // the same as the last process block and final set to true.
cannam@233 464
cannam@233 465 // (What if getRemainingFeatures doesn't return any features? We
cannam@233 466 // still need to ensure that the final duration is written. Need
cannam@233 467 // a separate function to close the durations.)
cannam@233 468
cannam@233 469 // At each call, we pull out the value for the feature and stuff
cannam@233 470 // it into the accumulator's appropriate values array; and we
cannam@233 471 // calculate the duration for the _previous_ feature, or pull it
cannam@233 472 // from the prevDurations array if the previous feature had a
cannam@233 473 // duration in its structure, and stuff that into the
cannam@233 474 // accumulator's appropriate durations array.
cannam@233 475
cannam@233 476 if (m_prevDurations.find(output) != m_prevDurations.end()) {
cannam@233 477
cannam@233 478 // Not the first time accumulate has been called for this
cannam@233 479 // output -- there has been a previous feature
cannam@233 480
cannam@233 481 RealTime prevDuration;
cannam@233 482
cannam@233 483 // Note that m_prevDurations[output] only contains the
cannam@233 484 // duration field that was contained in the previous feature.
cannam@233 485 // If it didn't have an explicit duration,
cannam@233 486 // m_prevDurations[output] should be INVALID_DURATION and we
cannam@233 487 // will have to calculate the duration from the previous and
cannam@233 488 // current timestamps.
cannam@233 489
cannam@233 490 if (m_prevDurations[output] != INVALID_DURATION) {
cannam@233 491 prevDuration = m_prevDurations[output];
cannam@233 492 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 493 std::cerr << "Previous duration from previous feature: " << prevDuration << std::endl;
cannam@233 494 #endif
cannam@233 495 } else {
cannam@233 496 prevDuration = timestamp - m_prevTimestamps[output];
cannam@233 497 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 498 std::cerr << "Previous duration from diff: " << timestamp << " - "
cannam@233 499 << m_prevTimestamps[output] << std::endl;
cannam@233 500 #endif
cannam@233 501 }
cannam@233 502
cannam@233 503 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 504 std::cerr << "output " << output << ": ";
cannam@233 505 std::cerr << "Pushing previous duration as " << prevDuration << std::endl;
cannam@233 506 #endif
cannam@233 507
cannam@233 508 m_accumulators[output].results
cannam@233 509 [m_accumulators[output].results.size() - 1]
cannam@233 510 .duration = prevDuration;
cannam@233 511 }
cannam@233 512
cannam@233 513 if (f.hasDuration) m_prevDurations[output] = f.duration;
cannam@233 514 else m_prevDurations[output] = INVALID_DURATION;
cannam@233 515
cannam@233 516 m_prevTimestamps[output] = timestamp;
cannam@233 517
cannam@233 518 if (f.hasDuration) {
cannam@233 519 RealTime et = timestamp;
cannam@233 520 et = et + f.duration;
cannam@233 521 if (et > m_endTime) m_endTime = et;
cannam@233 522 }
cannam@233 523
cannam@233 524 Result result;
cannam@233 525 result.time = timestamp;
cannam@233 526 result.duration = INVALID_DURATION;
cannam@233 527
cannam@233 528 if (f.values.size() > m_accumulators[output].bins) {
cannam@233 529 m_accumulators[output].bins = f.values.size();
cannam@233 530 }
cannam@233 531
cannam@233 532 for (int i = 0; i < int(f.values.size()); ++i) {
cannam@233 533 result.values.push_back(f.values[i]);
cannam@233 534 }
cannam@233 535
cannam@233 536 m_accumulators[output].results.push_back(result);
cannam@233 537 }
cannam@233 538
cannam@233 539 void
cannam@233 540 PluginSummarisingAdapter::Impl::accumulateFinalDurations()
cannam@233 541 {
cannam@233 542 for (OutputTimestampMap::iterator i = m_prevTimestamps.begin();
cannam@233 543 i != m_prevTimestamps.end(); ++i) {
cannam@233 544
cannam@233 545 int output = i->first;
cannam@233 546
cannam@233 547 int acount = m_accumulators[output].results.size();
cannam@233 548
cannam@233 549 if (acount == 0) continue;
cannam@233 550
cannam@233 551 RealTime prevTimestamp = i->second;
cannam@233 552
cannam@233 553 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 554 std::cerr << "output " << output << ": ";
cannam@233 555 #endif
cannam@233 556
cannam@233 557 if (m_prevDurations.find(output) != m_prevDurations.end() &&
cannam@233 558 m_prevDurations[output] != INVALID_DURATION) {
cannam@233 559
cannam@233 560 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 561 std::cerr << "Pushing final duration from feature as " << m_prevDurations[output] << std::endl;
cannam@233 562 #endif
cannam@233 563
cannam@233 564 m_accumulators[output].results[acount - 1].duration =
cannam@233 565 m_prevDurations[output];
cannam@233 566
cannam@233 567 } else {
cannam@233 568
cannam@233 569 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 570 std::cerr << "Pushing final duration from diff as " << m_endTime << " - " << m_prevTimestamps[output] << std::endl;
cannam@233 571 #endif
cannam@233 572
cannam@233 573 m_accumulators[output].results[acount - 1].duration =
cannam@233 574 m_endTime - m_prevTimestamps[output];
cannam@233 575 }
cannam@233 576
cannam@233 577 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 578 std::cerr << "so duration for result no " << acount-1 << " is "
cannam@233 579 << m_accumulators[output].results[acount-1].duration
cannam@233 580 << std::endl;
cannam@233 581 #endif
cannam@233 582 }
cannam@233 583 }
cannam@233 584
cannam@233 585 void
cannam@233 586 PluginSummarisingAdapter::Impl::findSegmentBounds(RealTime t,
cannam@233 587 RealTime &start,
cannam@233 588 RealTime &end)
cannam@233 589 {
cannam@233 590 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT
cannam@233 591 std::cerr << "findSegmentBounds: t = " << t << std::endl;
cannam@233 592 #endif
cannam@233 593
cannam@233 594 SegmentBoundaries::const_iterator i = std::upper_bound
cannam@233 595 (m_boundaries.begin(), m_boundaries.end(), t);
cannam@233 596
cannam@233 597 start = RealTime::zeroTime;
cannam@233 598 end = m_endTime;
cannam@233 599
cannam@233 600 if (i != m_boundaries.end()) {
cannam@233 601 end = *i;
cannam@233 602 }
cannam@233 603
cannam@233 604 if (i != m_boundaries.begin()) {
cannam@233 605 start = *--i;
cannam@233 606 }
cannam@233 607
cannam@233 608 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT
cannam@233 609 std::cerr << "findSegmentBounds: " << t << " is in segment " << start << " -> " << end << std::endl;
cannam@233 610 #endif
cannam@233 611 }
cannam@233 612
cannam@233 613 void
cannam@233 614 PluginSummarisingAdapter::Impl::segment()
cannam@233 615 {
cannam@233 616 SegmentBoundaries::iterator boundaryitr = m_boundaries.begin();
cannam@233 617 RealTime segmentStart = RealTime::zeroTime;
cannam@233 618
cannam@233 619 for (OutputAccumulatorMap::iterator i = m_accumulators.begin();
cannam@233 620 i != m_accumulators.end(); ++i) {
cannam@233 621
cannam@233 622 int output = i->first;
cannam@233 623 OutputAccumulator &source = i->second;
cannam@233 624
cannam@233 625 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT
cannam@233 626 std::cerr << "segment: total results for output " << output << " = "
cannam@233 627 << source.results.size() << std::endl;
cannam@233 628 #endif
cannam@233 629
cannam@233 630 //!!! This is basically nonsense if the results have no values
cannam@233 631 //!!! (i.e. their times and counts are the only things of
cannam@233 632 //!!! interest) but perhaps it's the user's problem if they
cannam@233 633 //!!! ask for segmentation in that case
cannam@233 634
cannam@233 635 for (int n = 0; n < source.results.size(); ++n) {
cannam@233 636
cannam@233 637 // This result spans source.results[n].time to
cannam@233 638 // source.results[n].time + source.results[n].duration.
cannam@233 639 // We need to dispose it into segments appropriately
cannam@233 640
cannam@233 641 RealTime resultStart = source.results[n].time;
cannam@233 642 RealTime resultEnd = resultStart + source.results[n].duration;
cannam@233 643
cannam@233 644 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT
cannam@233 645 std::cerr << "output: " << output << ", result start = " << resultStart << ", end = " << resultEnd << std::endl;
cannam@233 646 #endif
cannam@233 647
cannam@233 648 RealTime segmentStart = RealTime::zeroTime;
cannam@233 649 RealTime segmentEnd = resultEnd - RealTime(1, 0);
cannam@233 650
cannam@233 651 while (segmentEnd < resultEnd) {
cannam@233 652
cannam@233 653 findSegmentBounds(resultStart, segmentStart, segmentEnd);
cannam@233 654
cannam@233 655 RealTime chunkStart = resultStart;
cannam@233 656 if (chunkStart < segmentStart) chunkStart = segmentStart;
cannam@233 657
cannam@233 658 RealTime chunkEnd = resultEnd;
cannam@233 659 if (chunkEnd > segmentEnd) chunkEnd = segmentEnd;
cannam@233 660
cannam@233 661 m_segmentedAccumulators[output][segmentStart].bins = source.bins;
cannam@233 662
cannam@233 663 Result chunk;
cannam@233 664 chunk.time = chunkStart;
cannam@233 665 chunk.duration = chunkEnd - chunkStart;
cannam@233 666 chunk.values = source.results[n].values;
cannam@233 667
cannam@233 668 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER_SEGMENT
cannam@233 669 std::cerr << "chunk for segment " << segmentStart << ": from " << chunk.time << ", duration " << chunk.duration << std::endl;
cannam@233 670 #endif
cannam@233 671
cannam@233 672 m_segmentedAccumulators[output][segmentStart].results
cannam@233 673 .push_back(chunk);
cannam@233 674
cannam@233 675 resultStart = chunkEnd;
cannam@233 676 }
cannam@233 677 }
cannam@233 678 }
cannam@233 679 }
cannam@233 680
cannam@233 681 struct ValueDurationFloatPair
cannam@233 682 {
cannam@233 683 float value;
cannam@233 684 float duration;
cannam@233 685
cannam@233 686 ValueDurationFloatPair() : value(0), duration(0) { }
cannam@233 687 ValueDurationFloatPair(float v, float d) : value(v), duration(d) { }
cannam@233 688 ValueDurationFloatPair &operator=(const ValueDurationFloatPair &p) {
cannam@233 689 value = p.value;
cannam@233 690 duration = p.duration;
cannam@233 691 return *this;
cannam@233 692 }
cannam@233 693 bool operator<(const ValueDurationFloatPair &p) const {
cannam@233 694 return value < p.value;
cannam@233 695 }
cannam@233 696 };
cannam@233 697
cannam@233 698 static double toSec(const RealTime &r)
cannam@233 699 {
cannam@233 700 return r.sec + double(r.nsec) / 1000000000.0;
cannam@233 701 }
cannam@233 702
cannam@233 703 void
cannam@233 704 PluginSummarisingAdapter::Impl::reduce()
cannam@233 705 {
cannam@233 706 for (OutputSegmentAccumulatorMap::iterator i =
cannam@233 707 m_segmentedAccumulators.begin();
cannam@233 708 i != m_segmentedAccumulators.end(); ++i) {
cannam@233 709
cannam@233 710 int output = i->first;
cannam@233 711 SegmentAccumulatorMap &segments = i->second;
cannam@233 712
cannam@233 713 for (SegmentAccumulatorMap::iterator j = segments.begin();
cannam@233 714 j != segments.end(); ++j) {
cannam@233 715
cannam@233 716 RealTime segmentStart = j->first;
cannam@233 717 OutputAccumulator &accumulator = j->second;
cannam@233 718
cannam@233 719 int sz = accumulator.results.size();
cannam@233 720
cannam@233 721 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 722 std::cerr << "reduce: segment starting at " << segmentStart
cannam@233 723 << " on output " << output << " has " << sz << " result(s)" << std::endl;
cannam@233 724 #endif
cannam@233 725
cannam@233 726 double totalDuration = 0.0;
cannam@233 727 //!!! is this right?
cannam@233 728 if (sz > 0) {
cannam@233 729 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 730 std::cerr << "last time = " << accumulator.results[sz-1].time
cannam@233 731 << ", duration = " << accumulator.results[sz-1].duration
cannam@233 732 << " (step = " << m_stepSize << ", block = " << m_blockSize << ")"
cannam@233 733 << std::endl;
cannam@233 734 #endif
cannam@233 735 totalDuration = toSec((accumulator.results[sz-1].time +
cannam@233 736 accumulator.results[sz-1].duration) -
cannam@233 737 segmentStart);
cannam@233 738 }
cannam@233 739
cannam@233 740 for (int bin = 0; bin < accumulator.bins; ++bin) {
cannam@233 741
cannam@233 742 // work on all values over time for a single bin
cannam@233 743
cannam@233 744 OutputBinSummary summary;
cannam@233 745
cannam@233 746 summary.count = sz;
cannam@233 747
cannam@233 748 summary.minimum = 0.f;
cannam@233 749 summary.maximum = 0.f;
cannam@233 750
cannam@233 751 summary.median = 0.f;
cannam@233 752 summary.mode = 0.f;
cannam@233 753 summary.sum = 0.f;
cannam@233 754 summary.variance = 0.f;
cannam@233 755
cannam@233 756 summary.median_c = 0.f;
cannam@233 757 summary.mode_c = 0.f;
cannam@233 758 summary.mean_c = 0.f;
cannam@233 759 summary.variance_c = 0.f;
cannam@233 760
cannam@233 761 if (sz == 0) continue;
cannam@233 762
cannam@233 763 std::vector<ValueDurationFloatPair> valvec;
cannam@233 764
cannam@233 765 for (int k = 0; k < sz; ++k) {
cannam@233 766 while (accumulator.results[k].values.size() <
cannam@233 767 accumulator.bins) {
cannam@233 768 accumulator.results[k].values.push_back(0.f);
cannam@233 769 }
cannam@233 770 }
cannam@233 771
cannam@233 772 for (int k = 0; k < sz; ++k) {
cannam@233 773 float value = accumulator.results[k].values[bin];
cannam@233 774 valvec.push_back(ValueDurationFloatPair
cannam@233 775 (value,
cannam@233 776 toSec(accumulator.results[k].duration)));
cannam@233 777 }
cannam@233 778
cannam@233 779 std::sort(valvec.begin(), valvec.end());
cannam@233 780
cannam@233 781 summary.minimum = valvec[0].value;
cannam@233 782 summary.maximum = valvec[sz-1].value;
cannam@233 783
cannam@233 784 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 785 std::cerr << "total duration = " << totalDuration << std::endl;
cannam@233 786 #endif
cannam@233 787
cannam@233 788 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 789 /*
cannam@233 790 std::cerr << "value vector for medians:" << std::endl;
cannam@233 791 for (int k = 0; k < sz; ++k) {
cannam@233 792 std::cerr << "(" << valvec[k].value << "," << valvec[k].duration << ") ";
cannam@233 793 }
cannam@233 794 std::cerr << std::endl;
cannam@233 795 */
cannam@233 796 #endif
cannam@233 797
cannam@233 798 if (sz % 2 == 1) {
cannam@233 799 summary.median = valvec[sz/2].value;
cannam@233 800 } else {
cannam@233 801 summary.median = (valvec[sz/2].value + valvec[sz/2 + 1].value) / 2;
cannam@233 802 }
cannam@233 803
cannam@233 804 double duracc = 0.0;
cannam@233 805 summary.median_c = valvec[sz-1].value;
cannam@233 806
cannam@233 807 for (int k = 0; k < sz; ++k) {
cannam@233 808 duracc += valvec[k].duration;
cannam@233 809 if (duracc > totalDuration/2) {
cannam@233 810 summary.median_c = valvec[k].value;
cannam@233 811 break;
cannam@233 812 }
cannam@233 813 }
cannam@233 814
cannam@233 815 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 816 std::cerr << "median_c = " << summary.median_c << std::endl;
cannam@233 817 std::cerr << "median = " << summary.median << std::endl;
cannam@233 818 #endif
cannam@233 819
cannam@233 820 std::map<float, int> distribution;
cannam@233 821
cannam@233 822 for (int k = 0; k < sz; ++k) {
cannam@233 823 summary.sum += accumulator.results[k].values[bin];
cannam@233 824 distribution[accumulator.results[k].values[bin]] += 1;
cannam@233 825 }
cannam@233 826
cannam@233 827 int md = 0;
cannam@233 828
cannam@233 829 for (std::map<float, int>::iterator di = distribution.begin();
cannam@233 830 di != distribution.end(); ++di) {
cannam@233 831 if (di->second > md) {
cannam@233 832 md = di->second;
cannam@233 833 summary.mode = di->first;
cannam@233 834 }
cannam@233 835 }
cannam@233 836
cannam@233 837 distribution.clear();
cannam@233 838
cannam@233 839 std::map<float, double> distribution_c;
cannam@233 840
cannam@233 841 for (int k = 0; k < sz; ++k) {
cannam@233 842 distribution_c[accumulator.results[k].values[bin]]
cannam@233 843 += toSec(accumulator.results[k].duration);
cannam@233 844 }
cannam@233 845
cannam@233 846 double mrd = 0.0;
cannam@233 847
cannam@233 848 for (std::map<float, double>::iterator di = distribution_c.begin();
cannam@233 849 di != distribution_c.end(); ++di) {
cannam@233 850 if (di->second > mrd) {
cannam@233 851 mrd = di->second;
cannam@233 852 summary.mode_c = di->first;
cannam@233 853 }
cannam@233 854 }
cannam@233 855
cannam@233 856 distribution_c.clear();
cannam@233 857
cannam@233 858 if (totalDuration > 0.0) {
cannam@233 859
cannam@233 860 double sum_c = 0.0;
cannam@233 861
cannam@233 862 for (int k = 0; k < sz; ++k) {
cannam@233 863 double value = accumulator.results[k].values[bin]
cannam@233 864 * toSec(accumulator.results[k].duration);
cannam@233 865 sum_c += value;
cannam@233 866 }
cannam@233 867
cannam@233 868 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 869 std::cerr << "mean_c = " << sum_c << " / " << totalDuration << " = "
cannam@233 870 << sum_c / totalDuration << " (sz = " << sz << ")" << std::endl;
cannam@233 871 #endif
cannam@233 872
cannam@233 873 summary.mean_c = sum_c / totalDuration;
cannam@233 874
cannam@233 875 for (int k = 0; k < sz; ++k) {
cannam@233 876 double value = accumulator.results[k].values[bin];
cannam@233 877 // * toSec(accumulator.results[k].duration);
cannam@233 878 summary.variance_c +=
cannam@233 879 (value - summary.mean_c) * (value - summary.mean_c)
cannam@233 880 * toSec(accumulator.results[k].duration);
cannam@233 881 }
cannam@233 882
cannam@233 883 // summary.variance_c /= summary.count;
cannam@233 884 summary.variance_c /= totalDuration;
cannam@233 885 }
cannam@233 886
cannam@233 887 double mean = summary.sum / summary.count;
cannam@233 888
cannam@233 889 #ifdef DEBUG_PLUGIN_SUMMARISING_ADAPTER
cannam@233 890 std::cerr << "mean = " << summary.sum << " / " << summary.count << " = "
cannam@233 891 << summary.sum / summary.count << std::endl;
cannam@233 892 #endif
cannam@233 893
cannam@233 894 for (int k = 0; k < sz; ++k) {
cannam@233 895 float value = accumulator.results[k].values[bin];
cannam@233 896 summary.variance += (value - mean) * (value - mean);
cannam@233 897 }
cannam@233 898 summary.variance /= summary.count;
cannam@233 899
cannam@233 900 m_summaries[output][segmentStart][bin] = summary;
cannam@233 901 }
cannam@233 902 }
cannam@233 903 }
cannam@233 904
cannam@233 905 m_segmentedAccumulators.clear();
cannam@233 906 m_accumulators.clear();
cannam@233 907 }
cannam@233 908
cannam@233 909
cannam@233 910 }
cannam@233 911
cannam@233 912 }
cannam@233 913