# Harmonic Analysis and Big Data

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 : Introduction Institute for Mathematics and Its Applications 2015 PI Summer Graduate Program College Park, August 5 7, 2015

2 Introduction There is an abundance of available data. This data is often large, high-dimensional, noisy, and complex, e.g., geospatial imagery. Typical problems associated with such data are to cluster, classify, or segment it; and to detect anomalies or embedded targets. Our proposed approach to deal with these problems is by combining techniques from harmonic analysis and machine learning: Harmonic Analysis is the branch of mathematics that studies the representation of functions and signals. Machine Learning is the branch of computer science concerned with algorithms that allow machines to infer rules from data.

3 Big Data Big Data refers to the exponential growth data, with many challenging tasks of analyzing and efficiently finding the important information that is given in this complex setting. The roots of big data are in the data storage, database management, and data analytics for, both, commercial and non-profit applications. The integration of many large datasets is a primary source of big data problems present in the modern scientific and research environment, as is evident in applications ranging from omics data analysis for cancer research, to studies of social networks. Another source of big data problems are large and heterogeneous dynamic data sets, such as those arising in the context of climate change analysis, or for the analysis of network traffic patterns.

4 Big Data Characteristics In view of the above, big data can be identified by the following: volume; heterogeneity; dynamics. In addition to the above major characteristics, we can add: ambiguity, complexity, noise, variability, etc.

5 Big Data Example 1 Large Eddy simulation (LES) around an Eppler foil at Re=10,000. A series of high fieldity LES of the flow around Eppler airfoils has been conducted to generate a comprehensive data base. Reynolds numbers vary from 10,000 to 120,000 and the angle of attach varies from 0 to 20 degrees. Courtesy of Prof. Elias Balaras (GWU), via US Air Force contract FA C-058 (2012): Learning from Massive Data Sets Generated by Physics Based Simulations

6 Big Data Example 2 A simplified case of the previous LES for a 3-dimensional flow over a dimpled plate. Courtesy of Prof. Elias Balaras (GWU), via US Air Force contract FA C-058 (2012): Learning from Massive Data Sets Generated by Physics Based Simulations

7 Big Data Example Estimation Let us provide a small numerical estimation: 2,000 x 1,000 x 1,000 = 2 x 10 9 grid points; Each grid point characterized by 3 spatial coordinates and 3 velocity components, pressure, plus possibly some other parameters; Flow simulation for 200 time steps; One way to look at it: 2 x 10 9 points in a space of dimension 1,400; As an example, think of computing PCA for M points in N dimensional space. The cost is O(MN 2 ) + O(N 3 ); In our case this results in a problem with complexity on the order of 4 x = 4 petaflops; Lawrence Livermore National Laboratory s IBM Sequoia reaches 16 petaflops (16 x floating point operations per second) - it was considered to be the fastest computer in 2012, it runs 1.57 million PowerPC cores, costs approx. 250M USD.

8 Another Big Data Example Consider the human genome. First estimates pointed at 100,000 genes. Nowadays this number has been scaled down to appprox. 45,000. There are many ways of representing genes. One of the more popular is by means of base pairs: approx. three billion DNA base pairs represent human genome. Alternatively, we could consider gene expressions (think of it as a function). There are many ways of assembling such expressions, and they are different for different individuals. Hence resulting in a much larger data set.

9 HA and Big Data Multiscale methods Compressive sensing Sparse representations Geometric and graph-based methods

10 Multiscale representations Multiscale representation (Multiresolution analysis (MRA), pyramid algorithms) can be described as a class of design methods in representation theory, where the input is subject to repeated transformation (filtering) in order to extract features associated with different scales. In image processing and computer graphics the concept of multiscale representations can be traced back to P. Burt and E. Adelson, and J. Crowley. In mathematics, it is associated with wavelet theory and MRA as introduced by Y. Meyer and S. Mallat S. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE TPAMI, 1989, Vol. 11, pp Multiscale representations found many applications to image processing and remote sensing: compression, feature detection, segmentation, classification, but also in registration and image fusion. G. Pajares and J. Cruz, A wavelet-based image fusion tutorial, Pattern Recognition, 2004, Vol. 37(9), pp

11 Limitations of traditional wavelet representations Wavelets provide optimal representations for 1-dimensional signals in the sense of measuring asymptotic error with N largest coefficients in wavelet expansion, and are superior to Fourier-type representations. However, in dimensions higher than 1, wavelets are known to be suboptimal for representing objects with curvilinear singularities (edges), even though they outperform Fourier methods. D. Donoho et al., Data compression and harmonic analysis, IEEE TIT, 1998, Vol. 44, pp A number of techniques have been proposed since the introduction of wavelets to address this issue, and to find better description of geometric features in images. L. Jacques et al., A panorama on multiscale geometric representations, intertwining spatial, directional and frequency selectivity, Signal Processing, 2011, Vol. 91, pp

12 Anisotropic Harmonic Analysis Harmonic analysis decomposes signals into simpler elements called analyzing functions. Classical HA methods include Fourier series and aforementioned wavelets. These have proven extremely influential and quite effective for many applications. However, they are fundamentally isotropic, meaning they decompose signals without considering how the signal varies directionally. Wavelets decompose an image signal with respect to translation and scale. Since the early 2000s, there have been several attempts to incorporate directionality into the wavelet construction.

13 Multiscale Directional Representations Early attempts to make wavelets more sensitive to directionality included appropriate filter design, anisotropic scaling, steerable filters, and similar techniques. Directional wavelets: J.-P. Antoine, R. Murenzi, P. Vandergheynst, and S. Ali introduced more complicated group actions for parametrization of 2-dimesnional wavelet transforms, including rotations or similitude group. These results were later generalized to construct wavelets on sphere and other manifolds. J.-P. Antoine, D. Rosca, P. Vandergheynst, Wavelet transform on manifolds: old and new approaches, ACHA, 2010, Vol. 28 (2), Subsequently Radon transform has been introduced in combination with wavelet transforms to replace the angular parametrization; This results in systems such as ridgelets (E. Candès and D. Donoho) or Gabor ridge functions (L. Grafakos and C. Sansing) Contourlets: M. Do and M. Vetterli constructed a discrete-domain multiresolution and multidirection expansion using non-separable filter banks, in much the same way that wavelets were derived from filter banks.

14 Multiscale Directional Representations Curvelets: E. Candès and D. L. Donoho introduced the curvelets as an efficient tool to extract directional information from images. Curvelets consist of translations and rotations of a sequence of basic functions depending on a parabolic scaling parameter. The curvelet transform is first developed in the continuous domain and then discretized for sampled data. Wavelets with Composite Dilations: K. Guo, D. Labate, W.-Q. Lim, B. Manning, G. Weiss, and E. Wilson studied affine systems built by using a composition of two sets of matrices as the dilation. Shearlets: D. Labate, K. Guo, G. Kutyniok, and G. Weiss introduced a special example of the Composite Dilation Wavelets. Surfacelets (Do, Lu), bandlets (Le Pennec, Mallat), brushlets (Meyer, Coifman), wedgelets (Donoho), phaselets (Gopinath), complex wavelets (Daubechies), surflets (Baraniuk), etc etc...

15 Anisotropic Harmonic Analysis These constructions incorporate directionality in a variety of ways. To summarize, some of the major constructions include: Ridgelets. E. Candès. Ridgelets: theory and applications. PhD thesis. (1998). Curvelets. D. Donoho and E. Candès. Curvelets: A surprisingly effective nonadaptive representation for objects with edges. Curve and Surface Fitting. (1999). Contourlets. M. Do and M. Vetterli. Contourlets. Beyond Wavelets. (2001). Shearlets. D. Labate, W.-Q. Lim, G. Kutyniok, and G. Weiss. Sparse multidimensional representation using shearlets. Proc. SPIE (2005). Wavelets, ridgelets, curvelets, and shearlets are surprisingly related, as they all are special cases of the recently introduced α molecules. P. Grohs, S. Keiper, G. Kutyniok, and M. Schäfer. α molecules. arxiv: (2014).

16 Multiscale Directional Representations Many of the aforementioned representations were designed specifically for dealing with images, i.e., for the case of 2-dimensional Euclidean space. Multiscale directional representations can also be constructed analogously for higher dimensional spaces, as well as for some manifolds. A different approach is needed to deal with discrete structures, such as graphs, networks, or point clouds. R. Coifman and M. Maggioni proposed to use diffusion processes on such structures to introduce the notion of scale and certain directions. R. R. Coifman and M. Maggioni, Diffusion wavelets, ACHA, 2006, Vol. 21(1), pp

17 Anisotropic Harmonic Analysis A useful model for real images is the class of cartoon-like images, E 2 (R 2 ). Roughly, they are functions that are smooth away from a smooth curve of discontinuity. Let f E 2 (R 2 ) and let f N be its best N-term approximation with respect to a set of analyzing functions. The optimal asymptotic decay rate of f f N 2 2 is O(N 2 ), N, achieved adaptively. Up to a log factor, curvelets, contourlets, and shearlets satisfy this optimal decay rate (ridgelets are only optimal for linear boundaries). Hence, these analyzing functions are essentially optimally sparse for cartoon-like images. Wavelets can only achieve O(N 1 ). Fourier series are even worse with O(N 1/2 ). We focus on shearlets since they have multiple, efficient numerical implementations.

18 Shearlets Continuous shearlets in R 2 depend on three parameters: the scaling parameter a > 0, the shear parameter s R, and the translation parameter t R 2, and they are defined as follows: We define the parabolic scaling matrices A a = and the shearing matrices S s = ( a 0 0 a 1/2 ( 1 s 0 1 ), a > 0 ), s R. Also, let D M be the dilation operator defined by D M ψ = det M 1/2 ψ(m 1 ), M GL 2 (R) and T t the translation operator defined by T t ψ = ψ( t), t R 2.

19 Shearlets Definition Let ψ L 2 (R 2 ). The Continuous Shearlet Transform of f L 2 (R 2 ) is f SH ψ f (a, s, t) = f, T t D Aa D Ss ψ, a > 0, s R, t R 2. Parabolic scaling allows for directional sensitivity. Shearing allows us to change this direction. By carefully choosing ψ and discretizing the parameter space, we can decompose f L 2 (R 2 ) into a Parseval frame.

