• Title/Summary/Keyword: iterative regularization

Search Result 58, Processing Time 0.029 seconds

Analysis on the Regularization Parameter in Image Restoration (영상복원에서의 정칙화 연산자 분석)

  • 전우상;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.320-328
    • /
    • 1999
  • The Laplacian operator is usually used as a regularization operator which may be used as any differential operator in the regularization iterative restoration. In this paper, several kinds of differential operator and 1-H operator that has been used in our lab as well, as a regularization operator, were compared with each other. In the restoration of noisy motion-blurred images, 1-H operator worked better than Laplacian operator in flat region, but in the edge the Laplacian operator operated better. For noisy gaussian-blurred image, 1-H operator worked better in the edge, while in flat region the Laplacian operator resulted better. In regularization, smoothing the noise and resorting the edges should be considered at the same time, so the regions divided into the flat, the middle, and the detailed, which were processed in separate and compared their MSE. Laplacian and 1-H operator showed to be suitable as the regularization operator, while the other differential operators appeared to be diverged as iterations proceeded.

  • PDF

Super-Resolution Image Reconstruction Using Multi-View Cameras (다시점 카메라를 이용한 초고해상도 영상 복원)

  • Ahn, Jae-Kyun;Lee, Jun-Tae;Kim, Chang-Su
    • Journal of Broadcast Engineering
    • /
    • v.18 no.3
    • /
    • pp.463-473
    • /
    • 2013
  • In this paper, we propose a super-resolution (SR) image reconstruction algorithm using multi-view images. We acquire 25 images from multi-view cameras, which consist of a $5{\times}5$ array of cameras, and then reconstruct an SR image of the center image using a low resolution (LR) input image and the other 24 LR reference images. First, we estimate disparity maps from the input image to the 24 reference images, respectively. Then, we interpolate a SR image by employing the LR image and matching points in the reference images. Finally, we refine the SR image using an iterative regularization scheme. Experimental results demonstrate that the proposed algorithm provides higher quality SR images than conventional algorithms.

Penalized-Likelihood Image Reconstruction for Transmission Tomography Using Spline Regularizers (스플라인 정칙자를 사용한 투과 단층촬영을 위한 벌점우도 영상재구성)

  • Jung, J.E.;Lee, S.-J.
    • Journal of Biomedical Engineering Research
    • /
    • v.36 no.5
    • /
    • pp.211-220
    • /
    • 2015
  • Recently, model-based iterative reconstruction (MBIR) has played an important role in transmission tomography by significantly improving the quality of reconstructed images for low-dose scans. MBIR is based on the penalized-likelihood (PL) approach, where the penalty term (also known as the regularizer) stabilizes the unstable likelihood term, thereby suppressing the noise. In this work we further improve MBIR by using a more expressive regularizer which can restore the underlying image more accurately. Here we used a spline regularizer derived from a linear combination of the two-dimensional splines with first- and second-order spatial derivatives and applied it to a non-quadratic convex penalty function. To derive a PL algorithm with the spline regularizer, we used a separable paraboloidal surrogates algorithm for convex optimization. The experimental results demonstrate that our regularization method improves reconstruction accuracy in terms of both regional percentage error and contrast recovery coefficient by restoring smooth edges as well as sharp edges more accurately.

ITERATIVE REWEIGHTED ALGORITHM FOR NON-CONVEX POISSONIAN IMAGE RESTORATION MODEL

  • Jeong, Taeuk;Jung, Yoon Mo;Yun, Sangwoon
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.719-734
    • /
    • 2018
  • An image restoration problem with Poisson noise arises in many applications of medical imaging, astronomy, and microscopy. To overcome ill-posedness, Total Variation (TV) model is commonly used owing to edge preserving property. Since staircase artifacts are observed in restored smooth regions, higher-order TV regularization is introduced. However, sharpness of edges in the image is also attenuated. To compromise benefits of TV and higher-order TV, the weighted sum of the non-convex TV and non-convex higher order TV is used as a regularizer in the proposed variational model. The proposed model is non-convex and non-smooth, and so it is very challenging to solve the model. We propose an iterative reweighted algorithm with the proximal linearized alternating direction method of multipliers to solve the proposed model and study convergence properties of the algorithm.

Anti-sparse representation for structural model updating using l norm regularization

  • Luo, Ziwei;Yu, Ling;Liu, Huanlin;Chen, Zexiang
    • Structural Engineering and Mechanics
    • /
    • v.75 no.4
    • /
    • pp.477-485
    • /
    • 2020
  • Finite element (FE) model based structural damage detection (SDD) methods play vital roles in effectively locating and quantifying structural damages. Among these methods, structural model updating should be conducted before SDD to obtain benchmark models of real structures. However, the characteristics of updating parameters are not reasonably considered in existing studies. Inspired by the l norm regularization, a novel anti-sparse representation method is proposed for structural model updating in this study. Based on sensitivity analysis, both frequencies and mode shapes are used to define an objective function at first. Then, by adding l norm penalty, an optimization problem is established for structural model updating. As a result, the optimization problem can be solved by the fast iterative shrinkage thresholding algorithm (FISTA). Moreover, comparative studies with classical regularization strategy, i.e. the l2 norm regularization method, are conducted as well. To intuitively illustrate the effectiveness of the proposed method, a 2-DOF spring-mass model is taken as an example in numerical simulations. The updating results show that the proposed method has a good robustness to measurement noises. Finally, to further verify the applicability of the proposed method, a six-storey aluminum alloy frame is designed and fabricated in laboratory. The added mass on each storey is taken as updating parameter. The updating results provide a good agreement with the true values, which indicates that the proposed method can effectively update the model parameters with a high accuracy.

