Signal Processing on Graphs: Recent Results, Challenges and Applications

Size: px
Start display at page:

Download "Signal Processing on Graphs: Recent Results, Challenges and Applications"

Transcription

1 Signal Processing on Graphs: Recent Results, Challenges and Applications Oversampled Graph Transforms and Image Processing Yuichi Tanaka Tokyo University of Agriculture and Technology Nov. 12, 214 Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

2 Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

3 Introduction Collaborators & Acknowledgments Collaborators S. Ono & M. Yamagishi (Tokyo Institute of Technology) Y. Iizuka, M. Onuki & A. Sakiyama (Graduate Students) Grants MEXT/JST Tenure Track Promotion Program MIC SCOPE Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

4 Introduction Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

5 Introduction Conventional Graph Filter Banks (GFBs) Undecimated GFBs (redundancy: M) Spectral graph wavelets (SGWT) [Hammond et al. 211] Tight graph wavelets [Leonardi et al. 213], [Shuman et al. 214] Critically sampled GFBs (redundancy: 1) Two-channel orthogonal GFBs [Narang and Ortega 212] Two-channel biorthogonal GFBs [Narang and Ortega 213] Figure: Critically sampled graph filter bank. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

6 Introduction Oversampled Graph Transforms Graph transforms with redundancy R (1 < R < M) Topics: Perfect reconstruction condition Redundancy Design method graph oversampling graph undersampling Figure: Graph oversampling followed by M-channel oversampled graph filter bank. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

7 Introduction Oversampling Graph Signals Two possibilities to oversample graph signals: 1. Oversampling-then-filtering by oversampled graph Laplacian matrix [Sakiyama and Tanaka 214] Simultaneous oversampling of graph signal and graph Laplacian matrix 2. Transformation by M (> 2) filters by oversampled GFBs [Tanaka and Sakiyama 214] IGFT IGFT Graph oversampling GFT IGFT Figure: Signal processing flow of oversampled graph filter bank. Symbols just below the skewed lines indicate the number of signals at typical positions. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

8 Graph Oversampling Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

9 Graph Oversampling Oversampled Graph Laplacian Matrix Original GLM of size N N : L = D A Oversampled GLM of size N 1 N 1 L = D 1/2 L D 1/2 where L = D [ Ã ] A A Ã = 1 A T 1 N1 N Ã, D: oversampled adjacency/degree matrix A 1 : edge information between original nodes and appended ones Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

10 Graph Oversampling Yuichi Tanaka (TUAT) PCSJ/IMPS Figure: 214 Nov. 12, / 49 Effective Graph Expansion Methods How to choose a good A 1? Oversampled bipartite graphs with all edges of the original graph If oversampled graph is bipartite: GFBs with downsampling can be used. We can control the overall redundancy. Our work (partially) answers the following questions: Can any graphs be converted into an oversampled bipartite graph? Systematic construction method? Relationship to graph theory?

11 Graph Oversampling Conversion of K-colorable graph One K-colorable graph log 2 K bipartite subgraphs [Harary et al. 1977], [Narang and Ortega 212] Bipartite subgraphs can be merged into one OS bipartite graph. Step-by-step example: Conversion of 3-colorable graph Definition F 1 to F 3 : Colored node sets B 1 : Subgraph 1 (having edges linking F 1 F 2 and F 3 ) B 2 : Subgraph 2 (having edges linking F 1 and F 2 ) Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

12 Graph Oversampling Oversampled Graph Construction Step 1: Decide foundation bipartite graph Foundation bipartite graph: 1st (or ground) floor of OS graph In this example, we chose B 1 as the foundation bipartite graph. (a) Original graph (b) Foundation bpt. graph Figure: OS bpt. graph construction Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

13 Graph Oversampling Oversampled Graph Construction Step 2: Append and connect oversampled nodes 1. Additional nodes F 1 and F 2 are placed just above F 1 and F Connect F 1 and F 2 and F 2 and F 1. (a) Original graph (b) OS bpt. graph (c) L and H Figure: OS bpt. graph construction Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

14 Graph Oversampling K-Colorable Case Similar construction to the 3-colorable case Freedom for choosing the foundation bipartite graph (a) Original graph (b) Foundation bpt. graph (c) Remaining edges (d) OS bpt. graph Figure: OS bpt. graph construction for a five-colorable graph Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

15 Graph Oversampling Example: Graph Oversampling of Ring Graph Ring graph with odd # of nodes: 3-colorable Critically sampled bpt. graphs # of nodes are heavily biased. A few relationships btw nodes becomes very weak. Oversampled bpt. graphs # of nodes are (almost) even. Small redundancy: (2n + 3)/(2n + 1) Strong connection (a) Original graph (c) Bpt. subgraph 1 (d) Bpt. subgraph 2 (b) OS bpt. graph (e) L and H Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

16 Graph Oversampling Relationship w/ Bipartite Double Cover (BDC) BDC of G: GBDC = G K 2 (K 2 : complete graph of two vertices) [ ] A Adjacency matrix: ÃBDC = A [ ] Normalized GLM: L I D 1 2 AD 1 2 BDC = D 1 2 AD 1 2 I 2N nodes and 2 E edges in G BDC (redundancy: 2) (f) BDC (g) L and H Figure: Bipartite graph cover for a 3-colorable graph Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

