Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) NuHAG Previous Work * Mathematical methods for image processing (interdisciplinary FSP.

Slides:

Advertisements

Similar presentations

IPIM, IST, José Bioucas, Convolution Operators Spectral Representation Bandlimited Signals/Systems Inverse Operator Null and Range Spaces Sampling,

Advertisements

11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.

Accelerating Spatially Varying Gaussian Filters Jongmin Baek and David E. Jacobs Stanford University.

Extensions of wavelets

Jue Wang Michael F. Cohen IEEE CVPR Outline 1. Introduction 2. Failure Modes For Previous Approaches 3. Robust Matting 3.1 Optimized Color Sampling.

School of Computing Science Simon Fraser University

1 Audio Compression Techniques MUMT 611, January 2005 Assignment 2 Paul Kolesnik.

Sampling, Aliasing, & Mipmaps

SRINKAGE FOR REDUNDANT REPRESENTATIONS ? Michael Elad The Computer Science Department The Technion – Israel Institute of technology Haifa 32000, Israel.

Modern Sampling Methods Summary of Subspace Priors Spring, 2009.

NuHAG Presentation at ESO (Garching), Jan University of Vienna Prof. Hans Georg Feichtinger1 NuHAG Numerical Harmonic Analysis Group  Leader: Prof.

Wavelet Transform 國立交通大學電子工程學系陳奕安 Outline Comparison of Transformations Multiresolution Analysis Discrete Wavelet Transform Fast Wavelet Transform.

Immagini e filtri lineari. Image Filtering Modifying the pixels in an image based on some function of a local neighborhood of the pixels

Paul Heckbert Computer Science Department Carnegie Mellon University

System Microphone Keyboard Output. Cross Synthesis: Two Implementations.

Nonlinear Sampling. 2 Saturation in CCD sensors Dynamic range correction Optical devices High power amplifiers s(-t) Memoryless nonlinear distortion t=n.

Introduction to Wavelets -part 2

Multiscale transforms : wavelets, ridgelets, curvelets, etc.

Fourier Transforms Revisited

DIGITAL SIGNAL PROCESSING IN ANALYSIS OF BIOMEDICAL IMAGES Prof. Aleš Procházka Institute of Chemical Technology in Prague Department of Computing and.

CSC418 Computer Graphics n Aliasing n Texture mapping.

ENG4BF3 Medical Image Processing

Unitary Extension Principle: Ten Years After Zuowei Shen Department of Mathematics National University of Singapore.

Neural networks - Lecture 111 Recurrent neural networks (II) Time series processing –Networks with delayed input layer –Elman network Cellular networks.

… Representation of a CT Signal Using Impulse Functions

GCT731 Fall 2014 Topics in Music Technology - Music Information Retrieval Overview of MIR Systems Audio and Music Representations (Part 1) 1.

SINGLE CHANNEL SPEECH MUSIC SEPARATION USING NONNEGATIVE MATRIXFACTORIZATION AND SPECTRAL MASKS Jain-De,Lee Emad M. GraisHakan Erdogan 17 th International.

Radial Basis Function Networks

Mean-shift and its application for object tracking

SPECTRO-TEMPORAL POST-SMOOTHING IN NMF BASED SINGLE-CHANNEL SOURCE SEPARATION Emad M. Grais and Hakan Erdogan Sabanci University, Istanbul, Turkey  Single-channel.

1 CS 551/651: Structure of Spoken Language Lecture 8: Mathematical Descriptions of the Speech Signal John-Paul Hosom Fall 2008.

Iterated Denoising for Image Recovery Onur G. Guleryuz To see the animations and movies please use full-screen mode. Clicking on.

EECS 274 Computer Vision Segmentation by Clustering II.

09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.

A fast and precise peak finder V. Buzuloiu (University POLITEHNICA Bucuresti) Research Seminar, Fermi Lab November 2005.

1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.

Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.

Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.

Pre-Class Music Paul Lansky Six Fantasies on a Poem by Thomas Campion.

Statistics in the Image Domain for Mobile Robot Environment Modeling L. Abril Torres-Méndez and Gregory Dudek Centre for Intelligent Machines School of.

Digital Image Processing Lecture 10: Image Restoration

ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Derivation Computational Simplifications Stability Lattice Structures.

EE565 Advanced Image Processing Copyright Xin Li Why do we Need Image Model in the first place? Any image processing algorithm has to work on a collection.

Segmentation of Vehicles in Traffic Video Tun-Yu Chiang Wilson Lau.

Image Priors and the Sparse-Land Model

Sampling and Interpolation

3.7 Adaptive filtering Joonas Vanninen Antonio Palomino Alarcos.

1 By Anna Zaidman Road detection via entropy 1. What is entropy? Entropy is a mathematically - defined thermodynamic quantity that helps to account for.

ECE472/572 - Lecture 14 Morphological Image Processing 11/17/11.

Using Neumann Series to Solve Inverse Problems in Imaging Christopher Kumar Anand.

EE565 Advanced Image Processing Copyright Xin Li Why do we Need Image Model in the first place? Any image processing algorithm has to work on a collection.

Jianchao Yang, John Wright, Thomas Huang, Yi Ma CVPR 2008 Image Super-Resolution as Sparse Representation of Raw Image Patches.

Super-resolution MRI Using Finite Rate of Innovation Curves Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa.

Biointelligence Laboratory, Seoul National University

Wavelet Transform Advanced Digital Signal Processing Lecture 12

Algorithm For Image Flow Extraction- Using The Frequency Domain

- photometric aspects of image formation gray level images

Spectrum Analysis and Processing

Degradation/Restoration Model

Outline Texture modeling - continued Filtering-based approaches.

General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.

Spectral processing of point-sampled geometry

MMSE Optimal Design: The Least Squares method

Finite Element Surface-Based Stereo 3D Reconstruction

CS654: Digital Image Analysis

Adaptive Filter A digital filter that automatically adjusts its coefficients to adapt input signal via an adaptive algorithm. Applications: Signal enhancement.

Lecture 4 Image Enhancement in Frequency Domain

Emad M. Grais Hakan Erdogan

Filtering Removing components from an image is know as “image filtering”. If we remove the high frequency components, we tend to remove the noise. This.

Sebastian Semper1 and Florian Roemer1,2

Presentation transcript:

Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) NuHAG Previous Work * Mathematical methods for image processing (interdisciplinary FSP ) * Gabor Analysis (Book, 1998) * Algorithms for irregular sampling (e.g., geophysics) Establish new parallel basic algorithms for * scattered data approximation in 2D/3D * Gabor analysis for images (denoising, space variant filtering) Objectives of Planned Work

Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) Scattered Data (irregular sampling) Problem Signal model: smooth function f (e.g., band-limited) Task: Recovery of f from sampling values f(t i ) Methods: linear recovery using iterations: f(t) =   i  f(t i ) e i (t) Numerical aspects: fast iterative (CG-based) algorithms and well structured (e.g., Toeplitz) system matrix.

