• Title/Summary/Keyword: total variation denoising

Search Result 15, Processing Time 0.022 seconds

A Comparison of the Rudin-Osher-Fatemi Total Variation model and the Nonlocal Means Algorithm

  • Adiya, Enkhbolor;Choi, Heung-Kook
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2012.05a
    • /
    • pp.6-9
    • /
    • 2012
  • In this study, we compare two image denoising methods which are the Rudin-Osher-Fatemi total variation (TV) model and the nonlocal means (NLM) algorithm on medical images. To evaluate those methods, we used two well known measuring metrics. The methods are tested with a CT image, one X-Ray image, and three MRI images. Experimental result shows that the NML algorithm can give better results than the ROF TV model, but computational complexity is high.

  • PDF

SATURATION-VALUE TOTAL VARIATION BASED COLOR IMAGE DENOISING UNDER MIXED MULTIPLICATIVE AND GAUSSIAN NOISE

  • JUNG, MIYOUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.3
    • /
    • pp.156-184
    • /
    • 2022
  • In this article, we propose a novel variational model for restoring color images corrupted by mixed multiplicative Gamma noise and additive Gaussian noise. The model involves a data-fidelity term that characterizes the mixed noise as an infimal convolution of two noise distributions and the saturation-value total variation (SVTV) regularization. The data-fidelity term facilitates suitable separation of the multiplicative Gamma and Gaussian noise components, promoting simultaneous elimination of the mixed noise. Furthermore, the SVTV regularization enables adequate denoising of homogeneous regions, while maintaining edges and details and diminishing the color artifacts induced by noise. To solve the proposed nonconvex model, we exploit an alternating minimization approach, and then the alternating direction method of multipliers is adopted for solving subproblems. This contributes to an efficient iterative algorithm. The experimental results demonstrate the superior performance of the proposed model compared to other existing or related models, with regard to visual inspection and image quality measurements.

Piecewise Image Denoising with Multi-scale Block Region Detector based on Quadtree Structure (쿼드트리 기반의 다중 스케일 블록 영역 검출기를 통한 구간적 영상 잡음 제거 기법)

  • Lee, Jeehyun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.521-532
    • /
    • 2015
  • This paper presents a piecewise image denoising with multi-scale block region detector based on quadtree structure for effective image restoration. Proposed piecewise image denoising method suggests multi-scale block region detector (MBRD) by dividing whole pixels of a noisy image into three parts, with regional characteristics: strong variation region, weak variation region, and flat region. These regions are classified according to total pixels variation between multi-scale blocks and are applied principal component analysis with local pixel grouping, bilateral filtering, and structure-preserving image decomposition operator called relative total variation. The performance of proposed method is evaluated by Experimental results. we can observe that region detection results generated by the detector seems to be well classified along the characteristics of regions. In addition, the piecewise image denoising provides the positive gain with regard to PSNR performance. In the visual evaluation, details and edges are preserved efficiently over the each region; therefore, the proposed method effectively reduces the noise and it proves that it improves the performance of denoising by the restoration process according to the region characteristics.

Real-time Denoising Using Wavelet Thresholding and Total Variation Algorithm (웨이블릿 임계치와 전변분 알고리즘을 사용한 실시간 잡음제거)

  • 이진종;박영석;하판봉;정원용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.27-35
    • /
    • 2003
  • Because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding denoising leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are thresholded and reconstruction algorithm is implemented through minimizing the total variation of denoising signal using subgradient descent algorithm. Most of experiments were performed under the non-real-time and real-time environments. In the case of non-real-time experiments, the algorithm that this paper proposes was found more effective than that of wavelet hard thresholding denoising by 2.794㏈(SNR) based on the signal to noise ratio. And lots of pseudo-Gibbs phenomena was removed visually in the vicinity of discontinuities. In the case of real-time experiments, the number of iteration was restricted to 60 times considering the performance time. It took 0.49 seconds and most of the pseudo-Gibbs phenomena were also removed.

  • PDF

Evaluation on the Usefulness of Ultrasound Image Speckle Reduction Using Total Variation Denoising (TVD) Method in Laplacian Pyramid (라플라시안 피라미드 기반 총변동 잡음제거 기법을 이용한 초음파 영상 스펙클 제거 유용성 평가)

  • Moon, J.H.;Choi, D.H.;Lee, S.Y.;Tae, Ki-Sik
    • Journal of Biomedical Engineering Research
    • /
    • v.37 no.4
    • /
    • pp.140-146
    • /
    • 2016
  • The ultrasound imaging in medical diagnosis has become a popular modality because of its safe, noninvasive, portable, relatively inexpensive, and provides a real-time image formation. However, usefulness of ultrasound imaging is at times limited due to the presence of signal-dependent noise like as speckle. Therefore, noise reduction is very important, as various types of noise generated limits the effectiveness of medical image diagnosis. This paper introduces a speckle noise reduce algorithm using total variation denoising (TVD) in Laplacian pyramid. With this method, speckle is removed by TVD of bandpass ultrasound images in Laplacian pyramid domain. For TVD in each pyramid layer, a ${\lambda}$ is selected by trial-and-error method. The visual comparison of despeckled 'in vivo' ultrasound images from pancreas shows that the proposed method could effectively preserve edges and detailed structures while thoroughly suppressing speckle. For a Simulated B-mode image, contrast-to-noise-ratio (CNR) and signal-to-noise-ratio (SNR) were obtained like 4.65 dB and 14.11 dB, respectively. The results show that the proposed method can conduct better than some of the existing methods in terms of the CNR and the SNR.