17 Graph Oversampling Graph Fourier Spectrum of BDC Eigenvalues and eigenvectors uλi : eigenvector of L (original graph) Eigenvectors of L BDC ũ λi = 1 2 [u T λ i u T λ i ] T ( λ i = λ i ), 1 2 [u T λ i u T λ i ] T ( λ i = 2 λ i ) Graph Fourier coefficients of f = [f T f T ]T [ ] [ ] ũλ T i f = 2 1 u T λi uλ T f i = 2u f λ T i f = 2f (λ i ) [ ] [ ] ũ2 λ T i f = 2 1 u T λi uλ T f i = # of nonzero coefficients: N Spectrum of BDC = Spectrum of the original graph f Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

18 Graph Oversampling Graph Fourier Spectrum of OS Bipartite Graph [ ] [ ] Adjacency and degree matrix: Ã = Af A r, A r D D = D r Af : Adjacency matrix of the foundation bpt. graph Ar : Adjacency matrix of the remaining graph A = A f + A r, D = D f + D r [ Normalized GLM: L I D 1 2 A = f D 1 2 D 1 2 A r D ] 1 2 r D 1 2 r A r D 1 2 I L has the eigenvector ũλi = 1 2 [uλ T i λ i = λ i D r = D (= BDC) u T λ i ] T with BDC is a special case of the oversampled GLM. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

19 Graph Oversampling Experimental Results Nonlinear approximation of images All lowpass + some fractions of highpass coefficients Compared with CDF 9/7 DWT Laplacian pyramid with 9/7 DWT GraphBior [Narang and Ortega 212] Graph Laplacian pyramid [Shuman et al. 213] Figure: Left: Cameraman ( ). Right: Ballet ( ). Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

20 Graph Oversampling Experimental Results NLA: PSNR comparison 38 PSNR Comparison: Cameraman 65 PSNR Comparison: Ballet PSNR (db) /7 filter Laplacian pyramid graphbior graph Laplacian pyramid proposed method Number of highpass coefficients PSNR (db) Figure: Left: Cameraman. Right: Ballet /7 filter Laplacian pyramid graphbior graph Laplacian pyramid proposed method Number of highpass coefficients Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

21 Graph Oversampling Experimental Results Side-by-side quality comparison: All lowpass + 3% highpass (a) Original (b) 9/7 DWT (c) LP (d) GraphBior (e) Graph LP (f) OSGLM Figure: Reconstructed Coins image Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

22 Graph Oversampling Experimental Results Graph signal denoising: SNR comparison Table: Denoised Results of Minnesota Traffic Graph: SNR (db) σ noisy sym8 sym8 graphbior GLP (1 level) (5 levels) (CSGLM) 1/ / / / / Redundancy σ SGWT OSGFB graphbior graphbior OSGFB (CSGLM) (BDC) (OSGLM) (OSGLM) 1/ / / / / Redundancy Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

23 Graph Oversampling Experimental Results Graph signal denoising: Side-by-side comparison (a) Minnesota Traffic Graph (b) Graph signal 1.5 (c) Bpt. subgraph 1 (d) Bpt. subgraph 2 Figure: Minnesota Traffic Graph Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

24 Graph Oversampling (a) Noisy observation (5.99 db) (b) sym8 (5 level): R = 1. (5.76 db) (c) graphbior: R = 1. (8.5 db) (d) SGWT: R = 4. (1.33 db) (e) graphbior with OSGLM: R = 1.37 (9. db) (f) OSGFB with OSGLM: R = 2.74 (12.31 db) Figure: Denoising results of Minnesota Traffic Graph. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

25 Oversampled Graph Filter Banks Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

26 Oversampled Graph Filter Banks Notations Eigenspace projection matrix: P λi := λ=λ i ũ λ ũ T λ k-th analysis filter: H k = λ i σ( L) h k(λ i ) P λi (synthesis: G k ) h k (λ), g k (λ): filter kernel (real function for λ λ max = 2) f out = Udiag{h k (λ i )}U T f in Figure: Oversampled graph filter bank. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