image restoration (lost pixel problem) geophysical data approximation nearest neighborhood approximation Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna)

Signal Processing Algorithms (Scattered Data) Hans G. Feichtinger (Univ. of Vienna)

Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) Background within NUHAG * variety of iterative algorithms (CG); * guaranteed rates of convergence; * established robustness (e.g., jitter error); * good locality possible (T. Werther); * adaptive weights improve condition; * no a priori information of f is required (function spaces);

Scattered Data or Irregular Sampling Problem (1st step): 2D-Voronoi method = nearest neighborhood interpolation Fourier-based method applied to color images Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna)

Signal Processing Algorithms (Scattered Data) Hans G. Feichtinger (Univ. of Vienna) Irregular sampling Reconstruction

Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) Explicit and hidden Parallelism A) Evident opportunities * local iteration versus data exchange * real time applications * time / space variant smoothness * time variant Gabor based filters B) Hidden parallelism and new problems * frequent FFT2 * establishing system (Toeplitz) matrix * parallel variants of POCS

Signal Processing Algorithms (Scattered Data) Hans G. Feichtinger (Univ. of Vienna) A possible application: move restoration

Signal Processing Algorithms (Scattered Data) Hans G. Feichtinger (Univ. of Vienna) Reconstruction with nearest neighbourhood

Signal Processing Algorithms (Scattered Data) Hans G. Feichtinger (Univ. of Vienna) Reconstruction with adaptive filtering respecting directional information

Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna) Foundations of Gabor Analysis Two (mutually dual) equivalent fares both involving a STFT (for some window g): STFT g f(t,r)= [ FT(T t g * f) ] (r) (eliminate redundancy by sampling over some TF-lattice) A) Recover signal f from sampled STFT B) Gabor´s “Atomic Approach“: Expand a given signal as series of time-frequency shifted atoms Problem: good locality requires non-orthogonality of system Joint Solution: “dual“ Gabor-atoms (for given g and lattice).

Operations based on Gabor Analysis –Signal denoising (*) –time-variant filtering –texture analysis (image segmentation) –foveation (focus of attention) –musical transcription –image compression (*) Signal Processing Algorithms Hans G. Feichtinger (Univ. of Vienna)

Signal Processing Algorithms (Gabor Analysis) Hans G. Feichtinger (Univ. of Vienna) The Time-Frequency-representation of a sound signal showing the temporal frequency variation time freqency

Signal Processing Algorithms (Gabor Analysis) Hans G. Feichtinger (Univ. of Vienna)