Adaptive Image Restoration Considering the Edge Direction (윤곽 방향성을 고려한 적응적 영상복원)

  • Jeon, Woo-Sang;Lee, Myung-Sub;Jang, Ho
    • The KIPS Transactions:PartB
    • /
    • v.16B no.1
    • /
    • pp.1-6
    • /
    • 2009
  • It is very difficult to restore the images degraded by motion blur and additive noise. In conventional methods, regularization usually applies to all the images without considering local characteristics of the images. As a result, ringing artifacts appear in the edge regions and noise amplification is in the flat regions, as well. To solve these problems, we propose an adaptive iterative regularization method, using the way of regularization operator considering edge directions. In addition, we suggest an adaptive regularization parameter and an relaxation parameter. In conclusion, We have verified that the new method shows the suppression of the noise amplification in the flat regions, also does less ringing artifacts in the edge regions. Furthermore, it offers better images and improves the quality of ISNR, comparing with those of conventional methods.

Image Processing Considering Directional Extraction by Multi-Resolution Signal Analysis. (다해상도 신호분석에 의한 방향성 추출을 통한 영상처리)

  • Jeon, Woo-Sang;Kim, Young-Gil;Han, Kun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.10
    • /
    • pp.3928-3934
    • /
    • 2010
  • To restore image degraded by motion blur and additive noise, In conventional method, regularization is usually applied to all over the image without considering the local characteristics of image. As a result, ringing artifacts appear in edge regions and the noise amplification is introduced in flat regions. To solve this problem we propose an adaptive regularization iterative restoration using wavelet directional considering edges and the regularization operator with no direction for flat regions. We verified that the proposed method showed results in the suppression of the noise amplification in flat regions, and introduced less ringing artifacts in edge regions.

Updating finite element model using dynamic perturbation method and regularization algorithm

  • Chen, Hua-Peng;Huang, Tian-Li
    • Smart Structures and Systems
    • /
    • v.10 no.4_5
    • /
    • pp.427-442
    • /
    • 2012
  • An effective approach for updating finite element model is presented which can provide reliable estimates for structural updating parameters from identified operational modal data. On the basis of the dynamic perturbation method, an exact relationship between the perturbation of structural parameters such as stiffness change and the modal properties of the tested structure is developed. An iterative solution procedure is then provided to solve for the structural updating parameters that characterise the modifications of structural parameters at element level, giving optimised solutions in the least squares sense without requiring an optimisation method. A regularization algorithm based on the Tikhonov solution incorporating the generalised cross-validation method is employed to reduce the influence of measurement errors in vibration modal data and then to produce stable and reasonable solutions for the structural updating parameters. The Canton Tower benchmark problem established by the Hong Kong Polytechnic University is employed to demonstrate the effectiveness and applicability of the proposed model updating technique. The results from the benchmark problem studies show that the proposed technique can successfully adjust the reduced finite element model of the structure using only limited number of frequencies identified from the recorded ambient vibration measurements.

Development of axial tomography technique for the study of steam explosion (증기폭발 적용 축방향 토모그라피 기술 개발)

  • Seo, Si-Won;Ha, Kwang-Soon;Hong, Seong-Wan;Song, Jin-Ho;Lee, Jae-Young
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.3027-3032
    • /
    • 2007
  • To understand the complex phenomena performed in steam explosion, the fast and global measurement of the steam distribution is imperative for this extremely rapid transient stimulation of the bubble breakup and coalescence due to turbulent eddies and shock waves. TROI, the experimental facility requests more robust sensor system to meet this requirement. In Europe, researchers are prefer a X-ray method but this method is very expensive and has limited measurement range. There is an alternative technology such as ECT. Because of TROI's geometry, however, we need axial tomography method. This paper reviews image reconstruction algorethms for axial tomography, including Tikhonov regularization and iterative Tikhonov regularization. Axial tomography method is examined by simulation and experiment for typical permittivity distributions. Future works in axial tomography technology is discussed.

  • PDF

DUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM

  • Lee, Geunseop
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.2
    • /
    • pp.613-626
    • /
    • 2017
  • For the overdetermined linear system, when both the data matrix and the observed data are contaminated by noise, Total Least Squares method is an appropriate approach. Since an ill-conditioned data matrix with noise causes a large perturbation in the solution, some kind of regularization technique is required to filter out such noise. In this paper, we consider a Dual regularized Total Least Squares problem. Unlike the Tikhonov regularization which constrains the size of the solution, a Dual regularized Total Least Squares problem considers two constraints; one constrains the size of the error in the data matrix, the other constrains the size of the error in the observed data. Our method derives two nonlinear equations to construct the iterative method. However, since the Jacobian matrix of two nonlinear equations is not guaranteed to be nonsingular, we adopt a trust-region based iteration method to obtain the solution.