20 Shearlets It s generally assumed that ˆψ splits as ˆψ(ξ 1, ξ 2 ) = ˆψ 1 (ξ 1 ) ˆψ 2 (ξ 2 /ξ 1 ). The basic shearlet ψ is only used in a horizontal cone, while the reflection of ψ across the line ξ 2 = ξ 1 is used in a vertical cone. A scaling function φ is used for the low-pass region. This construction is known as cone-adapted shearlets. Figure : Frequency tiling for cone-adapted shearlets. G. Kutyniok and D. Labate, eds. Shearlets: Multiscale analysis for multivariate data. Birkhäuser. (2012).

21 Shearlet Implementations Shearlets have several efficient numerical implementations in MATLAB that are freely available. 2D Shearlet Toolbox (Easley, Labate, and Lim). 1 Shearlab (Kutyniok, Shahram, Zhuang et al.). 2 Fast Finite Shearlet Transform (Häuser and Steidl). 3 We used the last option (FFST) here, which is in many ways the most intuitive of the implementations. 1 dlabate/software.html 2 3

22 Fast Finite Shearlet Transform (FFST) Consider an M N image. Define j 0 := log 2 max{m, N}. We discretize the parameters as follows: a j := 2 2j = 1 4 j, j = 0,..., j 0 1, s j,k := k2 j, 2 j k 2 j, ( m1 t m := M, m ) 2, m 1 = 0,..., M 1, m 2 = 0,..., N 1. N Note that the shears vary from 1 to 1. To fill out the remaining directions, we also shear with respect to the y-axis. Shearlets whose supports overlap are glued together. The transform is computed through the 2D FFT and ifft.

23 Fast Finite Shearlet Transform Figure : Frequency tiling for FFST. S. Häuser and G. Steidl. Fast finite shearlet transform: a tutorial. arxiv: (2014).

24 Additional Picture for FFST Figure : ˆψ 1 and ˆψ 2 for the FFST (ibid.).

25 Fast Finite Shearlet Transform Figure : Demonstration of output from the FFST on the cameraman image. The shearlet coefficients are from scale 3 (out of 4) in the direction of slope 4.

26 How Well Can the FFST Resolve Directions? We can prove that the direction of the shearlet coefficient of maximum magnitude determines the direction, at least in the ideal case. Theorem (with D. Weinberg, 2015) Let f (x) = H y>rx be a 2D Heaviside function and assume WLOG that r 1. Fix a scale j and position m. Then the shearlet coefficient of the FFST SH(f )(j, k, m) is only nonzero for at most two consecutive values of the shearing parameter k. The value of k that maximizes SH(f )(j, k, m) satisfies s j,k r < 1 2 j. Furthermore, for this k, s j,k is closest to r over all k. D. Weinberg, Multiscale and Directional Representations of High-dimensional Information in Remotely Sensed Data, Ph.D. Thesis, University of Maryland College Park, 2015

27 Sketch of Proof We first show by direct computation that R ˆψ( rω, ω)dω = R ψ(x, rx)dx for all ψ S(R2 ), r R. Since y H y>rx = δ y rx, Ĥy>rx = 1 2πiω 2 δ y rx. Using the above, δ y rx, ˆψ = R ˆψ( rω, ω)dω, ˆψ C c (R 2 ). We compute SH(f )(j, k, m) = f, ψ jkm = ˆf, ˆψ jkm 1 = δ y rx (ω 1, ω 2 ) ˆψ jkm (ω 1, ω 2 )dω 1 dω 2 R 2πiω 2 2 = 1 1 ˆψjkm ( rω 2, ω 2 )dω 2. 2πi ω 2 R

28 Sketch of Proof By the way ˆψ decomposes, ˆψ jkm ( rω 2, ω 2 ) = ˆψ 1 (4 j ω 2 ) ˆψ 2 ( 2 j r+k) exp( 2πi( rω 2 m 1 /M+ω 2 m 2 /N) Since k only appears in ˆψ 2 ( 2 j r + k), we examine that term separately. By assumption, ˆψ 2 is a positive, smooth function supported on [ 1, 1] that is strictly increasing on [ 1, 0] and decreasing on [0, 1]. Hence, to obtain a nonzero shearlet coefficient, we must have 2 j r + k < 1 or s j,k r < 1/2 j. The shearlet slopes differ by 1/2 j, so this can only occur at most twice. The coefficient is maximized when 2 j r + k is closest to 0, that is, when s j,k is closest to r.

29 Shearlets - a few results Shearlet multiresolution analysis theory and decomposition algorithm - G. Kutyniok and T. Sauer Shearlet approach to edge detection - S. Yi, D. Labate, G. Easley, and H. Krim Shearlet-based method to invert the Radon transform - F. Colonna, G. R. Easley, K. Guo, and D. Labate All of the above results are in the setting of R 2. But we are also interested in higher dimensional constructions.

30 Translation-dilation-shearing group E. Cordero, F. DeMari, K. Nowak, and A. Tabacco introduced the following group interpretation of shearlets, by means of the Translation-Dilation-Shearing Group: { ( t 1/2 ) } S l/2 0 A t,l,y = t 1/2 B y S l/2 t 1/2 (S l/2 t ) : t > 0, l R, y R 2, ( 0 y1 where B y = y 1 y 2 ) (, y = (y 1, y 2 ) t 1 l R 2, S l = 0 1 Stems from attempts to characterize reproducing subgroups of R 2d Sp(2d, R). We aim to generalize it to d 2. ).

31 Translation-dilation-shearing group in R k For k 1, we define (TDS) k to be { ( t 1/2 ) } S l/2 0 A t,l,y = t 1/2 B y S l/2 t 1/2 S l/2 t ) : t > 0, l R k 1, y R k y = (y 1, y 2,, y k ) t R k l y y l 2 B y =......, S l = l y 1 y 2... y k 1 k

