&& && F( u)! "{ f (x)} = f (x)e # j 2$ u x. f (x)! " #1. F(u,v) = f (x, y) e. f (x, y) = 2D Fourier Transform. Fourier Transform - review.
|
|
- Andrew Paul
- 5 years ago
- Views:
Transcription
1 2D Fourier Transfor 2-D DFT & Properties 2D Fourier Transfor 1 Fourier Transfor - review 1-D: 2-D: F( u)! "{ f (x)} = f (x)e # j 2$ u x % & #% dx f (x)! " #1 { F(u) } = F(u)e j 2$ u x du F(u,v) = f (x, y) e f (x, y) = && && % & #% ( ) dx dy # j 2$ ux+vy j 2$ ux+vy F(u,v)e ( ) du dv 2D Fourier Transfor 2
2 2D FT: Properties Linearity: a f(x,y) + b g(x,y) a F(u,v) + b G(u,v) Convolution: f(x,y) g(x,y) = F(u,v) G(u,v) Multiplication: f(x,y) g(x,y) = F(u,v) G(u,v) Separable functions: Suppose f(x,y) = g(x) h(y), Then F(u,v)=G(u)H(v) Shifting: f(x+x 0, y+y 0 ) exp[2π j (+ x 0 u + y 0 v)] F(u,v) 2D Fourier Transfor 3 Separability of the FT F(u,v) = # # % ( $ ' $ f (x, y)e! j 2" ux dx* e! j 2" vy dy &!# )!# # = $ F(u, y) e! j 2" vy dy!# 2D Fourier Transfor 4
3 Separability (contd.) f(x,y) F(u,y) F(u,v) Fourier Transfor along X. Fourier Transfor along Y. We can ipleent the 2D Fourier transfor as a sequence of 1-D Fourier transfor operations. 2D Fourier Transfor 5 Eigenfunctions of LSI Systes A function f(x,y) is an Eigenfunction of a syste T if T[ f(x,y) ] = α f(x,y) for soe constant (Possibly coplex) α. For LSI systes, coplex exponentials of the for exp{ j2π (ux+vy) }, for any (u,v), are the Eigenfunctions. 2D Fourier Transfor 6
4 Ipulse Response and Eigenfunctions Consider a LSI syste with ipulse response h(x,y). Its output to the coplex exponential is g(x, y) = # $ $ h(x! s, y! t)e j 2" (us+vt ) ds dt!# = $$ h(x, y) e j 2" (ux+vy) e! j 2" (ux +vy ) dx dy j 2" (ux+vy) = H (u,v)e 2D Fourier Transfor 7 2-D FT: Exaple f(x,y) A x X F(u,v) = $ Y # $!# X y f (x, y)e! j 2" (ux+vy) dx dy! j 2" ux! j 2" vy = A$ e dx $ e dy 0 % = AXY sin"ux & ' "ux Y 0 ( ) * % & ' sin"vy "vy ( ) * e! j" (ux +vy ) 2D Fourier Transfor 8
5 Exaple (contd.) 2D Fourier Transfor 9 Exaple2 2D Fourier Transfor 10
6 Discrete Fourier Transfor Consider a sequence {u(n), n=0,1,2,..., N-1}. The DFT of u(n) is N! 1 " v( k) = u( n) W, k = 0, 1,..., N! 1 Where n= 0 W N = e kn N 2#! j N N! 1 1! kn u( n) = " v( k) WN, n = 0, 1,..., N! 1 N k = 0, and the inverse is given by 2D Fourier Transfor 11 2-D DFT Often it is convenient to consider a syetric transfor: v(k) = u(n) = 1 N 1 N N!1 kn " u(n)w N and n=0 N!1 " n=0 v(k)w N! kn In 2-D: consider a NXN iage v(k,l) = 1 N u(,n) = 1 N N!1 N!1 k " u(,n) W l n " N W N, =0 N!1 " k =0 n=0 N!1! k!l n " v(k,l) W N l =0 2D Fourier Transfor 12
7 2D DFT -- PROPERTIES Separability Translation Scaling Periodicity and Conjugate Syetry Rotation convolution 2D Fourier Transfor 13 Separability v(k,l) = 1 k l n " W N " u(,n) W N N = 1 N N!1 =0 N!1 " =0 N!1 n=0 v(,l) W N k For each, v(,l) is the 1-D DFT with frequency values l = 0,1,..., N-1 2D Fourier Transfor 14
8 Separability The DFT of a 2-D array can be obtained by first taking the 1-D DFT of each row (or colun) and then taking the 1-D DFT of each colun (or row). It does not atter if the order of operation is reversed. 2D Fourier Transfor 15 Translation (k '+l n ')! j 2$ N u(! ",n! n ") # v(k,l)e 2D Fourier Transfor 16
9 Displaying the DFT: Scaling v(k,l)= DFT{u(,n)} Display C log[1+lv(k,l)l] Large dynaic range Constant 2D Fourier Transfor 17 In MATLAB f = zeros(30,30); f(5:24,13:17)=1; ishow(f, notruesize ); 2D Fourier Transfor 18
10 In Matlab(2) F =fft2(f); F2 = log(abs(f)); ishow(f2, [-1, 5], notruesize ); colorap(jet); colorbar; 2D Fourier Transfor 19 Displaying the DFT N-1 0 N-1 u Low frequency coponents v 2D Fourier Transfor 20
11 Displaying (again) & Shifting j 2! (k ' +l ' n) u(,n)e N " v(k # k ',l # l ') and u(,n)(#1) +n $ " v k # N 2, l # N % & 2 The origin of the F{u(,n)} can be oved to the center of the array (N X N square) by first ultiplying u(,n) by (-1) +n and then taking the Fourier transfor. Note: Shifting does not affect the agnitude of the Fourier transfor. ' ( ) 2D Fourier Transfor 21 Displaying DFT v(k,l) e -j2π[ k +ln ] / N = v(k,l) A B D C C D B A MATLAB Exaple Low frequency coponents 2D Fourier Transfor 22
12 In Matlab(3): FFTSHIFT F2= fftshift(f); ishow (log(abs(f2),..) 2D Fourier Transfor 23 Another exaple Original iage Its centered DFT agnitude 2D Fourier Transfor 24
13 Periodicity & Conjugate Syetry u(,n) F v(k,l) v(k,l) = v(k+n, l) = v(k, l+n) = v(k+n, l+n) If u(,n) is real, v(k,l) also exhibits conjugate syetry v(k,l) = v* (-k, -l) or v(k,l) = v(-k, -l) 2D Fourier Transfor 25 Rotation (continuous case) If you rotate the iage u(,n) by an angle θ, its F.T also gets rotated by the sae angle. 2D Fourier Transfor 26
14 Rotation 2D Fourier Transfor 27 Average Value u = 1 N!! v(k,l) = 1 N v(0,0) = 1 N n u(,n) = Average!! n!! or u = v(0,0) N n k+l n " j 2# N u(,n)e u(,n) = Nu (Scaled Average) 2D Fourier Transfor 28
15 Convolution (Revisited) Consider 1-D continuous case f (x)! g(x) = # $ "# f (x')g(x " x')dx' Let f (x) % F(u), g(x) % G(u) Then f (x)! g(x) % F(u)G(u) Convolution in Space Multiplication in Frequency 2D Fourier Transfor 29 Discrete Convolution Let us now assue that we discretize f(x) and g(x) into vectors f(n) and g(n) of lengths A and B f(n) g(n) {f(0), f(1),... f(a-1)} {g(0), g(1), g(2),...g(b-1)} (a) DFT and its inverse are periodic functions (b) Convolving two vectors of length A and B gives a vector of diension A+B-1. (Linear convolution) 2D Fourier Transfor 30
16 Length of the Convolution A B 2D Fourier Transfor 31 Discrete Convolution: an exaple (Fig 4.36) f() f() h() h() h(-) h(-) D Fourier Transfor 32
17 Discrete conv. (cont.) h(x-) h(x-) 2 x x Range of the DFT=400 2D Fourier Transfor 33 Zero Ibedding In order to obtain a convolution theore for the discrete case, and still be consistent with the periodicity property we need to assue that sequences f( ) and g( ) are periodic with soe period M. Fro (b) it is clear that M> A+B-1 to avoid overlap. Since this period is greater than A or B, the original sequence length ust be increased and this is done by appending zeros at the end. Redefine the extended sequences as # f (n) 0! n! A " 1 f e (n) = $ % 0 A! n! M " 1 # g e (n) = $ g(n) 0! n! B " 1 % 0 B! n! M " 1 2D Fourier Transfor 34
18 f e (n)! c g e (n) = where M "1 # =0 f e ()g e (n " ) c [ ] ( g(n) ) c = g n Modulo M Note: With n expressed as n=n 1 + n 2 N where 0 $ n 1 $ N " 1 n odulo N equals n 1 x od y = x " y % x ( &' y)* x od 0 = x. if y + 0 x % & ( y ) is the integer part of x y 2D Fourier Transfor 35 Theore The DFT of the circular convolution of two sequences of length N is equal to the product of their DFTs. If y(n) = DFT y(n) N!1 " f (n! ) c g(n) then =0 [ ] N = DFT[ f (n)] N DFT[ g(n) ] N A linear convolution of two sequences can be obtained via FFT by ebedding it into a circular convolution. 2D Fourier Transfor 36
19 2-D Convolution These results can be siilarly extended to 2-D signals. Let f(,n) : A x B array g(,n) : C x D array Let M> = A + C -1 N> = B + D -1 For linear convolution using DFT create the extended periodic sequences of period MxN in the 2-D. 2D Fourier Transfor 37 Extended (periodic) Sequences coputing convolution is ore efficient in the frequency doain. # f (, n) 0!! A " 1 % 0! n! B " 1 fe(, n) = $ % 0 A!! M " 1 &% B! n! N " 1 # g(, n) 0!! C " 1 % 0! n! D " 1 ge(, n) = $ % 0 C!! M " 1 &% D! n! N " 1 and the 2- D linear convolution becoes M " 1 ( N " 1 y(, n) = f ( " ', n " n' ) g ( ', n' ) '= 0 ( n'= 0 e c e 2D Fourier Transfor 38
20 Linear Convolution and DFT: Suary y(n) = f(n) * g(n) 1. Let M>= A+B-1 be an integer for which the FFT algorith is available. 2. Define the zero extended sequences f e (n), g e (n). 3. Let F e (k) = DFT { f e (n) } M, G e (k) = DFT { g e (n) } M. Let Y e (k)=f e (k)g e (k) 4. Take the I-DFT of Y e (k) to obtain Y e (n). Then Y (n) = Y e (n) for 0 <= n <= A+B-1 2D Fourier Transfor 39 A note on convolution with iages Note: In any cases involving iages, we deal with square arrays of size N X N. We norally would like to have the resulting convolved output also as an N X N array. 2D Fourier Transfor 40
21 Conv2 (.) in Matlab CONV2 Two diensional convolution. C = CONV2(A, B) perfors the 2-D convolution of atrices A and B. If [a,na] = size(a) and [b,nb] = size(b), then size(c) = [a+b-1,na+nb-1]. C = CONV2(...,'shape') returns a subsection of the 2-D convolution with size specified by 'shape': 'full' - (default) returns the full 2-D convolution, 'sae' - returns the central part of the convolution that is the sae size as A. 'valid' - returns only those parts of the convolution that are coputed without the zero-padded edges, size(c) = [a-b+1,na-nb+1] when size(a) > size(b). 2D Fourier Transfor 41
Fourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More informationFourier Transform 2D
Image Processing - Lesson 8 Fourier Transform 2D Discrete Fourier Transform - 2D Continues Fourier Transform - 2D Fourier Properties Convolution Theorem Eamples = + + + The 2D Discrete Fourier Transform
More informationFourier series: Any periodic signals can be viewed as weighted sum. different frequencies. view frequency as an
Image Enhancement in the Frequency Domain Fourier series: Any periodic signals can be viewed as weighted sum of sinusoidal signals with different frequencies Frequency Domain: view frequency as an independent
More informationN-Point. DFTs of Two Length-N Real Sequences
Coputation of the DFT of In ost practical applications, sequences of interest are real In such cases, the syetry properties of the DFT given in Table 5. can be exploited to ake the DFT coputations ore
More informationLecture 4 Filtering in the Frequency Domain. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016
Lecture 4 Filtering in the Frequency Domain Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2016 Outline Background From Fourier series to Fourier transform Properties of the Fourier
More informationGBS765 Electron microscopy
GBS765 Electron microscopy Lecture 1 Waves and Fourier transforms 10/14/14 9:05 AM Some fundamental concepts: Periodicity! If there is some a, for a function f(x), such that f(x) = f(x + na) then function
More informationMIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain
10/31/05 wk9-a-1 The spatial frequency domain Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2 Spatial
More information2D Discrete Fourier Transform (DFT)
2D Discrete Fourier Transform (DFT) Outline Circular and linear convolutions 2D DFT 2D DCT Properties Other formulations Examples 2 2D Discrete Fourier Transform Fourier transform of a 2D signal defined
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationEgyptian Mathematics Problem Set
(Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More information2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2)
2. Image Transforms Transform theory plays a key role in image processing and will be applied during image enhancement, restoration etc. as described later in the course. Many image processing algorithms
More informationCourse Outline. ECE 178: Image Processing REVIEW. Relationship between pixels. Connected components. Distance Measures. Linear systems-review
ECE 78: Image Pocessing REVIEW Lectue #2 Mach 3, 23 Couse Outline! Intoduction! Digital Images! Image Tansfoms! Sampling and Quantization! Image Enhancement! Image/Video Coding JPEG MPEG Mach 3, 23 Mach
More informationLecture 14: Convolution and Frequency Domain Filtering
Lecture 4: Convolution and Frequency Domain Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu October 7, 005 Abstract The impulse
More informationLinear Transformations
Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly
More informationDESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES
DESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES V.Raachran, Ravi P.Raachran C.S.Gargour Departent of Electrical Coputer Engineering, Concordia University, Montreal, QC, CANADA,
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationChapter 6 Aberrations
EE90F Chapter 6 Aberrations As we have seen, spherical lenses only obey Gaussian lens law in the paraxial approxiation. Deviations fro this ideal are called aberrations. F Rays toward the edge of the pupil
More informationLecture # 06. Image Processing in Frequency Domain
Digital Image Processing CP-7008 Lecture # 06 Image Processing in Frequency Domain Fall 2011 Outline Fourier Transform Relationship with Image Processing CP-7008: Digital Image Processing Lecture # 6 2
More informationVC Dimension and Sauer s Lemma
CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationQuestion 1. Question 3. Question 4. Graduate Analysis I Exercise 4
Graduate Analysis I Exercise 4 Question 1 If f is easurable and λ is any real nuber, f + λ and λf are easurable. Proof. Since {f > a λ} is easurable, {f + λ > a} = {f > a λ} is easurable, then f + λ is
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationBME I5000: Biomedical Imaging
1 BME I5000: Biomedical Imaging Lecture FT Fourier Transform Review Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/ Fourier Transform (1D) The Fourier Transform (FT) is
More informationSupporting Information for Supression of Auger Processes in Confined Structures
Supporting Inforation for Supression of Auger Processes in Confined Structures George E. Cragg and Alexander. Efros Naval Research aboratory, Washington, DC 20375, USA 1 Solution of the Coupled, Two-band
More informationG52IVG, School of Computer Science, University of Nottingham
Image Transforms Fourier Transform Basic idea 1 Image Transforms Fourier transform theory Let f(x) be a continuous function of a real variable x. The Fourier transform of f(x) is F ( u) f ( x)exp[ j2πux]
More information12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015
18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationContents. Signals as functions (1D, 2D)
Fourier Transform The idea A signal can be interpreted as en electromagnetic wave. This consists of lights of different color, or frequency, that can be split apart usign an optic prism. Each component
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationKinetic Theory of Gases: Elementary Ideas
Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More informationToday s s topics are: Collisions and Momentum Conservation. Momentum Conservation
Today s s topics are: Collisions and P (&E) Conservation Ipulsive Force Energy Conservation How can we treat such an ipulsive force? Energy Conservation Ipulsive Force and Ipulse [Exaple] an ipulsive force
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationF(u) = f e(t)cos2πutdt + = f e(t)cos2πutdt i f o(t)sin2πutdt = F e(u) + if o(u).
The (Continuous) Fourier Transform Matrix Computations and Virtual Spaces Applications in Signal/Image Processing Niclas Börlin niclas.borlin@cs.umu.se Department of Computing Science, Umeå University,
More informationVectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems
Vectors [and more on masks] Vector space theory applies directly to several image processing/ representation problems 1 Image as a sum of basic images What if every person s portrait photo could be expressed
More informationKinetic Theory of Gases: Elementary Ideas
Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of
More informationImage Enhancement in the frequency domain. GZ Chapter 4
Image Enhancement in the frequency domain GZ Chapter 4 Contents In this lecture we will look at image enhancement in the frequency domain The Fourier series & the Fourier transform Image Processing in
More information2.003 Engineering Dynamics Problem Set 2 Solutions
.003 Engineering Dynaics Proble Set Solutions This proble set is priarily eant to give the student practice in describing otion. This is the subject of kineatics. It is strongly recoended that you study
More informationAccuracy of the Scaling Law for Experimental Natural Frequencies of Rectangular Thin Plates
The 9th Conference of Mechanical Engineering Network of Thailand 9- October 005, Phuket, Thailand Accuracy of the caling Law for Experiental Natural Frequencies of Rectangular Thin Plates Anawat Na songkhla
More informationComplexity reduction in low-delay Farrowstructure-based. filters utilizing linear-phase subfilters
Coplexity reduction in low-delay Farrowstructure-based variable fractional delay FIR filters utilizing linear-phase subfilters Air Eghbali and Håkan Johansson Linköping University Post Print N.B.: When
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More informationBasic concept of dynamics 3 (Dynamics of a rigid body)
Vehicle Dynaics (Lecture 3-3) Basic concept of dynaics 3 (Dynaics of a rigid body) Oct. 1, 2015 김성수 Vehicle Dynaics Model q How to describe vehicle otion? Need Reference fraes and Coordinate systes 2 Equations
More informationOn the Sliding-Window Representation in Digital Signal Processing
868 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, SIGNAL AND PROCESSING, VOL. ASSP-33, Nb. 4, AUGUST 1985 On the Sliding-Window Representation in Digital Signal Processing MARTIN J. BASTIAANS Abstract-The short-tie
More informationChapter 4 Image Enhancement in the Frequency Domain
Chapter 4 Image Enhancement in the Frequency Domain 3. Fourier transorm -D Let be a unction o real variable,the ourier transorm o is F { } F u ep jπu d j F { F u } F u ep[ jπ u ] du F u R u + ji u or F
More informationMA304 Differential Geometry
MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationSolutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.
Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.
More informatione = n 1 ( ) 3 [ m 3] = n [ m 3] n
Magnetospheric Physics - Hoework Solutions, /7/4 7. Plasa definition Can a plasa be aintained at teperatures of T e K Hint: Calculate the density liit using the plasa paraeter and explain your result).
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationOverview. Signals as functions (1D, 2D) 1D Fourier Transform. 2D Fourier Transforms. Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT)
Fourier Transform Overview Signals as functions (1D, 2D) Tools 1D Fourier Transform Summary of definition and properties in the different cases CTFT, CTFS, DTFS, DTFT DFT 2D Fourier Transforms Generalities
More informationModule 3. Convolution. Aim
Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed sequence?
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationA New Algorithm for Reactive Electric Power Measurement
A. Abiyev, GAU J. Soc. & Appl. Sci., 2(4), 7-25, 27 A ew Algorith for Reactive Electric Power Measureent Adalet Abiyev Girne Aerican University, Departernt of Electrical Electronics Engineering, Mersin,
More informationPoornima University, For any query, contact us at: , 18
AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +
More informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
More informationCOMPONENT MODE SYNTHESIS, FIXED-INTERFACE MODEL Revision A
COMPONEN MODE SYNHESS, FXED-NERFACE MODEL Revision A By o rvine Eail: toirvine@aol.co February, ntroduction Coponent ode synthesis is a ethod for analyzing the dynaic behavior of a syste consisting of
More informationMomentum. Conservation of Linear Momentum. Slide 1 / 140 Slide 2 / 140. Slide 3 / 140. Slide 4 / 140. Slide 6 / 140. Slide 5 / 140.
Slide 1 / 140 Slide 2 / 140 Moentu www.njctl.org Slide 3 / 140 Slide 4 / 140 Table of Contents Click on the topic to go to that section Conservation of Linear Moentu Ipulse - Moentu Equation Collisions
More informationConstruction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Atom
Construction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Ato Thoas S. Kuntzlean Mark Ellison John Tippin Departent of Cheistry Departent of Cheistry Departent
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More information1. Calculate the DFT of order m of the following sequences. m 1. Furthermore, the only nonzero entry in the DFT of x k occurs when j = 0 thus, m 1
APPM 5600: uerical Analysis Hoework 4 Calculate the DFT of order of the following sequences (a x k, 0 k Solution: ˆxk xe πik/ e πik/ {, k 0 0, k 0 Furtherore, the only nonzero entry in the DFT of x k occurs
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationRECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE
Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationSaddle Points in Random Matrices: Analysis of Knuth Search Algorithms
Saddle Points in Rando Matrices: Analysis of Knuth Search Algoriths Micha Hofri Philippe Jacquet Dept. of Coputer Science INRIA, Doaine de Voluceau - Rice University Rocquencourt - B.P. 05 Houston TX 77005
More informationPhysically Based Modeling CS Notes Spring 1997 Particle Collision and Contact
Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which
More information(Refer Slide Time: 1:09)
Digital Image Processing. Professor P. K. Biswas. Department of Electronics and Electrical Communication Engineering. Indian Institute of Technology, Kharagpur. Lecture-43. Image Restoration Techniques-II.
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationQ ESTIMATION WITHIN A FORMATION PROGRAM q_estimation
Foration Attributes Progra q_estiation Q ESTIMATION WITHIN A FOMATION POGAM q_estiation Estiating Q between stratal slices Progra q_estiation estiate seisic attenuation (1/Q) on coplex stratal slices using
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationDefinition of Work, The basics
Physics 07 Lecture 16 Lecture 16 Chapter 11 (Work) v Eploy conservative and non-conservative forces v Relate force to potential energy v Use the concept of power (i.e., energy per tie) Chapter 1 v Define
More information3.3 Variational Characterization of Singular Values
3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and
More information8 The Discrete Fourier Transform (DFT)
8 The Discrete Fourier Transform (DFT) ² Discrete-Time Fourier Transform and Z-transform are de ned over in niteduration sequence. Both transforms are functions of continuous variables (ω and z). For nite-duration
More informationConvolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening
Frequency Domain Filtering Correspondence between Spatial and Frequency Filtering Fourier Transform Brief Introduction Sampling Theory 2 D Discrete Fourier Transform Convolution Spatial Aliasing Frequency
More informationAn Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period
An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction
More informationAnalysis of Impulsive Natural Phenomena through Finite Difference Methods A MATLAB Computational Project-Based Learning
Analysis of Ipulsive Natural Phenoena through Finite Difference Methods A MATLAB Coputational Project-Based Learning Nicholas Kuia, Christopher Chariah, Mechatronics Engineering, Vaughn College of Aeronautics
More informationDISCRETE FOURIER TRANSFORM
DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains
More informationMultivariate Methods. Matlab Example. Principal Components Analysis -- PCA
Multivariate Methos Xiaoun Qi Principal Coponents Analysis -- PCA he PCA etho generates a new set of variables, calle principal coponents Each principal coponent is a linear cobination of the original
More informationDefinition. A signal is a sequence of numbers. sequence is also referred to as being in l 1 (Z), or just in l 1. A sequence {x(n)} satisfying
Signals and Systems. Definition. A signal is a sequence of numbers {x(n)} n Z satisfying n Z x(n)
More informationA Quantum Observable for the Graph Isomorphism Problem
A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationPhysics 201, Lecture 15
Physics 0, Lecture 5 Today s Topics q More on Linear Moentu And Collisions Elastic and Perfect Inelastic Collision (D) Two Diensional Elastic Collisions Exercise: Billiards Board Explosion q Multi-Particle
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationCHAPTER 7: Linear Momentum
CHAPTER 7: Linear Moentu Solution Guide to WebAssign Probles 7.1 [1] p v ( 0.08 kg) ( 8.4 s) 0.4 kg s 7. [] Fro Newton s second law, p Ft. For a constant ass object, p v. Equate the two expression for
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationMobile Communications TCS 455
Mobile Counication TCS 455 Dr. Prapun Sukopong prapun@iit.tu.ac.th Lecture 24 1 Office Hour: BKD 3601-7 Tueday 14:00-16:00 Thurday 9:30-11:30 Announceent Read Chapter 9: 9.1 9.5 Section 1.2 fro [Bahai,
More informationAngular Momentum Properties
Cheistry 460 Fall 017 Dr. Jean M. Standard October 30, 017 Angular Moentu Properties Classical Definition of Angular Moentu In classical echanics, the angular oentu vector L is defined as L = r p, (1)
More informationPERIODIC STEADY STATE ANALYSIS, EFFECTIVE VALUE,
PERIODIC SEADY SAE ANALYSIS, EFFECIVE VALUE, DISORSION FACOR, POWER OF PERIODIC CURRENS t + Effective value of current (general definition) IRMS i () t dt Root Mean Square, in Czech boo denoted I he value
More informationI-Hsiang Wang Principles of Communications Lecture 02
Lecture 02: Digital Modulation Outline Digital-to-analog and analog-to-digital: a signal space perspective Pulse aplitude odulation (PAM), pulse shaping, and the Nyquist criterion Quadrature aplitude odulation
More informationBoosting with log-loss
Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the
More information