One question on the sampling theorem in Fourier transform

Star_Sky
Messages
2
Reaction score
0
Hello everyone,

The question that I have may not be fully relevant to the title, but I thought that could be the best point to start the main question!
I'm working on 2-D data which are images. For some reason, I have converted my data to a 1-D vector, and then transformed them to the frequency domain using Fourier transform. My principal idea is that some features repeat every n pixels, say 100 pixels, in the image, where the total size of the vectorized form of the image is N. Therefore, as I know, the frequency I'm looking for would be n. However, I guess this idea is not true at all. Further, when I take Fourier transform of my data, using Matlab, there is not the frequency of 100 within the frequencies that Matlab yields. I'm really confused because of this and hope you can help me and tell me where the problem is and how to solve that.

Thank you.
 
Mathematics news on Phys.org
Star_Sky said:
Hello everyone,

The question that I have may not be fully relevant to the title, but I thought that could be the best point to start the main question!
I'm working on 2-D data which are images. For some reason, I have converted my data to a 1-D vector, and then transformed them to the frequency domain using Fourier transform. My principal idea is that some features repeat every n pixels, say 100 pixels, in the image, where the total size of the vectorized form of the image is N. Therefore, as I know, the frequency I'm looking for would be n. However, I guess this idea is not true at all. Further, when I take Fourier transform of my data, using Matlab, there is not the frequency of 100 within the frequencies that Matlab yields. I'm really confused because of this and hope you can help me and tell me where the problem is and how to solve that.

Thank you.

Welcome to the PF.

Can you post some sample images that you are working with?

Why are you converting the 2-D images to 1-D data? That seems to be a pretty random thing to do, IMO...
 
berkeman said:
Welcome to the PF.

Can you post some sample images that you are working with?

Why are you converting the 2-D images to 1-D data? That seems to be a pretty random thing to do, IMO...

Thank you for the reply.
The images I'm working on cover the buildings of urban areas; that is, applying very high resolution satellite imagery. Particularly, my goal is to identify the buildings located within n pixels. I want to use the Fourier transform to get their frequency, and then perform the inverse Fourier transform to achieve only the n-pixel wide buildings! Of course, before applying inverse Fourier transform, I first convert the vectorized image to its original 2-D format. This is all I'm going to do using Fourier transform.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
I'm interested to know whether the equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.
Back
Top