• Title/Summary/Keyword: image deblurring

Search Result 61, Processing Time 0.02 seconds

IMAGE RESTORATION BY THE GLOBAL CONJUGATE GRADIENT LEAST SQUARES METHOD

  • Oh, Seyoung;Kwon, Sunjoo;Yun, Jae Heon
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.353-363
    • /
    • 2013
  • A variant of the global conjugate gradient method for solving general linear systems with multiple right-hand sides is proposed. This method is called as the global conjugate gradient linear least squares (Gl-CGLS) method since it is based on the conjugate gradient least squares method(CGLS). We present how this method can be implemented for the image deblurring problems with Neumann boundary conditions. Numerical experiments are tested on some blurred images for the purpose of comparing the computational efficiencies of Gl-CGLS with CGLS and Gl-LSQR. The results show that Gl-CGLS method is numerically more efficient than others for the ill-posed problems.

A Study on the Optical Image Deblurring by Spectrum Analysis (스펙트럼 분석에 의한 광영상 복원에 관한 연구)

  • Lee, Seung Hyun;Kim, Eun Soo;Young, In Eung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.4
    • /
    • pp.529-534
    • /
    • 1986
  • A holographic iverse filter has been used for optical image deblurring by modeling the PSF(point spread function)of blurred system. This paper presents the optical image restoration of an accidentally blurred photograph by using a simgle inverse filter which is obtained from a blurrec PSF by analyzing the Fourier spectrum of the supposely defocused photograph itself. The filter, a positive transparency having gamma of 2, has amplitude and phase informations simulatneously.

  • PDF

An Explicit Solution of EM Algorithm in Image Deblurring: Image Restoration without EM iterations (영상흐림보정에서 EM 알고리즘의 일반해: 반복과정을 사용하지 않는 영상복원)

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.3
    • /
    • pp.409-419
    • /
    • 2009
  • In this article, an explicit solution of the EM algorithm for the image deburring is presented. To obtain the restore image from the strictly iterative EM algorithm is quite time-consumed and impractical in particular when the underlying observed image is not small and the number of iterations required to converge is large. The explicit solution provides a quite reasonable restore image although it exploits the approximation in the outside of the valid area of image, and also allows to obtain the effective EM solutions without iteration process in real-time in practice by using the discrete finite Fourier transformation.

A Video Deblurring Algorithm based on Sharpness Metric for Uniform Sharpness between Frames (프레임 간 선명도 균일화를 위한 선명도 메트릭 기반의 동영상 디블러링 알고리즘)

  • Lee, Byung-Ju;Lee, Dong-Bok;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.4
    • /
    • pp.127-136
    • /
    • 2013
  • This paper proposes a video deblurring algorithm which maintains uniform sharpness between frames. Unlike the previous algorithms using fixed parameters, the proposed algorithm keeps uniform sharpness by adjusting parameters for each frame. First, we estimate the initial blur kernel and perform deconvolution, then measure the sharpness of the deblurred image. In order to maintain uniform sharpness, we adjust the regularization parameter and kernel according to the examined sharpness, and perform deconvolution again. The experimental results show that the proposed algorithm achieves outstanding deblurring results while providing consistent sharpness.

Edge Restoration in Blurred Image using 1/4 Selective Filter (1/4 선택 필터를 이용한 번짐 영상의 외곽선 복원)

  • Jeong, Woo-Jin;Lee, Jong-Min;Kim, Chaeyoung;Moon, Young-Shik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.103-110
    • /
    • 2015
  • In this paper, we propose a deblurring method using 1/4 selective filter. Deblurring methods require a lot of processing time for deblurring. In order to enhance execution speed, we propose a novel 1/4 selective filter. The proposed 1/4 selective filter restores major edge, but it distorts minor edge and texture. To solve this problem, we apply 1/4 selective filter to restore major edge and DOG(Difference of Gaussian) filter to restore minor edge and texture. Experimental results show that the proposed method removes the blur effectively.

