Super Resolution Using Graph-cut
|
|
- Marilynn Thompson
- 5 years ago
- Views:
Transcription
1 Super Resolution Using Graph-cut Uma Mudenagudi, Ram Singla, Prem Kalra, and Subhashis Banerjee Department of Computer Science and Engineering Indian Institute of Technology Delhi Hauz Khas, New Delhi, , India Abstract. This paper addresses the problem of super resolution - obtaining a single high-resolution image given a set of low resolution images which are related by small displacements. We employ a reconstruction based approach using MRF-MAP formalism, and use approximate optimization using graph cuts to carry out the reconstruction. We also use the same formalism to investigate high resolution expansions from single images by deconvolution assuming that the point spread function is known. We present a method for the estimation of the point spread function for a given camera. Our results demonstrate that it is possible to obtain super-resolution preserving high frequency details well beyond the predicted limits of magnification. 1 Introduction In this paper we investigate the problem of obtaining a single high-resolution image given a set of low resolution images which are related by small displacements. We pose super-resolution as a reconstruction problem using the MRF-MAP formalism [1], and use approximate optimization using graph cuts [2] to carry out the reconstruction. We also use the same formalism to investigate high resolution expansions from single images by deconvolution assuming that the point spread function is known. We present a method for the estimation of the point spread function (PSF) for a given camera. There have been several different approaches to super-resolution, with estimation of high-resolution (HR) images from multiple low resolution (LR) observations related by small motions being by far the most common one. Most of these methods are based on accurate registration and solve the super resolution reconstruction using variants of gradient descent with or without a smoothness prior [3 5]. Super-resolution has also been tried from multiple defocused images [6], varying zoom [7] and photometric cues [8]. Reconstruction based approaches to super-resolution model the low resolution image formation process to establish a relation between the unknown high resolution image and the low resolution observations, and use the relationship to derive algorithms to estimate the high resolution image essentially by an inversion process [6 10]. The inversion process is typically ill-conditioned and it often necessitates the use of smoothness or
2 other priors [9, 11, 12] to obtain reasonable solutions. In [13], Baker and Kanade examine the limits of such processes and derive that for most point spread functions and blur kernels the estimation process is non-invertible or ill-conditioned. Further, the number of possible solutions grow at least quadratically with the desired magnification factor. They also show that this large growth in the number of solutions makes super-resolution difficult even with smoothness priors and the resulting solutions often fail to recover the high frequency details. In [14] the authors attempt to derive exact bounds on magnification factors based on a perturbation analysis. Their results indicate that under practical situations the magnification bound is only 1.6 for effective super-resolution. These results are obtained under the assumption of box PSF and local translations. A large number of super-resolution algorithms have been based on the MAP- MRF formulation [6 8, 15] which indeed is a powerful framework for modeling the super-resolution problem. However, traditional algorithms for obtaining the MAP estimate, which in most cases result in non-convex optimization problems, have been based on simulated annealing or Iterated Conditional Mode (ICM) which provide no guarantee on the quality of the solution. Recently, Boykov et al. [2] have proposed a new algorithm based on graph-cut optimization which, under mild conditions on the nature of the objective function, can provide such guarantees. In this paper, we investigate whether with use of suitable priors, obtaining a good solution near the global optimum using an MRF-MAP formulation can indeed provide acceptable quality of reconstruction even beyond the derived limits. Unlike some methods in the literature [10 12] we do not learn the prior from examples of high resolution images, because such priors can then only be used to reconstruct similar high-resolution images. Instead, we use generic smoothness priors which are suitable for most situations. The main contributions of this paper are as follows: 1. We give a formulation of super-resolution reconstruction from multiple displaced images using the MRF-MAP framework and solve using a graph-cut optimization. Typical graph-cut applications [16, 17] assume that the data term is a function of a single pixel. However, in the case of super-resolution, the intensity observed at a pixel is affected by neighboring pixels through a convolution representing blurring with the PSF. We formulate how such convolution based data terms can be approximated in the graph-cut formalism so that the resulting model of neighborhood interaction is regular which is necessary for graph-cut optimization [2]. We also present a method of estimation of the point spread function (PSF) of a camera as an off-line calibration process. We model the combined effects of the lens and the sensor and assume that all images are obtained using a camera whose PSF model is available. 2. We use the same formulation to deal with high-resolution expansion of single images using deconvolution. 3. Our results demonstrate that it is possible to obtain super-resolution preserving high frequency details well beyond the predicted limits of magnification of 1.6 in [14]. Note, that the limits in [14] are derived assuming box PSF and
3 local translations and our conditions are more generic. Our results demonstrate that even in presence of noise the super-resolved reconstruction is close to ground truth. In fact, in case of black and white images containing printed characters, we obtain high quality super-resolved images even without using a smoothness prior. Section 2 describes the image formation process, modeling of the high resolution image as MRF. This section also gives MRF-MAP solution using graph-cut optimization for both single image expansion and SR reconstruction using multiple images. In Section 3 we present results to demonstrate the effectiveness of our method. The conclusions are given in Section 4. 2 Super-resolution with MRF-MAP 2.1 Image Observation Model The image observation model is given by Equation 1, as in [3, 18] g k = DH k T k f + η k 1 k n (1) where f is the HR image, g k is the k th observed LR image, D is the sub-sampling matrix, T k is the affine transformation that maps the HR image to k th LR image, H k is the space invariant PSF of the camera for the k th LR image and η k is the observation noise. Figure 1 summarizes the observation model. High Resolution Image Low Resolution Image f T Geometric Transformation H Camera blur +noise D Spatial Sampling g Fig. 1. Low Resolution Image Observation Model Given the LR image and a magnification factor, the decimation matrix D is fixed. T k can be estimated using any image registration technique, we use Hierarchical Model based Motion Estimation by Bergen et al.[19]. The estimation of PSF (H) is discussed in Section 2.2. We model the HR image as an MRF and use a maximum a posteriori (MAP) estimate as the final solution. The problem of SR reconstruction can be posed as a labeling problem where each pixel is assigned a label.
4 In the case of SR reconstruction, the posterior energy is given by E(f g) = k DH k T k f g k 2 + p,q N V p,q (f p, f q ) (2) where, V p,q (f p, f q ) are clique potentials which act as a smoothness prior and N is a neighborhood system. We minimize the posterior energy using the graph-cut technique proposed by Boykov et al. [2]. 2.2 PSF Estimation Assuming no motion blur, the edge spread function (ESF) captures the blurring effect of an ideal step edge by the image formation process. This includes both blurring due to the lens and the camera sensor. Under the Gaussian PSF assumption, the ESF s(x) for a normalized edge is given by s(x) = 1 x (1 + erf( 2 σ )) (3) 2 Given a calibration pattern with a set of ideal step edges, we estimate parameters of ESF by fitting the Equation 3 to a normalized edge in the least square sense. Note that in our MRF formalism we do not require shift invariant PSF, however, our estimates with a modern digital camera (Olympus, C-4000 zoom) indicate that the PSF is approximately space invariant. Typically the estimates of σ are around 0.4, hence we approximate the Gaussian PSF with a 3 3 mask. 2.3 Energy Minimization Using Graph-Cuts The typical energy functions using MRF formulation are of the following form: E (f) = Data p (f p ) + V p,q (f p, f q ) (4) p S p,q N Data p (f p ) is a function derived from the observed data that measures the cost of assigning the label f p to the pixel p. V p,q (f p, f q ) measures the cost of assigning labels f p, f q to adjacent pixels p, q and is used to impose spatial smoothness. In order to minimize E using graph cuts a specialized graph is created. The form of the graph depends on the exact form of V and on the number of sites. The minimum cut on the graph minimizes the energy E either locally or globally [2]. Graph cuts can minimize only graph-representable energy functions. An energy function is graph-representable iff each term V p,q satisfies the regularity constraint [20]. For our problem the MRF sites are pixels of the HR image and labels are possible intensity values. The energy function presented in Equation 2 is in the coordinates of the LR images. In what follows, we re-write energy function in the coordinate system of the HR image. The label at any site p is influenced by its neighbor due to the blur convolution. For a particular image site p, in the HR image, mapping to site p in some
5 (a) (b) Fig. 2. (a) Mapping of the Pixel from HR grid to LR grid (b) Circle of Influence of the pixel in LR grid LR image potentially influences four pixels (i, j), (i, j + 1)(i + 1, j)(i + 1, j + 1) as shown in Fig 2(a). We divide the space bounded by the four pixels into five zones one each for the four LR pixels and one No Pixels Zone as shown in Fig. 2(b). The zone of each pixel is called Zone of Influence of that pixel. If the site p maps into one of the Zone of Influence of a pixel in the LR image then the expected label at the site p must be the label of that pixel. A site p mapping to a No Pixels Zone of an LR image indicates that the LR image does not have any useful information about the expected label at the site p. A site p mapping to No Pixels Zone for all LR images indicates that the sub-pixel displacement for this site p is not available in any of the LR images. For such a site p, we estimate the expected value of the label by interpolating the result from all the four pixels in the reference LR image. From the above observation, we see that the data term for site p may be given as: Data p (f p ) = n β k h p f p gdt k k p 2 (5) k=1 where h p is the blur kernel at site p and gdt k k p is the expected label at the site p with precision β k for the k th LR image. β k = 0 for a site p that is mapped into No Pixel Zone. If β k = 0 for all LR images then β 1 = 1 and gdt 1 1p is set to the interpolated value from the reference LR image. Further, n k=0 β k = 1. The energy function is still not in the standard form for energy minimization using graph-cuts. The data term of site p also depends on the neighbors of p due to blurring operator. We now approximate the data term as a sum of two terms (i) a term that depends only on the observed data at site p (ii) a term that depends on the neighbors of p. In following equations we assume h p is a blur kernel with values w pp at the center and w pq at the neighbor q of p. Expanding
6 we obtain the following: Hence, the energy is n Data p (f p )= Dp (f p) + β k [ (2(w pp f p gdt k k p )w pqf q k=1 q N p +(w pq f q ) 2 )] + 2 w pq w pr f q f p q,r N p where, D p(f p ) = n β k [(w pp f p gdt k k p) 2 ] (6) k=1 E(f) Dp(f p ) + φ p,q (f p, f q ) + p C p,q N ψ p,q,r (f p, f q, f r ) (7) p,q,r N where φ pq is the interaction associated with two neighboring pixels and ψ pqr is with three neighboring pixels, which is ignored due to first-order neighborhood approximation. For energy E to be graph representable the function φ pq must be regular. But due to the term f p f q in φ pq the regularity condition breaks. We eliminate this dependency by further approximating (w pp f p gdt k k p ) = k p and (w qq f q gdt k k q ) = k q, where k p and k q are fixed for a particular α-expansion move during the minimization using graph-cuts. The equations for φ pq after approximation is: n φ pq (f p, f q )= β k [2 p w pq f q + (w pq f q ) 2 ] + k=1 n β k [2 q w qp f p + (w qp f p ) 2 ] + V pq (f p, f q ) k=1 (8) The single image expansion is the special case with n = 1 and T 1 as the identity transformation. We have used the graph-cut library provided by Kolmogrov [21] for our implementation. 3 Results In this section we present SR reconstruction results on both synthetic and real images. In all cases the attempted magnification is 4 pixel zoom (four in each dimension). We compare our results of single image expansion and multiple image SR reconstruction using graph-cut with bilinear interpolation and iterative back projection (IBP) method proposed by Peleg and Irani [3] (Since
7 it is a popular method and we have its implementation). All our real images are obtained with an Olympus digital camera (C-4000 zoom). In Figure 3, we show a synthetic example of SR reconstruction for noisy observations with a calibration image. For both SR reconstruction using multiple images and single image expansion we have used the linear truncated smoothness prior, given by V p,q = λ(min(8, f p f q )). We generate input images with affine transformation with additive uniform noise of SNR=2 for multiple SR reconstruction. We register 24 LR images and carry out SR reconstruction as described in 2.3. Note that with multiple observation images the restoration method can effectively remove the noise and yet preserve the high frequency details. The results are more smooth because of registration errors in the presence of noise. Even the single image expansion can handle noise to a certain extent and even the resolution is better in the boxes in the lower left corner. In Figures 4, 5 and 6 we show SR reconstruction using multiple images and single image expansion results for some real images. In each case for the single image expansion we use the same smoothness prior as above. For SR reconstruction using multiple images we use the same smoothness prior for results in Figure 4(d). For results in Figures 5(d) and 6(d) we do not use any smoothness prior. In each of these cases we use the same estimate of σ =0.473, since f number was fixed at 2.8. It is evident from the results that the super resolution reconstruction using MAP-MRF using graph-cuts, both for multiple images and single image expansion, preserves the high frequency details. The results can be downloaded from our site at uma/publication.html. 4 Conclusions We have formulated the SR reconstruction problem in the framework of MRF- MAP and have proposed a solution using graph-cuts. We also carry out single image expansion using the same framework. The results demonstrate that the proposed framework for SR reconstruction using multiple images preserves the high frequency details. The results may improve if we estimate registration parameters in the same graph-cut formulation. Our method is not real time. We are currently exploring ways to make it fast. References 1. S.Geman, Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence 6 (1984) Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on PAMI 23 (2001)
8 (a) Ground truth (b) Noisy Bilinear Interpolated (c) Single Image Expansion (d) SR method: Multiple Images Fig. 3. Effect of Noise on HR Image 3. M.Irani, Peleg, S.: Improving resolution by image registration. CVGIP:Graphical Models and Image Processing 53 (1991) M.Irani, Peleg, S.: Motion analysis for image enhancement: Resolution, occlusion, and transparency,. Journal of Visual Communication and Image Representation 4 (1993) Borman, S., Stevenson, R.: Linear models for multi-frame super-resolution restoration under non-affine registration and spatially varying PSF. In Bouman, C., Miller, E., eds.: Computational Imaging II. Volume 5299 of Proceedings of the SPIE., San Jose, CA, USA (2004) D.Rajan, Chaudhuri, S.: Simultaneous estimation of super-resolved scene and depth map for low resolution defocused observations. IEEE Trans. on Pattern Analysis and Machine Intelligence 25 (2003) Joshi, M., Chaudhuri, S.: A learning based method for image super-resolution from zoomed observations. in Proc. fifth Int. Conf. on Advances in Pattern Recognition (2003) Chaudhuri, S., Joshi, M.V.: Motion-Free Super-Resolution. Springer (2004) 9. Schultz, R.R., Stevenson, R.L.: A bayesian approach to image expansion for improved definition. IEEE transctions on Image processing 3 (1994) Capel, D., Zisserman, A.: Computer vision applied to super resolution. IEEE Signal Processing Magazine (2003) Pickup, L.C., Roberts, S.J., Zisserman, A.: A sampled texture prior for image super-resolution. Advances in Neural Information Processing Systems (2003)
9 (a) Bilinear Interpolated (b) Single Image Expansion (c) IBP Method (d) SR Method: Multiple Images Fig. 4. HR Image of leaves with λ = Freeman, W.T., Jones, T.R., Pasztor, E.C.: Example-based super-resolution. IEEE computer Graphics and Applications (2002) Baker, S., Kanade, T.: Limits on super-resolution and how to break them. in Proceedings of the 2000 IEEE Conference on Computer Vision and Pattern Recognition (2000) 14. Lin, Z., Shum, H.Y.: Fundamental limits of reconstruction-based superresolution algorithms under local translation. IEEE Trans. on Pattern Analysis and Machine Intelligence 26 (2004) Borman, S., Stevenson, R.: Super-resolution from image sequences A review. In: Proceedings of the 1998 Midwest Symposium on Circuits and Systems, Notre Dame, IN, USA (1998) Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on PAMI 26 (2004) Kolmogorov, V., Zabih, R.: Multi-camera scene reconstruction via graph cuts. European Conference on Computer Vision (2002) 18. Elad, M., Feuer, A.: Super resolution restoration of an image sequence: Adaptive filtering approach. IEEE Trans. on Image Processing 8 (1999) Bergen, J.R., Anandan, P., Hanna, K.J., Hingorani, R.: Hierarchical model-based motion estimation. ECCV (1992) Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on PAMI 26 (2004) 21. Kolmogorov, V.: vnk/. (2000)
10 (a) Bilinear Interpolated (b) Single Image Expansion (c) IBP Method (d) SR Method: Multiple Images Fig. 5. HR Image of Text (a) Bilinear Interpolation (b) Single Image Expansion (c) IBP Method (d) SR Method: Multiple Images Fig. 6. HR Image of Pattern
Patch Based Blind Image Super Resolution
Patch Based Blind Image Super Resolution Qiang Wang, Xiaoou Tang, Harry Shum Microsoft Research Asia, Beijing 100080, P.R. China {qiangwa,xitang,hshum@microsoft.com} Abstract In this paper, a novel method
More informationSuper-Resolution. Many slides from Miki Elad Technion Yosi Rubner RTC and more
Super-Resolution Many slides from Mii Elad Technion Yosi Rubner RTC and more 1 Example - Video 53 images, ratio 1:4 2 Example Surveillance 40 images ratio 1:4 3 Example Enhance Mosaics 4 5 Super-Resolution
More informationIntroduction to Image Super-resolution. Presenter: Kevin Su
Introduction to Image Super-resolution Presenter: Kevin Su References 1. S.C. Park, M.K. Park, and M.G. KANG, Super-Resolution Image Reconstruction: A Technical Overview, IEEE Signal Processing Magazine,
More informationPCA based Generalized Interpolation for Image Super-Resolution
PCA based Generalized Interpolation for Image Super-Resolution C. V. Jiji and Subhasis Chaudhuri Department of Electrical Engineering, Indian Institute of Technology-Bombay Mumbai 400076. India jiji, sc
More informationIntroduction à la vision artificielle X
Introduction à la vision artificielle X Jean Ponce Email: ponce@di.ens.fr Web: http://www.di.ens.fr/~ponce Planches après les cours sur : http://www.di.ens.fr/~ponce/introvis/lect10.pptx http://www.di.ens.fr/~ponce/introvis/lect10.pdf
More informationMulti-frame super-resolution with no explicit motion estimation
Multi-frame super-resolution with no explicit motion estimation Mehran Ebrahimi and Edward R. Vrscay Department of Applied Mathematics Faculty of Mathematics, University of Waterloo Waterloo, Ontario,
More informationIMAGE RECONSTRUCTION WITH SUPER RESOLUTION
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 IMAGE RECONSTRUCTION WITH SUPER RESOLUTION B.Vijitha 1, K.SrilathaReddy 2 1 Asst. Professor, Department of Computer
More informationLEFT IMAGE WITH BLUR PARAMETER RIGHT IMAGE WITH BLUR PARAMETER. σ1 (x, y ) R1. σ2 (x, y ) LEFT IMAGE WITH CORRESPONDENCE
Depth Estimation Using Defocused Stereo Image Pairs Uma Mudenagudi Λ Electronics and Communication Department B VBCollege of Engineering and Technology Hubli-580031, India. Subhasis Chaudhuri Department
More informationSuper-Resolution on Moving Objects and Background
Super-Resolution on Moving Objects and Background A. van Eekeren K. Schutte J. Dijk D.J.J. de Lange L.J. van Vliet TNO Defence, Security and Safety, P.O. Box 96864, 2509 JG, The Hague, The Netherlands
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationParticle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease
Particle Tracking For Bulk Material Handling Systems Using DEM Models By: Jordan Pease Introduction Motivation for project Particle Tracking Application to DEM models Experimental Results Future Work References
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationSuper-Resolution from Image Sequences A Review
Super-Resolution from Image Sequences A Review Sean Borman, Robert L. Stevenson Department of Electrical Engineering University of Notre Dame 1 Introduction Seminal work by Tsai and Huang 1984 More information
More informationImage Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing
Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200,
More informationMotion Estimation. There are three main types (or applications) of motion estimation:
Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion
More informationLucas-Kanade Without Iterative Warping
3 LucasKanade Without Iterative Warping Alex RavAcha School of Computer Science and Engineering The Hebrew University of Jerusalem 91904 Jerusalem, Israel EMail: alexis@cs.huji.ac.il Abstract A significant
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationGuided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging
Guided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging Florin C. Ghesu 1, Thomas Köhler 1,2, Sven Haase 1, Joachim Hornegger 1,2 04.09.2014 1 Pattern
More informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationSome Blind Deconvolution Techniques in Image Processing
Some Blind Deconvolution Techniques in Image Processing Tony Chan Math Dept., UCLA Joint work with Frederick Park and Andy M. Yip IPAM Workshop on Mathematical Challenges in Astronomical Imaging July 26-30,
More informationintro, applications MRF, labeling... how it can be computed at all? Applications in segmentation: GraphCut, GrabCut, demos
Image as Markov Random Field and Applications 1 Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Talk Outline Last update:
More informationSuper-resolution Image Reconstuction Performance
Super-resolution Image Reconstuction Performance Sina Jahanbin, Richard Naething March 30, 2005 Abstract As applications involving the capture of digital images become more ubiquitous and at the same time
More informationGRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS. Andrey Nasonov, and Andrey Krylov
GRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS Andrey Nasonov, and Andrey Krylov Lomonosov Moscow State University, Moscow, Department of Computational Mathematics and Cybernetics, e-mail: nasonov@cs.msu.ru,
More informationResolution. Super-Resolution Imaging. Problem
Resolution Super-Resolution Iaging Resolution: Sallest easurable detail in a visual presentation Subhasis Chaudhuri Departent of Electrical Engineering Indian institute of Technology Bobay Powai, Mubai-400
More informationMulti-Modal Face Image Super-Resolutions in Tensor Space
Multi-Modal Face Image Super-Resolutions in Tensor Space Kui Jia and Shaogang Gong Department of Computer Science Queen Mary University of London London, E1 4NS, UK {chrisjia,sgg}@dcs.qmul.ac.uk Abstract
More informationLearning Based Enhancement Model of Iris
Learning Based Enhancement Model of Iris Junzhou Huang, Li Ma, Tieniu Tan, Yunhong Wang National Laboratory of Pattern Recognition, Institute of Automation Chinese Academy of Sciences, P.O. Box 2728, Beijing,
More informationSEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH
SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH Ignazio Gallo, Elisabetta Binaghi and Mario Raspanti Universitá degli Studi dell Insubria Varese, Italy email: ignazio.gallo@uninsubria.it ABSTRACT
More informationLocal Image Registration: An Adaptive Filtering Framework
Local Image Registration: An Adaptive Filtering Framework Gulcin Caner a,a.murattekalp a,b, Gaurav Sharma a and Wendi Heinzelman a a Electrical and Computer Engineering Dept.,University of Rochester, Rochester,
More informationFPGA-based Real-time Super-Resolution on an Adaptive Image Sensor
FPGA-based Real-time Super-Resolution on an Adaptive Image Sensor Maria E. Angelopoulou, Christos-Savvas Bouganis, Peter Y. K. Cheung, and George A. Constantinides Department of Electrical and Electronic
More informationRobust Video Super-Resolution with Registration Efficiency Adaptation
Robust Video Super-Resolution with Registration Efficiency Adaptation Xinfeng Zhang a, Ruiqin Xiong b, Siwei Ma b, Li Zhang b, Wen Gao b a Institute of Computing Technology, Chinese Academy of Sciences,
More informationImage Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing
Image Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200, Kasugai,
More informationMathematics in Image Processing
Mathematics in Image Processing Michal Šorel Department of Image Processing Institute of Information Theory and Automation (ÚTIA) Academy of Sciences of the Czech Republic http://zoi.utia.cas.cz/ Mathematics
More informationEnhancing DubaiSat-1 Satellite Imagery Using a Single Image Super-Resolution
Enhancing DubaiSat-1 Satellite Imagery Using a Single Image Super-Resolution Saeed AL-Mansoori 1 and Alavi Kunhu 2 1 Associate Image Processing Engineer, SIPAD Image Enhancement Section Emirates Institution
More informationA Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation
, pp.162-167 http://dx.doi.org/10.14257/astl.2016.138.33 A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation Liqiang Hu, Chaofeng He Shijiazhuang Tiedao University,
More informationNinio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29,
Ninio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29, 1209-1217. CS 4495 Computer Vision A. Bobick Sparse to Dense Correspodence Building Rome in
More informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
More informationVideo Alignment. Literature Survey. Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin
Literature Survey Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin Omer Shakil Abstract This literature survey compares various methods
More informationMarkov Networks in Computer Vision
Markov Networks in Computer Vision Sargur Srihari srihari@cedar.buffalo.edu 1 Markov Networks for Computer Vision Some applications: 1. Image segmentation 2. Removal of blur/noise 3. Stereo reconstruction
More informationDiscrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts
Discrete Optimization Methods in Computer Vision CSE 6389 Slides by: Boykov Modified and Presented by: Mostafa Parchami Basic overview of graph cuts [Yuri Boykov, Olga Veksler, Ramin Zabih, Fast Approximation
More informationMarkov Networks in Computer Vision. Sargur Srihari
Markov Networks in Computer Vision Sargur srihari@cedar.buffalo.edu 1 Markov Networks for Computer Vision Important application area for MNs 1. Image segmentation 2. Removal of blur/noise 3. Stereo reconstruction
More informationStatistical and Learning Techniques in Computer Vision Lecture 1: Markov Random Fields Jens Rittscher and Chuck Stewart
Statistical and Learning Techniques in Computer Vision Lecture 1: Markov Random Fields Jens Rittscher and Chuck Stewart 1 Motivation Up to now we have considered distributions of a single random variable
More informationSingle Image Improvement using Superresolution.
Single Image Improvement using Superresolution. ABSTRACT Shwetambari Shinde, Meeta Dewangan Department of Computer Science & Engineering,CSIT,Bhilai,India. shweta_shinde9388@yahoo Department of Computer
More informationLinear models for multi-frame super-resolution restoration under non-affine registration and spatially varying PSF.
Linear models for multi-frame super-resolution restoration under non-affine registration and spatially varying PSF. Sean Borman a and Robert L. Stevenson Laboratory for Image and Signal Analysis Department
More informationComparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters
Comparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters Marshall F. Tappen William T. Freeman Computer Science and Artificial Intelligence Laboratory Massachusetts Institute
More informationSuper-resolution on Text Image Sequences
November 4, 2004 Outline Outline Geometric Distortion Optical/Motion Blurring Down-Sampling Total Variation Basic Idea Outline Geometric Distortion Optical/Motion Blurring Down-Sampling No optical/image
More informationIN MANY applications, it is desirable that the acquisition
1288 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL 17, NO 10, OCTOBER 2007 A Robust and Computationally Efficient Simultaneous Super-Resolution Scheme for Image Sequences Marcelo
More informationPerformance study on point target detection using super-resolution reconstruction
Performance study on point target detection using super-resolution reconstruction Judith Dijk a,adamw.m.vaneekeren ab, Klamer Schutte a Dirk-Jan J. de Lange a, Lucas J. van Vliet b a Electro Optics Group
More informationA Novel Multi-Frame Color Images Super-Resolution Framework based on Deep Convolutional Neural Network. Zhe Li, Shu Li, Jianmin Wang and Hongyang Wang
5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) A Novel Multi-Frame Color Images Super-Resolution Framewor based on Deep Convolutional Neural Networ Zhe Li, Shu
More informationWhat have we leaned so far?
What have we leaned so far? Camera structure Eye structure Project 1: High Dynamic Range Imaging What have we learned so far? Image Filtering Image Warping Camera Projection Model Project 2: Panoramic
More informationMotion and Tracking. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Motion and Tracking Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Motion Segmentation Segment the video into multiple coherently moving objects Motion and Perceptual Organization
More informationComparative Analysis of Edge Based Single Image Superresolution
Comparative Analysis of Edge Based Single Image Superresolution Sonali Shejwal 1, Prof. A. M. Deshpande 2 1,2 Department of E&Tc, TSSM s BSCOER, Narhe, University of Pune, India. ABSTRACT: Super-resolution
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 informationVideo Alignment. Final Report. Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin
Final Report Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin Omer Shakil Abstract This report describes a method to align two videos.
More informationCOMPUTER VISION > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE
COMPUTER VISION 2017-2018 > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE OUTLINE Optical flow Lucas-Kanade Horn-Schunck Applications of optical flow Optical flow tracking Histograms of oriented flow Assignment
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 informationLearning Two-View Stereo Matching
Learning Two-View Stereo Matching Jianxiong Xiao Jingni Chen Dit-Yan Yeung Long Quan Department of Computer Science and Engineering The Hong Kong University of Science and Technology The 10th European
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationA New Approach to 3D Shape Recovery of Local Planar Surface Patches from Shift-Variant Blurred Images
A New Approach to 3D Shape Recovery of Local Planar Surface Patches from Shift-Variant Blurred Images Xue Tu, Murali Subbarao, Youn-Sik Kang {tuxue, murali, yskang}@ecesunysbedu, Dept of Electrical and
More informationA Fast Super-Resolution Reconstruction Algorithm for Pure Translational Motion and Common Space-Invariant Blur
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 10, NO. 8, AUGUST 2001 1187 A Fast Super-Resolution Reconstruction Algorithm for Pure Translational Motion and Common Space-Invariant Blur Michael Elad, Member,
More informationCS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching
Stereo Matching Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationReconstructing Images of Bar Codes for Construction Site Object Recognition 1
Reconstructing Images of Bar Codes for Construction Site Object Recognition 1 by David E. Gilsinn 2, Geraldine S. Cheok 3, Dianne P. O Leary 4 ABSTRACT: This paper discusses a general approach to reconstructing
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationMotion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation
Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion
More informationDigital Image Restoration
Digital Image Restoration Blur as a chance and not a nuisance Filip Šroubek sroubekf@utia.cas.cz www.utia.cas.cz Institute of Information Theory and Automation Academy of Sciences of the Czech Republic
More informationStereo. 11/02/2012 CS129, Brown James Hays. Slides by Kristen Grauman
Stereo 11/02/2012 CS129, Brown James Hays Slides by Kristen Grauman Multiple views Multi-view geometry, matching, invariant features, stereo vision Lowe Hartley and Zisserman Why multiple views? Structure
More informationEFFICIENT PERCEPTUAL, SELECTIVE,
EFFICIENT PERCEPTUAL, SELECTIVE, AND ATTENTIVE SUPER-RESOLUTION RESOLUTION Image, Video & Usability (IVU) Lab School of Electrical, Computer, & Energy Engineering Arizona State University karam@asu.edu
More informationCS4495/6495 Introduction to Computer Vision. 3B-L3 Stereo correspondence
CS4495/6495 Introduction to Computer Vision 3B-L3 Stereo correspondence For now assume parallel image planes Assume parallel (co-planar) image planes Assume same focal lengths Assume epipolar lines are
More informationCSE 190A Super-Resolution
CSE 190A SuperResolution Thomas Cassey EAP Student Department of Computer Science University of California San Diego tcassey@ucsd.edu Abstract This paper details the implementation of a multiframe superresolution
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Graph Cuts source S sink T Readings Szeliski, Chapter 11.2 11.5 Stereo results with window search problems in areas of uniform texture Window-based matching
More informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationFundamental matrix. Let p be a point in left image, p in right image. Epipolar relation. Epipolar mapping described by a 3x3 matrix F
Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix F Fundamental
More informationAlgorithms for Markov Random Fields in Computer Vision
Algorithms for Markov Random Fields in Computer Vision Dan Huttenlocher November, 2003 (Joint work with Pedro Felzenszwalb) Random Field Broadly applicable stochastic model Collection of n sites S Hidden
More informationSuper-Resolution (SR) image re-construction is the process of combining the information from multiple
Super-Resolution Super-Resolution (SR) image re-construction is the process of combining the information from multiple Low-Resolution (LR) aliased and noisy frames of the same scene to estimate a High-Resolution
More informationEfficient Belief Propagation for Early Vision
Efficient Belief Propagation for Early Vision Pedro F. Felzenszwalb and Daniel P. Huttenlocher Department of Computer Science Cornell University {pff,dph}@cs.cornell.edu Abstract Markov random field models
More informationFast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on PAMI, vol. 23, no. 11, pp. 1222-1239 p.1 Fast Approximate Energy Minimization via Graph Cuts Yuri Boykov, Olga Veksler and Ramin Zabih Abstract Many tasks in computer vision involve
More informationAll images are degraded
Lecture 7 Image Relaxation: Restoration and Feature Extraction ch. 6 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationA Survey On Super Resolution Image Reconstruction Techniques
A Survey On Super Resolution Image Reconstruction Techniques Krunal Shah Jaymit Pandya Safvan Vahora Dept. of Info Tech,GCET Dept. of Info Tech,GCET Dept. of Info Tech,VGEC Engg.College, VV Nagar, Engg,College,VV
More informationarxiv: v1 [cs.cv] 2 May 2016
16-811 Math Fundamentals for Robotics Comparison of Optimization Methods in Optical Flow Estimation Final Report, Fall 2015 arxiv:1605.00572v1 [cs.cv] 2 May 2016 Contents Noranart Vesdapunt Master of Computer
More informationImage Coding with Active Appearance Models
Image Coding with Active Appearance Models Simon Baker, Iain Matthews, and Jeff Schneider CMU-RI-TR-03-13 The Robotics Institute Carnegie Mellon University Abstract Image coding is the task of representing
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuyuki Kayahara Multiple view geometry Stereo vision Epipolar geometry Lowe Hartley and Zisserman Depth map extraction Essential matrix
More informationSuper-Resolution from a Single Image
Super-Resolution from a Single Image Daniel Glasner Shai Bagon Michal Irani Dept. of Computer Science and Applied Mathematics The Weizmann Institute of Science Rehovot 76100, Israel Abstract Methods for
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Optical flow http://en.wikipedia.org/wiki/barberpole_illusion Readings Szeliski, Chapter 8.4-8.5 Announcements Project 2b due Tuesday, Nov 2 Please sign
More informationTextureless Layers CMU-RI-TR Qifa Ke, Simon Baker, and Takeo Kanade
Textureless Layers CMU-RI-TR-04-17 Qifa Ke, Simon Baker, and Takeo Kanade The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 Abstract Layers are one of the most well
More informationNovel Iterative Back Projection Approach
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 11, Issue 1 (May. - Jun. 2013), PP 65-69 Novel Iterative Back Projection Approach Patel Shreyas A. Master in
More informationIterative MAP and ML Estimations for Image Segmentation
Iterative MAP and ML Estimations for Image Segmentation Shifeng Chen 1, Liangliang Cao 2, Jianzhuang Liu 1, and Xiaoou Tang 1,3 1 Dept. of IE, The Chinese University of Hong Kong {sfchen5, jzliu}@ie.cuhk.edu.hk
More informationLearning based face hallucination techniques: A survey
Vol. 3 (2014-15) pp. 37-45. : A survey Premitha Premnath K Department of Computer Science & Engineering Vidya Academy of Science & Technology Thrissur - 680501, Kerala, India (email: premithakpnath@gmail.com)
More informationSelf-Adaptive Blind Super-Resolution Image Reconstruction
2010 3rd International Congress on Image and Signal Processing (CISP2010) Self-Adaptive Blind Super-Resolution Image Reconstruction Yunfei Bai, Jing Hu, Yupin Luo Tsinghua National Laboratory for Information
More informationPeripheral drift illusion
Peripheral drift illusion Does it work on other animals? Computer Vision Motion and Optical Flow Many slides adapted from J. Hays, S. Seitz, R. Szeliski, M. Pollefeys, K. Grauman and others Video A video
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationSegmentation with non-linear constraints on appearance, complexity, and geometry
IPAM February 2013 Western Univesity Segmentation with non-linear constraints on appearance, complexity, and geometry Yuri Boykov Andrew Delong Lena Gorelick Hossam Isack Anton Osokin Frank Schmidt Olga
More informationStereo vision. Many slides adapted from Steve Seitz
Stereo vision Many slides adapted from Steve Seitz What is stereo vision? Generic problem formulation: given several images of the same object or scene, compute a representation of its 3D shape What is
More informationSchool of Computing University of Utah
School of Computing University of Utah Presentation Outline 1 2 3 4 Main paper to be discussed David G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, IJCV, 2004. How to find useful keypoints?
More informationRegion Weighted Satellite Super-resolution Technology
Region Weighted Satellite Super-resolution Technology Pao-Chi Chang and Tzong-Lin Wu Department of Communication Engineering, National Central University Abstract Super-resolution techniques that process
More informationBlur Space Iterative De-blurring
Blur Space Iterative De-blurring RADU CIPRIAN BILCU 1, MEJDI TRIMECHE 2, SAKARI ALENIUS 3, MARKKU VEHVILAINEN 4 1,2,3,4 Multimedia Technologies Laboratory, Nokia Research Center Visiokatu 1, FIN-33720,
More informationIMAGE super-resolution is the process of reconstructing
1 Adaptive Large Scale Artifact Reduction in Edge-based Image Super-Resolution Alexander Wong and William Bishop Abstract The goal of multi-frame image super-resolution is to use information from low-resolution
More informationImage Resampling and Constraint Formulation for Multi-Frame Super-Resolution Restoration
Image Resampling and Constraint Formulation for Multi-Frame Super-Resolution Restoration Sean Borman and Robert L. Stevenson a Laboratory for Image and Signal Analysis Department of Electrical Engineering
More informationA NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM INTRODUCTION
A NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM Karthik Krish Stuart Heinrich Wesley E. Snyder Halil Cakir Siamak Khorram North Carolina State University Raleigh, 27695 kkrish@ncsu.edu sbheinri@ncsu.edu
More information