Gray-scale image--discrete time Fourier transform of frequency domain filter Fourier transform (DTFT)

Source: Internet
Author: User
Tags scale image

Study Dip 22nd Day

Reprint please indicate the source of this article: Http://blog.csdn.net/tonyshengtan, Welcome to reprint, found that the blog is reproduced in some forums, the image can not be normal display, unable to express my views, to this expression is not satisfied ....

The opening crap .originally did not want to write dtft, Reason 1, and the front Fourier transform (FT) derivation process is similar, cause 2, in the image processing DTFT application is not very extensive, but later thought or writes out, reason 1, does not write out I feel the heart is not steadfast, the reason 2,dtft is the DfT close relatives, Do not write the words of the family is incomplete, the next write DFT, in fact, write to this stage, to write something less many, because many are quoted in front of the conclusions and some nature. But write it down, for the sake of your heart. forget who the Chinese previous generation of scientists said, "do scientific research can not fool, you fool it, it will fool you." "I am not a scientific research, but the feeling is to learn the bottom of the heart, not the future where the problem will always doubt their knowledge base has problems." Also, I hope that our contemporary scientific research workers can do a good job in research, all bad teaching and do not study, it is really a bunch of waste. derivation of discrete-time Fourier transform from Fourier series of discrete periodic signalsA certain finite sequence x[n], which in a certain phase n (n1<=n<=n2) is not 0, its external, all 0, using this signal to construct a periodic signal x ' [n],x[n] is X ' [n] a period.

x ' [n] is a periodic signal, so it has a Fourier series, and its Fourier series is periodic:within n x ' [n]=x[n], replace sum content as:
x[n]=0 outside N; so define the function:
so the coefficient ak is proportional to X (E^JW):
where w0=2*pi/n, the upper formula and the first formula together are:
because W0*N=2*PI, so there are:
with the increase of N, the w0 is decreasing, when n approaches infinity, W0 approaches infinity, x ' [N]=x[n], at this time, the upper formula becomes an integral type, the integral variable is w0, because w0=2*pi/n, so the integral interval is 2*PI, there are:
because the period of X (E^JW) E^JW is 2*PI, the integral interval can go to 2*pi intervals of any length, resulting in the following transformations:
This is the discrete-time Fourier transform pair, similarly, the conversion to the frequency domain called the analytic formula, the conversion to the time domain called synthesis formula. Properties

Summaryso far, the four main transformations of the Fourier family have all been deduced below, the next one to write down what the DfT is, then introduce a few common problems, and give the Fourier family tree and the relationship between.

Gray-scale image--discrete time Fourier transform of frequency domain filter Fourier transform (DTFT)

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.