• 제목/요약/키워드: Total variation algorithm

검색결과 103건 처리시간 0.036초

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

  • ;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • 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

다양한 두께의 부가 여과판을 적용한 X-선 영상에서의 Total Variation 알고리즘 적용 : GATE 시뮬레이션 연구 (Application of Total Variation Algorithm in X-ray Phantom Image with Various Added Filter Thickness : GATE Simulation Study)

  • 박태일;장수종;이영진
    • 한국방사선학회논문지
    • /
    • 제13권5호
    • /
    • pp.773-778
    • /
    • 2019
  • X-선을 이용한 영상은 진단에 필수적인 요소지만 영상에서의 noise발생이 불가피하다. 이를 보완하기 위해 환자의 피폭선량은 낮추면서 영상의 질은 높여주는 total variation (TV) 알고리즘이 제시되었다. 본 연구의 목적은 시뮬레이션을 통해 부가 여과판의 두께에 따라 방사선 영상 촬영 시 영상의 화질에 미치는 영향을 확인하고, TV 알고리즘의 유용성을 평가하는 것이다. 부가 여과판의 두께변화에 따른 각 알고리즘 적용 시 Geant4 Application for Tomographic Emission (GATE) 시뮬레이션 영상을 이용하여 Polymethylmethacrylate(PMMA) 팬텀의 실제 크기, 모양과 재질을 동일하게 하고 대조도 대 잡음비 (contrast to noise ratio, CNR)과 변동계수 (coefficient of variation, COV)값을 비교하였으며 그 결과 TV 알고리즘 적용 시 CNR 값이 가장 높고 COV 값이 가장 낮다는 것을 확인할 수 있었다. 또한, 모든 알고리즘에서 0 mmAl을 사용할 경우 가장 우수한 CNR과 COV값을 얻을 수 있었다.

다양한 X-ray 촬영조건을 이용하여 획득한 skull 영상에서의 Total Variation 알고리즘의 가능성 연구 (A Study on Feasibility of Total Variation Algorithm in Skull Image using Various X-ray Exposure Parameters)

  • 박성우;이종인;이영진
    • 한국방사선학회논문지
    • /
    • 제13권5호
    • /
    • pp.765-771
    • /
    • 2019
  • Skull X-ray 영상에서 노이즈의 발생은 불가피하며, 이는 영상 화질과 진단 정확도를 저하시키고 디지털 영상 장치의 특성상 오류를 증가시킨다. 이러한 노이즈는 선량을 증가시키면 쉽게 감쇠되긴 하지만 환자가 받는 피폭선량이 더 큰 문제를 야기할 수 있다. 그래서 선량문제를 해결하고 동시에 노이즈를 줄이기 위해저 선량에서 노이즈 감소 알고리즘이 활발히 연구되고 있는데, 초기에 개발되고 널리 사용되어진 median filter와 Wiener filter는 노이즈 감소 효율이 떨어지고 영상경계에 대한 정보가 많이 손실된다는 단점이 있다. 본 연구의 목적은 이전 노이즈 감소효율의 문제점을 보완할 수 있는 total variation (TV) 알고리즘을 skull X-ray 영상에 적용하여 정량적으로 평가하고 비교를 하는 것이다. 이를 위해 Siemens사의 X-ray 장치를 사용하여 성인 skull을 모사할 수 있는 팬텀을 통해 다양한 관전압과 관전류량을 사용하여 실제 skull X-ray 팬텀 영상을 획득하였다. 또한, 각각의 팬텀 영상에 noisy image, median filter, Wiener filter, TV 알고리즘을 적용하였을 때의 대조도 대 잡음비 (CNR)와 변동계수 (COV)를 비교 측정했다. 실험 결과 TV 알고리즘을 적용하였을 때, 모든 조건에서 CNR와 COV 특성이 우수함을 확인할 수 있었다. 결론적으로 이번 연구를 통해 TV 알고리즘을 사용하여 영상의 질을 높일 수 있는지에 대해 확인해 보았고, 이론적으로 CNR 값은 관전류량이 증가할수록 노이즈가 감소함으로 인해 증가하는 것을 알아볼 수 있었다. 반면에, COV는 관전류량이 증가할수록 감소하였으며 관전압이 증가하였을 때 noise는 감소하고 투과량이 증가하여 COV가 감소하는 것을 알아볼 수 있었다.

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

  • Lee, Ho;Yoon, Jeongmin;Lee, Eungman
    • 한국의학물리학회지:의학물리
    • /
    • 제29권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.

Sparse-View CT Image Recovery Using Two-Step Iterative Shrinkage-Thresholding Algorithm

  • Chae, Byung Gyu;Lee, Sooyeul
    • ETRI Journal
    • /
    • 제37권6호
    • /
    • pp.1251-1258
    • /
    • 2015
  • We investigate an image recovery method for sparse-view computed tomography (CT) using an iterative shrinkage algorithm based on a second-order approach. The two-step iterative shrinkage-thresholding (TwIST) algorithm including a total variation regularization technique is elucidated to be more robust than other first-order methods; it enables a perfect restoration of an original image even if given only a few projection views of a parallel-beam geometry. We find that the incoherency of a projection system matrix in CT geometry sufficiently satisfies the exact reconstruction principle even when the matrix itself has a large condition number. Image reconstruction from fan-beam CT can be well carried out, but the retrieval performance is very low when compared to a parallel-beam geometry. This is considered to be due to the matrix complexity of the projection geometry. We also evaluate the image retrieval performance of the TwIST algorithm -sing measured projection data.