A depth-based Multi-view Super-Resolution Method Using Image Fusion and Blind Deblurring

  • Fan, Jun;Zeng, Xiangrong;Huangpeng, Qizi;Liu, Yan;Long, Xin;Feng, Jing;Zhou, Jinglun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.5129-5152
    • /
    • 2016
  • Multi-view super-resolution (MVSR) aims to estimate a high-resolution (HR) image from a set of low-resolution (LR) images that are captured from different viewpoints (typically by different cameras). MVSR is usually applied in camera array imaging. Given that MVSR is an ill-posed problem and is typically computationally costly, we super-resolve multi-view LR images of the original scene via image fusion (IF) and blind deblurring (BD). First, we reformulate the MVSR problem into two easier problems: an IF problem and a BD problem. We further solve the IF problem on the premise of calculating the depth map of the desired image ahead, and then solve the BD problem, in which the optimization problems with respect to the desired image and with respect to the unknown blur are efficiently addressed by the alternating direction method of multipliers (ADMM). Our approach bridges the gap between MVSR and BD, taking advantages of existing BD methods to address MVSR. Thus, this approach is appropriate for camera array imaging because the blur kernel is typically unknown in practice. Corresponding experimental results using real and synthetic images demonstrate the effectiveness of the proposed method.

Video Deblurring using Camera Motion Estimation and Patch-wise Deconvolution (카메라 움직임 추정 및 패치 기반 디컨볼루션을 이용한 동영상의 번짐 현상 제거 방법)

  • Jeong, Woojin;Park, Jin Wook;Lee, Jong Min;Song, Tae Eun;Choi, Wonju;Moon, Young Shik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.130-139
    • /
    • 2014
  • Undesired camera shaking can make a blur effect, which causes a degradation of video quality. We propose an efficient method of removing the blur effects on video captured from a single camera. The proposed method has a sequential process that is applied to each frame. The first stage is to estimate the camera motion for each frame. In order to estimate the camera motion, we compute the optical flow using 3 consecutive frames. Then a patch-wise image deconvolution is applied. During the deconvolution, edge prediction is used to improve the quality of image deconvolution. After patch-wise image deconvolution, deblurred patches are integrated into an image to produce a deblurred frame. The above process is performed for each frame. The experimental result shows that the proposed method removes the blur effect efficiently.

Multi-View Image Deblurring for 3D Shape Reconstruction (3차원 형상 복원을 위한 다중시점 영상 디블러링)

  • Choi, Ho Yeol;Park, In Kyu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.47-55
    • /
    • 2012
  • In this paper, we propose a method to reconstruct accurate 3D shape object by using multi-view images which are disturbed by motion blur. In multi-view deblurring, more precise PSF estimation can be done by using the geometric relationship between multi-view images. The proposed method first estimates initial 2D PSFs from individual input images. Then 3D PSF candidates are projected on the input images one by one to find the best one which are mostly consistent with the initial 2D PSFs. 3D PSF consists with direction and density and it represents the 3D trajectory of object motion. 야to restore 3D shape by using multi-view images computes the similarity map and estimates the position of 3D point. The estimated 3D PSF is again projected to input images and they replaces the intial 2D PSFs which are finally used in image deblurring. Experimental result shows that the quality of image deblurring and 3D reconstruction improves significantly compared with the result when the input images are independently deblurred.

Passive Millimeter-Wave Image Deblurring Using Adaptively Accelerated Maximum Entropy Method

  • Singh, Manoj Kumar;Kim, Sung-Hyun;Kim, Yong-Hoon;Tiwary, U.S.
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.414-417
    • /
    • 2007
  • In this paper we present an adaptive method for accelerating conventional Maximum Entropy Method (MEM) for restoration of Passive Millimeter-Wave (PMMW) image from its blurred and noisy version. MEM is nonlinear and its convergence is very slow. We present a new method to accelerate the MEM by using an exponent on the correction ratio. In this method the exponent is computed adaptively in each iteration, using first-order derivatives of deblurred image in previous two iterations. Using this exponent the accelerated MEM emphasizes speed at the beginning stages and stability at later stages. In accelerated MEM the non-negativity is automatically ensured and also conservation of flux without additional computation. Simulation study shows that the accelerated MEM gives better results in terms of RMSE, SNR, moreover, it takes only about 46% lesser iterations than conventional MEM. This is also confirmed by applying this algorithm on actual PMMW image captured by 94 GHz mechanically scanned radiometer.

  • PDF