2
$\begingroup$

When I transform an image from the spatial domain to the frequency domain, some frequencies are negative. What is the meaning of the negative sign?

For example: enter image description here

$\endgroup$
  • 2
    $\begingroup$ The numbers in the matrix 'b' are not frequencies but amplitudes at specific frequencies. $\endgroup$ – pichenettes Jan 5 '14 at 16:19
  • $\begingroup$ so, what does it mean?! $\endgroup$ – Mohammad Hyari Jan 5 '14 at 16:36
  • $\begingroup$ a phase shift of 180° for the corresponding frequency $\endgroup$ – sellibitze Jan 5 '14 at 22:04
4
$\begingroup$

Each DCT output bin is a (weighted) correlation against a cosine function of a certain frequency. A negative value would represent a negative correlation, e.g. something in the image data is of the opposite phase to that cosine (e.g. maybe dark when the cosine is 1, and light when the cosine is -1, instead of vice-versa for a positive correlation).

$\endgroup$
  • $\begingroup$ Yes, it's all about the phase. $\endgroup$ – Jim Clay Jan 5 '14 at 21:20
  • $\begingroup$ @hotpaw2 Hello, I have seen that the Correlation term is used in order to explain the Negative frequencies concept. Thank you for sharing that,but is it possible please to provide some more references en lighting us on why that stands? I have only used correlation,in simulations i was running on a CDMA system,i am trying to understand how is related to the fourier (while it is multiplication on the freq domain while correlation on the time),without being really keen on the maths behind :D and had no particular progress so far... Much appreciated a constructive feedback. $\endgroup$ – Giwrgos Rizeakos Feb 3 '14 at 16:04
2
$\begingroup$

Consider a 1-D delta function. It can be written as difference of two unit step trains. All we have done is represent one data in terms of another - mathematically, we are using a different set of basis vectors for representing same data. d(n) = u(n) - u(n-1) Similarly, in the DCT, one is trying to express some data in terms of a different basis vector set - the set of cosine functions. And just like in any general vector space, some of the coefficients might be negative. There is no other real great physical significance to this.

$\endgroup$
1
$\begingroup$

The matrix b is the same size as a and contains the discrete cosine transform coefficients indicating the correlation between the cosine function at two specific frequencies. They are not necessary to be positive values. The dimension, 4*4 in your case, represents the different frequencies.

$\endgroup$
  • $\begingroup$ thanks alot, but i'm asking about the negative sign $\endgroup$ – Mohammad Hyari Jan 5 '14 at 16:45
  • 1
    $\begingroup$ yes i was talking about the sign. They just mean the negative coefficients, not the frequency. $\endgroup$ – lennon310 Jan 5 '14 at 16:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.