Constant-Q transform - Revision history

TF3RDL at 05:12, 22 September 2023

2023-09-22T05:12:30Z

← Older revision		Revision as of 05:12, 22 September 2023
Line 16:		Line 16:

	Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.		Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.

			== References ==
			<references/>

	== List of audio applications that uses CQT ==		== List of audio applications that uses CQT ==

TF3RDL: added references

2023-09-22T05:12:02Z

added references

← Older revision		Revision as of 05:12, 22 September 2023
Line 8:		Line 8:
	Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.		Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.

	The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass region.		The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass region.<ref>Christian Schörkhuber, Anssi Klapuri, Nicki Holighaus, Monika Dörfler (2014). [https://www.researchgate.net/publication/274009051_A_Matlab_Toolbox_for_Efficient_Perfect_Reconstruction_Time-Frequency_Transforms_with_Log-Frequency_Resolution A Matlab Toolbox for Efficient Perfect Reconstruction Time-Frequency Transforms with Log-Frequency Resolution].</ref>

	[[File:variable q spectrogram.png\|thumb\|256px\|Variable-Q transform have benefits of better temporal resolution at lower frequencies (albeit with slightly bad frequency resolution at lower frequencies), just like traditional STFT while having pseudo-logarithmic resolution at higher frequencies.]]		[[File:variable q spectrogram.png\|thumb\|256px\|Variable-Q transform have benefits of better temporal resolution at lower frequencies (albeit with slightly bad frequency resolution at lower frequencies), just like traditional STFT while having pseudo-logarithmic resolution at higher frequencies.]]
	[[File:constant q spectrogram.png\|thumb\|256px\|In comparison, the CQT version have poor time resolution on lower frequencies but it has sharper frequency-axis resolution than VQT version.]]		[[File:constant q spectrogram.png\|thumb\|256px\|In comparison, the CQT version have poor time resolution on lower frequencies but it has sharper frequency-axis resolution than VQT version.]]

	Additionally, the gamma parameter can be used to gradually reduce the Q factor for lower frequencies to improve temporal resolution for that region. Alternatively, the band spacing can be set to perceptual frequency scales like Mel and Bark but it works best when the bandwidth is set according to '''abs(high - low)''' for each band. Either way, this becomes a variable-Q transform.		Additionally, the gamma parameter can be used to gradually reduce the Q factor for lower frequencies to improve temporal resolution for that region. Alternatively, the band spacing can be set to perceptual frequency scales like Mel and Bark but it works best when the bandwidth is set according to '''abs(high - low)''' for each band. Either way, this becomes a variable-Q transform.<ref>Filip ZAPLATA, Miroslav KASAL (2015). [https://www.researchgate.net/publication/276076772_Efficient_Spectral_Power_Estimation_on_an_Arbitrary_Frequency_Scale Efficient Spectral Power Estimation on an Arbitrary Frequency Scale].</ref>

	Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.		Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.
Line 21:		Line 21:
	* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system		* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system
	* [https://codepen.io/TF3RDL/pen/poQJwRW Frequency bands spectrum analyzer using either FFT or CQT] (CodePen audio visualization project)		* [https://codepen.io/TF3RDL/pen/poQJwRW Frequency bands spectrum analyzer using either FFT or CQT] (CodePen audio visualization project)
			* [https://editor.p5js.org/jayadiandri/sketches/GyKsfn8JO Non-realtime spectrogram] (Interactive showcase of non-realtime spectrogram with various algorithms)
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:Signal Processing]]		[[Category:Signal Processing]]

TF3RDL: Added spectrogram image as spectrum images doesn't show time resolution

2023-09-19T05:02:35Z

Added spectrogram image as spectrum images doesn't show time resolution

← Older revision		Revision as of 05:02, 19 September 2023
Line 1:		Line 1:
	{{stub}}		{{stub}}
			[[File:constant q transform.png\|thumb\|256px\|A constant-Q spectrogram. Notice that lower frequencies (the bottom part) having horizontal/time-axis blur.]]
			[[File:short time fourier transform.png\|thumb\|256px\|In comparison, the constant-bandwidth version of Goertzel algorithm spectrogram have same time-axis blur for all frequencies (vertical slices), but it is blurrier in vertical axis at bottom part of the spectrogram.]]
	'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.		'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.

Line 7:		Line 9:

	The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass region.		The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass region.

			[[File:variable q spectrogram.png\|thumb\|256px\|Variable-Q transform have benefits of better temporal resolution at lower frequencies (albeit with slightly bad frequency resolution at lower frequencies), just like traditional STFT while having pseudo-logarithmic resolution at higher frequencies.]]
			[[File:constant q spectrogram.png\|thumb\|256px\|In comparison, the CQT version have poor time resolution on lower frequencies but it has sharper frequency-axis resolution than VQT version.]]

	Additionally, the gamma parameter can be used to gradually reduce the Q factor for lower frequencies to improve temporal resolution for that region. Alternatively, the band spacing can be set to perceptual frequency scales like Mel and Bark but it works best when the bandwidth is set according to '''abs(high - low)''' for each band. Either way, this becomes a variable-Q transform.		Additionally, the gamma parameter can be used to gradually reduce the Q factor for lower frequencies to improve temporal resolution for that region. Alternatively, the band spacing can be set to perceptual frequency scales like Mel and Bark but it works best when the bandwidth is set according to '''abs(high - low)''' for each band. Either way, this becomes a variable-Q transform.
Line 13:		Line 18:

	== List of audio applications that uses CQT ==		== List of audio applications that uses CQT ==
	* showcqt and showcwt filter in FFmpeg		* [https://ffmpeg.org/ffmpeg-filters.html#showcqt showcqt] and [https://ffmpeg.org/ffmpeg-filters.html#showcwt showcwt] filter in FFmpeg
	* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system		* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system
			* [https://codepen.io/TF3RDL/pen/poQJwRW Frequency bands spectrum analyzer using either FFT or CQT] (CodePen audio visualization project)
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:Signal Processing]]		[[Category:Signal Processing]]

Korth: FAKE component screenshot removed

2023-09-10T14:16:02Z

FAKE component screenshot removed

← Older revision		Revision as of 14:16, 10 September 2023
Line 1:		Line 1:
	{{stub}}		{{stub}}
	~~[[File:foo_cqt_analyzer.png\|thumb\|A variable-Q transform spectrum.]]~~
	'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.		'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.

Korth: /* List of audio applications that uses CQT */ Remove fake component

2023-08-07T11:53:19Z

List of audio applications that uses CQT: Remove fake component

← Older revision		Revision as of 11:53, 7 August 2023
Line 14:		Line 14:

	== List of audio applications that uses CQT ==		== List of audio applications that uses CQT ==
	* [[Foobar2000:Components/CQT Analyzer (foo cqt analyzer)\|CQT Analyzer (foo_cqt_analyzer)]] visualization component for foobar2000
	* showcqt and showcwt filter in FFmpeg		* showcqt and showcwt filter in FFmpeg
	* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system		* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:Signal Processing]]		[[Category:Signal Processing]]

