Inverse Problems and Machine Learning
|
|
- Juliana Austin
- 6 years ago
- Views:
Transcription
1 Inverse Problems and Machine Learning Julian Wörmann Research Group for Geometric Optimization and Machine Learning (GOL) 1
2 What are inverse problems? 2
3 Inverse Problems cause/ excitation 3
4 Inverse Problems cause/ excitation System/ Process 4
5 Inverse Problems cause/ excitation System/ Process effect/ measurement 5
6 Inverse Problems cause/ excitation System/ Process effect/ measurement 6
7 Inverse Problems cause/ excitation System/ Process effect/ measurement 7
8 Inverse Problems cause/ excitation System/ Process effect/ measurement 8
9 Inverse Problems cause/ excitation System/ Process effect/ measurement 9
10 cause/ excitation Goal System/ Process effect/ measurement 1
11 cause/ excitation Goal System/ Process System/ -1 Process effect/ measurement 11
12 cause/ excitation Model: Goal System/ Process System/ -1 Process effect/ measurement 12
13 cause/ excitation Model: Goal System/ Process System/ -1 Process effect/ measurement noise 13
14 Inverse Problems in Image Processing Denoising Inpainting Deblurring? 14
15 Tasks 1. Determine the model parameters 15
16 Tasks 1. Determine the model parameters 16
17 Tasks 1. Determine the model parameters 2. Reconstruct from 17
18 Tasks 1. Determine the model parameters 2. Reconstruct from? 18
19 Approaches to solve inverse problems 19
20 Least Squares approach 2
21 Least Squares approach Problems: ill-conditioned Example: Signal Deconvolution/Deblurring 21
22 Least Squares approach Problems: ill-conditioned Example: Signal Deconvolution/Deblurring n m System under-/overdetermined infinitely many/no solutions Example: Signal Inpainting 22
23 Least Squares approach Problems: ill-conditioned Example: Signal Deconvolution/Deblurring n m System under-/overdetermined infinitely many/no solutions Example: Signal Inpainting No AWGN 23
24 Least Squares approach Problems: ill-conditioned Example: Signal Deconvolution/Deblurring n m System under-/overdetermined infinitely many/no solutions Example: Signal Inpainting No AWGN Solutions: Exploiting structures and properties of the data 24
25 Least Squares approach Problems: ill-conditioned Example: Signal Deconvolution/Deblurring n m System under-/overdetermined infinitely many/no solutions Example: Signal Inpainting No AWGN Solutions: Exploiting structures and properties of the data Optimization under constraints 25
26 Optimization under constraints 26
27 Optimization under constraints Constraint set encoded in function 27
28 Optimization under constraints Constraint set encoded in function assumed noise energy 28
29 What are suitable constraints? - Pixelvalues are always positive - Images contain homogeneous regions, i.e. neighbouring pixels often have the same value - Signals can be composed of Basissignals (e.g. sinusoids) 29
30 Synthesis Operator (Dictionary) idealised 3
31 Synthesis Operator (Dictionary) idealised atoms 31
32 Synthesis Operator (Dictionary) idealised 32
33 Synthesis Operator (Dictionary) idealised atoms 33
34 Synthesis Operator (Dictionary) idealised atoms 34
35 Synthesis Operator (Dictionary) idealised signal atoms = 1 35
36 Synthesis Operator (Dictionary) idealised signal atoms =
37 Synthesis Operator (Dictionary) idealised signal atoms =
38 Synthesis Model 38
39 Synthesis Model = Dictionary 39
40 Synthesis Model Assumption: Signal has a sparse representation = Dictionary 4
41 Synthesis Model Assumption: Signal has a sparse representation = Dictionary 41
42 Synthesis Model Assumption: Signal has a sparse representation = Dictionary redundant Columns are called atoms 42
43 JPEG Compression Natural images are compressible signals with a compressible representation in a DCT (JPEG) or Wavelet Basis (JPEG-2) Compressible Signals can be well approximated through sparse signals 43
44 JPEG Compression Image from: Gregory K. Wallace, The JPEG Still Picture Compression Standard, IEEE Transactions on Consumer Electronics, vol. 38 no.1, Feb
45 Input patch Forward DCT coefficients Quantization table Normalized quantized coefficients Denormalized quantized coefficients Reconstructed patch 45
46 Input patch Forward DCT coefficients Quantization table Normalized quantized coefficients Denormalized quantized coefficients Reconstructed patch 46
47 Synthesis Model Goal: Find sparsest, that explains the measurements 47
48 Synthesis Model Goal: Find sparsest, that explains the measurements Signal is synthesized from sparse vector Synthesis Model 48
49 Synthesis Model Goal: Find sparsest, that explains the measurements Signal is synthesized from sparse vector Synthesis Model 49
50 p k x = x p p j p 2 f ( x) = x α 1 j=1 As p we get a count of the non-zeros in the vector α p α p p 2 α α 1 p p p < 1 x 5
51 From Synthesis Model to the Analysis Model Synthesis Model = Signal is synthesized from a few atoms ( = sparse vektor) 51
52 From Synthesis Model to the Analysis Model Synthesis Model = Signal is synthesized from a few atoms ( = sparse vektor) Analysis Model Assumption: Signal is mapped to sparse vector via an Analysis Operator = 52
53 From Synthesis Model to the Analysis Model Synthesis Model = Signal is synthesized from a few atoms ( = sparse vektor) Analysis Model Assumption: Signal is mapped to sparse vector via an Analysis Operator = Rows are called atoms 53
54 Analysis Operator exemplarily signal 54
55 Analysis Operator exemplarily finite differences of adjacent pixels signal 55
56 Analysis Operator exemplarily = sparse analysed vektor finite differences of adjacent pixels signal 56
57 Analysis Model Goal: Find signal, such that the analysed vector is sparse and such that explains the measurements 57
58 Find a solution via BMP FOCUSS QN SPARSA CG FISTA NESTA L1-magic TWIST ISTA CVX C-SALSA OMP YALL1 SALSA SAMP 58
59 What are appropriate Synthesis/Analysis Operators? 1. Analytically given Advantages: Fast implementation + generalisation Drawback: Sparse representation is not optimal Examples: Wavelets, Bandlets, Curvelets, Dicrete Cosine Transform, Fourier Transform, Finite Difference Operator (Total Variation) 59
60 What are appropriate Synthesis/Analysis Operators? 1. Analytically given Advantages: Fast implementation + generalisation Drawback: Sparse representation is not optimal Examples: Wavelets, Bandlets, Curvelets, Dicrete Cosine Transform, Fourier Transform, Finite Difference Operator (Total Variation) 2. Learned from trainingdata Advantages: Optimal sparse representation, performance Drawback: Slow implementation Examples : CURRENT RESEARCH! 6
61 What are appropriate Synthesis/Analysis Operators? 1. Analytically given Advantages: Fast implementation + generalisation Drawback: Sparse representation is not optimal Examples: Wavelets, Bandlets, Curvelets, Dicrete Cosine Transform, Fourier Transform, Finite Difference Operator (Total Variation) 2. Learned from trainingdata Advantages: Optimal sparse representation, performance Drawback: Slow implementation Examples : CURRENT RESEARCH! Example: Dictionary Learning 61
62 Analysis Operator Learning 62
63 Operator Learning example for Image Processing vectorised patches Operator Learning 63
64 Analysis Operator Learning Basics Required: N representative training signals 64
65 Analysis Operator Learning Basics Required: N representative training signals Sought: Analysis Operator, such that N analysed vectors are sparse 65
66 Analysis Operator Learning Basics Required: N representative training signals Sought: Analysis Operator, such that N analysed vectors are sparse Analysis Operator Atoms 66
67 Analysis Operator Learning Basics Required: N representative training signals Sought: Analysis Operator, such that N analysed vectors are sparse Analysis Operator Atoms 67
68 Analysis Operator Learning Basics Required: N representative training signals Sought: Analysis Operator, such that N analysed vectors are sparse Analysis Operator Atoms Constraint set to avoid trivial solution 68
69 Geometric Analysis Operator Learning (GOAL) 69
70 Geometric Analysis Operator Learning (GOAL) Constraints 7
71 Geometric Analysis Operator Learning (GOAL) Constraints 1. Atoms/rows of are normalised, i.e. 71
72 Geometric Analysis Operator Learning (GOAL) Constraints 1. Atoms/rows of are normalised, i.e. 2. has full rank, i.e. 72
73 Geometric Analysis Operator Learning (GOAL) Constraints 1. Atoms/rows of are normalised, i.e. 2. has full rank, i.e. 3. Rows are not trivially linear dependent, 73
74 Geometric Analysis Operator Learning (GOAL) Constraints 1. Atoms/rows of are normalised, i.e. 2. has full rank, i.e. 3. Rows are not trivially linear dependent, From constraints 1+2 element of a special manifold efficient method to find a solution (e.g. Conjugate Gradient, Quasi-Newton) 74
75 Example: Manifold Learning Normalised rows lie on the surface of a sphere (with radius = 1) Step along geodesics 75
76 Denoising Applied to solve inverse problems Inpainting Deblurring? 76
77 Denoising Applied to solve inverse problems Inpainting Deblurring! 77
78 Demo: GOAL + Lena 78
79 Bimodal signal reconstruction 79
80 Application: 3D Reconstruction in HD 3D scene analysis with high-resolution camera and depth sensor 8
81 Application: 3D Reconstruction in HD 3D scene analysis with high-resolution camera and depth sensor 81
82 Application: 3D Reconstruction in HD 3D scene analysis with high-resolution camera and depth sensor Bimodal Analysis Operator 82
83 Learning from bimodal signals Intensity Depth 83
84 Learning from bimodal signals signal pair Intensity bright dark Depth 84
85 Learning from bimodal signals signal pair Intensity bright dark Depth Intensity operator Ω I minimize Ω I,Ω D G Ω I S I, Ω D S D Depth operator Ω D learn Ω I and Ω D such that both analyzed vectors Ω I s i and Ω D s d are maximally sparse 85
86 Bimodal reconstruction Unimodal s arg min g Ωs subject to As y 2 2 ε s R N 86
87 Bimodal reconstruction Unimodal s arg min g Ωs subject to As y 2 2 ε s R N Bimodal (s I, s D ) arg min s I,s D R N G Ω I s I, Ω D s D subj. to A I s I y I A D s D y D 2 2 ε 87
88 Bimodal reconstruction Unimodal s arg min g Ωs subject to As y 2 2 ε s R N Bimodal (s I, s D ) arg min s I,s D R N G Ω I s I, Ω D s D subj. to A I s I y I A D s D y D 2 2 ε Intensity image fixed c s D arg min λg c, Ω D s D + A D s D y D 2 2 s D R N 88
89 Results of the bimodal reconstruction (JID) Depth Map Super-Resolution 8x NN interpolation bicubic interpolation JID 3D Scene Reconstruction original bicubic interpolation JID 89
90 Analysis Based Blind Compressive Sensing 9
91 Concept of Compressive Sensing Only a few linear and non-adaptive measurements are sufficient to reconstruct the signal with high accuracy. 91
92 Concept of Compressive Sensing Only a few linear and non-adaptive measurements are sufficient to reconstruct the signal with high accuracy. Exploitation of the sparse representation with a (analytically) given Dictionary or Operator. 92
93 Analysis Based Compressive Sensing Reconstruction of the signals under the assumption that there exists a sparse representation 93
94 Analysis Based Blind Compressive Sensing Exploiting the property that learned operators admit a sparser representation Adaptive, signal dependent regularisation of the inverse problem under consideration of the error model 94
95 Analysis Based Blind Compressive Sensing Exploiting the property that learned operators admit a sparser representation Adaptive, signal dependent regularisation of the inverse problem under consideration of the error model 95
96 Analysis Based Blind Compressive Sensing Image reconstruction (1) ABCS (2) TV Operator 96
97 Analysis Based Blind Compressive Sensing Learned Analysis Operators (1) Random Input (2) Barbara (3) Piecewise constant 97
98 Analysis Based Blind Compressive Sensing Simultaneous reconstructing and learning allows one to find an operator that adaptively fits the underlying image structure 98
99 Analysis Based Blind Compressive Sensing Simultaneous reconstructing and learning allows one to find an operator that adaptively fits the underlying image structure The Analysis Operator does not need to be learned before the reconstruction 99
100 Analysis Based Blind Compressive Sensing Simultaneous reconstructing and learning allows one to find an operator that adaptively fits the underlying image structure The Analysis Operator does not need to be learned before the reconstruction Ability to reconstruct different signal/image classes by simply exchanging the error model 1
101 Take Home Messages 11
102 Take Home Messages Structure in data is extremely important and can be utilized to regularize inverse problems 12
103 Take Home Messages Structure in data is extremely important and can be utilized to regularize inverse problems Sparsity is a valuable property of many signals 13
104 Take Home Messages Structure in data is extremely important and can be utilized to regularize inverse problems Sparsity is a valuable property of many signals Machine Learning can help to find such structures 14
105 Take Home Messages Structure in data is extremely important and can be utilized to regularize inverse problems Sparsity is a valuable property of many signals Machine Learning can help to find such structures Geometric aspects of a problem can be exploited in the optimization 15
106 Weiterführende Literatur S. Hawe, M. Kleinsteuber, and K. Diepold. Analysis Operator Learning and its Application to Image Reconstruction. IEEE Transactions on Image Processing, vol.22, no.6, pp , June 213. J. Wörmann, S. Hawe, and M. Kleinsteuber. Analysis Based Blind Compressive Sensing. IEEE Signal Processing Letters, 2(5) , 213. M. Kiechle, S. Hawe, and M. Kleinsteuber. A Joint Intensity and Depth Co-Sparse Analysis Model for Depth Map Super-Resolution. IEEE International Conference on Computer Vision 213. M. Aharon, M. Elad, and A. Bruckstein. K-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation. IEEE Transactions on Signal Processing, vol. 54, no.11,
Department of Electronics and Communication KMP College of Engineering, Perumbavoor, Kerala, India 1 2
Vol.3, Issue 3, 2015, Page.1115-1021 Effect of Anti-Forensics and Dic.TV Method for Reducing Artifact in JPEG Decompression 1 Deepthy Mohan, 2 Sreejith.H 1 PG Scholar, 2 Assistant Professor Department
More informationImage Restoration Using DNN
Image Restoration Using DNN Hila Levi & Eran Amar Images were taken from: http://people.tuebingen.mpg.de/burger/neural_denoising/ Agenda Domain Expertise vs. End-to-End optimization Image Denoising and
More informationIMAGE DENOISING TO ESTIMATE THE GRADIENT HISTOGRAM PRESERVATION USING VARIOUS ALGORITHMS
IMAGE DENOISING TO ESTIMATE THE GRADIENT HISTOGRAM PRESERVATION USING VARIOUS ALGORITHMS P.Mahalakshmi 1, J.Muthulakshmi 2, S.Kannadhasan 3 1,2 U.G Student, 3 Assistant Professor, Department of Electronics
More informationSingle Image Interpolation via Adaptive Non-Local Sparsity-Based Modeling
Single Image Interpolation via Adaptive Non-Local Sparsity-Based Modeling Yaniv Romano The Electrical Engineering Department Matan Protter The Computer Science Department Michael Elad The Computer Science
More informationImage Deblurring Using Adaptive Sparse Domain Selection and Adaptive Regularization
Volume 3, No. 3, May-June 2012 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN No. 0976-5697 Image Deblurring Using Adaptive Sparse
More informationEfficient Imaging Algorithms on Many-Core Platforms
Efficient Imaging Algorithms on Many-Core Platforms H. Köstler Dagstuhl, 22.11.2011 Contents Imaging Applications HDR Compression performance of PDE-based models Image Denoising performance of patch-based
More informationImage Restoration and Background Separation Using Sparse Representation Framework
Image Restoration and Background Separation Using Sparse Representation Framework Liu, Shikun Abstract In this paper, we introduce patch-based PCA denoising and k-svd dictionary learning method for the
More informationGeneralized Tree-Based Wavelet Transform and Applications to Patch-Based Image Processing
Generalized Tree-Based Wavelet Transform and * Michael Elad The Computer Science Department The Technion Israel Institute of technology Haifa 32000, Israel *Joint work with A Seminar in the Hebrew University
More informationA Patch Prior for Dense 3D Reconstruction in Man-Made Environments
A Patch Prior for Dense 3D Reconstruction in Man-Made Environments Christian Häne 1, Christopher Zach 2, Bernhard Zeisl 1, Marc Pollefeys 1 1 ETH Zürich 2 MSR Cambridge October 14, 2012 A Patch Prior for
More informationImage Processing Via Pixel Permutations
Image Processing Via Pixel Permutations Michael Elad The Computer Science Department The Technion Israel Institute of technology Haifa 32000, Israel Joint work with Idan Ram Israel Cohen The Electrical
More informationBilevel Sparse Coding
Adobe Research 345 Park Ave, San Jose, CA Mar 15, 2013 Outline 1 2 The learning model The learning algorithm 3 4 Sparse Modeling Many types of sensory data, e.g., images and audio, are in high-dimensional
More informationSparse learned representations for image restoration
IASC2008: December 5-8, Yokohama, Japan Sparse learned representations for image restoration Julien Mairal 1 Michael Elad 2 Guillermo Sapiro 3 1 INRIA, Paris-Rocquencourt, Willow project - INRIA/ENS/CNRS
More informationA Wavelet Tour of Signal Processing The Sparse Way
A Wavelet Tour of Signal Processing The Sparse Way Stephane Mallat with contributions from Gabriel Peyre AMSTERDAM BOSTON HEIDELBERG LONDON NEWYORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY»TOKYO
More informationCompressive Sensing for Multimedia. Communications in Wireless Sensor Networks
Compressive Sensing for Multimedia 1 Communications in Wireless Sensor Networks Wael Barakat & Rabih Saliba MDDSP Project Final Report Prof. Brian L. Evans May 9, 2008 Abstract Compressive Sensing is an
More informationSPARSE RECONSTRUCTION FOR DISPARITY MAPS USING COMBINED WAVELET AND CONTOURLET TRANSFORMS. Lee-kang Liu and Truong Nguyen
SPARSE RECONSTRUCTION FOR DISPARITY MAPS USING COMBINED WAVELET AND CONTOURLET TRANSFORMS Lee-kang Liu and Truong Nguyen University of California, San Diego Electrical and Computer Engineering http://videoprocessing.ucsd.edu
More informationInverse Problems in Astrophysics
Inverse Problems in Astrophysics Part 1: Introduction inverse problems and image deconvolution Part 2: Introduction to Sparsity and Compressed Sensing Part 3: Wavelets in Astronomy: from orthogonal wavelets
More informationAdaptive Reconstruction Methods for Low-Dose Computed Tomography
Adaptive Reconstruction Methods for Low-Dose Computed Tomography Joseph Shtok Ph.D. supervisors: Prof. Michael Elad, Dr. Michael Zibulevsky. Technion IIT, Israel, 011 Ph.D. Talk, Apr. 01 Contents of this
More informationAn Approach for Reduction of Rain Streaks from a Single Image
An Approach for Reduction of Rain Streaks from a Single Image Vijayakumar Majjagi 1, Netravati U M 2 1 4 th Semester, M. Tech, Digital Electronics, Department of Electronics and Communication G M Institute
More informationISSN: (Online) Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationSparse & Redundant Representation Modeling of Images: Theory and Applications
Sparse & Redundant Representation Modeling of Images: Theory and Applications Michael Elad The Computer Science Department The Technion Haifa 3, Israel April 16 th 1, EE Seminar This research was supported
More informationA DEEP DICTIONARY MODEL FOR IMAGE SUPER-RESOLUTION. Jun-Jie Huang and Pier Luigi Dragotti
A DEEP DICTIONARY MODEL FOR IMAGE SUPER-RESOLUTION Jun-Jie Huang and Pier Luigi Dragotti Communications and Signal Processing Group CSP), Imperial College London, UK ABSTRACT Inspired by the recent success
More informationSparse Modeling of Graph-Structured Data
Sparse Modeling of Graph-Structured Data and Images Michael Elad The Computer Science Department The Technion The 3rd Annual International TCE Conference Machine Learning & Big Data May 28-29, 2013 1 SPARSITY:
More informationCHAPTER 9 INPAINTING USING SPARSE REPRESENTATION AND INVERSE DCT
CHAPTER 9 INPAINTING USING SPARSE REPRESENTATION AND INVERSE DCT 9.1 Introduction In the previous chapters the inpainting was considered as an iterative algorithm. PDE based method uses iterations to converge
More informationTERM PAPER ON The Compressive Sensing Based on Biorthogonal Wavelet Basis
TERM PAPER ON The Compressive Sensing Based on Biorthogonal Wavelet Basis Submitted By: Amrita Mishra 11104163 Manoj C 11104059 Under the Guidance of Dr. Sumana Gupta Professor Department of Electrical
More informationOn Single Image Scale-Up using Sparse-Representation
On Single Image Scale-Up using Sparse-Representation Roman Zeyde, Matan Protter and Michael Elad The Computer Science Department Technion Israel Institute of Technology Haifa 32000, Israel {romanz,matanpr,elad}@cs.technion.ac.il
More informationImage Denoising Using Sparse Representations
Image Denoising Using Sparse Representations SeyyedMajid Valiollahzadeh 1,,HamedFirouzi 1, Massoud Babaie-Zadeh 1, and Christian Jutten 2 1 Department of Electrical Engineering, Sharif University of Technology,
More informationIMA Preprint Series # 2168
LEARNING MULTISCALE SPARSE REPRESENTATIONS FOR IMAGE AND VIDEO RESTORATION By Julien Mairal Guillermo Sapiro and Michael Elad IMA Preprint Series # 2168 ( July 2007 ) INSTITUTE FOR MATHEMATICS AND ITS
More informationarxiv: v1 [cs.cv] 19 Apr 2013
A Joint Intensity and Depth Co-Sparse Analysis Model for Depth Map Super-Resolution arxiv:1304.5319v1 [cs.cv] 19 Apr 2013 Martin Kiechle, Simon Hawe, and Martin Kleinsteuber Department of Electrical Engineering
More informationBSIK-SVD: A DICTIONARY-LEARNING ALGORITHM FOR BLOCK-SPARSE REPRESENTATIONS. Yongqin Zhang, Jiaying Liu, Mading Li, Zongming Guo
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) BSIK-SVD: A DICTIONARY-LEARNING ALGORITHM FOR BLOCK-SPARSE REPRESENTATIONS Yongqin Zhang, Jiaying Liu, Mading Li, Zongming
More informationTutorial on Image Compression
Tutorial on Image Compression Richard Baraniuk Rice University dsp.rice.edu Agenda Image compression problem Transform coding (lossy) Approximation linear, nonlinear DCT-based compression JPEG Wavelet-based
More informationSparse & Redundant Representation Modeling of Images: Theory and Applications
Sparse & Redundant Representation Modeling of Images: Theory and Applications Michael Elad The Computer Science Department The Technion Haifa 3, Israel The research leading to these results has been received
More informationWavelet for Graphs and its Deployment to Image Processing
Wavelet for Graphs and its * Michael Elad The Computer Science Department The Technion Israel Institute of technology Haifa 32000, Israel *Joint work with The research leading to these results has been
More informationSparse Models in Image Understanding And Computer Vision
Sparse Models in Image Understanding And Computer Vision Jayaraman J. Thiagarajan Arizona State University Collaborators Prof. Andreas Spanias Karthikeyan Natesan Ramamurthy Sparsity Sparsity of a vector
More informationSparsity and image processing
Sparsity and image processing Aurélie Boisbunon INRIA-SAM, AYIN March 6, Why sparsity? Main advantages Dimensionality reduction Fast computation Better interpretability Image processing pattern recognition
More informationRe-rendering from a Dense/Sparse Set of Images
Re-rendering from a Dense/Sparse Set of Images Ko Nishino Institute of Industrial Science The Univ. of Tokyo (Japan Science and Technology) kon@cvl.iis.u-tokyo.ac.jp Virtual/Augmented/Mixed Reality Three
More informationLearning Splines for Sparse Tomographic Reconstruction. Elham Sakhaee and Alireza Entezari University of Florida
Learning Splines for Sparse Tomographic Reconstruction Elham Sakhaee and Alireza Entezari University of Florida esakhaee@cise.ufl.edu 2 Tomographic Reconstruction Recover the image given X-ray measurements
More informationNon-Parametric Bayesian Dictionary Learning for Sparse Image Representations
Non-Parametric Bayesian Dictionary Learning for Sparse Image Representations Mingyuan Zhou, Haojun Chen, John Paisley, Lu Ren, 1 Guillermo Sapiro and Lawrence Carin Department of Electrical and Computer
More informationIntroduction to Topics in Machine Learning
Introduction to Topics in Machine Learning Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani 1/ 27 Compressed Sensing / Sparse Recovery: Given y :=
More informationLow Light Image Enhancement via Sparse Representations
Low Light Image Enhancement via Sparse Representations Konstantina Fotiadou, Grigorios Tsagkatakis, and Panagiotis Tsakalides Institute of Computer Science, Foundation for Research and Technology - Hellas
More informationComputational Photography Denoising
Computational Photography Denoising Jongmin Baek CS 478 Lecture Feb 13, 2012 Announcements Term project proposal Due Wednesday Proposal presentation Next Wednesday Send us your slides (Keynote, PowerPoint,
More informationSingle-Image Super-Resolution Using Multihypothesis Prediction
Single-Image Super-Resolution Using Multihypothesis Prediction Chen Chen and James E. Fowler Department of Electrical and Computer Engineering, Geosystems Research Institute (GRI) Mississippi State University,
More informationImage Restoration: From Sparse and Low-rank Priors to Deep Priors
Image Restoration: From Sparse and Low-rank Priors to Deep Priors Lei Zhang 1, Wangmeng Zuo 2 1 Dept. of computing, The Hong Kong Polytechnic University, 2 School of Computer Science and Technology, Harbin
More informationImage Super-Resolution Using Compressed Sensing Based on Learning Sub Dictionary
Image Super-Resolution Using Compressed Sensing Based on Learning Sub Dictionary 1 MUHAMMAD SAMEER SHEIKH, 1 QUNSHENG CAO, 2 CAIYUN WANG 1 College of Electronics and Information Engineering, 2 College
More informationPatch-Based Color Image Denoising using efficient Pixel-Wise Weighting Techniques
Patch-Based Color Image Denoising using efficient Pixel-Wise Weighting Techniques Syed Gilani Pasha Assistant Professor, Dept. of ECE, School of Engineering, Central University of Karnataka, Gulbarga,
More informationImage Inpainting by Patch Propagation Using Patch Sparsity Zongben Xu and Jian Sun
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 19, NO. 5, MAY 2010 1153 Image Inpainting by Patch Propagation Using Patch Sparsity Zongben Xu and Jian Sun Abstract This paper introduces a novel examplar-based
More informationImage Denoising Via Learned Dictionaries and Sparse representation
Image Denoising Via Learned Dictionaries and Sparse representation Michael Elad Michal Aharon Department of Computer Science The Technion - Israel Institute of Technology, Haifa 32 Israel Abstract We address
More informationAdaptive Image Compression Using Sparse Dictionaries
Adaptive Image Compression Using Sparse Dictionaries Inbal Horev, Ori Bryt and Ron Rubinstein Abstract Transform-based coding is a widely used image compression technique, where entropy reduction is achieved
More informationMulti Focus Image Fusion Using Joint Sparse Representation
Multi Focus Image Fusion Using Joint Sparse Representation Prabhavathi.P 1 Department of Information Technology, PG Student, K.S.R College of Engineering, Tiruchengode, Tamilnadu, India 1 ABSTRACT: The
More informationMultimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology
Course Presentation Multimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology Image Compression Basics Large amount of data in digital images File size
More informationSparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal
Sparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal Hadi. Zayyani, Seyyedmajid. Valliollahzadeh Sharif University of Technology zayyani000@yahoo.com, valliollahzadeh@yahoo.com
More informationSPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES. Yuanqing Li, Andrzej Cichocki and Shun-ichi Amari
SPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES Yuanqing Li, Andrzej Cichocki and Shun-ichi Amari Laboratory for Advanced Brain Signal Processing Laboratory for Mathematical
More informationSparse coding for image classification
Sparse coding for image classification Columbia University Electrical Engineering: Kun Rong(kr2496@columbia.edu) Yongzhou Xiang(yx2211@columbia.edu) Yin Cui(yc2776@columbia.edu) Outline Background Introduction
More informationImage Reconstruction from Multiple Sparse Representations
Image Reconstruction from Multiple Sparse Representations Robert Crandall Advisor: Professor Ali Bilgin University of Arizona Program in Applied Mathematics 617 N. Santa Rita, Tucson, AZ 85719 Abstract
More informationTotal Variation Denoising with Overlapping Group Sparsity
1 Total Variation Denoising with Overlapping Group Sparsity Ivan W. Selesnick and Po-Yu Chen Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 2 Abstract This paper describes
More informationA parallel patch based algorithm for CT image denoising on the Cell Broadband Engine
A parallel patch based algorithm for CT image denoising on the Cell Broadband Engine Dominik Bartuschat, Markus Stürmer, Harald Köstler and Ulrich Rüde Friedrich-Alexander Universität Erlangen-Nürnberg,Germany
More informationRedundancy Encoding for Fast Dynamic MR Imaging using Structured Sparsity
Redundancy Encoding for Fast Dynamic MR Imaging using Structured Sparsity Vimal Singh and Ahmed H. Tewfik Electrical and Computer Engineering Dept., The University of Texas at Austin, USA Abstract. For
More informationImage Super-Resolution Reconstruction Based On L 1/2 Sparsity
Buletin Teknik Elektro dan Informatika (Bulletin of Electrical Engineering and Informatics) Vol. 3, No. 3, September 4, pp. 55~6 ISSN: 89-39 55 Image Super-Resolution Reconstruction Based On L / Sparsity
More informationIMA Preprint Series # 2211
LEARNING TO SENSE SPARSE SIGNALS: SIMULTANEOUS SENSING MATRIX AND SPARSIFYING DICTIONARY OPTIMIZATION By Julio Martin Duarte-Carvajalino and Guillermo Sapiro IMA Preprint Series # 2211 ( May 2008 ) INSTITUTE
More informationThe Benefit of Tree Sparsity in Accelerated MRI
The Benefit of Tree Sparsity in Accelerated MRI Chen Chen and Junzhou Huang Department of Computer Science and Engineering, The University of Texas at Arlington, TX, USA 76019 Abstract. The wavelet coefficients
More informationModule 7 VIDEO CODING AND MOTION ESTIMATION
Module 7 VIDEO CODING AND MOTION ESTIMATION Lesson 20 Basic Building Blocks & Temporal Redundancy Instructional Objectives At the end of this lesson, the students should be able to: 1. Name at least five
More informationSparse representation of terrains for procedural modeling
Sparse representation of terrains for procedural modeling Eric Guérin, Julie Digne, Eric Galin and Adrien Peytavie LIRIS CNRS Geomod team Lyon, France 2 Motivations Sparse modeling applied to terrain Many
More informationINPAINTING COLOR IMAGES IN LEARNED DICTIONARY. Bijenička cesta 54, 10002, Zagreb, Croatia
INPAINTING COLOR IMAGES IN LEARNED DICTIONARY Marko Filipović 1, Ivica Kopriva 1 and Andrzej Cichocki 2 1 Ruđer Bošković Institute/Division of Laser and Atomic R&D Bijenička cesta 54, 12, Zagreb, Croatia
More informationDenoising an Image by Denoising its Components in a Moving Frame
Denoising an Image by Denoising its Components in a Moving Frame Gabriela Ghimpețeanu 1, Thomas Batard 1, Marcelo Bertalmío 1, and Stacey Levine 2 1 Universitat Pompeu Fabra, Spain 2 Duquesne University,
More informationRedundant Data Elimination for Image Compression and Internet Transmission using MATLAB
Redundant Data Elimination for Image Compression and Internet Transmission using MATLAB R. Challoo, I.P. Thota, and L. Challoo Texas A&M University-Kingsville Kingsville, Texas 78363-8202, U.S.A. ABSTRACT
More informationECE 533 Digital Image Processing- Fall Group Project Embedded Image coding using zero-trees of Wavelet Transform
ECE 533 Digital Image Processing- Fall 2003 Group Project Embedded Image coding using zero-trees of Wavelet Transform Harish Rajagopal Brett Buehl 12/11/03 Contributions Tasks Harish Rajagopal (%) Brett
More informationIMAGE RESTORATION VIA EFFICIENT GAUSSIAN MIXTURE MODEL LEARNING
IMAGE RESTORATION VIA EFFICIENT GAUSSIAN MIXTURE MODEL LEARNING Jianzhou Feng Li Song Xiaog Huo Xiaokang Yang Wenjun Zhang Shanghai Digital Media Processing Transmission Key Lab, Shanghai Jiaotong University
More informationSolving Inverse Problems with Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity
Solving Inverse Problems with Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity Guoshen YU* 1, Guillermo SAPIRO 1, and Stéphane MALLAT 2 1 arxiv:1006.3056v1 [cs.cv] 15 Jun
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationCISC 7610 Lecture 3 Multimedia data and data formats
CISC 7610 Lecture 3 Multimedia data and data formats Topics: Perceptual limits of multimedia data JPEG encoding of images MPEG encoding of audio MPEG and H.264 encoding of video Multimedia data: Perceptual
More informationIMAGE DENOISING USING NL-MEANS VIA SMOOTH PATCH ORDERING
IMAGE DENOISING USING NL-MEANS VIA SMOOTH PATCH ORDERING Idan Ram, Michael Elad and Israel Cohen Department of Electrical Engineering Department of Computer Science Technion - Israel Institute of Technology
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationDCT image denoising: a simple and effective image denoising algorithm
IPOL Journal Image Processing On Line DCT image denoising: a simple and effective image denoising algorithm Guoshen Yu, Guillermo Sapiro article demo archive published reference 2011-10-24 GUOSHEN YU,
More informationImage Denoising via Group Sparse Eigenvectors of Graph Laplacian
Image Denoising via Group Sparse Eigenvectors of Graph Laplacian Yibin Tang, Ying Chen, Ning Xu, Aimin Jiang, Lin Zhou College of IOT Engineering, Hohai University, Changzhou, China School of Information
More informationSignal Reconstruction from Sparse Representations: An Introdu. Sensing
Signal Reconstruction from Sparse Representations: An Introduction to Compressed Sensing December 18, 2009 Digital Data Acquisition Suppose we want to acquire some real world signal digitally. Applications
More informationRecovery of Piecewise Smooth Images from Few Fourier Samples
Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.
More informationarxiv: v1 [cs.cv] 25 Jun 2014
A Bimodal Co-Sparse Analysis Model for Image Processing Martin Kiechle Tim Habigt Simon Hawe Martin Kleinsteuber arxiv:1406.6538v1 [cs.cv] 25 Jun 2014 Department of Electrical Engineering and Information
More informationSUPER-RESOLUTION RECONSTRUCTION ALGORITHM FOR BASED ON COUPLED DICTIONARY LEARNING CARDIAC MRI RECONSTRUCTION
SUPER-RESOLUTION RECONSTRUCTION ALGORITHM FOR BASED ON COUPLED DICTIONARY LEARNING CARDIAC MRI RECONSTRUCTION M.PRATHAP KUMAR, Email Id: Prathap.Macherla@Gmail.Com J.VENKATA LAKSHMI, M.Tech, Asst.Prof,
More informationCompressive. Graphical Models. Volkan Cevher. Rice University ELEC 633 / STAT 631 Class
Compressive Sensing and Graphical Models Volkan Cevher volkan@rice edu volkan@rice.edu Rice University ELEC 633 / STAT 631 Class http://www.ece.rice.edu/~vc3/elec633/ Digital Revolution Pressure is on
More informationJPEG Compression Using MATLAB
JPEG Compression Using MATLAB Anurag, Sonia Rani M.Tech Student, HOD CSE CSE Department, ITS Bhiwani India ABSTRACT Creating, editing, and generating s in a very regular system today is a major priority.
More informationWhen Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration
When Sparsity Meets Low-Rankness: Transform Learning With Non-Local Low-Rank Constraint For Image Restoration Bihan Wen, Yanjun Li and Yoram Bresler Department of Electrical and Computer Engineering Coordinated
More informationELEG Compressive Sensing and Sparse Signal Representations
ELEG 867 - Compressive Sensing and Sparse Signal Representations Gonzalo R. Arce Depart. of Electrical and Computer Engineering University of Delaware Fall 211 Compressive Sensing G. Arce Fall, 211 1 /
More informationStructurally Random Matrices
Fast Compressive Sampling Using Structurally Random Matrices Presented by: Thong Do (thongdo@jhu.edu) The Johns Hopkins University A joint work with Prof. Trac Tran, The Johns Hopkins University it Dr.
More informationQUATERNION-BASED SPARSE REPRESENTATION OF COLOR IMAGE. Licheng Yu, Yi Xu, Hongteng Xu, Hao Zhang
QUATERNION-BASED SPARSE REPRESENTATION OF COLOR IMAGE Licheng Yu, Yi Xu, Hongteng Xu, Hao Zhang Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China Shanghai Key Lab
More informationCollaborative Sparsity and Compressive MRI
Modeling and Computation Seminar February 14, 2013 Table of Contents 1 T2 Estimation 2 Undersampling in MRI 3 Compressed Sensing 4 Model-Based Approach 5 From L1 to L0 6 Spatially Adaptive Sparsity MRI
More informationAdvanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude
Advanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude A. Migukin *, V. atkovnik and J. Astola Department of Signal Processing, Tampere University of Technology,
More informationReview and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding.
Project Title: Review and Implementation of DWT based Scalable Video Coding with Scalable Motion Coding. Midterm Report CS 584 Multimedia Communications Submitted by: Syed Jawwad Bukhari 2004-03-0028 About
More informationExpress Letters. A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation. Jianhua Lu and Ming L. Liou
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 2, APRIL 1997 429 Express Letters A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation Jianhua Lu and
More informationCompressive Sensing: Opportunities and Perils for Computer Vision
Compressive Sensing: Opportunities and Perils for Computer Vision Rama Chellappa And Volkan Cevher (Rice) Joint work with Aswin C. Sankaranarayanan Dikpal Reddy Dr. Ashok Veeraraghavan (MERL) Prof. Rich
More informationEfficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit
Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit Ron Rubinstein, Michael Zibulevsky and Michael Elad Abstract The K-SVD algorithm is a highly effective method of
More informationSUPER RESOLUTION RECONSTRUCTION OF CARDIAC MRI USING COUPLED DICTIONARY LEARNING
SUPER RESOLUTION RECONSTRUCTION OF CARDIAC MRI USING COUPLED DICTIONARY LEARNING Abstract M. Vinod Kumar (M.tech) 1 V. Gurumurthy Associate Professor, M.Tech (Ph.D) 2 Dr.M. Narayana, Professor, Head of
More informationSparse wavelet expansions for seismic tomography: Methods and algorithms
Sparse wavelet expansions for seismic tomography: Methods and algorithms Ignace Loris Université Libre de Bruxelles International symposium on geophysical imaging with localized waves 24 28 July 2011 (Joint
More informationInverse problem regularization using adaptive signal models
Inverse problem regularization using adaptive signal models Jeffrey A. Fessler William L. Root Professor of EECS EECS Dept., BME Dept., Dept. of Radiology University of Michigan http://web.eecs.umich.edu/
More informationRobust image recovery via total-variation minimization
Robust image recovery via total-variation minimization Rachel Ward University of Texas at Austin (Joint work with Deanna Needell, Claremont McKenna College) February 16, 2012 2 Images are compressible
More informationDesign of Efficient Clustering Dictionary for Sparse Representation of General Image Super Resolution
APSIPA ASC 2011 Xi an Design of Efficient Clustering Dictionary for Sparse Representation of General Image Super Resolution Seno Purnomo, Supavadee Aramvith, and Suree Pumrin Department of Electrical Engineering
More informationMulti-Scale Dictionary Learning using. Wavelets
Multi-Scale Dictionary Learning using 1 Wavelets Boaz Ophir, Michael Lustig and Michael Elad Abstract In this paper we present a multi-scale dictionary learning paradigm for sparse and redundant signal
More informationComparison of Digital Image Watermarking Algorithms. Xu Zhou Colorado School of Mines December 1, 2014
Comparison of Digital Image Watermarking Algorithms Xu Zhou Colorado School of Mines December 1, 2014 Outlier Introduction Background on digital image watermarking Comparison of several algorithms Experimental
More informationAugmented Coupled Dictionary Learning for Image Super-Resolution
Augmented Coupled Dictionary Learning for Image Super-Resolution Muhammad Rushdi and Jeffrey Ho Computer and Information Science and Engineering University of Florida Gainesville, Florida, U.S.A. Email:
More informationEfficient Implementation of the K-SVD Algorithm and the Batch-OMP Method
Efficient Implementation of the K-SVD Algorithm and the Batch-OMP Method Ron Rubinstein, Michael Zibulevsky and Michael Elad Abstract The K-SVD algorithm is a highly effective method of training overcomplete
More informationBlind Compressed Sensing Using Sparsifying Transforms
Blind Compressed Sensing Using Sparsifying Transforms Saiprasad Ravishankar and Yoram Bresler Department of Electrical and Computer Engineering and Coordinated Science Laboratory University of Illinois
More informationRICE UNIVERSITY. Spatial and Temporal Image Prediction with Magnitude and Phase Representations. Gang Hua
RICE UNIVERSITY Spatial and Temporal Image Prediction with Magnitude and Phase Representations by Gang Hua A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE Doctor of Philosophy
More information