32 Translation-dilation-shearing group in R k The symplectic group Sp(d, R) is the subgroup of 2d 2d matrices ( g M(2d, ) R) which satisfy g t J g = J, where 0 Id J =. I d 0 Theorem (with E. King) For any k 1, (TDS) k is a Lie subgroup of Sp(k, R) of dimension 2k. The left Haar measures, up to normalization, of (TDS) k are dτ = dt dy for k = 1 and dτ = dt dydl for k > 1, where dt, dy and t 2 t k+1 dl are the Lebesgue measures over R +, R k and R k 1, respectively. E. J. King, Wavelet and frame theory: frame bound gaps, generalized shearlets, Grassmannian fusion frames, and p-adic wavelets, Ph.D. Thesis, University of Maryland College Park, 2009 W. Czaja, E. King, Isotropic shearlet analogs for L 2 (R k ) and localization operators, Numerical Functional Analysis and Optimization 33 (2012), no. 7-9, pp W. Czaja, E. King, Shearlet analogs of L 2 (R d ), Math. Nachr. 287 (2014), no. 89, pp

33 Reproducing functions We are interested in reproducing formulas, which hold for all f L 2 (R d ), f = f, µ e (h)φ µ e (h)φdh, H where H is a Lie subgroup of a particular Lie group, µ e is a representation of that group, φ is a suitable window in L 2 (R d ), and the equality is interpreted weakly. Define the metaplectic representation: µ(a t,l,y )f (x) = t k/4 e iπ By x,x f (t 1/2 S l/2 x).

34 Calderón admissibility condition Theorem (Calderón formula, with E. King) The following equality holds f 2 L 2 (R k ) = f, µ(a t,l,y )φ 2 dt dydl (TDS) k t k+1 for all f L 2 (R k ), if and only if 2 k = φ(y) 2 dy R k y 2k = φ( y) 2 dy + k R k y 2k (1) + k 0 = φ(y)φ( y) dy. (2) R k + y 2k k The case k = 1 was proven by DeMari and Nowak.

35 Building reproducing functions Theorem (with E. King) Let f : R R be supported in some interval [0, b], b > 0 and satisfy f 2 (x)dx = 1 4. For a > 0, define φ(x) = x (f (x a) f ( x + a + 2b) + f (x + a + b) + f ( x a b)). Then φ is a reproducing function for (TDS) 1. f = 1 [0, 1 4 ] f = 1 π cos 1 [0, π 2 ] f C c (R) has support in [0, b] and is scaled so that f 2 = 1 4, then the resulting φ will also lie in C c

36 Uniqueness of generalization Dahlke, Steidl, and Teschke introduced another k-dimensional shearlet transform. This construction does not yield a reproducing subgroup of Sp(k, R). The only pseudo-tds collection which is a reproducing subgroup of Sp(k, R) and has a representation onto the operators T y D t 1 (S t l ) is (TDS) k.

37 Shearlets are not perfect Shearlet algorithms result in frames with high redundancy. There does not exist any compactly supported MRA shearlet with a desirable level of regularity (Houska, 2009), e.g., Hölder continuous in e 2 with exponent β > 0.5. Most common implementations of shearlets involve separable generating functions..

38 Composite Dilation Wavelets We return to the origin of wavelets: translations and dilations. Shearlets descend from the idea of composite wavelets as introduced by Guido Weiss. For any c GL n (R) we define the dilation operator D c : L 2 (R n ) L 2 (R n ) as D c f (x) = det c 1/2 f (c 1 x). Let A, B GL n (R) and L R n be a full rank lattice, then the set {ψ 1,... ψ L } L 2 (R n ) forms a Composite Dilation Wavelet (CDW) system if the collection A ABL (ψ) = {D a D b T k ψ i : a A, b B, k L, 1 i L} forms a normalized tight frame.

39 Composite Dilation Wavelets Under the assumption that B is a finite group with B(L) L and det b = 1, for b B, Manning (2012) proposed to group the dilations B and the lattice L together into a single group of shifts Γ = BL. B. Maning, Composite Multiresolution Analysis Wavelets, Ph.D. Thesis, Washington University in St. Louis, 2012 For any γ Γ, we define the shift operator L γ : L 2 (R n ) L 2 (R n ) as L γ f (x) = f (γ 1 (x)). Given a GL n (R), the set {ψ 1,..., ψ L } forms a CDW if the system forms a tight frame. A aγ (ψ) = {D a j L γ ψ i : j Z, γ Γ, 1 i L} CDW are usual wavelets except the commutative group of translates Z n is replaced with the non-commutative group of shifts Γ.

40 Composite Dilation Wavelets Figure : Example of a composite dilation wavelet. The picture on the left is the Fourier transform of the scaling function. The picture on the right is the Fourier transform of the wavelet.

41 Variational methods with directional multiscale representations Ginzburg-Landau energy functionals have been used by A. Bertozzi and her collaborators in a number of image processing applications that involve variational techniques. J. Dobrosotskaya and A. Bertozzi, Analysis of the wavelet Ginzburg-Landau energy in image applications with edges, SIAM J. Imaging Sci., 2013, Vol. 6 (1), pp Wavelet-modified GL energies reduce blurring effects of the TV functionals, increase robustness, and sharpen edges. Isotropic wavelets are unable to take advantage of directional content. Anisotropy of wavelet bases and wavelet generator functions leads to biased analysis of singularities along different directions.

42 Shearlet Ginzburg-Landau energy Let ψ i,j,t = 2 3i/2 ψ(s j 1 Ai 2x t), for x R 2 and ˆψ(ξ) = ˆψ 1 (ξ 1 ) ˆψ 2 (ξ 2 /ξ 1 ). Shearlet Besov seminorm is u 2 S = 2 2i ( u, ψ i,j,t 2 + u, ψ i,j,t 2 ) dt, i=0 j Z where u (x, y) = u(y, x). Shearlet Ginzburg-Landau energy is SGL α (u) = α 2 u 2 S + 1 4α ((u 2 (x) 1) 2 dx.

43 Composite Wavelet Ginzburg-Landau energy Let for i Z and γ Γ. ψ i,γ = D a i L γ ψ, Composite Wavelet Besov seminorm is u 2 CW = det a i u, ψ i,γ 2. γ Γ i=0 Composite Wavelet Ginzburg-Landau energy is CWGL α (u) = α 2 u 2 CW + 1 ((u 2 (x) 1) 2 dx. 4α

44 Applications to data recovery In many imaging applications variational methods are based on minimizing an energy consisting of two parts: regularizing and forcing terms. DGL energy (D = S or CW) plays the role of a regularizer, while the forcing term is expressed as the L 2 norm between the minimizer u and the known image f on the known domain: E(u) = DGL(u) + µ 2 u f 2 L 2 (Ω). We recover the complete image as the minimizer of the modified DGL functional.

45 Applications to data recovery The minimizer is a stable state solution of the respective gradient descent equation: u t = α D u 1 ɛ W (u) µχ Ω (u f ) Here χ Ω is the characteristic function of the known domain, W (x) = (x 2 1) 2, and CW u = det a i ψ i,γ ψ i,γ, γ Γ u, i=0 or S (u) = 2 2i u i 2 2i ((u ) i ). i=0 i=0

46 Shearlet inpainting Figure : Results of anisotropic shearlet inpainting which preserves the directional distribution of the input data, as an illustration of the need to know the local and global directions in image processing. W. Czaja, J. Dobrosotskaya, B. Manning, Shearlet representations for reconstruction of missing data, Proc. SPIE Vol (2013), no

47 Composite Dilation Wavelet Inpainting (a) (b) (c) Figure : (a) Original image with gray area missing, (b) image reconstructed via minimizing CWGL after 100 iterations, ɛ = 1/24, µ = 1600; (c) post-processed images (b)

48 Composite Dilation Wavelets vs Shearlets (a) Figure : (a) Original image with gray area missing, (b) Shearlet inpainting does not show the required anisotropy, post-processing does not help (b)

49 Composite Dilation Wavelets may fail too Figure : Another example of a composite dilation wavelet. The figure above describes the Haar scaling function and wavelet for the twelve element group B. The scaling function is supported and constant on both the light and dark shaded areas. There are four wavelet functions. Each wavelet function is supported on both the light and dark shaded areas and is constant on each of the smaller triangles.

50 Composite Dilation Wavelets may fail too (a) Figure : (a) Original image with a missing annulus is shown in gray, (b) the output of the inpainting simulation fails to reproduce our earlier results. (b)

51 Applications to superresolution Jointly with researchers from NGA, we exploited applications of directional methods for image super-resolution. E. H. Bosch,et al., Multiscale and multidirectional tight frames for image analysis, Proc. SPIE, Vol. 8750, (a) Original Image (b) Bicubic Interpolation (c) Tight Frame Superresolution Figure : Image taken from the MUUFL HSI-LIDAR dataset, courtesy of P. Gader (UFL) and A. Zare (UM). Spatial subset of a false-rgb combination comparing directional tight frame scheme to bicubic interpolation for doubling the resolution in each direction.

52 Summary and Conclusions We have covered some of the multiscale directional representations systems in use today. These systems come equipped with good approximation properties and have fast implementations. The difficulties arise in higher dimensions, where the computational complexity increases. Additionally, for more complex data structures, the a priori notion of direction may not be well defined. Finally, determining the set of directions without the reference to specific data is limiting. Next, we shall take a look at data dependent representations.

### Low-Dimensional Models for Complex Structured Data

Low-Dimensional Models for Complex Structured Data Jackie Ma (Technische Universität Berlin) DEDALE Kick-off Meeting October 22-23, 2015 Jackie Ma (TU Berlin) WP2 CEA, Saclay/Paris 1 / 11 Low-Dimensional

### Survey of the Mathematics of Big Data

Survey of the Mathematics of Big Data Philippe B. Laval KSU September 12, 2014 Philippe B. Laval (KSU) Math & Big Data September 12, 2014 1 / 23 Introduction We survey some mathematical techniques used

### Enhancement of scanned documents in Besov spaces using wavelet domain representations

Enhancement of scanned documents in Besov spaces using wavelet domain representations Kathrin Berkner 1 Ricoh Innovations, Inc., 2882 Sand Hill Road, Suite 115, Menlo Park, CA 94025 ABSTRACT After scanning,

### Wavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)

Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2π-periodic square-integrable function is generated by a superposition

### Discrete Curvelet Transform Based Super-resolution using Sub-pixel Image Registration

Vol. 4, No., June, 0 Discrete Curvelet Transform Based Super-resolution using Sub-pixel Image Registration Anil A. Patil, Dr. Jyoti Singhai Department of Electronics and Telecomm., COE, Malegaon(Bk), Pune,

### Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches

Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic

### NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing

NMR Measurement of T1-T2 Spectra with Partial Measurements using Compressive Sensing Alex Cloninger Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu

### Numerical Methods For Image Restoration

Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:

### Students will understand 1. use numerical bases and the laws of exponents

Grade 8 Expressions and Equations Essential Questions: 1. How do you use patterns to understand mathematics and model situations? 2. What is algebra? 3. How are the horizontal and vertical axes related?

### Wavelet Analysis Based Estimation of Probability Density function of Wind Data

, pp.23-34 http://dx.doi.org/10.14257/ijeic.2014.5.3.03 Wavelet Analysis Based Estimation of Probability Density function of Wind Data Debanshee Datta Department of Mechanical Engineering Indian Institute

Tracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object

### Simultaneous Gamma Correction and Registration in the Frequency Domain

Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University

### Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering

Centroid Distance Function and the Fourier Descriptor with Applications to Cancer Cell Clustering By, Swati Bhonsle Alissa Klinzmann Mentors Fred Park Department of Mathematics Ernie Esser Department of

### Combining an Alternating Sequential Filter (ASF) and Curvelet for Denoising Coronal MRI Images

Contemporary Engineering Sciences, Vol. 5, 2012, no. 2, 85-90 Combining an Alternating Sequential Filter (ASF) and Curvelet for Denoising Coronal MRI Images Mohamed Ali HAMDI Ecole Nationale d Ingénieur

### Part II Redundant Dictionaries and Pursuit Algorithms

Aisenstadt Chair Course CRM September 2009 Part II Redundant Dictionaries and Pursuit Algorithms Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Sparsity in Redundant Dictionaries

### Pennsylvania System of School Assessment

Pennsylvania System of School Assessment The Assessment Anchors, as defined by the Eligible Content, are organized into cohesive blueprints, each structured with a common labeling system that can be read

### A Learning Based Method for Super-Resolution of Low Resolution Images

A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method

### Face detection is a process of localizing and extracting the face region from the

Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.

### Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data

CMPE 59H Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Non-linear

Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express

### Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

### Digital Image Processing

Digital Image Processing Using MATLAB Second Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Steven L. Eddins The MathWorks, Inc. Gatesmark Publishing A Division

### Computer Vision: Filtering

Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTI-C) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTI-C) Computer

### Fast Compressed Sensing Based High Resolution Image Reconstruction

International Journal of New Technology and Research (IJNTR) ISSN:24-4116, Volume-2, Issue-3, March 16 Pages 71-76 Fast Compressed Sensing Based High Resolution Image Reconstruction Dr G Vijay Kumar Abstract

### The Scientific Data Mining Process

Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In

### A Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation

A Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation S.VENKATA RAMANA ¹, S. NARAYANA REDDY ² M.Tech student, Department of ECE, SVU college of Engineering, Tirupati, 517502,

### Very Preliminary Program

Very Preliminary Program Two of the participants will give Colloquium talks before the meeting. The workshop it self starts on Friday morning. All talks will take place in Lockett, 277. The room is equipped

### Big Ideas in Mathematics

Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards

### L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

### Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

### SNMP Simple Network Measurements Please!

SNMP Simple Network Measurements Please! Matthew Roughan (+many others) 1 Outline Part I: SNMP traffic data Simple Network Management Protocol Why? How? What? Part II: Wavelets

### So which is the best?

Manifold Learning Techniques: So which is the best? Todd Wittman Math 8600: Geometric Data Analysis Instructor: Gilad Lerman Spring 2005 Note: This presentation does not contain information on LTSA, which

### Interactive Math Glossary Terms and Definitions

Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas

### Geometric Tools for Image Compression

Geometric Tools for Image Compression Michael Wakin, Justin Romberg, Hyeokho Choi, Richard Baraniuk Department of Electrical and Computer Engineering, Rice University 6100 Main St., Houston, TX 77005 Abstract

### CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen

CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 3: DATA TRANSFORMATION AND DIMENSIONALITY REDUCTION Chapter 3: Data Preprocessing Data Preprocessing: An Overview Data Quality Major

### Measuring Line Edge Roughness: Fluctuations in Uncertainty

Tutor6.doc: Version 5/6/08 T h e L i t h o g r a p h y E x p e r t (August 008) Measuring Line Edge Roughness: Fluctuations in Uncertainty Line edge roughness () is the deviation of a feature edge (as

### Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

### Part-Based Recognition

Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple

### EECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines

EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation

### Introduction to Medical Imaging. Lecture 11: Cone-Beam CT Theory. Introduction. Available cone-beam reconstruction methods: Our discussion:

Introduction Introduction to Medical Imaging Lecture 11: Cone-Beam CT Theory Klaus Mueller Available cone-beam reconstruction methods: exact approximate algebraic Our discussion: exact (now) approximate

### with functions, expressions and equations which follow in units 3 and 4.

Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model

### 4. Factor polynomials over complex numbers, describe geometrically, and apply to real-world situations. 5. Determine and apply relationships among syn

I The Real and Complex Number Systems 1. Identify subsets of complex numbers, and compare their structural characteristics. 2. Compare and contrast the properties of real numbers with the properties of

### Section 1.1. Introduction to R n

The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

### Variational approach to restore point-like and curve-like singularities in imaging

Variational approach to restore point-like and curve-like singularities in imaging Daniele Graziani joint work with Gilles Aubert and Laure Blanc-Féraud Roma 12/06/2012 Daniele Graziani (Roma) 12/06/2012

### Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch

### Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/

Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters

### The Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!

The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal

### GRADES 7, 8, AND 9 BIG IDEAS

Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for

### SUPER RESOLUTION FROM MULTIPLE LOW RESOLUTION IMAGES

SUPER RESOLUTION FROM MULTIPLE LOW RESOLUTION IMAGES ABSTRACT Florin Manaila 1 Costin-Anton Boiangiu 2 Ion Bucur 3 Although the technology of optical instruments is constantly advancing, the capture of

### Items related to expected use of graphing technology appear in bold italics.

- 1 - Items related to expected use of graphing technology appear in bold italics. Investigating the Graphs of Polynomial Functions determine, through investigation, using graphing calculators or graphing

### A Introduction to Matrix Algebra and Principal Components Analysis

A Introduction to Matrix Algebra and Principal Components Analysis Multivariate Methods in Education ERSH 8350 Lecture #2 August 24, 2011 ERSH 8350: Lecture 2 Today s Class An introduction to matrix algebra

### Mathematics Common Core Cluster. Mathematics Common Core Standard. Domain

Mathematics Common Core Domain Mathematics Common Core Cluster Mathematics Common Core Standard Number System Know that there are numbers that are not rational, and approximate them by rational numbers.

### Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### ECE 533 Project Report Ashish Dhawan Aditi R. Ganesan

Handwritten Signature Verification ECE 533 Project Report by Ashish Dhawan Aditi R. Ganesan Contents 1. Abstract 3. 2. Introduction 4. 3. Approach 6. 4. Pre-processing 8. 5. Feature Extraction 9. 6. Verification

### South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

### Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing

### Face Recognition using Principle Component Analysis

Face Recognition using Principle Component Analysis Kyungnam Kim Department of Computer Science University of Maryland, College Park MD 20742, USA Summary This is the summary of the basic idea about PCA

### The Data Mining Process

Sequence for Determining Necessary Data. Wrong: Catalog everything you have, and decide what data is important. Right: Work backward from the solution, define the problem explicitly, and map out the data

### WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE

Sunway Academic Journal 3, 87 98 (26) WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE SHIRLEY WONG a RAY ANDERSON Victoria University, Footscray Park Campus, Australia ABSTRACT This paper

### Interpolating and Approximating Implicit Surfaces from Polygon Soup

Interpolating and Approximating Implicit Surfaces from Polygon Soup 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### Chapter 7. Lyapunov Exponents. 7.1 Maps

Chapter 7 Lyapunov Exponents Lyapunov exponents tell us the rate of divergence of nearby trajectories a key component of chaotic dynamics. For one dimensional maps the exponent is simply the average

### Derive 5: The Easiest... Just Got Better!

Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering

### Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.

### Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### Parallel Data Selection Based on Neurodynamic Optimization in the Era of Big Data

Parallel Data Selection Based on Neurodynamic Optimization in the Era of Big Data Jun Wang Department of Mechanical and Automation Engineering The Chinese University of Hong Kong Shatin, New Territories,

### Redundant Wavelet Transform Based Image Super Resolution

Redundant Wavelet Transform Based Image Super Resolution Arti Sharma, Prof. Preety D Swami Department of Electronics &Telecommunication Samrat Ashok Technological Institute Vidisha Department of Electronics

### Georgia Standards of Excellence Curriculum Map. Mathematics. GSE 8 th Grade

Georgia Standards of Excellence Curriculum Map Mathematics GSE 8 th Grade These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement. GSE Eighth Grade

### SYMMETRIC EIGENFACES MILI I. SHAH

SYMMETRIC EIGENFACES MILI I. SHAH Abstract. Over the years, mathematicians and computer scientists have produced an extensive body of work in the area of facial analysis. Several facial analysis algorithms

### Image Compression through DCT and Huffman Coding Technique

International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul

### Sachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India

Image Enhancement Using Various Interpolation Methods Parth Bhatt I.T Department, PCST, Indore, India Ankit Shah CSE Department, KITE, Jaipur, India Sachin Patel HOD I.T Department PCST, Indore, India

### High School Algebra 1 Common Core Standards & Learning Targets

High School Algebra 1 Common Core Standards & Learning Targets Unit 1: Relationships between Quantities and Reasoning with Equations CCS Standards: Quantities N-Q.1. Use units as a way to understand problems

### Overview of Math Standards

Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

### Mean Value Coordinates

Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its

### EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist

### Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013

A Correlation of Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013 to the Topics & Lessons of Pearson A Correlation of Courses 1, 2 and 3, Common Core Introduction This document demonstrates

### jorge s. marques image processing

image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)