TF3RDL at 08:45, 28 June 2023

2023-06-28T08:45:56Z

← Older revision		Revision as of 08:45, 28 June 2023
Line 1:		Line 1:
	{{stub}}		{{stub}}
			[[File:foo_cqt_analyzer.png\|thumb\|A variable-Q transform spectrum.]]
	'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.		'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.

TF3RDL: /* Overview */

2023-06-08T13:11:26Z

Overview

← Older revision		Revision as of 13:11, 8 June 2023
Line 3:		Line 3:

	== Overview ==		== Overview ==
			{{panel\|More details are available on [[wikipedia:constant-Q transform\|a Wikipedia page about the same topic]].\|color=green}}
	Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.		Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.

TF3RDL at 06:47, 17 May 2023

2023-05-17T06:47:46Z

← Older revision		Revision as of 06:47, 17 May 2023
Line 5:		Line 5:
	Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.		Usually, the [[Fast Fourier Transform\|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.

	The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass frequencies.		The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass region.

			Additionally, the gamma parameter can be used to gradually reduce the Q factor for lower frequencies to improve temporal resolution for that region. Alternatively, the band spacing can be set to perceptual frequency scales like Mel and Bark but it works best when the bandwidth is set according to '''abs(high - low)''' for each band. Either way, this becomes a variable-Q transform.

	Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.		Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.
Line 12:		Line 14:
	* [[Foobar2000:Components/CQT Analyzer (foo cqt analyzer)\|CQT Analyzer (foo_cqt_analyzer)]] visualization component for foobar2000		* [[Foobar2000:Components/CQT Analyzer (foo cqt analyzer)\|CQT Analyzer (foo_cqt_analyzer)]] visualization component for foobar2000
	* showcqt and showcwt filter in FFmpeg		* showcqt and showcwt filter in FFmpeg
			* [https://github.com/cnlohr/colorchord ColorChord] chromatic sound-to-light mapping system
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:Signal Processing]]		[[Category:Signal Processing]]

TF3RDL at 06:33, 17 May 2023

2023-05-17T06:33:34Z

← Older revision		Revision as of 06:33, 17 May 2023
Line 10:		Line 10:

	== List of audio applications that uses CQT ==		== List of audio applications that uses CQT ==
			* [[Foobar2000:Components/CQT Analyzer (foo cqt analyzer)\|CQT Analyzer (foo_cqt_analyzer)]] visualization component for foobar2000
			* showcqt and showcwt filter in FFmpeg
	[[Category:Technical]]		[[Category:Technical]]
	[[Category:Signal Processing]]		[[Category:Signal Processing]]

TF3RDL: Added a page about a logarithmically-spaced multi-band Goertzel filter bank

2023-05-17T06:28:33Z

Added a page about a logarithmically-spaced multi-band Goertzel filter bank

New page

{{stub}}
'''Constant-Q''' and '''variable-Q transforms''' ('''CQT/VQT''') are spectral analysis algorithms that usually have logarithmic frequency spacing and time/frequency resolution following octave series. Due to its usually logarithmic frequency resolution, it is suited for musical representation.

== Overview ==
Usually, the [[Fast Fourier Transform|FFT]] are linearly-spaced in frequency and are constant-bandwidth, which is better suited for perfect reconstruction, however, due to the fact musical notes are logarithmically-spaced and how auditory perception works, the FFT is not suited for anything musical even though it is used in some RTA analyzers.

The constant-Q transform can be constructed using multi-band Goertzel algorithm with each one has its own window size; lower frequencies have larger window size and vice versa, and with logarithmic frequency spacing (a 120-band Goertzels covering 20Hz-20kHz range and each band corresponds to musical notes). However, while the auditory perception are non-linear, it is not exactly logarithmic as the pitch perception is linear and constant-bandwidth at bass frequencies.

Although FFT itself can be used in conjunction with frequency-domain kernels, calculating a CQT directly is slow even with Goertzel algorithm unless a [[sliding DFT]] is used.

== List of audio applications that uses CQT ==
[[Category:Technical]]
[[Category:Signal Processing]]