27 Oversampled Graph Filter Banks Perfect Reconstruction Condition Transfer function T = 1 2 λ i M 1 k= g k (λ i )h k (λ i ) }{{} Amplitude term P λi + 1 { g k (λ i )h k (2 λ i ) + g 2 k+ M (λ i )h 2 k+ M (2 λ i )} P λi J 2 }{{} λ i M 2 1 k= Spectral folding term leads to the following condition similar to the critically sampled case: M 1 k= M 2 1 k= g k (λ)h k (λ) = 2 g k (λ i )h k (2 λ i ) + g k+ M 2 (λ i )h k+ M (2 λ i ) = 2 Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

28 Oversampled Graph Filter Banks Perfect Reconstruction Condition Spectral folding effect can be cancelled with the following filter selection: g k (λ) = h k+m/2 (2 λ), g k+m/2 (λ) = h k (2 λ) Product filters p k (λ) = g k (λ)h k (λ) must satisfy M/2 1 k= p k (λ) + p k (2 λ) = 2 Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

29 Oversampled Graph Filter Banks Design of Oversampled Graph Filter Banks Design methodology 1. Design two-channel halfband filters. 2. Design arbitrary M 2 filters. 3. Subtract M 2 product filters from the two-channel halfband filter and factorize it to obtain remaining 2 filters. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

30 Oversampled Graph Filter Banks Design Examples OSGFB designs for different # of zeros of halfband filters Filter length (polynomial order): 1 for lowpass 11 for highpass 2 Oversampled Graph Filter Bank 2 Oversampled Graph Filter Bank 2 Oversampled Graph Filter Bank Magnitude Response 1.5 h h 1 h 2 h 3 NO h NO h 1 Magnitude Response 1.5 h h 1 h 2 h 3 NO h NO h 1 Magnitude Response 1.5 h h 1 h 2 h 3 NO h NO h λ (a) (2, 2) zeros λ (b) (4, 4) zeros λ (c) (8, 8) zeros Figure: Four-channel oversampled graph filter banks (black lines indicate graphbior(6,6) [Narang and Ortega 213]) Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

31 Oversampled Graph Filter Banks Graph Signal Decomposition Coins image Edge-aware image graph 2. Minnesota Traffic Graph Three-colorable graph Figure: Graph signals used. Left: Coins. Right: Minnesota Traffic Graph Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

32 Oversampled Graph Filter Banks original Figure: Multiresolution Coins image after three-level decomposition using the oversampled graph filter bank. The original image on the same scale is shown at the top right. The values of the transformed coefficients are scaled to be in the range [, 1] for the sake of visualization. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

33 Oversampled Graph Filter Banks Channel # 1 Channel #1.4 LL Channel #4.3 Channel # Channel #2.5 Channel #3.4 LH Channel #6.3 Channel # Channel #1 5 x 1 Channel # HH Channel #14 4 x 1 Channel # Figure: Graphs decomposed by the proposed oversampled graph filter bank. We use a two-dimensional four-channel filter bank leading to 4 2 = 16 channels. Note that the graph is three-colorable: therefore, channels 8, 9, 12, and 13 (corresponding to the HL channel for the critically sampled filter banks) are empty. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

34 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

35 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage BM3D: Image Denoising State-of-the-Art Two-step algorithm in BM3D [Dabov et al. 27] 1. Basic estimate 1.1 Grouping 1.2 Collaborative separable filtering + hard-thresholding 1.3 Aggregation 2. Final estimate 2.1 Grouping 2.2 Collaborative Wiener filtering 2.3 Aggregation Block matching Collaborative filtering 3-D transform Input image Weight Hard thresholding Aggregation Inv. 3-D transform Basic-estimated image Figure: Basic estimate of BM3D Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

36 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Problem on BM3D BEST objective performance Problems due to aggregation and Wiener filtering 1. Unnatural artifacts 2. Oversmoothing (a) (b) Figure: (a) original, (b) denoised image by BM3D Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

37 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Collaborative Graph Wavelet Shrinkage Improved basic estimate step based on graph signal processing Algorithm 1. Grouping 2. Inter-/Intra-patch graph construction 3. Collaborative filtering with graph wavelets + hard-thresholding 4. Aggregation Figure: CGWS Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

38 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Experiments on Depth Map Denoising Depth map: Piecewise smooth (constant) images Depth maps used (all from Middlebury Stereo Datasets) art ( ), ballet ( ), Ryerson ( ), cones (45 375), teddy (45 375) Corrupted by AWGN with σ = 1, 3, 5, 1 Comparison with Gaussian filtering + L Smoothing [Xu et al. 211] K-SVD [Aharon and Elad 26] BM3D Figure: Left: cones. Right: teddy. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

39 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Experimental Results: PSNR Comparisons σ/psnr method art ballet Ryerson cones teddy 1 / / / / 8.14 GF+L-Sm K-SVD BM3D prop GF+L-Sm K-SVD BM3D prop GF+L-Sm K-SVD BM3D prop GF+L-Sm K-SVD BM3D prop Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

40 Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Experimental Results: Side-by-Side Comparisons teddy, σ = 1 (a) Original (b) Noisy (c) GF+L (d) K-SVD (e) BM3D (f) CGWS Figure: Denoising results. Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

41 Image Processing Trilateral Filter on Graph Spectral Domain Outline Oversampled Graph Transforms Introduction Graph Oversampling Oversampled Graph Filter Banks Image Processing Image Denoising with Collaborative Graph Wavelet Shrinkage Trilateral Filter on Graph Spectral Domain Conclusions Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

42 Image Processing Trilateral Filter on Graph Spectral Domain Image Processing with Nonlocal Filters Many nonlocal filters and processing so far Bilateral filter : Two Gaussian weights for distance and pixel values Weights between i and j-th pixels: w ij = exp ( p i p j 2 ) exp ( (x i x j ) 2 ) 2σ 2 c p i : Coordinate of i-th pixel, x i : i-th pixel value, σ c, σ s : Std. dev. for Gaussian function Trilateral filter : Extension of bilateral filter Gradient and pixel smoothing with BF High smoothing performance (compared to bilateral filter) Image filtering, tone-mapping of high dynamic range imaging Problem of nonlocal filters Pixel-dependent filtering: 2σ 2 s No expression in frequency domain Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

43 Image Processing Trilateral Filter on Graph Spectral Domain Bilateral Filter in Graph Spectral Domain Graph signal processing enables to represent nonlocal filters on graph spectral domain [Gadde et al. 213]. x, x: Vectorized input and output pixels W = [w ij ], D jj = j w ij Graph bilateral filter: x = D 1 Wx = U }{{} (I Λ) }{{} Inv. GFT Graph LPF h(λ) = 1 λ U T }{{} GFT Graph filter kernels can be arbitrary changed according to applications. x Original Kernel Proposed Kernel Figure: Kernels of graph bilateral filter Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

44 Image Processing Trilateral Filter on Graph Spectral Domain Graph Trilateral Filter Gradient smoothing can also be represented as graph spectral filters: Double lowpass filters in graph spectral domain Algorithm 1. Calculate image gradient and construct gradient graph 2. Gradient smoothing by graph bilateral filter 3. construct image graph with smoothed gradient 4. Pixel value smoothing by graph bilateral filter Both smoothing filters can be chosen arbitrary Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

45 Image Processing Trilateral Filter on Graph Spectral Domain Experimental Results AWGN denoising experiment Test images ( ): Lena, Watch, Boat, and Monarch White gaussian noise : σ = 2, 3, 4, 5 Comparison with regular/graph bilateral filter and regular trilateral filter Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

46 Image Processing Trilateral Filter on Graph Spectral Domain Experimental Results: PSNR Comparisons Table: Denoising Results: PSNR (db) Images σ Noisy Lena Watch Boat Monarch BF TF SGBF Proposed BF TF SGBF Proposed BF TF SGBF Proposed BF TF SGBF Proposed Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

47 Image Processing Trilateral Filter on Graph Spectral Domain Experimental results: Side-by-Side Comparison Lena, σ = 3 Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

48 Conclusions Conclusions Oversampled graph transforms Graph oversampling with oversampled graph Laplacian matrix Oversampled graph filter banks Good for graph signal analysis and reasonable redundancy Image processing Modification of BM3D with collaborative graph wavelet shrinkage Image smoothing by graph-based trilateral filter Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

49 Conclusions Further Reading Papers and Proceedings 1. A. Sakiyama and Y. Tanaka, Oversampled graph Laplacian matrix for graph filter banks, IEEE Trans. Signal Process., 214, in press. (Open Access) 2. Y. Tanaka and A. Sakiyama, M-channel oversampled graph filter banks, IEEE Trans. Signal Process., vol. 62, no. 14, pp , 214. (Open Access) 3. Y. Iizuka and Y. Tanaka, Depth map denoising using collaborative graph wavelet shrinkage on connected image patches, ICIP 214, Paris, France, Oct M. Onuki and Y. Tanaka, Trilateral filter on graph spectral domain, ICIP 214, Paris, France, Oct Review Article ( in Japanese! ) 1. Y. Tanaka, Recent Advances in Signal Processing on Graphs, IEICE Fundamentals Review, vol. 8, no. 1, pp , 214. MATLAB codes and slides Yuichi Tanaka (TUAT) PCSJ/IMPS 214 Nov. 12, / 49

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

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

More information

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

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?

More information

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 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,

More information

Signal Denoising on Graphs via Graph Filtering

Signal Denoising on Graphs via Graph Filtering Signal Denoising on Graphs via Graph Filtering Siheng Chen Aliaksei Sandryhaila José M. F. Moura Jelena Kovačević Department of ECE Center for Bioimage Informatics sihengc@andrew.cmu.edu HP Vertica aliaksei.sandryhaila@hp.com

More information

ON THE DEGREES OF FREEDOM OF SIGNALS ON GRAPHS. Mikhail Tsitsvero and Sergio Barbarossa

ON THE DEGREES OF FREEDOM OF SIGNALS ON GRAPHS. Mikhail Tsitsvero and Sergio Barbarossa ON THE DEGREES OF FREEDOM OF SIGNALS ON GRAPHS Mikhail Tsitsvero and Sergio Barbarossa Sapienza Univ. of Rome, DIET Dept., Via Eudossiana 18, 00184 Rome, Italy E-mail: tsitsvero@gmail.com, sergio.barbarossa@uniroma1.it

More information

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

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

More information

Performance Verification of Super-Resolution Image Reconstruction

Performance Verification of Super-Resolution Image Reconstruction Performance Verification of Super-Resolution Image Reconstruction Masaki Sugie Department of Information Science, Kogakuin University Tokyo, Japan Email: em13010@ns.kogakuin.ac.jp Seiichi Gohshi Department

More information

Image Compression through DCT and Huffman Coding Technique

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

More information

Redundant Wavelet Transform Based Image Super Resolution

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

More information

Time series analysis Matlab tutorial. Joachim Gross

Time series analysis Matlab tutorial. Joachim Gross Time series analysis Matlab tutorial Joachim Gross Outline Terminology Sampling theorem Plotting Baseline correction Detrending Smoothing Filtering Decimation Remarks Focus on practical aspects, exercises,

More information

SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A

SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A International Journal of Science, Engineering and Technology Research (IJSETR), Volume, Issue, January SPEECH SIGNAL CODING FOR VOIP APPLICATIONS USING WAVELET PACKET TRANSFORM A N.Rama Tej Nehru, B P.Sunitha

More information

A Secure File Transfer based on Discrete Wavelet Transformation and Audio Watermarking Techniques

A Secure File Transfer based on Discrete Wavelet Transformation and Audio Watermarking Techniques A Secure File Transfer based on Discrete Wavelet Transformation and Audio Watermarking Techniques Vineela Behara,Y Ramesh Department of Computer Science and Engineering Aditya institute of Technology and

More information

Enhancement of scanned documents in Besov spaces using wavelet domain representations

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,

More information

DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II. Matrix Algorithms DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

More information

Introduction to Medical Image Compression Using Wavelet Transform

Introduction to Medical Image Compression Using Wavelet Transform National Taiwan University Graduate Institute of Communication Engineering Time Frequency Analysis and Wavelet Transform Term Paper Introduction to Medical Image Compression Using Wavelet Transform 李 自

More information

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

More information

Low Contrast Image Enhancement Based On Undecimated Wavelet Transform with SSR

Low Contrast Image Enhancement Based On Undecimated Wavelet Transform with SSR International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-02 E-ISSN: 2347-2693 Low Contrast Image Enhancement Based On Undecimated Wavelet Transform with SSR

More information

WAVELETS AND THEIR USAGE ON THE MEDICAL IMAGE COMPRESSION WITH A NEW ALGORITHM

WAVELETS AND THEIR USAGE ON THE MEDICAL IMAGE COMPRESSION WITH A NEW ALGORITHM WAVELETS AND THEIR USAGE ON THE MEDICAL IMAGE COMPRESSION WITH A NEW ALGORITHM Gulay TOHUMOGLU Electrical and Electronics Engineering Department University of Gaziantep 27310 Gaziantep TURKEY ABSTRACT

More information

Wavelet Analysis Based Estimation of Probability Density function of Wind Data

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

More information

A Novel Method for Brain MRI Super-resolution by Wavelet-based POCS and Adaptive Edge Zoom

A Novel Method for Brain MRI Super-resolution by Wavelet-based POCS and Adaptive Edge Zoom A Novel Method for Brain MRI Super-resolution by Wavelet-based POCS and Adaptive Edge Zoom N. Hema Rajini*, R.Bhavani Department of Computer Science and Engineering, Annamalai University, Annamalai Nagar

More information

Patch-Based Near-Optimal Image Denoising Priyam Chatterjee, Student Member, IEEE, and Peyman Milanfar, Fellow, IEEE

Patch-Based Near-Optimal Image Denoising Priyam Chatterjee, Student Member, IEEE, and Peyman Milanfar, Fellow, IEEE IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 4, APRIL 2012 1635 Patch-Based Near-Optimal Image Denoising Priyam Chatterjee, Student Member, IEEE, and Peyman Milanfar, Fellow, IEEE Abstract In this

More information

Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering

Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Jun Xie 1, Cheng-Chuan Chou 2, Rogerio Feris 3, Ming-Ting Sun 1 1 University

More information

High Resolution Image Reconstruction in a N"-2-3 Model

High Resolution Image Reconstruction in a N-2-3 Model SIAM J. SCI. COMPUT. Vol. 4, No. 4, pp. 148 143 c 3 Society for Industrial and Applied Mathematics WAVELET ALGORITHMS FOR HIGH-RESOLUTION IMAGE RECONSTRUCTION RAYMOND H. CHAN, TONY F. CHAN, LIXIN SHEN,

More information

Part 2: Community Detection

Part 2: Community Detection Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection - Social networks -

More information

A Digital Audio Watermark Embedding Algorithm

A Digital Audio Watermark Embedding Algorithm Xianghong Tang, Yamei Niu, Hengli Yue, Zhongke Yin Xianghong Tang, Yamei Niu, Hengli Yue, Zhongke Yin School of Communication Engineering, Hangzhou Dianzi University, Hangzhou, Zhejiang, 3008, China tangxh@hziee.edu.cn,

More information

Image Authentication Scheme using Digital Signature and Digital Watermarking

Image Authentication Scheme using Digital Signature and Digital Watermarking www..org 59 Image Authentication Scheme using Digital Signature and Digital Watermarking Seyed Mohammad Mousavi Industrial Management Institute, Tehran, Iran Abstract Usual digital signature schemes for

More information

PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels

PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels Ahsan Adeel Lecturer COMSATS Institute of Information Technology Islamabad Raed A. Abd-Alhameed

More information

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA

More information

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering

More information

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition

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

More information

A Wavelet Based Prediction Method for Time Series

A Wavelet Based Prediction Method for Time Series A Wavelet Based Prediction Method for Time Series Cristina Stolojescu 1,2 Ion Railean 1,3 Sorin Moga 1 Philippe Lenca 1 and Alexandru Isar 2 1 Institut TELECOM; TELECOM Bretagne, UMR CNRS 3192 Lab-STICC;

More information

An Evaluation of Irregularities of Milled Surfaces by the Wavelet Analysis

An Evaluation of Irregularities of Milled Surfaces by the Wavelet Analysis An Evaluation of Irregularities of Milled Surfaces by the Wavelet Analysis Włodzimierz Makieła Abstract This paper presents an introductory to wavelet analysis and its application in assessing the surface

More information

Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components

Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components Mr. G.M. Khaire 1, Prof. R.P.Shelkikar 2 1 PG Student, college of engg, Osmanabad. 2 Associate Professor, college

More information

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

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

More information

JPEG Image Compression by Using DCT

JPEG Image Compression by Using DCT International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 JPEG Image Compression by Using DCT Sarika P. Bagal 1* and Vishal B. Raskar 2 1*

More information

Differential Privacy Preserving Spectral Graph Analysis

Differential Privacy Preserving Spectral Graph Analysis Differential Privacy Preserving Spectral Graph Analysis Yue Wang, Xintao Wu, and Leting Wu University of North Carolina at Charlotte, {ywang91, xwu, lwu8}@uncc.edu Abstract. In this paper, we focus on

More information

IN THIS paper, we address the classic image denoising

IN THIS paper, we address the classic image denoising 3736 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 15, NO. 12, DECEMBER 2006 Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries Michael Elad and Michal Aharon Abstract We

More information

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

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,

More information

TRAFFIC MONITORING WITH AD-HOC MICROPHONE ARRAY

TRAFFIC MONITORING WITH AD-HOC MICROPHONE ARRAY 4 4th International Workshop on Acoustic Signal Enhancement (IWAENC) TRAFFIC MONITORING WITH AD-HOC MICROPHONE ARRAY Takuya Toyoda, Nobutaka Ono,3, Shigeki Miyabe, Takeshi Yamada, Shoji Makino University

More information

Solution of Linear Systems

Solution of Linear Systems Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start

More information

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 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

More information

Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network

Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network Recent Advances in Electrical Engineering and Electronic Devices Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network Ahmed El-Mahdy and Ahmed Walid Faculty of Information Engineering

More information

JPEG compression of monochrome 2D-barcode images using DCT coefficient distributions

JPEG compression of monochrome 2D-barcode images using DCT coefficient distributions Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai

More information

Part II Redundant Dictionaries and Pursuit Algorithms

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

More information

PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM

PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM Apurva Sinha 1, Mukesh kumar 2, A.K. Jaiswal 3, Rohini Saxena 4 Department of Electronics

More information

LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING. ----Changsheng Liu 10-30-2014

LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING. ----Changsheng Liu 10-30-2014 LABEL PROPAGATION ON GRAPHS. SEMI-SUPERVISED LEARNING ----Changsheng Liu 10-30-2014 Agenda Semi Supervised Learning Topics in Semi Supervised Learning Label Propagation Local and global consistency Graph

More information

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p Data Transmission Concepts and terminology Transmission terminology Transmission from transmitter to receiver goes over some transmission medium using electromagnetic waves Guided media. Waves are guided

More information

Adaptive Linear Programming Decoding

Adaptive Linear Programming Decoding Adaptive Linear Programming Decoding Mohammad H. Taghavi and Paul H. Siegel ECE Department, University of California, San Diego Email: (mtaghavi, psiegel)@ucsd.edu ISIT 2006, Seattle, USA, July 9 14, 2006

More information

High Performance GPU-based Preprocessing for Time-of-Flight Imaging in Medical Applications

High Performance GPU-based Preprocessing for Time-of-Flight Imaging in Medical Applications High Performance GPU-based Preprocessing for Time-of-Flight Imaging in Medical Applications Jakob Wasza 1, Sebastian Bauer 1, Joachim Hornegger 1,2 1 Pattern Recognition Lab, Friedrich-Alexander University

More information

Superresolution images reconstructed from aliased images

Superresolution images reconstructed from aliased images Superresolution images reconstructed from aliased images Patrick Vandewalle, Sabine Süsstrunk and Martin Vetterli LCAV - School of Computer and Communication Sciences Ecole Polytechnique Fédérale de Lausanne

More information

Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast. Th.Alexandrov, N.Golyandina

Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast. Th.Alexandrov, N.Golyandina Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast Th.Alexandrov, N.Golyandina theo@pdmi.ras.ru, nina@ng1174.spb.edu St.Petersburg State University, Russia

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

SINGLE IMAGE SUPER RESOLUTION IN SPATIAL AND WAVELET DOMAIN

SINGLE IMAGE SUPER RESOLUTION IN SPATIAL AND WAVELET DOMAIN SINGLE IMAGE SUPER RESOLUTION IN SPATIAL AND WAVELET DOMAIN ABSTRACT Sapan Naik 1, Nikunj Patel 2 1 Department of Computer Science and Technology, Uka Tarsadia University, Bardoli, Surat, India Sapan_say@yahoo.co.in

More information

Comparing Multiresolution SVD with Other Methods for Image Compression

Comparing Multiresolution SVD with Other Methods for Image Compression Comparing Multiresolution SVD with Other Methods for Image Compression Ryuichi Ashino Akira Morimoto Michihiro Nagase Rémi Vaillancourt CRM-2987 December 2003 This research was partially supported by the

More information

Vision based Vehicle Tracking using a high angle camera

Vision based Vehicle Tracking using a high angle camera Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work

More information

Co-integration of Stock Markets using Wavelet Theory and Data Mining

Co-integration of Stock Markets using Wavelet Theory and Data Mining Co-integration of Stock Markets using Wavelet Theory and Data Mining R.Sahu P.B.Sanjeev rsahu@iiitm.ac.in sanjeev@iiitm.ac.in ABV-Indian Institute of Information Technology and Management, India Abstract

More information

Lectures 6&7: Image Enhancement

Lectures 6&7: Image Enhancement Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial

More information

A Simple Feature Extraction Technique of a Pattern By Hopfield Network

A Simple Feature Extraction Technique of a Pattern By Hopfield Network A Simple Feature Extraction Technique of a Pattern By Hopfield Network A.Nag!, S. Biswas *, D. Sarkar *, P.P. Sarkar *, B. Gupta **! Academy of Technology, Hoogly - 722 *USIC, University of Kalyani, Kalyani

More information

Statistical Modeling by Wavelets

Statistical Modeling by Wavelets Statistical Modeling by Wavelets BRANI VIDAKOVIC Duke University A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto Contents Preface

More information

How To Denoise A Fingerprint Image

How To Denoise A Fingerprint Image Improvising MSN and PSNR for Finger-Print Image noised by GAUSSIAN and SALT & PEPPER Ashish kumar Dass 1, Rabindra kumar Shial 2 and Bhabani Sankar Gouda 3 1 Dept. of CSE, National institute of science

More information

Reversible Data Hiding for Security Applications

Reversible Data Hiding for Security Applications Reversible Data Hiding for Security Applications Baig Firdous Sulthana, M.Tech Student (DECS), Gudlavalleru engineering college, Gudlavalleru, Krishna (District), Andhra Pradesh (state), PIN-521356 S.

More information

Volume 2, Issue 12, December 2014 International Journal of Advance Research in Computer Science and Management Studies

Volume 2, Issue 12, December 2014 International Journal of Advance Research in Computer Science and Management Studies Volume 2, Issue 12, December 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com

More information

CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen

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

More information

jorge s. marques image processing

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)