분산 전원의 고립 운전 진단 알고리즘 개발 (Development of a Islanding Protection Algorithm for Distributed Resources)

  • 장성일;박제영;김광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.1287-1289
    • /
    • 2001
  • This paper presents the logic based islanding protection algorithm for distributed resources(DR) which are interconnected with distribution network. Due to the negative impacts from islanding operations of DR on protection, operation and management of distribution system, it is necessary to effectively detect the islanding operations of DR and disconnect it from distribution network rapidly. Generally, it is difficult to detect islanding operation by monitoring only one system parameter. The proposed islanding protection algorithm utilizes multi-criteria, voltage variation, phase displacement frequency variation, the variation of total harmonic distortion(THD) of current; therefore it effectively detects island operation of DR unit. We also verified the efficiency of the proposed algorithm using the radial distribution network of IEEE 34 bus model.

  • PDF

잡음 검출기와 총변량 최적화를 이용한 영상의 임펄스 잡음제거 (Impulse Noise Removal Using Noise Detector and Total Variation Optimization)

  • 이임건
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.11-18
    • /
    • 2006
  • 본 논문에서는 두 가지 새로운 임펄스 잡음 검출기를 설계하고 총변량(total variation) 최적화를 통하여 영상에 존재하는 임펄스 잡음을 제거하는 방법을 제안한다. 설계된 임펄스 잡음 검출기는 적응 미디언 필터(AMF:Adaptive Median Filter)를 기반으로 하고 있으며 기존의 검출기에 비해 잡음검출의 정확도가 높고 영상의 디테일 정보를 잡음으로 오인하는 확률을 줄였다. 또한 제안하는 검출기는 잡음발생 확률에 무관하게 우수한 성능을 유지한다. 영상에서의 잡음제거는 제안된 검출기에 의해 얻어진 잡음후보 화소에 대해서만 총변량 최적화를 적용하므로 불필요한 계산을 줄이고 영상의 경계선을 잘 보존하면서 잡음을 제거할 수 있다. 실험결과 제안하는 2단 구조의 잡음제거 알고리즘은 다양한 형태의 잡음 밀도에 대해서 기존의 알고리즘에 비해 약 2dB 정도의 화질개선 효과를 얻었다.

  • PDF

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

  • 이진종;박영석;하판봉;정원용
    • 융합신호처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.27-35
    • /
    • 2003
  • 기존의 웨이블릿 임계치를 이용한 잡음제거 방법은 기저함수가 천이 불변이 되지 않아 불연속점 주위에 의사 깁스 현상을 발생시킨다. 또 논문에서는, 이러한 의사 깁스 현상을 감소시키기 위해 웨이블릿 임치 기법으로 재생성된 웨이블릿 계수의 전변분을 준경도 강화법을 이용하여 최소화하는 방향으로 구현하였다 객관적인 평가는 비실시간상에서 실험하였고 실시간 적용여부는 주위환경의 영향을 고려하여 실시간 신호 획득 보드를 사용하여 확인하였다. 비실 시간의 경우 블록 신호를 예를 들면 기존의 강성 임계치 기법보다 SNR이 2.794dB정도 개선되었고 시각적으로도 불연속점 주위의 의사 깁스 현상이 현격히 감소됨을 확인하였다. 실시간 실험의 경우, 수행시간을 고려하여 반복 횟수를 60번으로 제한한 결과 0.49초의 수행시간이 소요되었고 불연속점 주위의 의사 깁스 현상 역시 제거됨을 확인 할 수 있었다.

  • 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
    • /
    • 제26권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.

Fast non-local means noise reduction algorithm with acceleration function for improvement of image quality in gamma camera system: A phantom study

  • Park, Chan Rok;Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • 제51권3호
    • /
    • pp.719-722
    • /
    • 2019
  • Gamma-ray images generally suffer from a lot of noise because of low photon detection in the gamma camera system. The purpose of this study is to improve the image quality in gamma-ray images using a gamma camera system with a fast nonlocal means (FNLM) noise reduction algorithm with an acceleration function. The designed FNLM algorithm is based on local region considerations, including the Euclidean distance in the gamma-ray image and use of the encoded information. To evaluate the noise characteristics, the normalized noise power spectrum (NNPS), contrast-to-noise ratio (CNR), and coefficient of variation (COV) were used. According to the NNPS result, the lowest values can be obtained using the FNLM noise reduction algorithm. In addition, when the conventional methods and the FNLM noise reduction algorithm were compared, the average CNR and COV using the proposed algorithm were approximately 2.23 and 7.95 times better than those of the noisy image, respectively. In particular, the image-processing time of the FNLM noise reduction algorithm can achieve the fastest time compared with conventional noise reduction methods. The results of the image qualities related to noise characteristics demonstrated the superiority of the proposed FNLM noise reduction algorithm in a gamma camera system.