• 제목/요약/키워드: approximation technique

검색결과 558건 처리시간 0.027초

Image Denoising for Metal MRI Exploiting Sparsity and Low Rank Priors

  • Choi, Sangcheon;Park, Jun-Sik;Kim, Hahnsung;Park, Jaeseok
    • Investigative Magnetic Resonance Imaging
    • /
    • 제20권4호
    • /
    • pp.215-223
    • /
    • 2016
  • Purpose: The management of metal-induced field inhomogeneities is one of the major concerns of distortion-free magnetic resonance images near metallic implants. The recently proposed method called "Slice Encoding for Metal Artifact Correction (SEMAC)" is an effective spin echo pulse sequence of magnetic resonance imaging (MRI) near metallic implants. However, as SEMAC uses the noisy resolved data elements, SEMAC images can have a major problem for improving the signal-to-noise ratio (SNR) without compromising the correction of metal artifacts. To address that issue, this paper presents a novel reconstruction technique for providing an improvement of the SNR in SEMAC images without sacrificing the correction of metal artifacts. Materials and Methods: Low-rank approximation in each coil image is first performed to suppress the noise in the slice direction, because the signal is highly correlated between SEMAC-encoded slices. Secondly, SEMAC images are reconstructed by the best linear unbiased estimator (BLUE), also known as Gauss-Markov or weighted least squares. Noise levels and correlation in the receiver channels are considered for the sake of SNR optimization. To this end, since distorted excitation profiles are sparse, $l_1$ minimization performs well in recovering the sparse distorted excitation profiles and the sparse modeling of our approach offers excellent correction of metal-induced distortions. Results: Three images reconstructed using SEMAC, SEMAC with the conventional two-step noise reduction, and the proposed image denoising for metal MRI exploiting sparsity and low rank approximation algorithm were compared. The proposed algorithm outperformed two methods and produced 119% SNR better than SEMAC and 89% SNR better than SEMAC with the conventional two-step noise reduction. Conclusion: We successfully demonstrated that the proposed, novel algorithm for SEMAC, if compared with conventional de-noising methods, substantially improves SNR and reduces artifacts.

확장 Born 근사에 의한 소형루프 전자탐사법의 신속한 2.5차원 모델링 (Rapid 2.5D Small-Loop EM Modeling by Extended Born Approximation)

  • 조인기;송성호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권4호
    • /
    • pp.308-313
    • /
    • 2007
  • 소형루프 전자탐사법은 다양한 현장에 성공적으로 적용되어 온 효과적인 물리탐사법으로 특히 천부 지반조사나 환경오염대의 정성적 조사에 널리 사용되고 있다. 최근 들어, 지하의 지질구조를 보다 정량적으로 파악하고 역산에 근거한 영상화 기법이 도입되면서 소형 루프 전자탐사 자료에 대한 모델링과 역산이 시도되고 있다. 하지만 2.5차원 소형 루프 전자탐사 자료의 모델링은 여러 개의 파수에서 그 해를 구한 다음 다시 공간영역으로 변환하는 과정이 요구되며, 이 경우 적지 않은 계산시간이 소요된다. 본 논문에서는 이러한 변환이 필요 없는 확장 Born 근사법에 의한 2.5차원 소형루프 전자탐사 알고리듬을 개발하고 이를 HCP 배열 소형루프 전자탐사에 적용하여 그 타당성을 검증하였다.

Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산 (Average run length calculation of the EWMA control chart using the first passage time of the Markov process)

  • 박창순
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.1-12
    • /
    • 2017
  • 많은 확률과정이 Markov 특성을 만족하거나 근사적으로 만족하는 것으로 가정된다. Markov 과정에서 특히 관심을 끄는 것은 최초통과시간이다. 최초통과시간에 대한 연구는 Wald의 축차분석에서 시작하여 근사적 특성에 대한 많은 연구가 되어왔고 컴퓨터의 발달로 통계계산적 방법이 사용되면서 근사적 결과가 참값에 가까운 값을 계산할 수 있게 되었다. 이 논문은 Markov 과정의 예로서 지수가중 이동평균 관리도를 사용할 때 평균런길이를 계산하는 과정과 계산상의 주의점, 문제점 등을 연구하였다. 이 결과는 다른 모든 Markov 과정에 적용될 수 있으며 특히 Markov 연쇄로의 근사는 확률과정의 특성의 연구에 유용하고 계산적 접근을 용이하게 한다.

불확실성 요소들을 고려한 3차원 날개의 공력 최적설계 (A 3-D Wing Aerodynamic Design Optimization Considering Uncertainty Effects)

  • 안중기;김수환;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • pp.9-16
    • /
    • 2004
  • This study presents results of aerodynamic wing optimization under uncertainties. To consider uncertainties, an alternative strategy for reliability-based design optimization(RBDO) is developed. The strategy utilizes a single loop algorithm and a sequential approximation optimization(SAO) technique. The SAO strategy relies on the trust region-SQP framework which validates approximated functions at every iteration. Further improvement in computational efficiency is achieved by applying the same sensitivity of limit state functions in the reliability analysis and in the equivalent deterministic constraint calculation. The framework is examined by solving an analytical test problem to show that the proposed framework has the computational efficiency over existing methods. The proposed strategy enables exploiting the RBDO technique in aerodynamic design. For the aerodynamic wing design problem, the solution converges to the reliable point satisfying the probabilistic constraints.

  • PDF