More information

DESIGN AND SIMULATION OF TWO CHANNEL QMF FILTER BANK FOR ALMOST PERFECT RECONSTRUCTION

DESIGN AND SIMULATION OF TWO CHANNEL QMF FILTER BANK FOR ALMOST PERFECT RECONSTRUCTION DESIGN AND SIMULATION OF TWO CHANNEL QMF FILTER BANK FOR ALMOST PERFECT RECONSTRUCTION Meena Kohli 1, Rajesh Mehra 2 1 M.E student, ECE Deptt., NITTTR, Chandigarh, India 2 Associate Professor, ECE Deptt.,

More information

Data Analysis and the WaveletImagineations

Data Analysis and the WaveletImagineations IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 A Statistical Approach to Volume Data Quality Assessment Chaoli Wang, Member, IEEE, and Kwan-Liu Ma, Senior Member, IEEE Abstract Quality assessment

More information

USE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS

USE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS USE OF EIGENVALUES AND EIGENVECTORS TO ANALYZE BIPARTIVITY OF NETWORK GRAPHS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu ABSTRACT This

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER

HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER Gholamreza Anbarjafari icv Group, IMS Lab, Institute of Technology, University of Tartu, Tartu 50411, Estonia sjafari@ut.ee

More information

Noise Reduction in Video Images Using Coring on QMF Pyramids by. Arthur J. Kalb

