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

검색결과 3,714건 처리시간 0.04초

RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION

  • LEE, CHANG-OCK;PARK, JONGHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권2호
    • /
    • pp.161-197
    • /
    • 2020
  • Total variation minimization is standard in mathematical imaging and there have been numerous researches over the last decades. In order to process large-scale images in real-time, it is essential to design parallel algorithms that utilize distributed memory computers efficiently. The aim of this paper is to illustrate recent advances of domain decomposition methods for total variation minimization as parallel algorithms. Domain decomposition methods are suitable for parallel computation since they solve a large-scale problem by dividing it into smaller problems and treating them in parallel, and they already have been widely used in structural mechanics. Differently from problems arising in structural mechanics, energy functionals of total variation minimization problems are in general nonlinear, nonsmooth, and nonseparable. Hence, designing efficient domain decomposition methods for total variation minimization is a quite challenging issue. We describe various existing approaches on domain decomposition methods for total variation minimization in a unified view. We address how the direction of research on the subject has changed over the past few years, and suggest several interesting topics for further research.

일부 다빈도 상병에서 입원진료비의 변이 정도와 요인에 대한 연구 (Inpatient Cost Variation among Hospitals in Some Tracer Diseases)

  • 김윤;김용익;신영수
    • 보건행정학회지
    • /
    • 제3권1호
    • /
    • pp.25-52
    • /
    • 1993
  • Variation in the utilization of medical services is a very important issue in cost containment and quality assurance of health care. Practice variation directly affects health care expenditure especially in fee-for-service system, which is the payment system of health insurance in Korea. In addition to cost issue it is generally accepted that variations in medical practice and the cost of inpatient care suggest the possibility of inappropriate quality of care. This study is to closely examine the patterne and degrees of variation in cost structure of inpatient care among types of hospital and individual hospitals in some tracer diseases, and also to inquire into the service items which contribute much to the variation of total medical care cost. Foru common diseases, i.e. Cesarean Section, appendectomy, cataract extraction and pediatric pneumonia, were selected as tracer diseases. In most tracer diseases there were statistically significant differences in total medical care cost among hospitals in same type of hospital as well as among types of hospital(p<0.01). When total medical care cost were subdivided into the types of service, cost of medication and diagnostic examination varied the most prominenly. When the cost of medication were subdivided again, cost of parenteral antibiotics showed the most prominent variation. Of total medical care cost, medication was most contributory to the variation of total medical care cost(58.1~82.3%), and cost of antibiotics was most contributory to the variation of medication cost(63.9~92.2%). The results of study implicated that reducing the variation of medication may plays a significant role in containing the cost of inpatient care. In order to sort out the factors affecting practice variations including drug prescription pattes further researches are required.

  • PDF

SECOND ORDER REGULAR VARIATION AND ITS APPLICATIONS TO RATES OF CONVERGENCE IN EXTREME-VALUE DISTRIBUTION

  • Lin, Fuming;Peng, Zuoxiang;Nadarajah, Saralees
    • 대한수학회보
    • /
    • 제45권1호
    • /
    • pp.75-93
    • /
    • 2008
  • The rate of convergence of the distribution of order statistics to the corresponding extreme-value distribution may be characterized by the uniform and total variation metrics. de Haan and Resnick [4] derived the convergence rate when the second order generalized regularly varying function has second order derivatives. In this paper, based on the properties of the generalized regular variation and the second order generalized variation and characterized by uniform and total variation metrics, the convergence rates of the distribution of the largest order statistic are obtained under weaker conditions.

On the Diurnal, Annual, and Solar Cycle Variations of Slant Total Electron Content in the Korean Peninsula

  • Yoon, Woong-Jun;Park, Kwan-Dong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제5권2호
    • /
    • pp.87-96
    • /
    • 2016
  • The ionospheric error, which is one of many error elements considered during the Global Navigation Satellite System (GNSS) positioning, is hard to be predicted due to the influence of geomagnetic activity and irregular solar activities. Thus, the present study analyzed a change pattern in the ionosphere through Global Ionosphere Map (GIM) data for 12 years from 2003 to 2014 and a variation in the Slant Total Electron Content (STEC) between Sinuiju and Busan which was the longest range in the southeastern direction of the Korean Peninsula. The variation in the STEC verified the diurnal, annual, and solar cycle variations due to the influence of solar activity. The diurnal variation was characterized that the variation in the STEC started to increase from 6-7 am and reached the maximum at 13-14 pm followed by being decreased. The seasonal variation was characterized that the variation in the STEC was high in spring and autumn whereas it was low in summer and winter. The solar cycle variation revealed that the variation in the STEC increased during solar maximum and decreased during solar minimum. The variation in the STEC was up to 20 Total Electron Content Unit (TECU) during the solar minimum and up to 60 TECU during solar maximum.

잡음 검출기와 총변량 최적화를 이용한 영상의 임펄스 잡음제거 (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

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

FIXED-POINT-LIKE METHOD FOR A NEW TOTAL VARIATION-BASED IMAGE RESTORATION MODEL

  • WON, YU JIN;YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • 제38권5_6호
    • /
    • pp.519-532
    • /
    • 2020
  • In this paper, we first propose a new total variation-based regularization model for image restoration. We next propose a fixed-point-like method for solving the new image restoration model, and then we provide convergence analysis for the fixed-point-like method. To evaluate the feasibility and efficiency of the fixed-point-like method for the new proposed total variation-based regularization model, we provide numerical experiments for several test problems.

Realistic Scenes Reproduction Based on Total Variation

  • Li, Weizhong;Ma, Honghua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4413-4425
    • /
    • 2020
  • In order to completely record all the information of realistic scenes, high dynamic range (HDR) images have been widely used in virtual reality, photography and computer graphics. A simple yet effective tone mapping method based on total variation is proposed so as to reproduce realistic scenes on low dynamic range (LDR) display devices. The structural component and texture component are obtained using total variation model in logarithmic domain. Then, the dynamic range of the structural component is compressed with an adaptive arcsine function. The texture component is processed by Taylor series. Finally, we adjust the saturation component using sigmoid function and restore the color information. Experimental results demonstrate that our method outperforms existing methods in terms of quality and speed.

통합 베이즈 총변이 정규화 방법과 영상복원에 대한 응용 (An Unified Bayesian Total Variation Regularization Method and Application to Image Restoration)

  • 류재흥
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.41-48
    • /
    • 2022
  • 본 논문은 통합 베이즈 티코노프 정규화 방법을 총변이 정규화에 대한 해법으로 제시한다. 통합된 방법은 총변이 항을 가중된 티코노프 정규화 항으로 변형하여 정규화 모수를 구하는 공식을 제시한다. 정규화 모수를 구하고 이를 바탕으로 새로운 가중인수를 구하는 것을 복원된 영상이 수렴하기까지 반복한다. 실험결과는 영상 복원 문제에 대하여 제안하는 방법의 효능을 보여준다.