Connecting spatial and frequency domains for the quaternion Fourier transform
|
|
- Camilla Marsh
- 6 years ago
- Views:
Transcription
1 Connecting spatial and frequency domains for the quaternion Fourier transform Ghent University (joint work with N. De Schepper, T. Ell, K. Rubrecht and S. Sangwine) MOIMA, Hannover, June, 2016
2 Direct formulas Quaternions qft Convolution
3 Quaternions qft Convolution Outline Direct formulas Quaternions qft Convolution
4 Quaternions qft Convolution The quaternion algebra H is defined over R with three imaginary units i, j and k satisfying ij = ji = k i 2 = j 2 = k 2 = 1. Every quaternion can be written as q = q 0 + q 1 i + q 2 j + q 3 k, q 0,..., q 3 R A pure quaternion q has q 0 = 0 and satisfies q 2 = (q q q 2 3).
5 Quaternions qft Convolution Quaternionic Fourier transform: Let µ, ν H be pure quaternions with µ 2 = ν 2 = 1. Define for h L 1 (R 2 ; H) the left qft as F µ,ν (h)(y 1, y 2 ) := (2π) 1 R 2 e µx 1y 1 e νx 2y 2 h(x 1, x 2 )dx 1 dx 2,
6 Quaternions qft Convolution History: µ = j and ν = k by Ell (1992) general µ, ν and application to image processing: [Sangwine, Ell] discrete versions [Pei et al.] T.A. Ell, Hypercomplex Spectral Transformations, Ph.D. Thesis. University of Minnesota, June S. J. Sangwine, Fourier transforms of colour images using quaternion, or hypercomplex, numbers. Electron. Lett. 32 (1996), S-C. Pei, J-J. Ding and J-H. Chang, Efficient implementation of quaternion Fourier transform, convolution, and correlation by 2-D complex FFT. IEEE Trans. Signal Process. 49 (2001), T.A. Ell and S.J. Sangwine, Hypercomplex Fourier Transforms of Color Images, IEEE Trans. Image Process. 16 (2007),
7 Quaternions qft Convolution Basic problem: Identify a color image with quaternion function h(x 1, x 2 ) = R(x 1, x 2 )i + G(x 1, x 2 )j + B(x 1, x 2 )k Applying a mask g(x 1, x 2 ) to h(x 1, x 2 ) amounts to computing g h Our aim: = use qft for this
8 Quaternions qft Convolution Convolution for the qft Ordinary convolution f g(x) := f (y)g(x y)dy, R 2 with x = (x 1, x 2 ) and y = (y 1, y 2 ) No convolution theorem for the qft: F µ,ν (f g) F µ,ν (f )F µ,ν (g) A formula is available, but complicated. See: Bujack R, Scheuermann G and Hitzer E, A general geometric Fourier transform convolution theorem. Adv. appl. Clifford alg. 23 (2013),
9 Quaternions qft Convolution Alternatively, based on an idea of Mustard, one may define convolution for the qft as follows which clearly satisfies f q g(x) := F ν, µ (F µ,ν (f )F µ,ν (g)) F µ,ν (f q g) = F µ,ν (f )F µ,ν (g). However, only useful if there is connection f q g f g D. Mustard, Fractional convolution. J. Austral. Math. Soc. Ser. B 40 (1998),
10 Quaternions qft Convolution Direct formula: There is a finite expansion: f q g = F ν, µ (F µ,ν (f )F µ,ν (g)) = i (a i f φ i ) (b i g ψ i ), a i, b i H with: f φ (x) := f (( 1) φ 1 x 1, ( 1) φ 2 x 2 ) with φ 1, φ 2 {0, 1} Note that the explicit formula depends on the geometric position of µ and ν
11 Outline Direct formulas Quaternions qft Convolution
12 Aim: find reverse expansion f g = i (c i f φ i ) q (d i g ψ i ) c i, d i H. where φ i, ψ i denote suitable argument-reflections. This is essentially a combinatorial problem. Consequence: F µ,ν (f g) = i F µ,ν (c i f φ i )F µ,ν (d i g ψ i ), c i, d i H.
13 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u)
14 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u) m = (2π) m 2 e ix ku k (f g)(x)dx definition of FT
15 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u) = (2π) m 2 = (2π) m 2 m e ix ku k (f g)(x)dx definition of FT m e ix ku k f (x y)g(y)dydx Fubini R m
16 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u) = (2π) m 2 = (2π) m 2 = (2π) m 2 R m m e ix ku k (f g)(x)dx definition of FT m e ix ku k f (x y)g(y)dydx Fubini R m m e ix ku k f (x y)g(y)dydx x z + y
17 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u) = (2π) m 2 = (2π) m 2 = (2π) m 2 = (2π) m 2 R m R m m e ix ku k (f g)(x)dx definition of FT m e ix ku k f (x y)g(y)dydx Fubini R m m e ix ku k f (x y)g(y)dydx m e i(z k+y k )u k f (z)g(y)dzdy x z + y identifying FTs
18 The classic convolution theorem in md Consider f, g ordinary functions and F the ordinary FT F(f g(x))(u) = (2π) m 2 = (2π) m 2 = (2π) m 2 = (2π) m 2 = F(f )F(g) R m R m m e ix ku k (f g)(x)dx definition of FT m e ix ku k f (x y)g(y)dydx Fubini R m m e ix ku k f (x y)g(y)dydx m e i(z k+y k )u k f (z)g(y)dzdy x z + y identifying FTs
19 Extra steps for a general strategy: Problem is situated in rearrangement of last step. General strategy 1. Usual preparatory steps 2. Reordering of the exponentials m k=1 e i k (z k +y k )u k 3. Split of the function f (z) 4. Separating factors in y and z 5. Reduction in terms 6. Identification of the qfts
20 Roots of 1 For quaternions we denote i 1 = µ, i 2 = ν µ 2 = 1 µ = a 1 i + b 1 j + c 1 k, a b c 1 2 = 1 for µ H and a 1, b 1, c 1 R likewise ν = a 2 i + b 2 j + c 2 k [µ, ν] = 0 µ = ±ν {µ, ν} = a 1 a 2 b 1 b 2 c 1 c 2 R
21 Subdivision in three cases {µ, ν} = a 1 a 2 b 1 b 2 c 1 c 2 R It became clear early on that anticommutation (orthogonality) simplifies a lot. Distinguish 3 cases 1. there is just one root µ = ±ν 2. the roots µ and ν are anticommuting {µ, ν} = 0 3. the roots µ and ν are general linearly independent roots.
22 Let us consider the second case {µ, ν} = 0 After the preparatory steps we obtain: R 2 R 2 e µ(z 1+y 1 )u 1 e ν(z 2+y 2 )u 2 f (z)g(y)dzdy We want to swap e µy 1u 1 e νz 2u 2 e µy 1u 1 e νz 2u 2 = 1 ( (e νz 2 u 2 + e νz 2u 2 )e µy 1u 1 + (e νz 2u 2 e νz 2u 2 )e µy ) 1u 1 2
23 Conclusions from the example: Swapping increases the number of terms. It changes the sign in the exponentials. After substitution this sign change is captured by argument reflections f (φ 1,φ 2 ) (z) := f (( 1) φ 1 z 1, ( 1) φ 2 z 2 ) with φ 1, φ 2 {0, 1} e.g. f (0,1) (z 1, z 2 ) = f (z 1, z 2 ) It gives rise to a prefactor. Swapping with the function f introduces products of the roots: f = 1 2 (f + µf µ) (f µf µ) Further reduction by summing terms with equal signs in exponentials
24 The final result: Theorem Direct formulas Let f and g be quaternion functions on R 2, and F µ,ν the left qft with µ and ν anticommuting roots of 1. The classical convolution can then be expressed as 4f g = f q g + f q g (0,1) + f q g (1,0) + f q g (1,1) νf q νg + νf q νg (0,1) νf q νg (1,0) + νf q νg (1,1) µf (0,1) q µg µf (0,1) q µg (0,1) + µf (0,1) q µg (1,0) + µf (0,1) q µg (1,1) + νµf (0,1) q µνg νµf (0,1) q µνg (0,1) νµf (0,1) q µνg (1,0) + νµf (0,1) q µνg (1,1) For general a = {µ, ν} extra terms in a and a 2.
25 Formulas look complicated However, in practice often additional symmetry E.g. mask symmetric w.r.t. to x 1 : f (x 1, x 2 ) = f ( x 1, x 2 ) or f (1,0) = f This reduces number of terms drastically
26 Conclusion: Ordinary convolution f g(x) := f (y)g(x y)dy R 2 Difficult convolution theorem New convolution product f q g = (a i f φ i ) (b i g ψ i ) i Easy convolution theorem f g = i (c i f φ i ) q (d i g ψ i ) F µ,ν (f q g) = F µ,ν (f )F µ,ν (g) Bujack R, De Bie H, De Schepper N and Scheuermann G, Convolution products for hypercomplex Fourier transforms J. Math. Imaging Vision 48 (2014), De Bie H, De Schepper N, Ell T, Rubrecht K., Sangwine S., Connecting spatial and frequency domains for the quaternion Fourier transform Applied Mathematics and Computation 271 (2015),
27 Further results and outlook Direct formulas available for wide class of hypercomplex transforms much more complicated Applications in color image processing Design of filters, LTI systems, etc.
Connecting spatial and frequency domains for the quaternion Fourier transform
Connecting spatial and frequency domains for the quaternion Fourier transform H. De Bie N. De Schepper T.A. Ell K. Rubrecht S.J. Sangwine H. De Bie and K. Rubrecht: Department of Mathematical Analysis,
More informationConvolutions of hypercomplex Fourier transforms with applications in image processing
University of Ghent Faculty of Sciences Department of Mathematical Analysis Clifford Algebra Research Group Convolutions of hypercomplex Fourier transforms with applications in image processing Thesis
More informationDemystification of the Geometric Fourier Transforms
Demystification of the Geometric Fourier Transforms Roxana Buack, Gerik Scheuermann and Eckhard Hitzer Universität Leipzig, Institut für Informatik, Abteilung für Bild- und Signalverarbeitung, Augustuplatz
More informationLOGARITHMIC UNCERTAINTY PRINCIPLE FOR QUATERNION LINEAR CANONICAL TRANSFORM
Proceedings of the 06 International Conference on Wavelet Analysis and Pattern Recognition Jeju South Korea 0-3 July LOGARITHMIC UNCERTAINTY PRINCIPLE FOR QUATERNION LINEAR CANONICAL TRANSFORM MAWARDI
More informationThe orthogonal planes split of quaternions and its relation to quaternion geometry of rotations 1
The orthogonal planes split of quaternions and its relation to quaternion geometry of rotations 1 Eckhard Hitzer Osawa 3-10-, Mitaka 181-8585, International Christian University, Japan E-mail: hitzer@icu.ac.jp
More informationTwo-Dimensional Clifford Windowed Fourier Transform
Two-Dimensional Clifford Windowed Fourier Transform Mawardi Bahri, Eckhard M. S. Hitzer and Sriwulan Adji Abstract Recently several generalizations to higher dimension of the classical Fourier transform
More informationThe Fueter Theorem and Dirac symmetries
The Fueter Theorem and Dirac symmetries David Eelbode Departement of Mathematics and Computer Science University of Antwerp (partially joint work with V. Souček and P. Van Lancker) General overview of
More informationA General Geometric Fourier Transform
A General Geometric Fourier Transform Roxana Bujack, Gerik Scheuermann and Eckhard Hitzer Abstract. The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here
More informationLocal textures parameters of images in space domain obtained with different analytical approaches
European Journal of Mathematics and Computer Science Vol. 4 No. 1, 017 Local textures parameters of images in space domain obtained with different analytical approaches Robert Goutte University of Lyon,
More informationand multiplication as q + p = (q 0 + iq 1 + jq 2 + kq 3 ) + (p 0 + ip 1 + j p 2 + kp 3 )
Ben Witten* and Jeff Shragge, Stanford University SUMMAY Hypercomlex numbers are primarily used for pattern recognition, offer many useful applications to geophysics. Image disparity estimation is a hypercomplex,
More informationAn Uncertainty Principle for Quaternion Fourier Transform
An Uncertainty Principle for Quaternion Fourier Transform Mawardi Bahri a, Eckhard S. M. Hitzer a Akihisa Hayashi a Ryuichi Ashino b, a Department of Applied Physics, University of Fukui, Fukui 9-857,
More informationDunkl operators and Clifford algebras II
Translation operator for the Clifford Research Group Department of Mathematical Analysis Ghent University Hong Kong, March, 2011 Translation operator for the Hermite polynomials Translation operator for
More informationProduct Theorem for Quaternion Fourier Transform
Int. Journal of Math. Analysis, Vol. 8, 204, no. 2, 8-87 HIKAI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ijma.204.3290 Product Theorem for Quaternion ourier Transform Mawardi Bahri Department of Mathematics,
More informationMath 121A: Homework 6 solutions
Math A: Homework 6 solutions. (a) The coefficients of the Fourier sine series are given by b n = π f (x) sin nx dx = x(π x) sin nx dx π = (π x) cos nx dx nπ nπ [x(π x) cos nx]π = n ( )(sin nx) dx + π n
More informationSolutions to Tutorial 11 (Week 12)
THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/
More informationDetection of Total Rotations on 2D-Vector Fields with Geometric Correlation
Detection of Total Rotations on D-Vector Fields with Geometric Correlation Roxana Bujack *, Gerik Scheuermann * and Eckhard Hitzer *Universität Leipzig, Institut für Informatik, Johannisgasse 6, 413 Leipzig,
More informationQuaternion Wiener Deconvolution for Noise Robust Color Image Registration
1278 IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 Quaternion Wiener Deconvolution for Noise Robust Color Image Registration Matteo Pedone, Eduardo Bayro-Corrochano, Jan Flusser, and Janne
More informationThe orthogonal planes split of quaternions and its relation to quaternion geometry of rotations
Home Search Collections Journals About Contact us My IOPscience The orthogonal planes split of quaternions and its relation to quaternion geometry of rotations This content has been downloaded from IOPscience.
More informationMATH 307: Problem Set #3 Solutions
: Problem Set #3 Solutions Due on: May 3, 2015 Problem 1 Autonomous Equations Recall that an equilibrium solution of an autonomous equation is called stable if solutions lying on both sides of it tend
More informationClifford Fourier Transform for Color Image Processing
Clifford Fourier Transform for Color Image Processing Thomas Batard, Michel Berthier and Christophe Saint-Jean Abstract The aim of this paper is to define a Clifford Fourier transform that is suitable
More informationarxiv:math/ v1 [math.ra] 2 Jun 2005
Quaternion Involutions arxiv:math/0506034v1 [math.ra] 2 Jun 2005 Todd A. Ell 5620 Oak View Court, Savage, MN 55378-4695, USA. Email: T.Ell@IEEE.org. Stephen J. Sangwine Department of Electronic Systems
More informationCramer Rule and Adjoint Method for Reduced Biquaternionic Linear Equations
Global Journal of Pure Applied Mathematics. ISSN 0973-1768 Volume 11, Number 4 (2015), pp. 2247-2254 Research India Publications http://www.ripublication.com Cramer Rule Adjoint Method for Reduced Biquaternionic
More informationA General Geometric Fourier Transform Convolution Theorem
A General Geometric Fourier Transform Convolution Theorem Roxana Bujack, Gerik Scheuermann and Eckhard Hitzer Abstract. The large variety of Fourier transforms in geometric algebras inspired the straight
More informationSerge Ballif January 18, 2008
ballif@math.psu.edu The Pennsylvania State University January 18, 2008 Outline Rings Division Rings Noncommutative Rings s Roots of Rings Definition A ring R is a set toger with two binary operations +
More informationThe Discrete-time Fourier Transform
The Discrete-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals: The
More informationA Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer. Christian{Albrechts{Universitat zu Kiel
A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer Christian{Albrechts{Universitat zu Kiel Institute of Computer Science, Cognitive Systems Preuerstrae 1{9, 24105 Kiel Tel:+49 431
More informationHendrik De Bie. Hong Kong, March 2011
A Ghent University (joint work with B. Ørsted, P. Somberg and V. Soucek) Hong Kong, March 2011 A Classical FT New realizations of sl 2 in harmonic analysis A Outline Classical FT New realizations of sl
More informationAnalyzing Real Vector Fields with Clifford Convolution and Clifford Fourier Transform
Analyzing Real Vector Fields with Clifford Convolution and Clifford Fourier Transform Wieland Reich and Gerik Scheuermann Abstract Post-processing in computational fluid dynamics as well as processing
More informationKeywords: Vector eld, Cliord's geometric algebra, Geometric calculus
Vector eld computations in Cliord's geometric algebra * Eckhard Hitzer (International Christian University, Japan), Roxana Bujack and Gerik Scheuermann (Leipzig University, Germany) Abstract Exactly 125
More information18.175: Lecture 15 Characteristic functions and central limit theorem
18.175: Lecture 15 Characteristic functions and central limit theorem Scott Sheffield MIT Outline Characteristic functions Outline Characteristic functions Characteristic functions Let X be a random variable.
More informationFFTs in Graphics and Vision. Fast Alignment of Spherical Functions
FFTs in Graphics and Vision Fast Alignment of Spherical Functions Outline Math Review Fast Rotational Alignment Review Recall 1: We can represent any rotation R in terms of the triplet of Euler angles
More informationBiophysics 230: Nuclear Magnetic Resonance Haacke Chapter 11
Biophysics 230: Nuclear Magnetic Resonance Haacke Chapter 11 Daniel B. Rowe, Ph.D. daniel.rowe@marquette.edu Department of Math, Stat, Comp Sci Marquette University dbrowe@mcw.edu Department of Biophysics
More informationProjections, Radon-Nikodym, and conditioning
Projections, Radon-Nikodym, and conditioning 1 Projections in L 2......................... 1 2 Radon-Nikodym theorem.................... 3 3 Conditioning........................... 5 3.1 Properties of
More informationTorus actions and Ricci-flat metrics
Department of Mathematics, University of Aarhus November 2016 / Trondheim To Eldar Straume on his 70th birthday DFF - 6108-00358 Delzant HyperKähler G2 http://mscand.dk https://doi.org/10.7146/math.scand.a-12294
More informationCOMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY
COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation
More informationSpinor Fourier Transform for Image Processing
Spinor Fourier Transform for Image Processing Thomas Batard, Michel Berthier To cite this version: Thomas Batard, Michel Berthier. Spinor Fourier Transform for Image Processing. 2013. HAL
More informationMath 2: Algebra 2, Geometry and Statistics Ms. Sheppard-Brick Chapter 4 Test Review
Chapter 4 Test Review Students will be able to (SWBAT): Write an explicit and a recursive function rule for a linear table of values. Write an explicit function rule for a quadratic table of values. Determine
More informationRecent results in discrete Clifford analysis
Recent results in discrete Clifford analysis Hilde De Ridder joint work with F. Sommen Department of Mathematical Analysis, Ghent University Mathematical Optics, Image Modelling and Algorithms 2016 0 /
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationQualification Exam: Mathematical Methods
Qualification Exam: Mathematical Methods Name:, QEID#41534189: August, 218 Qualification Exam QEID#41534189 2 1 Mathematical Methods I Problem 1. ID:MM-1-2 Solve the differential equation dy + y = sin
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationMaximization of the information divergence from the multinomial distributions 1
aximization of the information divergence from the multinomial distributions Jozef Juríček Charles University in Prague Faculty of athematics and Physics Department of Probability and athematical Statistics
More informationVector Field Processing with Clifford Convolution and Clifford Fourier Transform
Vector Field Processing with Clifford Convolution and Clifford Fourier Transform Wieland Reich ¹, Gerik ¹ ¹ Computer Science Institute, University of Leipzig Outline The problem: CFD data and PIV measurements
More informationLie Algebra of Unit Tangent Bundle in Minkowski 3-Space
INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY VOLUME 12 NO. 1 PAGE 1 (2019) Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space Murat Bekar (Communicated by Levent Kula ) ABSTRACT In this paper, a one-to-one
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More informationThe Quaternion Domain Fourier Transform and its Application in Mathematical Statistics
The Quaternion Domain Fourier Transform and its Application in Mathematical Statistics Mawardi Bahri, Amir Kamal Amir, Resnawati, and Chrisandi Lande Abstract Recently a generalization of the quaternion
More informationThe Continuous Time Fourier Transform
COMM 401: Signals & Systems Theory Lecture 8 The Continuous Time Fourier Transform Fourier Transform Continuous time CT signals Discrete time DT signals Aperiodic signals nonperiodic periodic signals Aperiodic
More informationAnalogues for Bessel Functions of the Christoffel-Darboux Identity
Analogues for Bessel Functions of the Christoffel-Darboux Identity Mark Tygert Research Report YALEU/DCS/RR-1351 March 30, 2006 Abstract We derive analogues for Bessel functions of what is known as the
More informationConvex Optimization & Parsimony of L p-balls representation
Convex Optimization & Parsimony of L p -balls representation LAAS-CNRS and Institute of Mathematics, Toulouse, France IMA, January 2016 Motivation Unit balls associated with nonnegative homogeneous polynomials
More informationDiscrete Fourier Transform
Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,
More informationarxiv: v1 [math.ca] 18 Nov 2016
BEURLING S THEOREM FOR THE CLIFFORD-FOURIER TRANSFORM arxiv:1611.06017v1 [math.ca] 18 Nov 016 RIM JDAY AND JAMEL EL KAMEL Abstract. We give a generalization of Beurling s theorem for the Clifford-Fourier
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More information{σ x >t}p x. (σ x >t)=e at.
3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ
More informationTaylor expansion in chemical potential for 2 flavour QCD with a = 1/4T. Rajiv Gavai and Sourendu Gupta TIFR, Mumbai. April 1, 2004
Taylor expansion in chemical potential for flavour QCD with a = /4T Rajiv Gavai and Sourendu Gupta TIFR, Mumbai April, 004. The conjectured phase diagram, the sign problem and recent solutions. Comparing
More informationSquare roots of perturbed sub-elliptic operators on Lie groups
Square roots of perturbed sub-elliptic operators on Lie groups Lashi Bandara (Joint work with Tom ter Elst, Auckland and Alan McIntosh, ANU) Centre for Mathematics and its Applications Australian National
More informationShort-time Fourier transform for quaternionic signals
Short-time Fourier transform for quaternionic signals Joint work with Y. Fu and U. Kähler P. Cerejeiras Departamento de Matemática Universidade de Aveiro pceres@ua.pt New Trends and Directions in Harmonic
More informationABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS.
ABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS. ANDREW SALCH 1. Monoids. Definition 1.1. A monoid is a set M together with a function µ : M M M satisfying the following
More information17 The functional equation
18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the
More informationMath 5051 Measure Theory and Functional Analysis I Homework Assignment 2
Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.
More informationMax-min (σ-)additive representation of monotone measures
Noname manuscript No. (will be inserted by the editor) Max-min (σ-)additive representation of monotone measures Martin Brüning and Dieter Denneberg FB 3 Universität Bremen, D-28334 Bremen, Germany e-mail:
More informationEmpirical Mean and Variance!
Global Image Properties! Global image properties refer to an image as a whole rather than components. Computation of global image properties is often required for image enhancement, preceding image analysis.!
More informationThe Distributions of Stopping Times For Ordinary And Compound Poisson Processes With Non-Linear Boundaries: Applications to Sequential Estimation.
The Distributions of Stopping Times For Ordinary And Compound Poisson Processes With Non-Linear Boundaries: Applications to Sequential Estimation. Binghamton University Department of Mathematical Sciences
More informationSquare roots of operators associated with perturbed sub-laplacians on Lie groups
Square roots of operators associated with perturbed sub-laplacians on Lie groups Lashi Bandara maths.anu.edu.au/~bandara (Joint work with Tom ter Elst, Auckland and Alan McIntosh, ANU) Mathematical Sciences
More informationOn Computably Enumerable Sets over Function Fields
On Computably Enumerable Sets over Function Fields Alexandra Shlapentokh East Carolina University Joint Meetings 2017 Atlanta January 2017 Some History Outline 1 Some History A Question and the Answer
More informationMath 127: Course Summary
Math 27: Course Summary Rich Schwartz October 27, 2009 General Information: M27 is a course in functional analysis. Functional analysis deals with normed, infinite dimensional vector spaces. Usually, these
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationThe Multivariate Gaussian Distribution
The Multivariate Gaussian Distribution Chuong B. Do October, 8 A vector-valued random variable X = T X X n is said to have a multivariate normal or Gaussian) distribution with mean µ R n and covariance
More informationMath 205b Homework 2 Solutions
Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)
More informationMath 600 Day 2: Review of advanced Calculus
Math 600 Day 2: Review of advanced Calculus Ryan Blair University of Pennsylvania Tuesday September 14, 2010 Ryan Blair (U Penn) Math 600 Day 2: Review of advanced Calculus Tuesday September 14, 2010 1
More informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
More informationA Hamiltonian Numerical Scheme for Large Scale Geophysical Fluid Systems
A Hamiltonian Numerical Scheme for Large Scale Geophysical Fluid Systems Bob Peeters Joint work with Onno Bokhove & Jason Frank TW, University of Twente, Enschede CWI, Amsterdam PhD-TW colloquium, 9th
More informationPseudoquotients: Construction, Applications, And Their Fourier Transform
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Pseudoquotients: Construction, Applications, And Their Fourier Transform 2008 Mehrdad Khosravi University
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationChapter 8 Integral Operators
Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 7 Spectral Image Processing and Convolution Winter Semester 2014/15 Slides: Prof. Bernd
More informationThe Continuous-time Fourier
The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:
More informationTHEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)
4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M
More informationMATH 6337: Homework 8 Solutions
6.1. MATH 6337: Homework 8 Solutions (a) Let be a measurable subset of 2 such that for almost every x, {y : (x, y) } has -measure zero. Show that has measure zero and that for almost every y, {x : (x,
More informationCommutativity Results in Non Unital Real Topological Algebras
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 7, Issue 1 (June 2012), pp. 164 174 Applications and Applied Mathematics: An International Journal (AAM) Commutativity Results in
More informationTiling functions and Gabor orthonormal bases
Tiling functions and Gabor orthonormal bases Elona Agora, Jorge Antezana, and Mihail N. Kolountzakis Abstract We study the existence of Gabor orthonormal bases with window the characteristic function of
More informationHERMITE MULTIPLIERS AND PSEUDO-MULTIPLIERS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 7, July 1996 HERMITE MULTIPLIERS AND PSEUDO-MULTIPLIERS JAY EPPERSON Communicated by J. Marshall Ash) Abstract. We prove a multiplier
More informationMath 203A - Solution Set 3
Math 03A - Solution Set 3 Problem 1 Which of the following algebraic sets are isomorphic: (i) A 1 (ii) Z(xy) A (iii) Z(x + y ) A (iv) Z(x y 5 ) A (v) Z(y x, z x 3 ) A Answer: We claim that (i) and (v)
More informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
More informationOperator Exponentials for the Clifford Fourier Transform on Multivector Fields
Operator Exponentials for the Clifford Fourier Transform on Multivector Fields David Eelbode and Echard Hitzer Mathematics Subject Classification 000). Primary 4A38; Secondary 15A66,34L40. Keywords. Fourier
More informationTutorial on Fourier and Wavelet Transformations in Geometric Algebra
Tutorial on Fourier and Wavelet Transformations in Geometric Algebra E. Hitzer Department of Applied Physics University of Fukui Japan 17. August 2008, AGACSE 3 Hotel Kloster Nimbschen, Grimma, Leipzig,
More informationSome Applications of Fixed Point Theorem in Economics and Nonlinear Functional Analysis
International Mathematical Forum, 5, 2010, no. 49, 2407-2414 Some Applications of Fixed Point Theorem in Economics and Nonlinear Functional Analysis S. A. R. Hosseiniun Facualty of Mathematical Sciences
More informationFall 2011, EE123 Digital Signal Processing
Lecture 6 Miki Lustig, UCB September 11, 2012 Miki Lustig, UCB DFT and Sampling the DTFT X (e jω ) = e j4ω sin2 (5ω/2) sin 2 (ω/2) 5 x[n] 25 X(e jω ) 4 20 3 15 2 1 0 10 5 1 0 5 10 15 n 0 0 2 4 6 ω 5 reconstructed
More informationEE 261 The Fourier Transform and its Applications Fall 2007 Solutions to Midterm Exam
EE 26 The Fourier Transform and its Applications Fall 27 Solutions to Midterm Exam There are 5 questions for a total of points. Please write your answers in the exam booklet provided, and make sure that
More informationThe hyperanalytic signal
1 The hyperanalytic signal Nicolas Le Bihan and Stephen J. Sangwine Senior Member, IEEE arxiv:1006.4751v1 [math.na] 24 Jun 2010 Abstract The concept of the analytic signal is extended from the case of
More informationMath 172 Problem Set 5 Solutions
Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable
More informationConvergence Rates of Kernel Quadrature Rules
Convergence Rates of Kernel Quadrature Rules Francis Bach INRIA - Ecole Normale Supérieure, Paris, France ÉCOLE NORMALE SUPÉRIEURE NIPS workshop on probabilistic integration - Dec. 2015 Outline Introduction
More informationThroughout Algebra II, students should continue to develop proficiency with the Common Core's eight Standards for Mathematical Practice:
In Algebra I, students have already begun their study of algebraic concepts. They have used equations, tables, and graphs to describe relationships between quantities, with a particular focus on linear,
More informationMathematics Notes for Class 12 chapter 7. Integrals
1 P a g e Mathematics Notes for Class 12 chapter 7. Integrals Let f(x) be a function. Then, the collection of all its primitives is called the indefinite integral of f(x) and is denoted by f(x)dx. Integration
More informationQuantum Mechanics for Scientists and Engineers. David Miller
Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
More information