jamie@141: /* jamie@141: * Copyright (C) 2012 Jamie Bullock jamie@140: * jamie@141: * Permission is hereby granted, free of charge, to any person obtaining a copy jamie@141: * of this software and associated documentation files (the "Software"), to jamie@141: * deal in the Software without restriction, including without limitation the jamie@141: * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or jamie@141: * sell copies of the Software, and to permit persons to whom the Software is jamie@141: * furnished to do so, subject to the following conditions: jamie@1: * jamie@141: * The above copyright notice and this permission notice shall be included in jamie@141: * all copies or substantial portions of the Software. jamie@1: * jamie@141: * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR jamie@141: * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, jamie@141: * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE jamie@141: * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER jamie@141: * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING jamie@141: * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS jamie@141: * IN THE SOFTWARE. jamie@1: * jamie@1: */ jamie@1: jamie@107: /* scalar.c: defines functions that extract a feature as a single value from an input vector */ jamie@1: jamie@5: #include jamie@43: #include jamie@78: #include jamie@113: #include jamie@113: jamie@161: #include "dywapitchtrack/dywapitchtrack.h" jamie@161: jamie@161: #include "xtract/libxtract.h" jamie@161: #include "xtract/xtract_helper.h" jamie@113: #include "xtract_macros_private.h" jamie@161: #include "xtract_globals_private.h" jamie@1: jamie@146: int xtract_mean(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@1: jamie@146: *result = 0.0; jamie@113: jamie@1: while(n--) jamie@140: *result += data[n]; jamie@140: jamie@140: *result /= N; jamie@140: jamie@140: return XTRACT_SUCCESS; jamie@140: } jamie@140: jamie@146: int xtract_variance(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@140: jamie@140: int n = N; jamie@140: jamie@146: *result = 0.0; jamie@140: jamie@140: while(n--) jamie@146: *result += pow(data[n] - *(double *)argv, 2); jamie@25: jamie@43: *result = *result / (N - 1); jamie@44: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_standard_deviation(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@146: *result = sqrt(*(double *)argv); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_average_deviation(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@44: jamie@146: *result = 0.0; jamie@113: jamie@1: while(n--) jamie@146: *result += fabs(data[n] - *(double *)argv); jamie@25: jamie@1: *result /= N; jamie@1: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_skewness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@1: jamie@146: double temp = 0.0; jamie@25: jamie@146: *result = 0.0; jamie@113: jamie@140: while(n--) jamie@140: { jamie@146: temp = (data[n] - ((double *)argv)[0]) / ((double *)argv)[1]; jamie@146: *result += pow(temp, 3); jamie@42: } jamie@1: jamie@42: *result /= N; jamie@44: jamie@59: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_kurtosis(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@1: jamie@146: double temp = 0.0; jamie@113: jamie@146: *result = 0.0; jamie@25: jamie@140: while(n--) jamie@140: { jamie@146: temp = (data[n] - ((double *)argv)[0]) / ((double *)argv)[1]; jamie@146: *result += pow(temp, 4); jamie@42: } jamie@25: jamie@42: *result /= N; jamie@146: *result -= 3.0; jamie@44: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_spectral_centroid(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@37: int n = (N >> 1); jamie@11: jamie@146: const double *freqs, *amps; jamie@146: double FA = 0.0, A = 0.0; jamie@11: jamie@52: amps = data; jamie@52: freqs = data + n; jamie@25: jamie@140: while(n--) jamie@140: { jamie@140: FA += freqs[n] * amps[n]; jamie@140: A += amps[n]; jamie@25: } jamie@25: jamie@146: if(A == 0.0) jamie@146: *result = 0.0; jamie@113: else jamie@113: *result = FA / A; jamie@11: jamie@56: return XTRACT_SUCCESS; jamie@11: } jamie@11: jamie@146: int xtract_spectral_mean(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@52: jamie@52: return xtract_spectral_centroid(data, N, argv, result); jamie@52: jamie@52: } jamie@52: jamie@146: int xtract_spectral_variance(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@52: jamie@53: int m; jamie@146: double A = 0.0; jamie@146: const double *freqs, *amps; jamie@52: jamie@53: m = N >> 1; jamie@52: jamie@53: amps = data; jamie@53: freqs = data + m; jamie@52: jamie@146: *result = 0.0; jamie@113: jamie@140: while(m--) jamie@140: { jamie@123: A += amps[m]; jamie@146: *result += pow(freqs[m] - ((double *)argv)[0], 2) * amps[m]; jamie@53: } jamie@53: jamie@123: *result = *result / A; jamie@52: jamie@56: return XTRACT_SUCCESS; jamie@52: } jamie@52: jamie@146: int xtract_spectral_standard_deviation(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@52: jamie@146: *result = sqrt(*(double *)argv); jamie@52: jamie@56: return XTRACT_SUCCESS; jamie@52: } jamie@52: jamie@146: /*int xtract_spectral_average_deviation(const double *data, const int N, const void *argv, double *result){ jamie@52: jamie@53: int m; jamie@146: double A = 0.0; jamie@146: const double *freqs, *amps; jamie@52: jamie@53: m = N >> 1; jamie@52: jamie@53: amps = data; jamie@53: freqs = data + m; jamie@52: jamie@146: *result = 0.0; jamie@113: jamie@53: while(m--){ jamie@123: A += amps[m]; jamie@146: *result += fabs((amps[m] * freqs[m]) - *(double *)argv); jamie@53: } jamie@53: jamie@53: *result /= A; jamie@52: jamie@56: return XTRACT_SUCCESS; jamie@123: }*/ jamie@52: jamie@146: int xtract_spectral_skewness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@52: jamie@53: int m; jamie@146: const double *freqs, *amps; jamie@52: jamie@53: m = N >> 1; jamie@53: jamie@53: amps = data; jamie@53: freqs = data + m; jamie@52: jamie@146: *result = 0.0; jamie@113: jamie@123: while(m--) jamie@146: *result += pow(freqs[m] - ((double *)argv)[0], 3) * amps[m]; jamie@52: jamie@146: *result /= pow(((double *)argv)[1], 3); jamie@52: jamie@56: return XTRACT_SUCCESS; jamie@52: } jamie@52: jamie@146: int xtract_spectral_kurtosis(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@52: jamie@53: int m; jamie@146: const double *freqs, *amps; jamie@52: jamie@53: m = N >> 1; jamie@53: jamie@53: amps = data; jamie@53: freqs = data + m; jamie@52: jamie@146: *result = 0.0; jamie@113: jamie@123: while(m--) jamie@146: *result += pow(freqs[m] - ((double *)argv)[0], 4) * amps[m]; jamie@52: jamie@146: *result /= pow(((double *)argv)[1], 4); jamie@146: *result -= 3.0; jamie@52: jamie@56: return XTRACT_SUCCESS; jamie@52: } jamie@52: jamie@146: int xtract_irregularity_k(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n, jamie@140: M = N - 1; jamie@140: jamie@146: *result = 0.0; jamie@140: jamie@1: for(n = 1; n < M; n++) jamie@146: *result += fabs(data[n] - (data[n-1] + data[n] + data[n+1]) / 3.0); jamie@1: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_irregularity_j(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@1: jamie@146: double num = 0.0, den = 0.0; jamie@1: jamie@140: while(n--) jamie@140: { jamie@146: num += pow(data[n] - data[n+1], 2); jamie@146: den += pow(data[n], 2); jamie@1: } jamie@25: jamie@146: *result = (double)(num / den); jamie@1: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_tristimulus_1(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@1: int n = N; jamie@1: jamie@146: double den, p1, temp; jamie@1: jamie@146: den = p1 = temp = 0.0; jamie@1: jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if((temp = data[n])) jamie@140: { jamie@140: den += temp; jamie@140: if(!p1) jamie@140: p1 = temp; jamie@140: } jamie@42: } jamie@42: jamie@146: if(den == 0.0 || p1 == 0.0) jamie@140: { jamie@146: *result = 0.0; jamie@113: return XTRACT_NO_RESULT; jamie@113: } jamie@140: else jamie@140: { jamie@113: *result = p1 / den; jamie@113: return XTRACT_SUCCESS; jamie@113: } jamie@1: } jamie@1: jamie@146: int xtract_tristimulus_2(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@1: int n = N; jamie@1: jamie@146: double den, p2, p3, p4, ps, temp; jamie@1: jamie@146: den = p2 = p3 = p4 = ps = temp = 0.0; jamie@1: jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if((temp = data[n])) jamie@140: { jamie@140: den += temp; jamie@140: if(!p2) jamie@140: p2 = temp; jamie@140: else if(!p3) jamie@140: p3 = temp; jamie@140: else if(!p4) jamie@140: p4 = temp; jamie@140: } jamie@42: } jamie@42: jamie@113: ps = p2 + p3 + p4; jamie@25: jamie@146: if(den == 0.0 || ps == 0.0) jamie@140: { jamie@146: *result = 0.0; jamie@113: return XTRACT_NO_RESULT; jamie@113: } jamie@140: else jamie@140: { jamie@113: *result = ps / den; jamie@113: return XTRACT_SUCCESS; jamie@113: } jamie@113: jamie@1: } jamie@1: jamie@146: int xtract_tristimulus_3(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@42: int n = N, count = 0; jamie@1: jamie@146: double den, num, temp; jamie@1: jamie@146: den = num = temp = 0.0; jamie@1: jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if((temp = data[n])) jamie@140: { jamie@140: den += temp; jamie@140: if(count >= 5) jamie@140: num += temp; jamie@140: count++; jamie@140: } jamie@42: } jamie@25: jamie@146: if(den == 0.0 || num == 0.0) jamie@140: { jamie@146: *result = 0.0; jamie@113: return XTRACT_NO_RESULT; jamie@113: } jamie@140: else jamie@140: { jamie@113: *result = num / den; jamie@113: return XTRACT_SUCCESS; jamie@113: } jamie@1: } jamie@1: jamie@146: int xtract_smoothness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@59: int n, M; jamie@1: jamie@146: double *input; jamie@43: jamie@146: input = (double *)malloc(N * sizeof(double)); jamie@146: memcpy(input, data, N * sizeof(double)); jamie@43: jamie@140: if (input[0] <= 0) jamie@113: input[0] = XTRACT_LOG_LIMIT; jamie@140: if (input[1] <= 0) jamie@113: input[1] = XTRACT_LOG_LIMIT; jamie@25: jamie@59: M = N - 1; jamie@59: jamie@140: for(n = 1; n < M; n++) jamie@140: { jamie@140: if(input[n+1] <= 0) jamie@113: input[n+1] = XTRACT_LOG_LIMIT; jamie@146: *result += fabs(20.0 * log(input[n]) - (20.0 * log(input[n-1]) + jamie@146: 20.0 * log(input[n]) + 20.0 * log(input[n+1])) / 3.0); jamie@25: } jamie@43: jamie@43: free(input); jamie@44: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_spread(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@140: return xtract_spectral_variance(data, N, argv, result); jamie@1: } jamie@1: jamie@146: int xtract_zcr(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@1: int n = N; jamie@25: jamie@1: for(n = 1; n < N; n++) jamie@140: if(data[n] * data[n-1] < 0) (*result)++; jamie@25: jamie@146: *result /= (double)N; jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_rolloff(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@1: int n = N; jamie@146: double pivot, temp, percentile; jamie@42: jamie@146: pivot = temp = 0.0; jamie@146: percentile = ((double *)argv)[1]; jamie@25: jamie@140: while(n--) pivot += data[n]; jamie@25: jamie@146: pivot *= percentile / 100.0; jamie@25: jamie@42: for(n = 0; temp < pivot; n++) jamie@140: temp += data[n]; jamie@1: jamie@146: *result = n * ((double *)argv)[0]; jamie@146: /* *result = (n / (double)N) * (((double *)argv)[1] * .5); */ jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_loudness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@47: int n = N, rv; jamie@25: jamie@146: *result = 0.0; jamie@113: jamie@140: if(n > XTRACT_BARK_BANDS) jamie@140: { jamie@140: n = XTRACT_BARK_BANDS; jamie@140: rv = XTRACT_BAD_VECTOR_SIZE; jamie@93: } jamie@47: else jamie@140: rv = XTRACT_SUCCESS; jamie@1: jamie@1: while(n--) jamie@146: *result += pow(data[n], 0.23); jamie@38: jamie@47: return rv; jamie@1: } jamie@1: jamie@146: int xtract_flatness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@113: int n, count, denormal_found; jamie@1: jamie@140: double num, den, temp; jamie@25: jamie@146: num = 1.0; jamie@146: den = temp = 0.0; jamie@43: jamie@113: denormal_found = 0; jamie@113: count = 0; jamie@113: jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@146: if((temp = data[n]) != 0.0) jamie@140: { jamie@140: if (xtract_is_denormal(num)) jamie@140: { jamie@113: denormal_found = 1; jamie@113: break; jamie@113: } jamie@113: num *= temp; jamie@113: den += temp; jamie@113: count++; jamie@113: } jamie@1: } jamie@44: jamie@140: if(!count) jamie@140: { jamie@146: *result = 0.0; jamie@113: return XTRACT_NO_RESULT; jamie@113: } jamie@25: jamie@146: num = pow(num, 1.0 / (double)N); jamie@146: den /= (double)N; jamie@44: jamie@44: jamie@146: *result = (double) (num / den); jamie@113: jamie@113: if(denormal_found) jamie@113: return XTRACT_DENORMAL_FOUND; jamie@113: else jamie@113: return XTRACT_SUCCESS; jamie@140: jamie@113: } jamie@113: jamie@146: int xtract_flatness_db(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@113: jamie@146: double flatness; jamie@113: jamie@146: flatness = *(double *)argv; jamie@113: jamie@140: if (flatness <= 0) jamie@115: flatness = XTRACT_LOG_LIMIT; jamie@113: jamie@115: *result = 10 * log10f(flatness); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@44: jamie@1: } jamie@1: jamie@146: int xtract_tonality(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@146: double sfmdb; jamie@25: jamie@146: sfmdb = *(double *)argv; jamie@1: jamie@146: *result = XTRACT_MIN(sfmdb / -60.0, 1); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_crest(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@146: double max, mean; jamie@45: jamie@146: max = mean = 0.0; jamie@45: jamie@146: max = *(double *)argv; jamie@146: mean = *((double *)argv+1); jamie@45: jamie@45: *result = max / mean; jamie@45: jamie@56: return XTRACT_SUCCESS; jamie@25: jamie@1: } jamie@1: jamie@146: int xtract_noisiness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@146: double h, i, p; /*harmonics, inharmonics, partials */ jamie@45: jamie@146: i = p = h = 0.0; jamie@45: jamie@146: h = *(double *)argv; jamie@146: p = *((double *)argv+1); jamie@45: jamie@45: i = p - h; jamie@45: jamie@45: *result = i / p; jamie@45: jamie@56: return XTRACT_SUCCESS; jamie@25: jamie@1: } jamie@2: jamie@146: int xtract_rms_amplitude(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@1: int n = N; jamie@1: jamie@146: *result = 0.0; jamie@113: jamie@56: while(n--) *result += XTRACT_SQ(data[n]); jamie@1: jamie@146: *result = sqrt(*result / (double)N); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@146: int xtract_spectral_inharmonicity(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@41: int n = N >> 1; jamie@146: double num = 0.0, den = 0.0, fund; jamie@146: const double *freqs, *amps; jamie@1: jamie@146: fund = *(double *)argv; jamie@52: amps = data; jamie@52: freqs = data + n; jamie@25: jamie@140: while(n--) jamie@140: { jamie@140: if(amps[n]) jamie@140: { jamie@146: num += fabs(freqs[n] - n * fund) * XTRACT_SQ(amps[n]); jamie@140: den += XTRACT_SQ(amps[n]); jamie@140: } jamie@1: } jamie@1: jamie@140: *result = (2 * num) / (fund * den); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@1: jamie@146: int xtract_power(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@56: return XTRACT_FEATURE_NOT_IMPLEMENTED; jamie@25: jamie@1: } jamie@1: jamie@146: int xtract_odd_even_ratio(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@43: int M = (N >> 1), n; jamie@1: jamie@146: double odd = 0.0, even = 0.0, temp; jamie@44: jamie@140: for(n = 0; n < M; n++) jamie@140: { jamie@140: if((temp = data[n])) jamie@140: { jamie@140: if(XTRACT_IS_ODD(n)) jamie@140: { jamie@140: odd += temp; jamie@140: } jamie@140: else jamie@140: { jamie@140: even += temp; jamie@140: } jamie@140: } jamie@1: } jamie@1: jamie@146: if(odd == 0.0 || even == 0.0) jamie@140: { jamie@146: *result = 0.0; jamie@113: return XTRACT_NO_RESULT; jamie@113: } jamie@140: else jamie@140: { jamie@113: *result = odd / even; jamie@113: return XTRACT_SUCCESS; jamie@113: } jamie@1: } jamie@1: jamie@146: int xtract_sharpness(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@48: int n = N, rv; jamie@146: double sl, g; /* sl = specific loudness */ jamie@140: double temp; jamie@48: jamie@146: sl = g = 0.0; jamie@146: temp = 0.0; jamie@48: jamie@140: if(n > XTRACT_BARK_BANDS) jamie@140: rv = XTRACT_BAD_VECTOR_SIZE; jamie@48: else jamie@140: rv = XTRACT_SUCCESS; jamie@48: jamie@48: jamie@140: while(n--) jamie@140: { jamie@146: sl = pow(data[n], 0.23); jamie@146: g = (n < 15 ? 1.0 : 0.066 * exp(0.171 * n)); jamie@140: temp += n * g * sl; jamie@48: } jamie@48: jamie@146: temp = 0.11 * temp / (double)N; jamie@146: *result = (double)temp; jamie@48: jamie@48: return rv; jamie@25: jamie@1: } jamie@1: jamie@146: int xtract_spectral_slope(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@146: const double *freqs, *amps; jamie@146: double f, a, jamie@140: F, A, FA, FXTRACT_SQ; /* sums of freqs, amps, freq * amps, freq squared */ jamie@140: int n, M; jamie@140: jamie@146: F = A = FA = FXTRACT_SQ = 0.0; jamie@48: n = M = N >> 1; jamie@48: jamie@52: amps = data; jamie@52: freqs = data + n; jamie@48: jamie@140: while(n--) jamie@140: { jamie@140: f = freqs[n]; jamie@140: a = amps[n]; jamie@140: F += f; jamie@140: A += a; jamie@140: FA += f * a; jamie@140: FXTRACT_SQ += f * f; jamie@48: } jamie@48: jamie@146: *result = (1.0 / A) * (M * FA - F * A) / (M * FXTRACT_SQ - F * F); jamie@48: jamie@56: return XTRACT_SUCCESS; jamie@25: jamie@1: } jamie@1: jamie@146: int xtract_lowest_value(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@25: jamie@45: int n = N; jamie@146: double temp; jamie@45: jamie@46: *result = data[--n]; jamie@45: jamie@140: while(n--) jamie@140: { jamie@146: if((temp = data[n]) > *(double *)argv) jamie@140: *result = XTRACT_MIN(*result, data[n]); jamie@45: } jamie@45: jamie@56: return XTRACT_SUCCESS; jamie@45: } jamie@45: jamie@146: int xtract_highest_value(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@45: jamie@1: int n = N; jamie@1: jamie@46: *result = data[--n]; jamie@44: jamie@140: while(n--) jamie@140: *result = XTRACT_MAX(*result, data[n]); jamie@44: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@1: jamie@45: jamie@146: int xtract_sum(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@45: jamie@45: int n = N; jamie@45: jamie@146: *result = 0.0; jamie@113: jamie@45: while(n--) jamie@140: *result += *data++; jamie@45: jamie@56: return XTRACT_SUCCESS; jamie@45: jamie@45: } jamie@45: jamie@146: int xtract_nonzero_count(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@59: jamie@59: int n = N; jamie@140: jamie@146: *result = 0.0; jamie@59: jamie@59: while(n--) jamie@140: *result += (*data++ ? 1 : 0); jamie@59: jamie@59: return XTRACT_SUCCESS; jamie@59: jamie@59: } jamie@59: jamie@146: int xtract_hps(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@1: jamie@1: int n = N, M, m, l, peak_index, position1_lwr; jamie@146: double *coeffs2, *coeffs3, *product, L, jamie@140: largest1_lwr, peak, ratio1, sr; jamie@1: jamie@146: sr = *(double*)argv; jamie@78: if(sr == 0) jamie@146: sr = 44100.0; jamie@25: jamie@146: coeffs2 = (double *)malloc(N * sizeof(double)); jamie@146: coeffs3 = (double *)malloc(N * sizeof(double)); jamie@146: product = (double *)malloc(N * sizeof(double)); jamie@25: jamie@1: while(n--) coeffs2[n] = coeffs3[n] = 1; jamie@1: jamie@1: M = N >> 1; jamie@146: L = N / 3.0; jamie@1: jamie@140: while(M--) jamie@140: { jamie@140: m = M << 1; jamie@146: coeffs2[M] = (data[m] + data[m+1]) * 0.5; jamie@1: jamie@140: if(M < L) jamie@140: { jamie@140: l = M * 3; jamie@146: coeffs3[M] = (data[l] + data[l+1] + data[l+2]) / 3.0; jamie@140: } jamie@1: } jamie@25: jamie@1: peak_index = peak = 0; jamie@25: jamie@140: for(n = 1; n < N; n++) jamie@140: { jamie@140: product[n] = data[n] * coeffs2[n] * coeffs3[n]; jamie@140: if(product[n] > peak) jamie@140: { jamie@140: peak_index = n; jamie@140: peak = product[n]; jamie@140: } jamie@1: } jamie@1: jamie@1: largest1_lwr = position1_lwr = 0; jamie@1: jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if(data[n] > largest1_lwr && n != peak_index) jamie@140: { jamie@140: largest1_lwr = data[n]; jamie@140: position1_lwr = n; jamie@140: } jamie@1: } jamie@1: jamie@1: ratio1 = data[position1_lwr] / data[peak_index]; jamie@1: jamie@140: if(position1_lwr > peak_index * 0.4 && position1_lwr < jamie@140: peak_index * 0.6 && ratio1 > 0.1) jamie@140: peak_index = position1_lwr; jamie@1: jamie@146: *result = sr / (double)peak_index; jamie@25: jamie@1: free(coeffs2); jamie@1: free(coeffs3); jamie@1: free(product); jamie@25: jamie@56: return XTRACT_SUCCESS; jamie@1: } jamie@5: jamie@5: jamie@146: int xtract_f0(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@5: jamie@78: int M, tau, n; jamie@146: double sr; jamie@43: size_t bytes; jamie@146: double f0, err_tau_1, err_tau_x, array_max, jamie@140: threshold_peak, threshold_centre, jamie@140: *input; jamie@22: jamie@146: sr = *(double *)argv; jamie@78: if(sr == 0) jamie@146: sr = 44100.0; jamie@43: jamie@146: input = (double *)malloc(bytes = N * sizeof(double)); jamie@43: input = memcpy(input, data, bytes); jamie@146: /* threshold_peak = *((double *)argv+1); jamie@146: threshold_centre = *((double *)argv+2); jamie@146: printf("peak: %.2\tcentre: %.2\n", threshold_peak, threshold_centre);*/ jamie@25: /* add temporary dynamic control over thresholds to test clipping effects */ jamie@22: jamie@25: /* FIX: tweak and make into macros */ jamie@25: threshold_peak = .8; jamie@25: threshold_centre = .3; jamie@25: M = N >> 1; jamie@25: err_tau_1 = 0; jamie@25: array_max = 0; jamie@25: jamie@25: /* Find the array max */ jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if (input[n] > array_max) jamie@140: array_max = input[n]; jamie@12: } jamie@25: jamie@25: threshold_peak *= array_max; jamie@25: jamie@25: /* peak clip */ jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if(input[n] > threshold_peak) jamie@140: input[n] = threshold_peak; jamie@140: else if(input[n] < -threshold_peak) jamie@140: input[n] = -threshold_peak; jamie@25: } jamie@25: jamie@25: threshold_centre *= array_max; jamie@25: jamie@25: /* Centre clip */ jamie@140: for(n = 0; n < N; n++) jamie@140: { jamie@140: if (input[n] < threshold_centre) jamie@140: input[n] = 0; jamie@140: else jamie@140: input[n] -= threshold_centre; jamie@25: } jamie@25: jamie@25: /* Estimate fundamental freq */ jamie@25: for (n = 1; n < M; n++) jamie@146: err_tau_1 = err_tau_1 + fabs(input[n] - input[n+1]); jamie@140: /* FIX: this doesn't pose too much load if it returns 'early', but if it can't find f0, load can be significant for larger block sizes M^2 iterations! */ jamie@140: for (tau = 2; tau < M; tau++) jamie@140: { jamie@140: err_tau_x = 0; jamie@140: for (n = 1; n < M; n++) jamie@140: { jamie@146: err_tau_x = err_tau_x + fabs(input[n] - input[n+tau]); jamie@140: } jamie@140: if (err_tau_x < err_tau_1) jamie@140: { jamie@140: f0 = sr / (tau + (err_tau_x / err_tau_1)); jamie@140: *result = f0; jamie@140: free(input); jamie@140: return XTRACT_SUCCESS; jamie@140: } jamie@25: } jamie@43: *result = -0; jamie@43: free(input); jamie@56: return XTRACT_NO_RESULT; jamie@5: } jamie@43: jamie@146: int xtract_failsafe_f0(const double *data, const int N, const void *argv, double *result) jamie@140: { jamie@44: jamie@146: double *spectrum = NULL, argf[2], *peaks = NULL, return_code, sr; jamie@44: jamie@43: return_code = xtract_f0(data, N, argv, result); jamie@44: jamie@140: if(return_code == XTRACT_NO_RESULT) jamie@140: { jamie@146: sr = *(double *)argv; jamie@140: if(sr == 0) jamie@146: sr = 44100.0; jamie@146: spectrum = (double *)malloc(N * sizeof(double)); jamie@146: peaks = (double *)malloc(N * sizeof(double)); jamie@140: argf[0] = sr; jamie@140: argf[1] = XTRACT_MAGNITUDE_SPECTRUM; jamie@140: xtract_spectrum(data, N, argf, spectrum); jamie@146: argf[1] = 10.0; jamie@140: xtract_peak_spectrum(spectrum, N >> 1, argf, peaks); jamie@146: argf[0] = 0.0; jamie@140: xtract_lowest_value(peaks+(N >> 1), N >> 1, argf, result); jamie@44: jamie@140: free(spectrum); jamie@140: free(peaks); jamie@43: } jamie@43: jamie@56: return XTRACT_SUCCESS; jamie@43: jamie@43: } jamie@44: jamie@161: int xtract_wavelet_f0(const double *data, const int N, const void *argv, double *result) jamie@161: { jamie@161: double sr = *(double *)argv; jamie@161: jamie@161: *result = dywapitch_computepitch(&wavelet_f0_state, data, 0, N); jamie@161: jamie@161: if (*result == 0.0) jamie@161: { jamie@161: return XTRACT_NO_RESULT; jamie@161: } jamie@161: jamie@161: return XTRACT_SUCCESS; jamie@161: } jamie@161: jamie@161: