Total Variation Blind Deconvolution: The Devil is in the Details*
|
|
- Tobias Wright
- 5 years ago
- Views:
Transcription
1 Total Variation Blind Deconvolution: The Devil is in the Details* Paolo Favaro Computer Vision Group University of Bern *Joint work with Daniele Perrone
2 Blur in pictures When we take a picture we expose the sensor of our camera to the incoming light through the lens The lens needs to be placed at the right distance between the scene and the sensor, otherwise
3 Out of focus blur
4 Blur in pictures When we take a picture we expose the sensor of our camera to the incoming light through the lens The camera or the scene should not move during the exposure otherwise
5 Motion Blur
6 A blur model When the captured image is blurry then we have no choice but to try and remove the degradation computationally The first step is to model blur degradation f = k u + n blurry image kernel sharp image noise = * +
7 Deblurring When the kernel k is known then we are essentially inverting a linear system Deblurring can be posed as a convex optimization problem min u kuk BV kf k uk2 2
8 Kernel k is known: Deblurring
9 Kernel k is known: Deblurring
10 Blind deconvolution Neither the kernel nor the sharp image are known We need to recover both the blur and the sharp image min u,k kuk BV kf k uk2 2 The problem is non convex
11 Blind deconvolution Neither the kernel nor the sharp image are known We need to recover both the blur and the sharp image min u,k kuk BV kf k uk2 2 The problem is non convex
12 Prior Work Before the general belief was that blind deconvolution was not just impossible, but that it was hopelessly impossible How can we extract more data than we observe?
13 Ambiguities The main difficulty in solving blind deconvolution is that the problem is ill-posed
14 Ambiguities The main difficulty in solving blind deconvolution is that the problem is ill-posed For example, if (u,k) is a solution, then also (au,k/a) and (u(x+d),k(x-d)) for any d and for any a>0 are solutions
15 Ambiguities The main difficulty in solving blind deconvolution is that the problem is ill-posed For example, if (u,k) is a solution, then also (au,k/a) and (u(x+d),k(x-d)) for any d and for any a>0 are solutions Consider the Fourier transform: F = KU, where F, K and U are Fourier transforms of f, k, and u respectively
16 Ambiguities The main difficulty in solving blind deconvolution is that the problem is ill-posed For example, if (u,k) is a solution, then also (au,k/a) and (u(x+d),k(x-d)) for any d and for any a>0 are solutions Consider the Fourier transform: F = KU, where F, K and U are Fourier transforms of f, k, and u respectively Then, for any K that is not 0 at any frequency there exists always a U such that F = KU (simply let U = F/K)
17 The role of the image prior To reduce the set of ambiguities to a unique sensible answer one can use a regularization term One of the first regularization terms proposed in blind deconvolution was the H 1 prior (You and Kaveh 1996) kruk 2 2 Total Variation (strongly related to sparse gradient and natural image prior) was also proposed at the same time (You and Kaveh 1996) kruk 2
18 Chan and Wong (1998) Total Variation Blind Deconvolution (similar work appeared earlier in You and Kaveh, 1996) Solve min u,k kuk BV kf k uk2 2 Use an alternating minimization algorithm (fix the blur and compute the sharp image, then fix the sharp image and compute the blur)
19 Chan and Wong (1998) it works! sharp image out of focus restored image Gaussian blur restored image
20 Fergus et al (2006) Alternating minimization does not work (MAPu,k)
21 Fergus et al (2006) Alternating minimization does not work (MAPu,k)
22 Fergus et al (2006) Alternating minimization does not work (MAP u,k ) Use instead a MAP k approach (based on Miskin and McKay 2000) Marginalize wrt a distribution of the sharp images Compute k by maximizing the marginalized dist. Compute u by solving deblurring given k Technical details: Use a variational bayesian approach (Jordan et al 1999) and a Gaussian mixture model
23 Fergus et al (2006) motion blurred restored motion blurred restored
24 Shan et al (2008) Impose that noise is iid Use alternating minimization (MAPu,k) but on the image gradients Impose that sharp image and blurry image should coincide where the blurry image is very smooth Then estimate sharp image given kernel k
25 Shan et al (2008) motion blurred iteration 1 iteration 6 iteration 10
26 Cho and Lee (2009) Success of prior work is: Sharp edge restoration and noise suppression in smooth regions Blur can be estimated reliably at edges Try and predict edges with a shock filter Use a modified alternating minimization (MAP u,k )
27 Cho and Lee (2009) motion blurred restored
28 Xu et al (2013) Use a saturated L1 prior (they call it unnatural L0) Use alternating minimization (MAPu,k) Technical details: Many intermediate steps
29 Xu et al (2013)
30 Levin et al (2011) Stop using MAPu,k! It should not work! Use MAPk Compare the following true solution (u,k) with the no-blur solution (f, ) f f k u Then, solution is based only on the image prior; however, the prior favors the no-blur solution! krfk 2 apple kruk 2
31 Levin et al (2011)
32 MAPk After marginalization Levin et al obtain which is an alternating minimization weights are updated sequentially
33 A conundrum On the one hand many MAPu,k implementations and (heuristic) variants work very well, and on the other hand they are not supposed to work at all
34 A conundrum On the one hand many MAPu,k implementations and (heuristic) variants work very well, and on the other hand they are not supposed to work at all Rather than developing yet another blind deconvolution algorithm, should we not try to understand what is going on first?
35 A conundrum On the one hand many MAPu,k implementations and (heuristic) variants work very well, and on the other hand they are not supposed to work at all Rather than developing yet another blind deconvolution algorithm, should we not try to understand what is going on first? Could MAPk be just another recipe for MAPu,k?
36 Recent analysis Wipf and Zhang arxiv 2013: MAP k equivalent to a MAP u,k MAPk MAPu,k See also Babacan et al and Krishnan et al. 2014
37 Recent analysis So, current conclusion is that it is not about MAPk vs MAPu,k, but rather about the choice of priors Still, this does not explain why current so-called MAPu,k approaches (that use TV-like priors) work
38 Removing the bells and whistles We start by applying the golden rule in analysis: Remove all the unnecessary Result: Total Variation Blind Deconvolution (1996!) min u,k J(u)+kk u fk 2 2 subject to k < 0, kkk 1 =1
39 Attempt #1: Exact solution The alternating minimization (AM) algorithm Actually, it does not work!
40 AM does not work
41 A toy example in 1D Let us consider a 1D signal (a hat function) and a 1D blur of 3 pixels
42 A toy example in 1D Let us consider a 1D signal (a hat function) and a 1D blur of 3 pixels Because the blur components add to 1, we only have 2 free parameters
43 A toy example in 1D Let us consider a 1D signal (a hat function) and a 1D blur of 3 pixels Because the blur components add to 1, we only have 2 free parameters For each possible combination of these parameters we minimize the TV problem wrt the sharp image (a deblurring problem)
44 A toy example in 1D Let us consider a 1D signal (a hat function) and a 1D blur of 3 pixels Because the blur components add to 1, we only have 2 free parameters For each possible combination of these parameters we minimize the TV problem wrt the sharp image (a deblurring problem) We show the energy at the minimum wrt the sharp image for each possible blur
45 A toy example in 1D k[2] k[1]
46 A toy example in 1D k[2] k[1] true minimum 1
47 A toy example in 1D k[2] initial solution k[1] true minimum 1
48 A toy example in 1D k[2] initial solution k[1] true minimum 1 value of energy at no-blur solutions is lower than at the true minimum
49 Attempt #2: Approximate solution Projected alternating minimization (PAM) implementation of Chang and Wong (1998) It works!
50 Where s Wally? What is the difference between AM and PAM that makes PAM work? Why does it make it work?
51 Comparison of AM and PAM The first step (image deblurring) is identical The second step separates the normalization and the positivity constraints from the minimization step
52 A gradient descent?? k[2] initial solution k[1] 0.6 final solution =
53 Normalization is the key k[2] 1 2 k[2] 1 2 k[2] k[1] k[1] k[1] 2 = kkk 1 =1 kkk 1 =1.5 kkk 1 =2.5
54 Normalization is the key k[2] 1 2 k[2] 1 2 k[2] k[1] k[1] k[1] 2 2 =1.5 2 kkk 1 =1 kkk 1 =1.5 kkk 1 =2.5
55 Normalization is the key k[2] 1 2 k[2] 1 2 k[2] k[1] k[1] k[1] =2.5 kkk 1 =1 kkk 1 =1.5 kkk 1 =2.5
56 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
57 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
58 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
59 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
60 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] 0 no-blur error Engineering 5 Science University 0 of Oxford5 10 x
61 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
62 AM on a step function 0.5 Blurred signal Sharp Signal TV Signal Blurred TV Signal f[x] 0 additional true-blur error Engineering 5 Science University 0 of Oxford5 10 x
63 PAM on a step function 0.5 Blurred signal Sharp Signal Scaled TV Signal TV Signal f[x] Engineering 5 Science University 0 of Oxford 5 10 x
64 PAM on a step function 0.5 Blurred signal Sharp Signal Scaled TV Signal f[x] Engineering 5 Science University 0 of Oxford5 10 x
65 PAM on a step function 0.5 Blurred signal Sharp Signal Scaled TV Signal f[x] 0 Detailed proofs of convergence of PAM in CVPR Engineering 5 Science University 0 of Oxford5 10 x
66 Technical details As in most current implementations we used a pyramid scheme Adaptation of the regularization parameter is needed Boundary conditions: None as we use the exact blur model
67 The PAM algorithm
68 Experiments our Levin Cho Fergus 2 Engineering 3 Science University of 4Oxford 5 error ratio
69 Blurry image
70 Cho and Lee (2009)
71 Fergus et al (2006)
72 Hirsch et al (2011)
73 Shan et al (2008)
74 Whyte et al (2011)
75 Xu and Jia (2010)
76 Our (PAM)
77 Blurred
78 Xu and Jia (2010)
79 Our (PAM)
80 One more example blurry Cho and Lee (2009) Goldstein and Fattal (2012)
81 One more example our (PAM) Zhong et al (2013) Levin et al (2011) be wary of the results of others!
82 One more example our (PAM) Zhong et al (2013) Levin et al (2011)
83 Conclusions We have shown (with theory and experiments) why many alternating minimization algorithms work The reason lies in the normalization of blur (scaling) + regularization parameter This 1998 algorithm competes very well with recent more sophisticated algorithms Perhaps we should rethink our formulation of blind deconvolution?
Recent Advances in Image Deblurring. Seungyong Lee (Collaboration w/ Sunghyun Cho)
Recent Advances in Image Deblurring Seungyong Lee (Collaboration w/ Sunghyun Cho) Disclaimer Many images and figures in this course note have been copied from the papers and presentation materials of previous
More informationfast blur removal for wearable QR code scanners
fast blur removal for wearable QR code scanners Gábor Sörös, Stephan Semmler, Luc Humair, Otmar Hilliges ISWC 2015, Osaka, Japan traditional barcode scanning next generation barcode scanning ubiquitous
More informationDeblurring. Basics, Problem definition and variants
Deblurring Basics, Problem definition and variants Kinds of blur Hand-shake Defocus Credit: Kenneth Josephson Motion Credit: Kenneth Josephson Kinds of blur Spatially invariant vs. Spatially varying
More informationDeconvolution , , Computational Photography Fall 2017, Lecture 17
Deconvolution http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 17 Course announcements Homework 4 is out. - Due October 26 th. - There was another
More informationProject 4 Results http://www.cs.brown.edu/courses/cs129/results/proj4/jcmace/ http://www.cs.brown.edu/courses/cs129/results/proj4/damoreno/ http://www.cs.brown.edu/courses/csci1290/results/proj4/huag/
More informationAdmin Deblurring & Deconvolution Different types of blur
Admin Assignment 3 due Deblurring & Deconvolution Lecture 10 Last lecture Move to Friday? Projects Come and see me Different types of blur Camera shake User moving hands Scene motion Objects in the scene
More informationDeconvolution , , Computational Photography Fall 2018, Lecture 12
Deconvolution http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 12 Course announcements Homework 3 is out. - Due October 12 th. - Any questions?
More informationA Recognition of License Plate Images from Fast Moving Vehicles Using Blur Kernel Estimation
A Recognition of License Plate Images from Fast Moving Vehicles Using Blur Kernel Estimation Kalaivani.R 1, Poovendran.R 2 P.G. Student, Dept. of ECE, Adhiyamaan College of Engineering, Hosur, Tamil Nadu,
More informationmultiframe visual-inertial blur estimation and removal for unmodified smartphones
multiframe visual-inertial blur estimation and removal for unmodified smartphones, Severin Münger, Carlo Beltrame, Luc Humair WSCG 2015, Plzen, Czech Republic images taken by non-professional photographers
More informationRecent advances in deblurring and image stabilization. Michal Šorel Academy of Sciences of the Czech Republic
Recent advances in deblurring and image stabilization Michal Šorel Academy of Sciences of the Czech Republic Camera shake stabilization Alternative to OIS (optical image stabilization) systems Should work
More informationToward Non-stationary Blind Image Deblurring: Models and Techniques
Toward Non-stationary Blind Image Deblurring: Models and Techniques Ji, Hui Department of Mathematics National University of Singapore NUS, 30-May-2017 Outline of the talk Non-stationary Image blurring
More informationFast Blur Removal for Wearable QR Code Scanners (supplemental material)
Fast Blur Removal for Wearable QR Code Scanners (supplemental material) Gábor Sörös, Stephan Semmler, Luc Humair, Otmar Hilliges Department of Computer Science ETH Zurich {gabor.soros otmar.hilliges}@inf.ethz.ch,
More informationRestoration of Motion Blurred Document Images
Restoration of Motion Blurred Document Images Bolan Su 12, Shijian Lu 2 and Tan Chew Lim 1 1 Department of Computer Science,School of Computing,National University of Singapore Computing 1, 13 Computing
More informationComputational Photography Image Stabilization
Computational Photography Image Stabilization Jongmin Baek CS 478 Lecture Mar 7, 2012 Overview Optical Stabilization Lens-Shift Sensor-Shift Digital Stabilization Image Priors Non-Blind Deconvolution Blind
More informationSpline wavelet based blind image recovery
Spline wavelet based blind image recovery Ji, Hui ( 纪辉 ) National University of Singapore Workshop on Spline Approximation and its Applications on Carl de Boor's 80 th Birthday, NUS, 06-Nov-2017 Spline
More informationCoded Computational Photography!
Coded Computational Photography! EE367/CS448I: Computational Imaging and Display! stanford.edu/class/ee367! Lecture 9! Gordon Wetzstein! Stanford University! Coded Computational Photography - Overview!!
More informationBlurred Image Restoration Using Canny Edge Detection and Blind Deconvolution Algorithm
Blurred Image Restoration Using Canny Edge Detection and Blind Deconvolution Algorithm 1 Rupali Patil, 2 Sangeeta Kulkarni 1 Rupali Patil, M.E., Sem III, EXTC, K. J. Somaiya COE, Vidyavihar, Mumbai 1 patilrs26@gmail.com
More informationComputational Cameras. Rahul Raguram COMP
Computational Cameras Rahul Raguram COMP 790-090 What is a computational camera? Camera optics Camera sensor 3D scene Traditional camera Final image Modified optics Camera sensor Image Compute 3D scene
More informationRegion Based Robust Single Image Blind Motion Deblurring of Natural Images
Region Based Robust Single Image Blind Motion Deblurring of Natural Images 1 Nidhi Anna Shine, 2 Mr. Leela Chandrakanth 1 PG student (Final year M.Tech in Signal Processing), 2 Prof.of ECE Department (CiTech)
More informationRefocusing Phase Contrast Microscopy Images
Refocusing Phase Contrast Microscopy Images Liang Han and Zhaozheng Yin (B) Department of Computer Science, Missouri University of Science and Technology, Rolla, USA lh248@mst.edu, yinz@mst.edu Abstract.
More informationProject Title: Sparse Image Reconstruction with Trainable Image priors
Project Title: Sparse Image Reconstruction with Trainable Image priors Project Supervisor(s) and affiliation(s): Stamatis Lefkimmiatis, Skolkovo Institute of Science and Technology (Email: s.lefkimmiatis@skoltech.ru)
More informationNon-Uniform Motion Blur For Face Recognition
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 08, Issue 6 (June. 2018), V (IV) PP 46-52 www.iosrjen.org Non-Uniform Motion Blur For Face Recognition Durga Bhavani
More informationMotion Blurred Image Restoration based on Super-resolution Method
Motion Blurred Image Restoration based on Super-resolution Method Department of computer science and engineering East China University of Political Science and Law, Shanghai, China yanch93@yahoo.com.cn
More informationComputational Approaches to Cameras
Computational Approaches to Cameras 11/16/17 Magritte, The False Mirror (1935) Computational Photography Derek Hoiem, University of Illinois Announcements Final project proposal due Monday (see links on
More informationCS354 Computer Graphics Computational Photography. Qixing Huang April 23 th 2018
CS354 Computer Graphics Computational Photography Qixing Huang April 23 th 2018 Background Sales of digital cameras surpassed sales of film cameras in 2004 Digital Cameras Free film Instant display Quality
More informationHardware Implementation of Motion Blur Removal
FPL 2012 Hardware Implementation of Motion Blur Removal Cabral, Amila. P., Chandrapala, T. N. Ambagahawatta,T. S., Ahangama, S. Samarawickrama, J. G. University of Moratuwa Problem and Motivation Photographic
More informationarxiv: v2 [cs.cv] 29 Aug 2017
Motion Deblurring in the Wild Mehdi Noroozi, Paramanand Chandramouli, Paolo Favaro arxiv:1701.01486v2 [cs.cv] 29 Aug 2017 Institute for Informatics University of Bern {noroozi, chandra, paolo.favaro}@inf.unibe.ch
More informationPostprocessing of nonuniform MRI
Postprocessing of nonuniform MRI Wolfgang Stefan, Anne Gelb and Rosemary Renaut Arizona State University Oct 11, 2007 Stefan, Gelb, Renaut (ASU) Postprocessing October 2007 1 / 24 Outline 1 Introduction
More informationImproved motion invariant imaging with time varying shutter functions
Improved motion invariant imaging with time varying shutter functions Steve Webster a and Andrew Dorrell b Canon Information Systems Research, Australia (CiSRA), Thomas Holt Drive, North Ryde, Australia
More informationRestoration of Blurred Image Using Joint Statistical Modeling in a Space-Transform Domain
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 12, Issue 3, Ver. I (May.-Jun. 2017), PP 62-66 www.iosrjournals.org Restoration of Blurred
More informationA Novel Image Deblurring Method to Improve Iris Recognition Accuracy
A Novel Image Deblurring Method to Improve Iris Recognition Accuracy Jing Liu University of Science and Technology of China National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationImage Deblurring with Blurred/Noisy Image Pairs
Image Deblurring with Blurred/Noisy Image Pairs Huichao Ma, Buping Wang, Jiabei Zheng, Menglian Zhou April 26, 2013 1 Abstract Photos taken under dim lighting conditions by a handheld camera are usually
More informationMotion Deblurring using Coded Exposure for a Wheeled Mobile Robot Kibaek Park, Seunghak Shin, Hae-Gon Jeon, Joon-Young Lee and In So Kweon
Motion Deblurring using Coded Exposure for a Wheeled Mobile Robot Kibaek Park, Seunghak Shin, Hae-Gon Jeon, Joon-Young Lee and In So Kweon Korea Advanced Institute of Science and Technology, Daejeon 373-1,
More informationGradient-Based Correction of Chromatic Aberration in the Joint Acquisition of Color and Near-Infrared Images
Gradient-Based Correction of Chromatic Aberration in the Joint Acquisition of Color and Near-Infrared Images Zahra Sadeghipoor a, Yue M. Lu b, and Sabine Süsstrunk a a School of Computer and Communication
More informationA Review over Different Blur Detection Techniques in Image Processing
A Review over Different Blur Detection Techniques in Image Processing 1 Anupama Sharma, 2 Devarshi Shukla 1 E.C.E student, 2 H.O.D, Department of electronics communication engineering, LR College of engineering
More informationLecture 3: Linear Filters
Signal Denoising Lecture 3: Linear Filters Math 490 Prof. Todd Wittman The Citadel Suppose we have a noisy 1D signal f(x). For example, it could represent a company's stock price over time. In order to
More informationImage Deblurring and Noise Reduction in Python TJHSST Senior Research Project Computer Systems Lab
Image Deblurring and Noise Reduction in Python TJHSST Senior Research Project Computer Systems Lab 2009-2010 Vincent DeVito June 16, 2010 Abstract In the world of photography and machine vision, blurry
More information4 STUDY OF DEBLURRING TECHNIQUES FOR RESTORED MOTION BLURRED IMAGES
4 STUDY OF DEBLURRING TECHNIQUES FOR RESTORED MOTION BLURRED IMAGES Abstract: This paper attempts to undertake the study of deblurring techniques for Restored Motion Blurred Images by using: Wiener filter,
More informationCoded photography , , Computational Photography Fall 2018, Lecture 14
Coded photography http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 14 Overview of today s lecture The coded photography paradigm. Dealing with
More informationCamera Intrinsic Blur Kernel Estimation: A Reliable Framework
Camera Intrinsic Blur Kernel Estimation: A Reliable Framework Ali Mosleh 1 Paul Green Emmanuel Onzon Isabelle Begin J.M. Pierre Langlois 1 1 École Polytechnique de Montreál, Montréal, QC, Canada Algolux
More informationImplementation of Adaptive Coded Aperture Imaging using a Digital Micro-Mirror Device for Defocus Deblurring
Implementation of Adaptive Coded Aperture Imaging using a Digital Micro-Mirror Device for Defocus Deblurring Ashill Chiranjan and Bernardt Duvenhage Defence, Peace, Safety and Security Council for Scientific
More informationInterleaved Regression Tree Field Cascades for Blind Image Deconvolution
Interleaved Regression Tree Field Cascades for Blind Image Deconvolution Kevin Schelten1 Sebastian Nowozin2 Jeremy Jancsary3 Carsten Rother4 Stefan Roth1 1 TU Darmstadt 2 Microsoft Research 3 Nuance Communications
More informationImage Deblurring. This chapter describes how to deblur an image using the toolbox deblurring functions.
12 Image Deblurring This chapter describes how to deblur an image using the toolbox deblurring functions. Understanding Deblurring (p. 12-2) Using the Deblurring Functions (p. 12-5) Avoiding Ringing in
More informationLearning to Estimate and Remove Non-uniform Image Blur
2013 IEEE Conference on Computer Vision and Pattern Recognition Learning to Estimate and Remove Non-uniform Image Blur Florent Couzinié-Devy 1, Jian Sun 3,2, Karteek Alahari 2, Jean Ponce 1, 1 École Normale
More informationIMAGE TAMPERING DETECTION BY EXPOSING BLUR TYPE INCONSISTENCY. Khosro Bahrami and Alex C. Kot
24 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) IMAGE TAMPERING DETECTION BY EXPOSING BLUR TYPE INCONSISTENCY Khosro Bahrami and Alex C. Kot School of Electrical and
More informationEnhanced Method for Image Restoration using Spatial Domain
Enhanced Method for Image Restoration using Spatial Domain Gurpal Kaur Department of Electronics and Communication Engineering SVIET, Ramnagar,Banur, Punjab, India Ashish Department of Electronics and
More informationCoded Exposure Deblurring: Optimized Codes for PSF Estimation and Invertibility
Coded Exposure Deblurring: Optimized Codes for PSF Estimation and Invertibility Amit Agrawal Yi Xu Mitsubishi Electric Research Labs (MERL) 201 Broadway, Cambridge, MA, USA [agrawal@merl.com,xu43@cs.purdue.edu]
More informationSURVEILLANCE SYSTEMS WITH AUTOMATIC RESTORATION OF LINEAR MOTION AND OUT-OF-FOCUS BLURRED IMAGES. Received August 2008; accepted October 2008
ICIC Express Letters ICIC International c 2008 ISSN 1881-803X Volume 2, Number 4, December 2008 pp. 409 414 SURVEILLANCE SYSTEMS WITH AUTOMATIC RESTORATION OF LINEAR MOTION AND OUT-OF-FOCUS BLURRED IMAGES
More information2015, IJARCSSE All Rights Reserved Page 312
Volume 5, Issue 11, November 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Shanthini.B
More informationImage Restoration. Lecture 7, March 23 rd, Lexing Xie. EE4830 Digital Image Processing
Image Restoration Lecture 7, March 23 rd, 2009 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ thanks to G&W website, Min Wu and others for slide materials 1 Announcements
More informationCoded photography , , Computational Photography Fall 2017, Lecture 18
Coded photography http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 18 Course announcements Homework 5 delayed for Tuesday. - You will need cameras
More informationBlind Correction of Optical Aberrations
Blind Correction of Optical Aberrations Christian J. Schuler, Michael Hirsch, Stefan Harmeling, and Bernhard Schölkopf Max Planck Institute for Intelligent Systems, Tübingen, Germany {cschuler,mhirsch,harmeling,bs}@tuebingen.mpg.de
More informationLinear Motion Deblurring from Single Images Using Genetic Algorithms
14 th International Conference on AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT - 14 May 24-26, 2011, Email: asat@mtc.edu.eg Military Technical College, Kobry Elkobbah, Cairo, Egypt Tel: +(202) 24025292
More informationImage Deblurring Using Dark Channel Prior. Liang Zhang (lzhang432)
Image Deblurring Using Dark Channel Prior Liang Zhang (lzhang432) Motivation Solutions Dark Channel Model Optimization Application Future Work Reference Outline Motivation Recover Blur Image Photos are
More informationTo Denoise or Deblur: Parameter Optimization for Imaging Systems
To Denoise or Deblur: Parameter Optimization for Imaging Systems Kaushik Mitra a, Oliver Cossairt b and Ashok Veeraraghavan a a Electrical and Computer Engineering, Rice University, Houston, TX 77005 b
More informationLinear Gaussian Method to Detect Blurry Digital Images using SIFT
IJCAES ISSN: 2231-4946 Volume III, Special Issue, November 2013 International Journal of Computer Applications in Engineering Sciences Special Issue on Emerging Research Areas in Computing(ERAC) www.caesjournals.org
More informationImpact Factor (SJIF): International Journal of Advance Research in Engineering, Science & Technology
Impact Factor (SJIF): 3.632 International Journal of Advance Research in Engineering, Science & Technology e-issn: 2393-9877, p-issn: 2394-2444 Volume 3, Issue 9, September-2016 Image Blurring & Deblurring
More informationFast Non-blind Deconvolution via Regularized Residual Networks with Long/Short Skip-Connections
Fast Non-blind Deconvolution via Regularized Residual Networks with Long/Short Skip-Connections Hyeongseok Son POSTECH sonhs@postech.ac.kr Seungyong Lee POSTECH leesy@postech.ac.kr Abstract This paper
More informationBlind Deconvolution Algorithm based on Filter and PSF Estimation for Image Restoration
Blind Deconvolution Algorithm based on Filter and PSF Estimation for Image Restoration Mansi Badiyanee 1, Dr. A. C. Suthar 2 1 PG Student, Computer Engineering, L.J. Institute of Engineering and Technology,
More informationDappled Photography: Mask Enhanced Cameras for Heterodyned Light Fields and Coded Aperture Refocusing
Dappled Photography: Mask Enhanced Cameras for Heterodyned Light Fields and Coded Aperture Refocusing Ashok Veeraraghavan, Ramesh Raskar, Ankit Mohan & Jack Tumblin Amit Agrawal, Mitsubishi Electric Research
More informationComputational Photography Introduction
Computational Photography Introduction Jongmin Baek CS 478 Lecture Jan 9, 2012 Background Sales of digital cameras surpassed sales of film cameras in 2004. Digital cameras are cool Free film Instant display
More informationDefocus Map Estimation from a Single Image
Defocus Map Estimation from a Single Image Shaojie Zhuo Terence Sim School of Computing, National University of Singapore, Computing 1, 13 Computing Drive, Singapore 117417, SINGAPOUR Abstract In this
More informationDynamic Scene Deblurring Using Spatially Variant Recurrent Neural Networks
Dynamic Scene Deblurring Using Spatially Variant Recurrent Neural Networks Jiawei Zhang 1,2 Jinshan Pan 3 Jimmy Ren 2 Yibing Song 4 Linchao Bao 4 Rynson W.H. Lau 1 Ming-Hsuan Yang 5 1 Department of Computer
More informationTonemapping and bilateral filtering
Tonemapping and bilateral filtering http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 6 Course announcements Homework 2 is out. - Due September
More informationCoded Exposure HDR Light-Field Video Recording
Coded Exposure HDR Light-Field Video Recording David C. Schedl, Clemens Birklbauer, and Oliver Bimber* Johannes Kepler University Linz *firstname.lastname@jku.at Exposure Sequence long exposed short HDR
More informationAnti-shaking Algorithm for the Mobile Phone Camera in Dim Light Conditions
Anti-shaking Algorithm for the Mobile Phone Camera in Dim Light Conditions Jong-Ho Lee, In-Yong Shin, Hyun-Goo Lee 2, Tae-Yoon Kim 2, and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 26
More informationA Poorly Focused Talk
A Poorly Focused Talk Prof. Hank Dietz CCC, January 16, 2014 University of Kentucky Electrical & Computer Engineering My Best-Known Toys Some Of My Other Toys Computational Photography Cameras as computing
More informationNear-Invariant Blur for Depth and 2D Motion via Time-Varying Light Field Analysis
Near-Invariant Blur for Depth and 2D Motion via Time-Varying Light Field Analysis Yosuke Bando 1,2 Henry Holtzman 2 Ramesh Raskar 2 1 Toshiba Corporation 2 MIT Media Lab Defocus & Motion Blur PSF Depth
More informationA Framework for Analysis of Computational Imaging Systems
A Framework for Analysis of Computational Imaging Systems Kaushik Mitra, Oliver Cossairt, Ashok Veeraghavan Rice University Northwestern University Computational imaging CI systems that adds new functionality
More informationSingle Image Blind Deconvolution with Higher-Order Texture Statistics
Single Image Blind Deconvolution with Higher-Order Texture Statistics Manuel Martinello and Paolo Favaro Heriot-Watt University School of EPS, Edinburgh EH14 4AS, UK Abstract. We present a novel method
More informationBlind Image De-convolution In Surveillance Systems By Genetic Programming
Blind Image De-convolution In Surveillance Systems By Genetic Programming Miss. Shweta R. Kadu 1, Prof. A.D. Gawande 2. Prof L. K Gautam 3 Abstract surveillance systems has an important part as a Image
More informationRestoration for Weakly Blurred and Strongly Noisy Images
Restoration for Weakly Blurred and Strongly Noisy Images Xiang Zhu and Peyman Milanfar Electrical Engineering Department, University of California, Santa Cruz, CA 9564 xzhu@soe.ucsc.edu, milanfar@ee.ucsc.edu
More informationPATCH-BASED BLIND DECONVOLUTION WITH PARAMETRIC INTERPOLATION OF CONVOLUTION KERNELS
PATCH-BASED BLIND DECONVOLUTION WITH PARAMETRIC INTERPOLATION OF CONVOLUTION KERNELS Filip S roubek, Michal S orel, Irena Hora c kova, Jan Flusser UTIA, Academy of Sciences of CR Pod Voda renskou ve z
More informationImage Restoration using Modified Lucy Richardson Algorithm in the Presence of Gaussian and Motion Blur
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 8 (2013), pp. 1063-1070 Research India Publications http://www.ripublication.com/aeee.htm Image Restoration using Modified
More informationBlur Estimation for Barcode Recognition in Out-of-Focus Images
Blur Estimation for Barcode Recognition in Out-of-Focus Images Duy Khuong Nguyen, The Duy Bui, and Thanh Ha Le Human Machine Interaction Laboratory University Engineering and Technology Vietnam National
More informationImage Enhancement of Low-light Scenes with Near-infrared Flash Images
Research Paper Image Enhancement of Low-light Scenes with Near-infrared Flash Images Sosuke Matsui, 1 Takahiro Okabe, 1 Mihoko Shimano 1, 2 and Yoichi Sato 1 We present a novel technique for enhancing
More informationMotion Deblurring of Infrared Images
Motion Deblurring of Infrared Images B.Oswald-Tranta Inst. for Automation, University of Leoben, Peter-Tunnerstr.7, A-8700 Leoben, Austria beate.oswald@unileoben.ac.at Abstract: Infrared ages of an uncooled
More informationImage Enhancement of Low-light Scenes with Near-infrared Flash Images
IPSJ Transactions on Computer Vision and Applications Vol. 2 215 223 (Dec. 2010) Research Paper Image Enhancement of Low-light Scenes with Near-infrared Flash Images Sosuke Matsui, 1 Takahiro Okabe, 1
More informationA machine learning approach for non-blind image deconvolution
A machine learning approach for non-blind image deconvolution Christian J. Schuler, Harold Christopher Burger, Stefan Harmeling, and Bernhard Scho lkopf Max Planck Institute for Intelligent Systems, Tu
More informationMotion Estimation from a Single Blurred Image
Motion Estimation from a Single Blurred Image Image Restoration: De-Blurring Build a Blur Map Adapt Existing De-blurring Techniques to real blurred images Analysis, Reconstruction and 3D reconstruction
More informationImage preprocessing in spatial domain
Image preprocessing in spatial domain convolution, convolution theorem, cross-correlation Revision:.3, dated: December 7, 5 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center
More informationOptimal Single Image Capture for Motion Deblurring
Optimal Single Image Capture for Motion Deblurring Amit Agrawal Mitsubishi Electric Research Labs (MERL) 1 Broadway, Cambridge, MA, USA agrawal@merl.com Ramesh Raskar MIT Media Lab Ames St., Cambridge,
More informationImage Enhancement. DD2423 Image Analysis and Computer Vision. Computational Vision and Active Perception School of Computer Science and Communication
Image Enhancement DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 15, 2013 Mårten Björkman (CVAP)
More informationTo Denoise or Deblur: Parameter Optimization for Imaging Systems
To Denoise or Deblur: Parameter Optimization for Imaging Systems Kaushik Mitra, Oliver Cossairt and Ashok Veeraraghavan 1 ECE, Rice University 2 EECS, Northwestern University 3/3/2014 1 Capture moving
More informationManifesting a Blackboard Image Restore and Mosaic using Multifeature Registration Algorithm
Manifesting a Blackboard Image Restore and Mosaic using Multifeature Registration Algorithm Priyanka Virendrasinh Jadeja 1, Dr. Dhaval R. Bhojani 2 1 Department of Electronics and Communication Engineering,
More informationA Comparative Study and Analysis of Image Restoration Techniques Using Different Images Formats
A Comparative Study and Analysis of Image Restoration Techniques Using Different Images Formats Amandeep Kaur, Dept. of CSE, CEM,Kapurthala, Punjab,India. Vinay Chopra, Dept. of CSE, Daviet,Jallandhar,
More informationRecent Advances in Space-variant Deblurring and Image Stabilization
Recent Advances in Space-variant Deblurring and Image Stabilization Michal Šorel, Filip Šroubek and Jan Flusser Abstract The blur caused by camera motion is a serious problem in many areas of optical imaging
More information2D Barcode Localization and Motion Deblurring Using a Flutter Shutter Camera
2D Barcode Localization and Motion Deblurring Using a Flutter Shutter Camera Wei Xu University of Colorado at Boulder Boulder, CO, USA Wei.Xu@colorado.edu Scott McCloskey Honeywell Labs Minneapolis, MN,
More informationCS766 Project Mid-Term Report Blind Image Deblurring
CS766 Project Mid-Term Report Blind Image Deblurring Liang Zhang (lzhang432) April 7, 2017 1 Summary I stickly follow the project timeline. At this time, I finish the main body the image deblurring, and
More informationA Comparative Study and Analysis of Image Restoration Techniques Using Different Images Formats
A Comparative Study and Analysis of Image Restoration Techniques Using Different Images Formats R.Navaneethakrishnan Assistant Professors(SG) Department of MCA, Bharathiyar College of Engineering and Technology,
More informationA New Method for Eliminating blur Caused by the Rotational Motion of the Images
A New Method for Eliminating blur Caused by the Rotational Motion of the Images Seyed Mohammad Ali Sanipour 1, Iman Ahadi Akhlaghi 2 1 Department of Electrical Engineering, Sadjad University of Technology,
More informationOn the Recovery of Depth from a Single Defocused Image
On the Recovery of Depth from a Single Defocused Image Shaojie Zhuo and Terence Sim School of Computing National University of Singapore Singapore,747 Abstract. In this paper we address the challenging
More informationImage Enhancement for Astronomical Scenes. Jacob Lucas The Boeing Company Brandoch Calef The Boeing Company Keith Knox Air Force Research Laboratory
Image Enhancement for Astronomical Scenes Jacob Lucas The Boeing Company Brandoch Calef The Boeing Company Keith Knox Air Force Research Laboratory ABSTRACT Telescope images of astronomical objects and
More informationWhen Does Computational Imaging Improve Performance?
When Does Computational Imaging Improve Performance? Oliver Cossairt Assistant Professor Northwestern University Collaborators: Mohit Gupta, Changyin Zhou, Daniel Miau, Shree Nayar (Columbia University)
More informationRemoving Motion Blur with Space-Time Processing
1 Removing Motion Blur with Space-Time Processing Hiroyuki Takeda, Student Member, IEEE, Peyman Milanfar, Fellow, IEEE Abstract Although spatial deblurring is relatively well-understood by assuming that
More informationRemoving Camera Shake from a Single Photograph
IEEE - International Conference INDICON Central Power Research Institute, Bangalore, India. Sept. 6-8, 2007 Removing Camera Shake from a Single Photograph Sundaresh Ram 1, S.Jayendran 1 1 Velammal Engineering
More informationSINGLE IMAGE DEBLURRING FOR A REAL-TIME FACE RECOGNITION SYSTEM
SINGLE IMAGE DEBLURRING FOR A REAL-TIME FACE RECOGNITION SYSTEM #1 D.KUMAR SWAMY, Associate Professor & HOD, #2 P.VASAVI, Dept of ECE, SAHAJA INSTITUTE OF TECHNOLOGY & SCIENCES FOR WOMEN, KARIMNAGAR, TS,
More informationHISTOGRAM BASED AUTOMATIC IMAGE SEGMENTATION USING WAVELETS FOR IMAGE ANALYSIS
HISTOGRAM BASED AUTOMATIC IMAGE SEGMENTATION USING WAVELETS FOR IMAGE ANALYSIS Samireddy Prasanna 1, N Ganesh 2 1 PG Student, 2 HOD, Dept of E.C.E, TPIST, Komatipalli, Bobbili, Andhra Pradesh, (India)
More informationA Literature Survey on Blur Detection Algorithms for Digital Imaging
2013 First International Conference on Artificial Intelligence, Modelling & Simulation A Literature Survey on Blur Detection Algorithms for Digital Imaging Boon Tatt Koik School of Electrical & Electronic
More informationA robust method for deblurring and decoding a barcode image
A robust method for deblurring and a barcode image In collaboration with Mohammed El Rhabi and Gilles Rochefort RealEyes3D, Saint Cloud 1 Description of the problem 2 a barcode image 1 Description of the
More information