APPROXIMATION OF SOLUTIONS FOR GENERALIZED WIENER-HOPF EQUATIONS AND GENERALIZED VARIATIONAL INEQUALITIES

  • Gu, Guanghui;Su, Yongfu
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.465-472
    • /
    • 2010
  • The purpose of this article is to introduce a new generalized class of the Wiener-Hopf equations and a new generalized class of the variational inequalities. Using the projection technique, we show that the generalized Wiener-Hopf equations are equivalent to the generalized variational inequalities. We use this alternative equivalence to suggest and analyze an iterative scheme for finding the solution of the generalized Wiener-Hopf equations and the solution of the generalized variational inequalities. The results presented in this paper may be viewed as significant and improvement of the previously known results. In special, our results improve and extend the resent results of M.A. Noor and Z.Y.Huang[M.A. Noor and Z.Y.Huang, Wiener-Hopf equation technique for variational inequalities and nonexpansive mappings, Appl. Math. Comput.(2007), doi:10.1016/j.amc.2007.02.117].

반도체 회로 연결선의 신뢰도 해석을 위한 전류 해석 기법 (Current Estimation Techniques for Reliability Analysis of Semiconductor Interconnects)

  • 김기영;임재호;김석윤
    • 전기학회논문지
    • /
    • 제59권8호
    • /
    • pp.1406-1415
    • /
    • 2010
  • As process technology for semiconductor goes beyond the ultra-deep submicrometer regime, interconnect reliability on a chip has become a serious design concern. As process parameters scale, interconnect widths are reduced rapidly while the current flowing through the interconnect does not decrease in a proportional manner. This trend increases current densities in metal interconnects which may lead to poor reliability for electromigration. Hence, it is critical to estimate the current amount passing through the interconnects earlier in semiconductor design stages. The purpose of this paper is to propose a fast yet accurate current estimation technique that can offer not only analysis time equivalent to those offered by the previous approximation methods but also a relatively precise estimation by using closed-form equations. The accuracy of the proposed technique was confirmed to be about 8 times better on average when compared to the previous work.

러프집합과 Granular Computing을 이용한 분류지식 발견 (Discovering classification knowledge using Rough Set and Granular Computing)

  • 최상철;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.672-674
    • /
    • 2000
  • There are various ways in classification methodologies of data mining such as neural networks but the result should be explicit and understandable and the classification rules be short and clear. Rough set theory is a effective technique in extracting knowledge from incomplete and inconsistent information and makes an offer classification and approximation by various attributes with effect. This paper discusses granularity of knowledge for reasoning of uncertain concepts by using generalized rough set approximations based on hierarchical granulation structure and uses hierarchical classification methodology that is more effective technique for classification by applying core to upper level. The consistency rules with minimal attributes is discovered and applied to classifying real data.

  • PDF

Modeling of Groundwater Flow Using the Element-Free Galerkin (EFG) Method

  • Park, Yu-Chul;Darrel I. Leap
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2001년도 총회 및 춘계학술발표회
    • /
    • pp.77-80
    • /
    • 2001
  • The element-free Galerkin (EFG) method is one of meshless methods, which is an efficient method of modeling problems of fluid or solid mechanics with complex boundary shapes and large changes in boundary conditions. This paper discusses the theory of the EFG method and its applications to modeling of groundwater flow. In the EFG method, shape functions are constructed based on the moving least square (MLS) approximation, which requires only set of nodes. The EFG method can eliminate time-consuming mesh generation procedure with irregular shaped boundaries because it does not require any elements. The coupled EFG-FEM technique was introduced to treat Dirichlet boundary conditions. A computer code EFGG was developed and tested for the problems of steady-state and transient groundwater flow in homogeneous or heterogeneous aquifers. The accuracy of solutions by the EFG method was similar to that by the FEM. The EFG method has the advantages in convenient node generation and flexible boundary condition implementation.

  • PDF

회기 분석 기법을 이용한 LCD 패널의 전력 소모 예측 시뮬레이터 개발 (Development of Simulator for Power Estimation in LCD Panels Using A Method of Regression Model)

  • 방성용;이재범;정의영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.595-596
    • /
    • 2008
  • we present a technique of power estimation for LCD panels using regression model. We extract and model two different power sources in LCD panels, those are gray-scale power and additional power of parasitic capacitors for charge sharing effect with inversion scheme. To model the power source, we use curve fitting and approximation. The results of proposed technique show that an average accuracy of estimation is above 98%.

  • PDF

Bending Analysis of Mindlin-Reissner Plates by the Element Free Galerkin Method with Penalty Technique

  • Park, Yoo-Jin;Kim, Seung-Jo
    • Journal of Mechanical Science and Technology
    • /
    • 제17권1호
    • /
    • pp.64-76
    • /
    • 2003
  • In this work, a new penalty formulation is proposed for the analysis of Mindlin-Reissner plates by using the element-free Galerkin method. A penalized weak form for the Mindlin-Reissner Plates is constructed through the exterior penalty method to enforce the essential boundary conditions of rotations as well as transverse displacements. In the numerical examples, some typical problems of Mindlin-Reissner plates are analyzed, and parametric studies on the order of integration and the size of influence domain are also carried out. The effect of the types of background cells on the accuracy of numerical solutions is observed and a proper type of background cell for obtaining optimal accuracy is suggested. Further, optimal order of integration and basis order of Moving Least Squares approximation are suggested to efficiently handle the irregularly distributed nodes through the triangular type of background cells. From the numerical tests, it is identified that unlike the finite element method, the proposed element-free Galerkin method with penalty technique gives highly accurate solution without shear locking in dealing with Mindlin-Reissner plates.