Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Fractional Fourier Transform and Scaling Problem in Signals and Images
Blekinge Institute of Technology, Faculty of Engineering, Department of Applied Signal Processing. (Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits)
2018 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context: We identify a material or thing that can be seen and touched in the world as having structures at both coarser and finer levels of scale. Scaling problem presents in a branch of science concerned with the description, prediction understanding of natural phenomena and visual arts. A moon, for instance, may appear as having a roughly round shape is much larger than stars when seen from the earth. In the closer look, the moon is much smaller than the stars. The fact that objects in the world appear in different ways depending upon the scale of observation has important implications when analyzing measured data, such as images, with automatic methods [1]. The type of information we are seeking from a one-dimensional signal or two-dimensional image is only possible when we have the right amount of scale for the structure of an image or signal data. In many modern applications, the right scale need not be obvious at all, and we all need a complete mathematical analysis on this scaling problem. This thesis is shown how a mathematical theory is formulated when data or signal is describing at different scales.

Objectives: The subtle patterns deforming in data that can foretell of a scaling problem? The main objectives of this thesis are to address the dynamic scaling pattern problem in computers and study the different methods, described in the latest issue of Science, are designed to identify the patterns in data.

Method: The research methodology used in this thesis is the Fractional Fourier Transform. To recognize the pattern for a different level of scale to one or many components, we take the position and size of the object and perform the transform operation in any transform angle and deform the component by changing to another angle which influences the frequency, phase, and magnitude. 

Results: We show that manipulation of Fractional Fourier transform can be used as a pattern recognition system. The introduced model has the flexibility to encode patterns to both time and frequency domain. We present a detailed structure of a dynamic pattern scaling problem. Furthermore, we show successful recognition results even though one or many components deformed to different levels using one-dimensional and two-dimensional patterns.

Conclusions: The proposed algorithm FrFT has shown some advantages over traditional FFT due to its competitive performance in studying the pattern changes. This research work investigated that simulating the dynamic pattern scaling problem using FrFT. The Fractional Fourier transform does not do the scaling. Manipulating the Fractional Fourier transform can be helpful in perceiving the pattern changes. We cannot control the deformation but changing the parameters allow us to see what is happening in time and frequency domain.

Place, publisher, year, edition, pages
2018. , p. 47
Keywords [en]
Dynamic scaling, Fractional Fourier transform, Fourier transform, Pattern recognition, Signal and Image change detection
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:bth-16985OAI: oai:DiVA.org:bth-16985DiVA, id: diva2:1246295
Subject / course
ET2566 Master's Thesis (120 credits) in Electrical Engineering with emphasis on Signal processing
Educational program
ETASB Master of Science Programme in Electrical Engineering with emphasis on Signal Processing
Presentation
2018-06-12, Blekinge Institute of Technology, Karlskrona, Karlskrona, 13:00 (English)
Supervisors
Examiners
Available from: 2018-09-10 Created: 2018-09-07 Last updated: 2018-09-10Bibliographically approved

Open Access in DiVA

BTH2018Maddukuri(1011 kB)60 downloads
File information
File name FULLTEXT01.pdfFile size 1011 kBChecksum SHA-512
6dc3db760489d1db468fb0c8eb437822144ed863ef04d58d36e83da7a636659fe283edb0d72b49b6ee4042840cc3cdd7567b050adb647492bae7aece0f5e9d75
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Maddukuri, Achyutha Ramarao
By organisation
Department of Applied Signal Processing
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 60 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 105 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf