• Title/Summary/Keyword: FOM algorithm

Search Result 8, Processing Time 0.023 seconds

Performance analysis of a flexible restarted fom(k) algorithm

  • Yun, Jae-Heon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.667-678
    • /
    • 1997
  • This paper contains a convergence analysis of a flexible restarted FOM(k)(FFOM(k)), and its performance is compared with FGMRES(k). Performances of these two algorithms with variable preconditioners are also compared with those of preconditioned FOM(k) and GMRES(k). Numerical experiments show that FFOM(k) performs as well as, or better than for some problems, FGMRES(k).

  • PDF

The Study on an Advanced Algorithm for Auto-generation of MOSAIC Seam Lines

  • Park, Young-Hoon;Kim, Jin-Kwang;Kang, Young-Ku
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.464-466
    • /
    • 2003
  • In this paper an advanced algorithm for selecting a seam line automatically, which used to be selected by human operator for mosaicked images is presented. In addition to four factors proposed by automation theory, the FOM(Figure Of Merit) of tie point were taken into account to suggest the method to select a seam line applicatively and the algorithm was applied to mosaic test images.

  • PDF

Denoising of Digital Mammography Images Using Wavelet Transform (웨이블릿을 이용한 디지털유방영상의 노이즈 제거)

  • Choi, Seokyoon;Ko, Seongjin;Kang, Sesik
    • Journal of the Korean Society of Radiology
    • /
    • v.7 no.3
    • /
    • pp.181-189
    • /
    • 2013
  • The optimum exposure parameters are found when examined using the automatic mode in FFDM. improve the image quality by applying denoising algorithm and propose methods to reduce AGD(Average Grandular Dose) a patient can receive. For the experiment, Nuclear Associates Model 18-222 phantom was the used, and the entrance dose and AGD were measured. And then, Signal, Noise, SNR and FOM(Figure of Merit) were measured, compared and analyzed image denoising before and after. As the experiment result, first, SNR was the highest at Mo/Mo 23kVp and W/Rh 35kvp was the lowest for the average glandular dose. It showed to use 28kVp of W/Rh to be the best through the result of FOM. SNR was the highest at Mo/Mo 23kVp(image denoising), and it showed to W/Rh and 28kVp to be the best in the FOM result which AGD was considered at the same time. By the image denoising, it is possible to reduce noise while maintain important information in the image.

Image Quality and Lesion Detectability of Lower-Dose Abdominopelvic CT Obtained Using Deep Learning Image Reconstruction

  • June Park;Jaeseung Shin;In Kyung Min;Heejin Bae;Yeo-Eun Kim;Yong Eun Chung
    • Korean Journal of Radiology
    • /
    • v.23 no.4
    • /
    • pp.402-412
    • /
    • 2022
  • Objective: To evaluate the image quality and lesion detectability of lower-dose CT (LDCT) of the abdomen and pelvis obtained using a deep learning image reconstruction (DLIR) algorithm compared with those of standard-dose CT (SDCT) images. Materials and Methods: This retrospective study included 123 patients (mean age ± standard deviation, 63 ± 11 years; male:female, 70:53) who underwent contrast-enhanced abdominopelvic LDCT between May and August 2020 and had prior SDCT obtained using the same CT scanner within a year. LDCT images were reconstructed with hybrid iterative reconstruction (h-IR) and DLIR at medium and high strengths (DLIR-M and DLIR-H), while SDCT images were reconstructed with h-IR. For quantitative image quality analysis, image noise, signal-to-noise ratio, and contrast-to-noise ratio were measured in the liver, muscle, and aorta. Among the three different LDCT reconstruction algorithms, the one showing the smallest difference in quantitative parameters from those of SDCT images was selected for qualitative image quality analysis and lesion detectability evaluation. For qualitative analysis, overall image quality, image noise, image sharpness, image texture, and lesion conspicuity were graded using a 5-point scale by two radiologists. Observer performance in focal liver lesion detection was evaluated by comparing the jackknife free-response receiver operating characteristic figures-of-merit (FOM). Results: LDCT (35.1% dose reduction compared with SDCT) images obtained using DLIR-M showed similar quantitative measures to those of SDCT with h-IR images. All qualitative parameters of LDCT with DLIR-M images but image texture were similar to or significantly better than those of SDCT with h-IR images. The lesion detectability on LDCT with DLIR-M images was not significantly different from that of SDCT with h-IR images (reader-averaged FOM, 0.887 vs. 0.874, respectively; p = 0.581). Conclusion: Overall image quality and detectability of focal liver lesions is preserved in contrast-enhanced abdominopelvic LDCT obtained with DLIR-M relative to those in SDCT with h-IR.