Noise Reduction in Video Images Using Coring on QMF Pyramids by. Arthur J. Kalb Noise Reduction in Video Images Using Coring on QMF Pyramids by Arthur J. Kalb Submitted to the Department of Electrical Engineering and Computer Science on May 20, 1991, in partial fulfillment of the

More information

Computational Foundations of Cognitive Science

Computational Foundations of Cognitive Science Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational

More information

Midwest Symposium On Circuits And Systems, 2004, v. 2, p. II137-II140. Creative Commons: Attribution 3.0 Hong Kong License

Midwest Symposium On Circuits And Systems, 2004, v. 2, p. II137-II140. Creative Commons: Attribution 3.0 Hong Kong License Title Adaptive window selection and smoothing of Lomb periodogram for time-frequency analysis of time series Author(s) Chan, SC; Zhang, Z Citation Midwest Symposium On Circuits And Systems, 2004, v. 2,

More information

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

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

More information

Convergence Analysis of Tight Framelet Approach for Missing Data Recovery

Convergence Analysis of Tight Framelet Approach for Missing Data Recovery Convergence Analysis of Tight Framelet Approach for Missing Data Recovery Jian-Feng Cai, Raymond H. Chan, Lixin Shen, and Zuowei Shen Abstract How to recover missing data from an incomplete samples is

More information

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 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

More information

Low-resolution Character Recognition by Video-based Super-resolution

Low-resolution Character Recognition by Video-based Super-resolution 2009 10th International Conference on Document Analysis and Recognition Low-resolution Character Recognition by Video-based Super-resolution Ataru Ohkura 1, Daisuke Deguchi 1, Tomokazu Takahashi 2, Ichiro

More information

A Spectral Clustering Approach to Validating Sensors via Their Peers in Distributed Sensor Networks

A Spectral Clustering Approach to Validating Sensors via Their Peers in Distributed Sensor Networks A Spectral Clustering Approach to Validating Sensors via Their Peers in Distributed Sensor Networks H. T. Kung Dario Vlah {htk, dario}@eecs.harvard.edu Harvard School of Engineering and Applied Sciences

More information

Statistical machine learning, high dimension and big data

Statistical machine learning, high dimension and big data Statistical machine learning, high dimension and big data S. Gaïffas 1 14 mars 2014 1 CMAP - Ecole Polytechnique Agenda for today Divide and Conquer principle for collaborative filtering Graphical modelling,

More information

Adaptive Block Truncation Filter for MVC Depth Image Enhancement

Adaptive Block Truncation Filter for MVC Depth Image Enhancement 2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) Adaptive Block Truncation Filter for MVC Depth Image Enhancement Xuyuan Xu 1, Lai-Man Po 1, Chun-Ho Cheung 2, Litong

