In this project, the 2D discrete Fourier transform has been studied and implemented, without using inbuilt functions. And their properties has been experimentally verified. This have been done in the software MATLAB, by the means of Image Processing.
The purpose of this project is to gain an understanding of the 2D discrete Fourier transform by applying it to the different images.
1. Create a vertical, horizontal triangle binary images. Check Fourier transform’s properties. Display the result.
2. Take the forward Fourier transform and display the result. Use the fast Fourier transform operator.
3. Extract the centre horizontal, vertical lines of the DFT. Determine the magnitude and phase components and plot the results. Print the DFT values of the extracted line.
All codes have been developed in MATLAB, which are attached separately with this document. The codes have been implemented to calculate the discrete Fourier transform of a two dimensional matrix.
A two dimensional matrix if formed when a binary image is opened in the MATLAB. All the image processing techniques have been applied on the binary image, which is created in a photo-editor software, in the form of a vertical and a horizontal triangle. But to make sure that images are binary, the function ‘im2bw’ has been used in MATLAB, at the start of every conversion.
The properties are implemented by calling the custom made 2D DFT function from every program.
The custom made DFT function has also been checked against the ‘fft2’ function of MATLAB, which is inbuilt function of MATLAB to implement 2 dimensional DFT.
All the output generated has been popped out in form of an image using ‘imshow’ function.
The magnitude and phase of the DFT has also been plotted.
2D DFT has been successfully implemented and check against the MATLAB inbuilt function ‘fft2’.
All the properties has been verified satisfactorily.
All though the speed of our custom made function is slow, but it calculated the DFT exactly like the inbuilt function.
Oppenheim, Alan V.; Schafer, R. W.; and Buck, J. R. (1999). Discrete-time signal processing. Upper Saddle River, N.J.: Prentice Hall.
Smith, Steven W. (1999). "Chapter 8: The Discrete Fourier Transform". The Scientist and Engineer's Guide to Digital Signal Processing (Second ed.). San Diego, Calif.: California Technical Publishing.
Tim Morris (2004). Computer Vision and Image Processing. Palgrave Macmillan.
Milan Sonka, Vaclav Hlavac and Roger Boyle (1999). Image Processing, Analysis, and Machine Vision. PWS Publishing.
MyAssignmenthelp.com has become one of the leading assignment help provider in New York City and Boston. We provide top class auditing assignment help. Not only auditing, but we also cover more than 100 subjects and our writers deal with all types of assignments with utmost expertise. To make writing process faster and accurate, we have segmented our assignment experts' teams as per their expertise on writing different types of assignments. We guaranteed that students who buy our assignment online get solutions worth their investment.
You are required to write a researched argument essay that convinces persuades the reader of your position / stance. This is an academic, researched and referenced do...Read More
Executive Summary The purpose of this report is to elaborate the factors which are considered by individuals before selecting an occupation. Choosing an occupati...Read More
Introduction With the increase enhancement in the field of technology, it has been considered essential by the businesses to implement such technology in their b...Read More
Executive Summary In a merger & acquisition, role of an HR has emerged as a very critical function. At each stage of merger and acquisition process, HR plays a s...Read More
Introduction In this competitive business environment where every business organization is trying to attract the customers of each other, it becomes essential for ...Read More