MULTIGRID METHOD FOR TOTAL VARIATION IMAGE DENOISING

  • HAN, MUN S.;LEE, JUN S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.6 no.2
    • /
    • pp.9-24
    • /
    • 2002
  • Total Variation(TV) regularization method is effective for reconstructing "blocky", discontinuous images from contaminated image with noise. But TV is represented by highly nonlinear integro-differential equation that is hard to solve. There have been much effort to obtain stable and fast methods. C. Vogel introduced "the Fixed Point Lagged Diffusivity Iteration", which solves the nonlinear equation by linearizing. In this paper, we apply multigrid(MG) method for cell centered finite difference (CCFD) to solve system arise at each step of this fixed point iteration. In numerical simulation, we test various images varying noises and regularization parameter $\alpha$ and smoothness $\beta$ which appear in TV method. Numerical tests show that the parameter ${\beta}$ does not affect the solution if it is sufficiently small. We compute optimal $\alpha$ that minimizes the error with respect to $L^2$ norm and $H^1$ norm and compare reconstructed images.

  • PDF

Regularization Parameter Selection for Total Variation Model Based on Local Spectral Response

  • Zheng, Yuhui;Ma, Kai;Yu, Qiqiong;Zhang, Jianwei;Wang, Jin
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1168-1182
    • /
    • 2017
  • In the past decades, various image regularization methods have been introduced. Among them, total variation model has drawn much attention for the reason of its low computational complexity and well-understood mathematical behavior. However, regularization parameter estimation of total variation model is still an open problem. To deal with this problem, a novel adaptive regularization parameter selection scheme is proposed in this paper, by means of using the local spectral response, which has the capability of locally selecting the regularization parameters in a content-aware way and therefore adaptively adjusting the weights between the two terms of the total variation model. Experiment results on simulated and real noisy image show the good performance of our proposed method, in visual improvement and peak signal to noise ratio value.

Bias-reduced ℓ1-trend filtering

  • Donghyeon Yu;Johan Lim;Won Son
    • Communications for Statistical Applications and Methods
    • /
    • v.30 no.2
    • /
    • pp.149-162
    • /
    • 2023
  • The ℓ1-trend filtering method is one of the most widely used methods for extracting underlying trends from noisy observations. Contrary to the Hodrick-Prescott filtering, the ℓ1-trend filtering gives piecewise linear trends. One of the advantages of the ℓ1-trend filtering is that it can be used for identifying change points in piecewise linear trends. However, since the ℓ1-trend filtering employs total variation as a penalty term, estimated piecewise linear trends tend to be biased. In this study, we demonstrate the biasedness of the ℓ1-trend filtering in trend level estimation and propose a two-stage bias-reduction procedure. The newly suggested estimator is based on the estimated change points of the ℓ1-trend filtering. Numerical examples illustrate that the proposed method yields less biased estimates for piecewise linear trends.

The Effects of Total Variation (TV) Technique for Noise Reduction in Radio-Magnetic X-ray Image: Quantitative Study

  • Seo, Kanghyen;Kim, Seung Hun;Kang, Seong Hyeon;Park, Jongwoon;Lee, Chang Lae;Lee, Youngjin
    • Journal of Magnetics
    • /
    • v.21 no.4
    • /
    • pp.593-598
    • /
    • 2016
  • In order to reduce the amount of noise component in X-ray imaging system, various reduction techniques were frequently used in the field of diagnostic imaging. Although the previous techniques -such as median, Wiener filters and Anscombe noise reduction technique - were able to reduce the noise, the edge information was still damaged. In order to cope with this problem, total variation (TV) noise reduction technique has been developed and researched. The purpose of this study was to evaluate and compare the image quality using normalized noise power spectrum (NNPS) and contrast-to-noise ratio (CNR) through simulations and experiments with respect to the above-mentioned noise reduction techniques. As a result, not only lowest NNPS value but also highest CNR values were acquired using a TV noise reduction technique. In conclusion, the results demonstrated that TV noise reduction technique is proved as the most practical method to ensure accurate denoising in X-ray imaging system.

Anisotropic Total Variation Denoising Technique for Low-Dose Cone-Beam Computed Tomography Imaging

  • Lee, Ho;Yoon, Jeongmin;Lee, Eungman
    • Progress in Medical Physics
    • /
    • v.29 no.4
    • /
    • pp.150-156
    • /
    • 2018
  • This study aims to develop an improved Feldkamp-Davis-Kress (FDK) reconstruction algorithm using anisotropic total variation (ATV) minimization to enhance the image quality of low-dose cone-beam computed tomography (CBCT). The algorithm first applies a filter that integrates the Shepp-Logan filter into a cosine window function on all projections for impulse noise removal. A total variation objective function with anisotropic penalty is then minimized to enhance the difference between the real structure and noise using the steepest gradient descent optimization with adaptive step sizes. The preserving parameter to adjust the separation between the noise-free and noisy areas is determined by calculating the cumulative distribution function of the gradient magnitude of the filtered image obtained by the application of the filtering operation on each projection. With these minimized ATV projections, voxel-driven backprojection is finally performed to generate the reconstructed images. The performance of the proposed algorithm was evaluated with the catphan503 phantom dataset acquired with the use of a low-dose protocol. Qualitative and quantitative analyses showed that the proposed ATV minimization provides enhanced CBCT reconstruction images compared with those generated by the conventional FDK algorithm, with a higher contrast-to-noise ratio (CNR), lower root-mean-square-error, and higher correlation. The proposed algorithm not only leads to a potential imaging dose reduction in repeated CBCT scans via lower mA levels, but also elicits high CNR values by removing noisy corrupted areas and by avoiding the heavy penalization of striking features.