More information

The Role of Size Normalization on the Recognition Rate of Handwritten Numerals

The Role of Size Normalization on the Recognition Rate of Handwritten Numerals The Role of Size Normalization on the Recognition Rate of Handwritten Numerals Chun Lei He, Ping Zhang, Jianxiong Dong, Ching Y. Suen, Tien D. Bui Centre for Pattern Recognition and Machine Intelligence,

More information

Numerical Methods For Image Restoration

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:

More information

LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING

LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING RasPi Kaveri Ratanpara 1, Priyan Shah 2 1 Student, M.E Biomedical Engineering, Government Engineering college, Sector-28, Gandhinagar (Gujarat)-382028,

More information

Dynamic channel filtering method for multi-mode & multi-service software radio communication systems

Dynamic channel filtering method for multi-mode & multi-service software radio communication systems Dynamic channel filtering method for multi-mode & multi-service software radio communication systems Ryo SAWAI, Hiroshi HARADA, Hiroshi SHIRAI, Masayuki FUJISE Chuo University -- Graduate School of Science

More information

2695 P a g e. IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India

2695 P a g e. IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India Integrity Preservation and Privacy Protection for Digital Medical Images M.Krishna Rani Dr.S.Bhargavi IV Semester M.Tech (DCN) SJCIT Chickballapur Karnataka India Abstract- In medical treatments, the integrity

