Non-Differentiable Image Manifolds
|
|
- Belinda Washington
- 5 years ago
- Views:
Transcription
1 The Multiscale Structure of Non-Differentiable Image Manifolds Michael Wakin Electrical l Engineering i Colorado School of Mines Joint work with Richard Baraniuk, Hyeokho Choi, David Donoho
2 Models for Image Structure Not all N-pixel images are created equal Models capture concise structure few degrees of freedom permit effective denoising, compression, registration, detection, classification, segmentation, estimation,
3 Geometry: Where are the Images? concise models low-dimensional geometry
4 Linear Subspace Models e.g., 2D Fourier basis with bandlimited it d images
5 Many Image Families are Highly Nonlinear + =
6 Sparse Models: Unions of Subspaces e.g., wavelet bases with piecewise smooth images What more can we say about nonlinear signal families?
7 Manifold Models K-dimensional parameter captures degrees of freedom in signal f R N f Signal class F = {f : } forms a K-dimensional manifold also nonparametric collections: faces, handwritten digits, shape spaces, etc. Generally nonlinear Surprise: Often non-differentiable
8 Overview Motivating application: parameter estimation Non-differentiability from edge migration Parameter estimation (revisited) Non-differentiability from edge occlusion Manifolds in Compressive Sensing
9 Application: Parameter Estimation Given an observed image I = f, can we recover the underlying articulation parameters efficiently, and with high precision? (?,?) Given a noisy image I f, can we do the same? Relevant in pose estimation, image registration, computer vision, edge detection,
10 Optimization problem Newton s Method For a differentiable manifold, project onto tangent planes tangent
11 Newton s Method
12
13
14
15
16
17 Overview Motivating application: parameter estimation Non-differentiability from edge migration Parameter estimation (revisited) Non-differentiability from edge occlusion Manifolds in Compressive Sensing
18 Non-differentiability from Edge Migration Problem: movement of sharp edges example: shifted disk [Donoho,Grimes] Tangents do not exist Visualization: Local PCA experiment
19
20 Local PCA to approximate tangent space
21 span
22
23 Multiscale Tangent Structure Family of approximate tangent planes T(, ) scale, location on manifold If manifold F were differentiable: Does not happen when edges exist: Tangent spaces do not converge twisting into new dimensions But we can study and exploit this multiscale structure ~ wavelets for non-differentiable functions
24 Shortcut to Multiscale Structure via Regularization Smoothing the images smoothes the manifold more smoothing gives smoother manifold Example: convolution with Gaussian, width s Alternate family of multiscale tangent planes tangent planes well defined, analogous to PCA
25 Wavelet-like Characterization Family T(s, ) like continuous wavelet transform discretization: T(s i, j ) (i,j) (log) scale Fixed angle of twist between samples space Sampling is manifold-dependent
26 Overview Motivating application: parameter estimation Non-differentiability from edge migration Parameter estimation (revisited) Non-differentiability from edge occlusion Manifolds in Compressive Sensing
27 Recall Newton s Method
28 Recall Newton s Method
29 Multiscale Newton Algorithm Construct a coarse-to-fine sequence {F s } of manifolds that converge to F Take one Newton step at each scale
30
31
32
33
34
35
36
37
38
39 New Perspective on Multiscale Techniques Image Registration & Coarse-to-Fine Differential Estimation Irani/Peleg, Belhumeur/Hager, Keller/Averbach, Simoncelli & many others all suggested by the geometry of the manifold
40 Experiments: Translating Disk
41 s = 1/2
42 s = 1/4
43 s = 1/16
44 s = 1/256
45 MSE iteration
46 Experiments: Rotating 3-D Cube
47 s = 1/2
48 s = 1/4
49 s = 1/16
50 s = 1/256
51
52 Overview Motivating application: parameter estimation Non-differentiability from edge migration Parameter estimation (revisited) Non-differentiability from edge occlusion Manifolds in Compressive Sensing
53 Occlusion-based Non-differentiability Sudden appearance/disappearance of edges Tangent spaces changing g dimension different left, right tangents Occurs at every scale pitch, roll, yaw
54 Occlusion-based Non-differentiability
55 Occlusion-based Non-differentiability
56 Occlusion-based Non-differentiability
57 Occlusion-based Non-differentiability
58 Occlusion-based Non-differentiability
59 Occlusion-based Non-differentiability
60 Occlusion-based Non-differentiability
61 Occlusion-based Non-differentiability
62 Occlusion-based Non-differentiability
63 Occlusion-based Non-differentiability
64 Occlusion-based Non-differentiability
65 Five Relevant Tangent Vectors left right head-on view roll (1) pitch (2) yaw (2) Can explicitly consider such points in parameter estimation
66 Overview Motivating application: parameter estimation Non-differentiability from edge migration Parameter estimation (revisited) Non-differentiability from edge occlusion Manifolds in Compressive Sensing
67 Compressive Sensing Signal x is K-sparse in basis/dictionary Ψ Collect linear measurements y = Φx measurement operator Φ incoherent with elements from Ψ not adapted to signal x random Φ will work measurements signal or image [Candès, Romberg, Tao; Donoho]
68 Single Pixel CS Camera single photon detector random pattern on DMD array 4096 pixels 1600 measurements (40%) [with R. Baraniuk + Rice CS Team]
69 Why CS Works: Stable Embeddings
70 One Challenge: Non-Differentiability Many image manifolds are non-differentiable no embedding guarantee difficult to navigate Solution: multiscale random projections Noiselets [Coifman et al.]
71 Example: Ellipse Parameters original initial guess initial error N = 128x128 = K = 5 (major & minor axes; rotation; up & down) M = 6 per scale (30 total): M = 20 per scale (100 total): 57% success 99% success
72 Multi-Signal Recovery: Manifold Lifting 200 images N = 64 2 = 4096?
73 Final Reconstruction image-by-image reconstruction without using manifold structure joint reconstruction using manifold structure PSNR 15.4dB PSNR 23.8dB
74 Conclusions Image manifolds contain rich geometric structure Image appearance manifolds non-differentiable, due to sharp edges edge migration global non-differentiability wavelet-like multiscale structure accessible by regularizing each image edge occlusion local non-differentiability Can exploit multiscale structure in algorithms proxy for standard calculus new interpretation for image registration, etc. applications in Compressive Sensing
Compressive Sensing for High-Dimensional Data
Compressive Sensing for High-Dimensional Data Richard Baraniuk Rice University dsp.rice.edu/cs DIMACS Workshop on Recent Advances in Mathematics and Information Sciences for Analysis and Understanding
More informationThe Multiscale Structure of Non-Differentiable Image Manifolds
The Multiscale Structure of Non-Differentiable Image Manifolds Michael B. Wakin, r David L. Donoho, s Hyeokho Choi, r and Richard G. Baraniuk r r Department of Electrical and Computer Engineering, Rice
More informationCompressive Sensing. Part IV: Beyond Sparsity. Mark A. Davenport. Stanford University Department of Statistics
Compressive Sensing Part IV: Beyond Sparsity Mark A. Davenport Stanford University Department of Statistics Beyond Sparsity Not all signal models fit neatly into the sparse setting The concept of dimension
More informationCompressive Sensing. A New Framework for Sparse Signal Acquisition and Processing. Richard Baraniuk. Rice University
Compressive Sensing A New Framework for Sparse Signal Acquisition and Processing Richard Baraniuk Rice University Better, Stronger, Faster Accelerating Data Deluge 1250 billion gigabytes generated in 2010
More informationGo With The Flow. Optical Flow-based Transport for Image Manifolds. Chinmay Hegde Rice University
Go With The Flow Optical Flow-based Transport for Image Manifolds Chinmay Hegde Rice University Richard G. Baraniuk Aswin Sankaranarayanan Sriram Nagaraj Sensor Data Deluge Concise Models Our interest
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 informationThe Smashed Filter for Compressive Classification and Target Recognition
The Smashed Filter for Compressive Classification and Target Recognition Mark A. Davenport Joint work with Marco Duarte, Michael Wakin, Jason Laska, Dharmpal Takhar, Kevin Kelly and Rich Baraniuk dsp.rice.edu/cs
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 informationCompressive Sensing: Theory and Practice
Compressive Sensing: Theory and Practice Mark Davenport Rice University ECE Department Sensor Explosion Digital Revolution If we sample a signal at twice its highest frequency, then we can recover it exactly.
More informationA Geometric Hidden Markov Tree Wavelet Model
A Geometric Hidden Markov Tree Wavelet Model Justin Romberg, Michael Wakin, Hyeokho Choi, Richard Baraniuk Dept. of Electrical and Computer Engineering, Rice University 6100 Main St., Houston, TX 77005
More informationThe Fundamentals of Compressive Sensing
The Fundamentals of Compressive Sensing Mark A. Davenport Georgia Institute of Technology School of Electrical and Computer Engineering Sensor explosion Data deluge Digital revolution If we sample a signal
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 informationSparse Reconstruction / Compressive Sensing
Sparse Reconstruction / Compressive Sensing Namrata Vaswani Department of Electrical and Computer Engineering Iowa State University Namrata Vaswani Sparse Reconstruction / Compressive Sensing 1/ 20 The
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 informationCompressive Sensing of High-Dimensional Visual Signals. Aswin C Sankaranarayanan Rice University
Compressive Sensing of High-Dimensional Visual Signals Aswin C Sankaranarayanan Rice University Interaction of light with objects Reflection Fog Volumetric scattering Human skin Sub-surface scattering
More informationComputational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision
Computational QC Geometry: A tool for Medical Morphometry, Computer Graphics & Vision Part II of the sequel of 2 talks. Computation C/QC geometry was presented by Tony F. Chan Ronald Lok Ming Lui Department
More informationA geometric approach to multi-view compressive imaging
RESEARCH Open Access A geometric approach to multi-view compressive imaging Jae Young Park 1* and Michael B Wakin 2 Abstract In this paper, we consider multi-view imaging problems in which an ensemble
More informationRandomized Dimensionality Reduction
Randomized Dimensionality Reduction with Applications to Signal Processing and Communications Richard Baraniuk Rice University The Digital Universe Size: 281 billion gigabytes generated in 2007 digital
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 informationCOMPRESSIVE VIDEO SAMPLING
COMPRESSIVE VIDEO SAMPLING Vladimir Stanković and Lina Stanković Dept of Electronic and Electrical Engineering University of Strathclyde, Glasgow, UK phone: +44-141-548-2679 email: {vladimir,lina}.stankovic@eee.strath.ac.uk
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 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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 24 Compressed Sensing III M. Lustig, EECS UC Berkeley RADIOS https://inst.eecs.berkeley.edu/~ee123/ sp15/radio.html Interfaces and radios on Wednesday -- please
More informationKSVD - Gradient Descent Method For Compressive Sensing Optimization
KSV - Gradient escent Method For Compressive Sensing Optimization Endra epartment of Computer Engineering Faculty of Engineering Bina Nusantara University INTROUCTION INTROUCTION WHAT IS COMPRESSIVE SENSING?
More informationBeyond Wavelets: Directional Multiresolution Image Representation
Beyond Wavelets: Directional Multiresolution Image Representation Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu
More informationMeasurements and Bits: Compressed Sensing meets Information Theory. Dror Baron ECE Department Rice University dsp.rice.edu/cs
Measurements and Bits: Compressed Sensing meets Information Theory Dror Baron ECE Department Rice University dsp.rice.edu/cs Sensing by Sampling Sample data at Nyquist rate Compress data using model (e.g.,
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Yuejie Chi Departments of ECE and BMI The Ohio State University September 24, 2015 Time, location, and office hours Time: Tue/Thu
More informationSeismic reflector characterization by a multiscale detection-estimation method
Seismic reflector characterization by a multiscale detection-estimation method Mohammad Maysami ABSTRACT Seismic reflector interfaces in the subsurface are typically idealized as zero-order discontinuities.
More informationCombinatorial Selection and Least Absolute Shrinkage via The CLASH Operator
Combinatorial Selection and Least Absolute Shrinkage via The CLASH Operator Volkan Cevher Laboratory for Information and Inference Systems LIONS / EPFL http://lions.epfl.ch & Idiap Research Institute joint
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 informationarxiv: v1 [stat.ml] 14 Jan 2017
LEARNING TO INVERT: SIGNAL RECOVERY VIA DEEP CONVOLUTIONAL NETWORKS Ali Mousavi and Richard G. Baraniuk arxiv:171.3891v1 [stat.ml] 14 Jan 17 ABSTRACT The promise of compressive sensing (CS) has been offset
More informationCompressive Sensing. and Applications. Volkan Cevher Justin Romberg
Compressive Sensing and Applications Volkan Cevher volkan.cevher@epfl.ch Justin Romberg jrom@ece.gatech.edu Acknowledgements Rice DSP Group (Slides) Richard Baraniuk Mark Davenport, Marco Duarte, Chinmay
More informationTwo-View Geometry (Course 23, Lecture D)
Two-View Geometry (Course 23, Lecture D) Jana Kosecka Department of Computer Science George Mason University http://www.cs.gmu.edu/~kosecka General Formulation Given two views of the scene recover the
More informationTomographic reconstruction: the challenge of dark information. S. Roux
Tomographic reconstruction: the challenge of dark information S. Roux Meeting on Tomography and Applications, Politecnico di Milano, 20-22 April, 2015 Tomography A mature technique, providing an outstanding
More informationDeconvolution with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC
Deconvolution with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC SUMMARY We use the recently introduced multiscale and multidirectional curvelet transform to exploit the
More informationCompressive Sensing Based Image Reconstruction using Wavelet Transform
Compressive Sensing Based Image Reconstruction using Wavelet Transform Sherin C Abraham #1, Ketki Pathak *2, Jigna J Patel #3 # Electronics & Communication department, Gujarat Technological University
More informationImage reconstruction based on back propagation learning in Compressed Sensing theory
Image reconstruction based on back propagation learning in Compressed Sensing theory Gaoang Wang Project for ECE 539 Fall 2013 Abstract Over the past few years, a new framework known as compressive sampling
More informationP257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies
P257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies. azemi* (University of Alberta) & H.R. Siahkoohi (University of Tehran) SUMMARY Petrophysical reservoir properties,
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationCompressive Imaging for Video Representation and Coding
Compressive Imaging for Video Representation and Coding Michael B. Wakin, Jason N. Laska, Marco F. Duarte, Dror Baron, Shriram Sarvotham Dharmpal Takhar, Kevin F. Kelly, and Richard G. Baraniuk Dept. of
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationDigital Geometry Processing
Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in
More informationNon-linear dimension reduction
Sta306b May 23, 2011 Dimension Reduction: 1 Non-linear dimension reduction ISOMAP: Tenenbaum, de Silva & Langford (2000) Local linear embedding: Roweis & Saul (2000) Local MDS: Chen (2006) all three methods
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 DEEP LEARNING APPROACH TO BLOCK-BASED COMPRESSED SENSING OF IMAGES
A DEEP LEARNING APPROACH TO BLOCK-BASED COMPRESSED SENSING OF IMAGES Amir Adler, David Boublil, Michael Elad, Michael Zibulevsky Computer Science Department, Technion, Haifa 32000, Israel Electrical Engineering
More informationContourlets: Construction and Properties
Contourlets: Construction and Properties Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu Joint work with
More informationRICE UNIVERSITY. Image Compression using Multiscale Geometric Edge Models. by Michael B. Wakin A THESIS SUBMITTED APPROVED, THESIS COMMITTEE:
RICE UNIVERSITY Image Compression using Multiscale Geometric Edge Models by Michael B. Wakin A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE MASTER OF SCIENCE APPROVED, THESIS
More informationAgenda. Pressure is on Digital Sensors
Compressive Sensing Richard Baraniuk Rice University Acknowledgements For assistance preparing this presentation Rice DSP group Petros Boufounos, Volkan Cevher Mark Davenport, Marco Duarte, Chinmay Hegde,
More informationSilhouette-based Multiple-View Camera Calibration
Silhouette-based Multiple-View Camera Calibration Prashant Ramanathan, Eckehard Steinbach, and Bernd Girod Information Systems Laboratory, Electrical Engineering Department, Stanford University Stanford,
More informationOptimal Sampling Geometries for TV-Norm Reconstruction of fmri Data
Optimal Sampling Geometries for TV-Norm Reconstruction of fmri Data Oliver M. Jeromin, Student Member, IEEE, Vince D. Calhoun, Senior Member, IEEE, and Marios S. Pattichis, Senior Member, IEEE Abstract
More informationFAST MULTIRESOLUTION PHOTON-LIMITED IMAGE RECONSTRUCTION
FAST MULTIRESOLUTION PHOTON-LIMITED IMAGE RECONSTRUCTION Rebecca Willett and Robert Nowak March 18, 2004 Abstract The techniques described in this paper allow multiscale photon-limited image reconstruction
More informationIntroduction. Wavelets, Curvelets [4], Surfacelets [5].
Introduction Signal reconstruction from the smallest possible Fourier measurements has been a key motivation in the compressed sensing (CS) research [1]. Accurate reconstruction from partial Fourier data
More informationFactorization with Missing and Noisy Data
Factorization with Missing and Noisy Data Carme Julià, Angel Sappa, Felipe Lumbreras, Joan Serrat, and Antonio López Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona,
More informationUsing Subspace Constraints to Improve Feature Tracking Presented by Bryan Poling. Based on work by Bryan Poling, Gilad Lerman, and Arthur Szlam
Presented by Based on work by, Gilad Lerman, and Arthur Szlam What is Tracking? Broad Definition Tracking, or Object tracking, is a general term for following some thing through multiple frames of a video
More informationIncoherent noise suppression with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC
Incoherent noise suppression with curvelet-domain sparsity Vishal Kumar, EOS-UBC and Felix J. Herrmann, EOS-UBC SUMMARY The separation of signal and noise is a key issue in seismic data processing. By
More informationGaze interaction (2): models and technologies
Gaze interaction (2): models and technologies Corso di Interazione uomo-macchina II Prof. Giuseppe Boccignone Dipartimento di Scienze dell Informazione Università di Milano boccignone@dsi.unimi.it http://homes.dsi.unimi.it/~boccignone/l
More informationImage processing and features
Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry
More informationSEG/New Orleans 2006 Annual Meeting
and its implications for the curvelet design Hervé Chauris, Ecole des Mines de Paris Summary This paper is a first attempt towards the migration of seismic data in the curvelet domain for heterogeneous
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationLecture 17 Sparse Convex Optimization
Lecture 17 Sparse Convex Optimization Compressed sensing A short introduction to Compressed Sensing An imaging perspective 10 Mega Pixels Scene Image compression Picture Why do we compress images? Introduction
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 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 informationCompressive Parameter Estimation with Earth Mover s Distance via K-means Clustering. Dian Mo and Marco F. Duarte
Compressive Parameter Estimation with Earth Mover s Distance via K-means Clustering Dian Mo and Marco F. Duarte Compressive Sensing (CS) Integrates linear acquisition with dimensionality reduction linear
More informationRipplet: a New Transform for Feature Extraction and Image Representation
Ripplet: a New Transform for Feature Extraction and Image Representation Dr. Dapeng Oliver Wu Joint work with Jun Xu Department of Electrical and Computer Engineering University of Florida Outline Motivation
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 informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationVARIABLE DENSITY COMPRESSED IMAGE SAMPLING
VARIABLE DENSITY COMPRESSED IMAGE SAMPLING Zhongmin Wang, Gonzalo R. Arce and Jose L. Paredes Dep. of Electrical and Computer Engineering, University of Delaware, Newark, DE, 19716 USA. e-mail:{zhongmin,arce}@ee.udel.edu
More informationCompressive Sensing Algorithms for Fast and Accurate Imaging
Compressive Sensing Algorithms for Fast and Accurate Imaging Wotao Yin Department of Computational and Applied Mathematics, Rice University SCIMM 10 ASU, Tempe, AZ Acknowledgements: results come in part
More informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
More informationAdaptive compressed image sensing based on wavelet-trees
Adaptive compressed image sensing based on wavelet-trees S. Dekel GE Healthcare, 27 Hamaskit St., Herzelia 46733, Israel Abstract: We present an architecture for an image acquisition process that enables
More informationOverview. Related Work Tensor Voting in 2-D Tensor Voting in 3-D Tensor Voting in N-D Application to Vision Problems Stereo Visual Motion
Overview Related Work Tensor Voting in 2-D Tensor Voting in 3-D Tensor Voting in N-D Application to Vision Problems Stereo Visual Motion Binary-Space-Partitioned Images 3-D Surface Extraction from Medical
More informationMotion Tracking and Event Understanding in Video Sequences
Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!
More informationWeighted-CS for reconstruction of highly under-sampled dynamic MRI sequences
Weighted- for reconstruction of highly under-sampled dynamic MRI sequences Dornoosh Zonoobi and Ashraf A. Kassim Dept. Electrical and Computer Engineering National University of Singapore, Singapore E-mail:
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationRECONSTRUCTION ALGORITHMS FOR COMPRESSIVE VIDEO SENSING USING BASIS PURSUIT
RECONSTRUCTION ALGORITHMS FOR COMPRESSIVE VIDEO SENSING USING BASIS PURSUIT Ida Wahidah 1, Andriyan Bayu Suksmono 1 1 School of Electrical Engineering and Informatics, Institut Teknologi Bandung Jl. Ganesa
More information04 - Normal Estimation, Curves
04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0
More informationCOMPRESSED DETECTION VIA MANIFOLD LEARNING. Hyun Jeong Cho, Kuang-Hung Liu, Jae Young Park. { zzon, khliu, jaeypark
COMPRESSED DETECTION VIA MANIFOLD LEARNING Hyun Jeong Cho, Kuang-Hung Liu, Jae Young Park Email : { zzon, khliu, jaeypark } @umich.edu 1. INTRODUCTION In many imaging applications such as Computed Tomography
More informationCompressive Single Pixel Imaging Andrew Thompson University of Edinburgh. 2 nd IMA Conference on Mathematics in Defence
Compressive Single Piel Imaging Andrew Thompson University of Edinburgh 2 nd IMA Conference on Mathematics in Defence About the project Collaboration between the University of Edinburgh and SELEX Galileo
More informationSchedule for Rest of Semester
Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München Points in 3D 3D point Augmented vector Homogeneous
More informationFiltering Applications & Edge Detection. GV12/3072 Image Processing.
Filtering Applications & Edge Detection GV12/3072 1 Outline Sampling & Reconstruction Revisited Anti-Aliasing Edges Edge detection Simple edge detector Canny edge detector Performance analysis Hough Transform
More informationComputer vision: models, learning and inference. Chapter 13 Image preprocessing and feature extraction
Computer vision: models, learning and inference Chapter 13 Image preprocessing and feature extraction Preprocessing The goal of pre-processing is to try to reduce unwanted variation in image due to lighting,
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationOutline Introduction Problem Formulation Proposed Solution Applications Conclusion. Compressed Sensing. David L Donoho Presented by: Nitesh Shroff
Compressed Sensing David L Donoho Presented by: Nitesh Shroff University of Maryland Outline 1 Introduction Compressed Sensing 2 Problem Formulation Sparse Signal Problem Statement 3 Proposed Solution
More informationMotion Estimation and Classification in Compressive Sensing from Dynamic Measurements
Motion Estimation and Classification in Compressive Sensing from Dynamic Measurements Vijay Rengarajan, A.N. Rajagopalan, and R. Aravind Department of Electrical Engineering, Indian Institute of Technology
More informationOptic Flow and Basics Towards Horn-Schunck 1
Optic Flow and Basics Towards Horn-Schunck 1 Lecture 7 See Section 4.1 and Beginning of 4.2 in Reinhard Klette: Concise Computer Vision Springer-Verlag, London, 2014 1 See last slide for copyright information.
More informationDENOISING OF COMPUTER TOMOGRAPHY IMAGES USING CURVELET TRANSFORM
VOL. 2, NO. 1, FEBRUARY 7 ISSN 1819-6608 6-7 Asian Research Publishing Network (ARPN). All rights reserved. DENOISING OF COMPUTER TOMOGRAPHY IMAGES USING CURVELET TRANSFORM R. Sivakumar Department of Electronics
More informationLocally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling
Locally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling Moritz Baecher May 15, 29 1 Introduction Edge-preserving smoothing and super-resolution are classic and important
More informationAn idea which can be used once is a trick. If it can be used more than once it becomes a method
An idea which can be used once is a trick. If it can be used more than once it becomes a method - George Polya and Gabor Szego University of Texas at Arlington Rigid Body Transformations & Generalized
More informationNon-Local Compressive Sampling Recovery
Non-Local Compressive Sampling Recovery Xianbiao Shu 1, Jianchao Yang 2 and Narendra Ahuja 1 1 University of Illinois at Urbana-Champaign, 2 Adobe Research 1 {xshu2, n-ahuja}@illinois.edu, 2 jiayang@adobe.com
More informationTracking People. Tracking People: Context
Tracking People A presentation of Deva Ramanan s Finding and Tracking People from the Bottom Up and Strike a Pose: Tracking People by Finding Stylized Poses Tracking People: Context Motion Capture Surveillance
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationRandomized sampling strategies
Randomized sampling strategies Felix J. Herrmann SLIM Seismic Laboratory for Imaging and Modeling the University of British Columbia SLIM Drivers & Acquisition costs impediments Full-waveform inversion
More informationFeature Extraction and Image Processing, 2 nd Edition. Contents. Preface
, 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision
More informationCHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION
122 CHAPTER 5 GLOBAL AND LOCAL FEATURES FOR FACE RECOGNITION 5.1 INTRODUCTION Face recognition, means checking for the presence of a face from a database that contains many faces and could be performed
More informationSTATISTICS AND ANALYSIS OF SHAPE
Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions
More informationDimension Reduction of Image Manifolds
Dimension Reduction of Image Manifolds Arian Maleki Department of Electrical Engineering Stanford University Stanford, CA, 9435, USA E-mail: arianm@stanford.edu I. INTRODUCTION Dimension reduction of datasets
More informationFace Recognition via Sparse Representation
Face Recognition via Sparse Representation John Wright, Allen Y. Yang, Arvind, S. Shankar Sastry and Yi Ma IEEE Trans. PAMI, March 2008 Research About Face Face Detection Face Alignment Face Recognition
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 06 Image Structures 13/02/06 http://www.ee.unlv.edu/~b1morris/ecg782/
More information