### APPM4720/5720: Fast algorithms for big data. Gunnar Martinsson The University of Colorado at Boulder

APPM4720/5720: Fast algorithms for big data Gunnar Martinsson The University of Colorado at Boulder Course objectives: The purpose of this course is to teach efficient algorithms for processing very large

### EDGE-PRESERVING SMOOTHING OF HIGH-RESOLUTION IMAGES WITH A PARTIAL MULTIFRACTAL RECONSTRUCTION SCHEME

EDGE-PRESERVING SMOOTHING OF HIGH-RESOLUTION IMAGES WITH A PARTIAL MULTIFRACTAL RECONSTRUCTION SCHEME Jacopo Grazzini, Antonio Turiel and Hussein Yahia Air Project Departament de Física Fondamental INRIA

### ART Extension for Description, Indexing and Retrieval of 3D Objects

ART Extension for Description, Indexing and Retrieval of 3D Objects Julien Ricard, David Coeurjolly, Atilla Baskurt LIRIS, FRE 2672 CNRS, Bat. Nautibus, 43 bd du novembre 98, 69622 Villeurbanne cedex,

### KEANSBURG SCHOOL DISTRICT KEANSBURG HIGH SCHOOL Mathematics Department. HSPA 10 Curriculum. September 2007

KEANSBURG HIGH SCHOOL Mathematics Department HSPA 10 Curriculum September 2007 Written by: Karen Egan Mathematics Supervisor: Ann Gagliardi 7 days Sample and Display Data (Chapter 1 pp. 4-47) Surveys and

### Radiance Caching for Participating Media

Radiance Caching for Participating Media Wojciech Jarosz Craig Donner Matthias Zwicker Henrik Wann Jensen University of California, San Diego Pixel Lab http://mev.fopf.mipt.ru Wojciech Jarosz http://mattmosher.com/

### GRADE 8 SKILL VOCABULARY MATHEMATICAL PRACTICES Define rational number. 8.NS.1

Common Core Math Curriculum Grade 8 ESSENTIAL DOMAINS AND QUESTIONS CLUSTERS How do you convert a rational number into a decimal? How do you use a number line to compare the size of two irrational numbers?

### APPROXIMATION OF FRAME BASED MISSING DATA RECOVERY

APPROXIMATION OF FRAME BASED MISSING DATA RECOVERY JIAN-FENG CAI, ZUOWEI SHEN, AND GUI-BO YE Abstract. Recovering missing data from its partial samples is a fundamental problem in mathematics and it has

### Estimated Pre Calculus Pacing Timeline

Estimated Pre Calculus Pacing Timeline 2010-2011 School Year The timeframes listed on this calendar are estimates based on a fifty-minute class period. You may need to adjust some of them from time to

### Scope & Sequence MIDDLE SCHOOL

Math in Focus is a registered trademark of Times Publishing Limited. Houghton Mifflin Harcourt Publishing Company. All rights reserved. Printed in the U.S.A. 06/13 MS77941n Scope & Sequence MIDDLE SCHOOL

### The calibration problem was discussed in details during lecture 3.

1 2 The calibration problem was discussed in details during lecture 3. 3 Once the camera is calibrated (intrinsics are known) and the transformation from the world reference system to the camera reference

### Classification of Fingerprints. Sarat C. Dass Department of Statistics & Probability

Classification of Fingerprints Sarat C. Dass Department of Statistics & Probability Fingerprint Classification Fingerprint classification is a coarse level partitioning of a fingerprint database into smaller

### 2.2 Creaseness operator

2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared

### Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 3: Signals and Systems Prof. Paul Cuff Princeton University Fall 2-2 Cuff (Lecture 7) ELE 3: Signals and Systems Fall 2-2 / 37 Properties of the Fourier Transform Properties of the Fourier

### Unit Overview. Content Area: Math Unit Title: Functions and Their Graphs Target Course/Grade Level: Advanced Math Duration: 4 Weeks

Content Area: Math Unit Title: Functions and Their Graphs Target Course/Grade Level: Advanced Math Duration: 4 Weeks Unit Overview Description In this unit the students will examine groups of common functions

### When is missing data recoverable?

When is missing data recoverable? Yin Zhang CAAM Technical Report TR06-15 Department of Computational and Applied Mathematics Rice University, Houston, TX 77005 October, 2006 Abstract Suppose a non-random

### Admin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis

Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?

### pp. 4 8: Examples 1 6 Quick Check 1 6 Exercises 1, 2, 20, 42, 43, 64

Semester 1 Text: Chapter 1: Tools of Algebra Lesson 1-1: Properties of Real Numbers Day 1 Part 1: Graphing and Ordering Real Numbers Part 1: Graphing and Ordering Real Numbers Lesson 1-2: Algebraic Expressions

### Picture Perfect: The Mathematics of JPEG Compression

Picture Perfect: The Mathematics of JPEG Compression May 19, 2011 1 2 3 in 2D Sampling and the DCT in 2D 2D Compression Images Outline A typical color image might be 600 by 800 pixels. Images Outline A

### Component Ordering in Independent Component Analysis Based on Data Power

Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals

### Digital image processing

Digital image processing The two-dimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values

### Data, Measurements, Features

Data, Measurements, Features Middle East Technical University Dep. of Computer Engineering 2009 compiled by V. Atalay What do you think of when someone says Data? We might abstract the idea that data are