Digital Error Correction for a 10-Bit Straightforward SAR ADC

  • Rikan, Behnam Samadpoor;Abbasizadeh, Hamed;Do, Sung-Han;Lee, Dong-Soo;Lee, Kang-Yoon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.1
    • /
    • pp.51-58
    • /
    • 2015
  • This paper proposes a 10-b SAR ADC. To increase the conversion speed and reduce the power consumption and area, redundant cycles were implemented digitally in a capacitor DAC. The capacitor DAC algorithm was straightforward switching, which included digital error correction steps. A prototype ADC was implemented in CMOS $0.18-{\mu}m$ technology. This structure consumed $140{\mu}W$ and achieved 59.4-dB SNDR at 1.25MS/s under a 1.8-V supply. The figure of merit (FOM) was 140fJ/conversion-step.

Speed Improvement of an FTICR Mass Spectra Analysis Program by Simple Modifications

  • Jeon, Sang-Hyun;Chang, Hyeong-Soo;Hur, Man-Hoi;Kwon, Kyung-Hoon;Kim, Hyun-Sik;Yoo, Jong-Shin;Kim, Sung-Hwan;Park, Soo-Jin;Oh, Han-Bin
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.9
    • /
    • pp.2061-2065
    • /
    • 2009
  • Two simple algorithm modifications are made to the THRASH data retrieval program with the aim of improving analysis speed for complex Fourier transform ion cyclotron resonance (FTICR) mass spectra. Instead of calculating the least-squares fit for every charge state in the backup charge state determination algorithm, only some charge states are pre-selected based on the plausibility values obtained from the FT/Patterson analysis. Second, a modification is made to skip figure-of-merit (FOM) calculations in the central m/z region between two neighboring peaks in isotopic cluster distributions, in which signal intensities are negligible. These combined modifications result in a significant improvement in the analysis speed, which reduces analysis time as much as 50% for ubiquitin (8.6 kDa, 76 amino acids) FTICR MS and MS/MS spectra at the reliability (RL) value = 0.90 and five pre-selected charge states with minimal decreases in data analysis quality (Table 3).

A Study on Service Composition Using Case-Based Reasoning (사례 기반 추론을 이용한 서비스 컴포지션 연구)

  • Kim, Kun-Su;Lee, Dong-Hoon;Park, Doo-Kyung;Lee, Jee-Hyong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.175-182
    • /
    • 2008
  • Context-aware service environment should provide many kinds of services according to users' requests. Users want a great variety of services. In response to their demands the service provider should make a new service every time. But making a new service every time may be inefficient even for a small number of users' requests. So, there are studies on how to efficiently support various and complex requests fFom users. In many researches, service compositions have lately attracted considerable attention. However, existing researches have mainly focused on Web services. So they are not proper to rapidly providing services in response to users' requests, especially In context-aware service environment. This paper proposes a rapid service composition using case-based reasoning. For evaluating the proposed algorithm we implement 'purchasing seTvice agent'. With this system, we compare our algorithm and the existing service composition algorithms.

Verification of Dose Distribution for Stereotactic Radiosurgery with a Linear Accelerator (선형가속기를 이용한 방사선 수술의 선량분포의 실험적 확인)

  • Park Kyung Ran;Kim Kye Jun;Chu Sung Sil;Lee Jong Young;Joh Chul Woo;Lee Chang Geol;Suh Chang Ok;Kim Gwi Eon
    • Radiation Oncology Journal
    • /
    • v.11 no.2
    • /
    • pp.421-430
    • /
    • 1993
  • The calculation of dose distribution in multiple arc stereotactic radiotherapy is a three-dimensional problem and, therefore, the three-dimensional dose calculation algorithm is important and the algorithm's accuracy and reliability should be confirmed experimentally. The aim of this study is to verify the dose distribution of stereotactic radiosurgery experimentally and to investigate the effect of the beam quality, the number of arcs of radiation, and the tertiary collimation on the resulting dose distribution. Film dosimetry with phantom measurements was done to get the three-dimensional orthogonal isodose distribution. All experiments were carried out with a 6 MV X-ray, except for the study of the effects of beam energy on dose distribution, which was done for X-ray energies of 6 and 15 MV. The irradiation technique was from 4 to 11 arcs at intervals of from 15 to 45 degrees between each arc with various field sizes with additional circular collimator. The dose distributions of square field with linear accelerator collimator compared with the dose distributions obtained using circular field with tertiary collimator. The parameters used for comparing the results were the shape of the isodose curve, dose fall-offs fom $90\%$ to $50\%$ and from $90\%\;to\;20\%$ isodose line for the steepest and shallowest profile, and $A=\frac{90\%\;isodose\;area}{50\%\;isodose\;area-90\%\;isodose\;area}$(modified from Chierego). This ratio may be considered as being proportional to the sparing of normal tissue around the target volume. The effect of beam energy in 6 and 15 MV X-ray indicated that the shapes of isodose curves were the same. The value of ratio A and the steepest and shallowest dose fall-offs for 6 MV X-ray was minimally better than that for 15 MV X-ray. These data illustrated that an increase in the dimensions of the field from 10 to 28 mm in diameter did not significantly change the isodose distribution. There was no significant difference in dose gradient and the shape of isodose curve regardless of the number of arcs for field sizes of 10, 21, and 32 mm in diameter. The shape of isodose curves was more circular in circular field and square in square field. And the dose gradient for the circular field was slightly better than that for the square field.

  • PDF