More information

An Efficient Architecture for Image Compression and Lightweight Encryption using Parameterized DWT

An Efficient Architecture for Image Compression and Lightweight Encryption using Parameterized DWT An Efficient Architecture for Image Compression and Lightweight Encryption using Parameterized DWT Babu M., Mukuntharaj C., Saranya S. Abstract Discrete Wavelet Transform (DWT) based architecture serves

More information

SIGNAL PROCESSING & SIMULATION NEWSLETTER

SIGNAL PROCESSING & SIMULATION NEWSLETTER 1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty

More information

Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones

Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones Final Year Project Progress Report Frequency-Domain Adaptive Filtering Myles Friel 01510401 Supervisor: Dr.Edward Jones Abstract The Final Year Project is an important part of the final year of the Electronic

More information

MUSIC-like Processing of Pulsed Continuous Wave Signals in Active Sonar Experiments

MUSIC-like Processing of Pulsed Continuous Wave Signals in Active Sonar Experiments 23rd European Signal Processing Conference EUSIPCO) MUSIC-like Processing of Pulsed Continuous Wave Signals in Active Sonar Experiments Hock Siong LIM hales Research and echnology, Singapore hales Solutions

More information

PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM

PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM Rohan Ashok Mandhare 1, Pragati Upadhyay 2,Sudha Gupta 3 ME Student, K.J.SOMIYA College of Engineering, Vidyavihar, Mumbai, Maharashtra,

More information

An integrated data compression scheme for power quality events using spline wavelet and neural network

An integrated data compression scheme for power quality events using spline wavelet and neural network An integrated data compression scheme for power quality events using spline wavelet and neural network S.K. Meher a, A.K. Pradhan b,, G. Panda c a Department of Electronics and Communication Engineering,

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Transcription of polyphonic signals using fast filter bank( Accepted version ) Author(s) Foo, Say Wei;

More information

Depth and Depth-Color Coding using Shape-Adaptive Wavelets

Depth and Depth-Color Coding using Shape-Adaptive Wavelets 1 Depth and Depth-Color Coding using Shape-Adaptive Wavelets Matthieu Maitre and Minh N. Do Abstract We present a novel depth and depth-color codec aimed at free-viewpoint 3D-TV. The proposed codec uses

More information

Security Based Data Transfer and Privacy Storage through Watermark Detection

Security Based Data Transfer and Privacy Storage through Watermark Detection Security Based Data Transfer and Privacy Storage through Watermark Detection Gowtham.T 1 Pradeep Kumar.G 2 1PG Scholar, Applied Electronics, Nandha Engineering College, Anna University, Erode, India. 2Assistant

More information

Super-resolution method based on edge feature for high resolution imaging

Super-resolution method based on edge feature for high resolution imaging Science Journal of Circuits, Systems and Signal Processing 2014; 3(6-1): 24-29 Published online December 26, 2014 (http://www.sciencepublishinggroup.com/j/cssp) doi: 10.11648/j.cssp.s.2014030601.14 ISSN:

More information

Graph Theoretic Uncertainty Principles

Graph Theoretic Uncertainty Principles Graph Theoretic Uncertainty Principles John J. Benedetto Paul J. Koprowski Norbert Wiener Center University of Maryland College Park, MD 074 Abstract We develop a graph theoretic set of uncertainty principles

More information

USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS

USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu

More information

IMAGE RECOGNITION FOR CATS AND DOGS

IMAGE RECOGNITION FOR CATS AND DOGS IMAGE RECOGNITION FOR CATS AND DOGS HYO JIN CHUNG AND MINH N. TRAN Abstract. In this project, we are given a training set of 8 images of cats and 8 images of dogs to classify a testing set of 38 images

More information

Kriging Interpolation Filter to Reduce High Density Salt and Pepper Noise

Kriging Interpolation Filter to Reduce High Density Salt and Pepper Noise World of Computer Science and Information Technology Journal (WCSIT) ISSN: 2221-0741 Vol. 3, No. 1, 8-14, 2013 Kriging Interpolation Filter to Reduce High Density Salt and Pepper Noise Firas Ajil Jassim

More information

Research on medical image fusion based on improved redundant complex wavelet transform

Research on medical image fusion based on improved redundant complex wavelet transform Available online www.ocpr.com Journal of Chemical and Pharmaceutical Research, 204, 6(5):823-830 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Research on medical image fusion based on improved

More information