• 제목/요약/키워드: smoothing gradient method

검색결과 28건 처리시간 0.035초

AMG-CG method for numerical analysis of high-rise structures on heterogeneous platforms with GPUs

  • Li, Zuohua;Shan, Qingfei;Ning, Jiafei;Li, Yu;Guo, Kaisheng;Teng, Jun
    • Computers and Concrete
    • /
    • 제29권2호
    • /
    • pp.93-105
    • /
    • 2022
  • The degrees of freedom (DOFs) of high-rise structures increase rapidly due to the need for refined analysis, which poses a challenge toward a computationally efficient method for numerical analysis of high-rise structures using the finite element method (FEM). This paper presented an efficient iterative method, an algebraic multigrid (AMG) with a Jacobi overrelaxation smoother preconditioned conjugate gradient method (AMG-CG) used for solving large-scale structural system equations running on heterogeneous platforms with parallel accelerator graphics processing units (GPUs) enabled. Furthermore, an AMG-CG FEM application framework was established for the numerical analysis of high-rise structures. In the proposed method, the coarsening method, the optimal relaxation coefficient of the JOR smoother, the smoothing times, and the solution method for the coarsest grid of an AMG preconditioner were investigated via several numerical benchmarks of high-rise structures. The accuracy and the efficiency of the proposed FEM application framework were compared using the mature software Abaqus, and there were speedups of up to 18.4x when using an NVIDIA K40C GPU hosted in a workstation. The results demonstrated that the proposed method could improve the computational efficiency of solving structural system equations, and the AMG-CG FEM application framework was inherently suitable for numerical analysis of high-rise structures.

스칼라 경계선을 이용한 개선된 Optical Flow 계산 (An Enhanced Optical Flow Calculation Using Scalar Edges)

  • 윤상운;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow는 물체의 속도 결정과 추적 뿐만 아니라 영상분할과 물체의 3차원 정보로서도 중요하다. 순차적인 영상으로부터 optical flow를 계산하기 위하여 경사법 알고리듬이 많이 사용된다. 본 논문에서는 경사법의 문제점인 영상전체에 대한 속도벡터의 평활화 현상을 국부적으로 한정시키기 위하여 스칼라 경계선을 이용하는 새로운 주위평균 계산방법을 제시하였으며, optical flow의 분산의 역치로 가중된 평균을 이용하여 이동경계 주위와 폐색영역에서 발생되는 속도오차를 감소시켰다.

  • PDF

엔트로피 최대화를 이용한 새로운 밀도추정자의 설계 (Design of New Density Estimator with Entropy Maximization)

  • 김웅명;이현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.796-798
    • /
    • 2005
  • 본 연구에서는 엔트로피 이론을 사용하여 ICA(Independent Component Analysis) 점수함수를 생성하는 새로운 밀도추정자(Density Estimator)를 제안한다. 원 신호에 대한 밀도함수의 추정은 적당한 점수함수를 생성하기 위해 필요하고, 미분 가능한 밀도함수인 커널을 이용한 밀도추정법(Kernel Density Estimation)을 이용하여 점수함수를 생성하였다. 보다 빠른 점수함수의 생성을 위해서 식의 형태를 convolution 형태로 표현하였으며, ICA 학습을 위해서 결합엔트로피를 최대화(Joint Entropy Maximization)하는 방향으로 커널의 폭을 학습하였다. 이를 위해서 기울기 강하법(Gradient descent method)를 사용하였으며, 이러한 제약 사항은 새로운 밀도 추정자를 설계하기 위한 기본적인 개념을 나타낸다. 실험결과, 커널의 폭을 담당하는 smoothing parameters들이 일정한 값으로 학습함을 알 수 있었다.

  • PDF

음릉천(陰陵泉)(Sp9)의 전침자극(電鍼刺戟)이 functional MRI상 뇌활성(腦活性) 변화(變化)에 미치는 영향(影響) (A fMRI study on the cerebral activity induced by Electro-acupuncture on Sp9(Yinlingquan))

  • 김정호;이현;임윤경;홍권의;이병렬;김연진
    • Journal of Acupuncture Research
    • /
    • 제20권4호
    • /
    • pp.114-133
    • /
    • 2003
  • Objective : The meridian theory in oriental medicine explains that Sp9(Yinlingquan) has been considered very important for gynecological disorders, spleen and stomach disorders, and water metabolic disorders. Functional MRI is the best method of showing the evidences of the effect of the Electro-acupuncture treatment through scientific methods. On this supposition, Electro-acupuncture stimulation on Sp9(Yinlingquan) was carried out on six healthy volunteers, using the gradient echo sequence with the 3.0T whole-body MRI system(ISOL). Methods : Electro-acupuncture stimulation on Sp9(Yinlingquan), the experiment was carried out on six healthy volunteers, using the gradient echo sequence with the 3.0T whole-body MRI system(ISOL). After the needle insertion on right Sp9(Yinlingquan), 2Hz of electric stimulation was given for 30 seconds, repeated five times, with 30 seconds' intervals. The Image analysis including motion correction, talairach transformation, and smoothing was done using SPM99. Results : The electro-acupuncture stimulation on Sp9(Yinlingquan) activates Brodmann Area 13, 19, 22, 39, 40, 47 which may be the central pathways of the electro-acupuncture stimulation on Sp9(Yinlingquan). We also hypothesize that those brain areas may be directly or indirectly related with the mechanism of the effect of electro-acupuncture stimulation on Sp9(Yinlingquan).

  • PDF

약미분을 이용한 영상분석 (Image analysis using the weak derivative)

  • 김태식
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.289-294
    • /
    • 2004
  • 영상분석을 하기 위하여 이용되는 많은 방법들은 기본적으로 잘 알려진 여러 가지 수학적인 이론에 기초해 전개 된다. 예로써 영상을 이변 함수에 대응시켜 기존의 미분 또는 편미분을 통한 경도 및 에너지 함수를 이용하거나 미분기하학적 측면에서 접평면 및 곡률을 사용하는 등과 같이 전통의 수학적 기법댐들이 적용되기도 한다. 그러나 국소적 변화를 효과적으로 분석하기 위해 사용되는 이러한 수학적 이론은 대상을 표현하는 함수가 충분히 연속적으로 변화하는 매우 부드러운 함수임을 가정하는 데에서 시작하게 된다. 그러므로 실제 자연의 형상 또는 현상을 구현하는 함수에 알려진 수학적 이론을 직접적으로 대입하므로 야기되는 여러 가지 불량문제를 종종 접하게 된다. 이러한 문제를 해결하기 위한 한 방법으로 본 논문에서는 보다 효율적으로 계산되고 광범위하게 적용될 수 있는 약미분을 정의하고 이를 해석하고자 하였다.

  • PDF

MR 영상에서 밝기값 분포 및 기울기 정보를 이용한 활성형상모델 기반 전립선 자동 분할 (Automatic Prostate Segmentation in MR Images based on Active Shape Model Using Intensity Distribution and Gradient Information)

  • 장유진;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권2호
    • /
    • pp.110-119
    • /
    • 2010
  • 본 논문에서는 MR 영상에서 밝기값 분포와 기울기 정보를 이용한 전립선 자동 분할 기법을 제안한다. 첫째, 적응적 밝기값 프로파일과 다해상도 기법을 이용하는 활성형상모델을 통해 전립선 표면을 추출한다. 둘째, 표면 형상의 지역적 최적화로 인한 흘을 방지하기 위하여 기하학 정보를 이용한 흘 제거 기법을 수행한다. 셋째, 해부학적으로 변이가 큰 표면 형상은 2차원 기울기 정보를 이용하여 보정한다. 이때, 보정된 표면 형상은 한정된 정점의 개수로 산정되어 매끄럽게 표현되지 않기 때문에 표면재구성 및 평활화 기법을 이용하여 부드러운 형상으로 표현한다. 제안방법의 평가를 위하여 육안평가와 정확성 평가 그리고 수행시간을 측정하였다. 정확성 평가는 두 명의 임상전문의의 수동분할 결과와 자동분할 결과 간의 평균거리차이와 중복볼륨비율을 측정하였다. 실험 결과 평균거리차이는 0.3${\pm}$0.21mm 측정되었고, 중복볼륨 비율은 96.31${\pm}$2.71% 측정되었다. 20명의 환자 데이터에 대한 전체 수행시간은 평균 16초로 측정되었다.

UWB 레이더를 사용한 수면무호흡환자에 대한 비접촉방식 수면효율 및 수면 단계 추정 (Noncontact Sleep Efficiency and Stage Estimation for Sleep Apnea Patients Using an Ultra-Wideband Radar)

  • 박상배;김정하
    • 한국산업융합학회 논문집
    • /
    • 제23권3호
    • /
    • pp.433-444
    • /
    • 2020
  • This study proposes a method to improve the sleep stage and efficiency estimation of sleep apnea patients using a UWB (Ultra-Wideband) radar. Motion and respiration extracted from the radar signal were used. Respiratory signal disturbances by motion artifacts and irregular respiration patterns of sleep apnea patients are compensated for in the preprocessing stage. Preprocessing calculates the standard deviation of the respiration signal for a shift window of 15 seconds to estimate thresholds for compensation and applies it to the breathing signal. The method for estimating the sleep stage is based on the difference in amplitude of two kinds of smoothed respirations signals. In smoothing, the window size is set to 10 seconds and 34 seconds, respectively. The estimated feature was processed by the k-nearest neighbor classifier and the feature filtering model to discriminate between the sleep periods of the rapid eye movement (REM) and non-rapid eye movement (NREM). The feature filtering model reflects the characteristics of the REM sleep that occur continuously and the characteristics that mainly occur in the latter part of this stage. The sleep efficiency is estimated by using the sleep onset time and motion events. Sleep onset time uses estimated features from the gradient changes of the breathing signal. A motion event was applied based on the estimated energy change in the UWB signal. Sleep efficiency and sleep stage accuracy were assessed with polysomnography. The average sleep efficiency and sleep stage accuracy were estimated respectively to be about 96.3% and 88.8% in 18 sleep apnea subjects.

지상파 DMB 단말에서의 3D 컨텐츠 최적 서비스를 위한 경계 정보 기반 실시간 얼굴 수평 위치 추적 방법에 관한 연구 (A Study on Real-time Tracking Method of Horizontal Face Position for Optimal 3D T-DMB Content Service)

  • 강성구;이상섭;이준호;김중규
    • 대한전자공학회논문지SP
    • /
    • 제48권6호
    • /
    • pp.88-95
    • /
    • 2011
  • 모바일 단말과 같은 임베디드 환경은 범용 컴퓨터에 비하여 연산 성능이 현저히 낮다. 따라서 기존 얼굴 및 추적 알고리즘은 모바일 환경에서 적용하기에는 복잡도가 높아 검출 시간이 오래 걸리기 때문에 모바일 단말에서의 실시간 적용에는 적합하지 않다. 모바일 단말에서 실시간 시선 추적은 사용자와 단말 간의 양방향 멀티미디어 서비스를 가능하게 함으로써 단방향 서비스에 비해 고품질의 서비스를 제공할 수 있게 된다. 따라서 모바일 환경에 최적화된 실시간 시선 추적 기법의 개발이 필요하다. 이에 본 논문에서는 지상파 3D DMB 컨텐츠의 품질 향상을 위하여 단말에서 사용자 얼굴의 수평 위치를 실시간으로 추적할 수 있는 기법을 제안한다. 본 논문에서 제안하는 방법은 에지의 방향성을 이용하여 얼굴의 좌/우 경계 지점을 추정하며 컬러 에지 정보에 의하여 얼굴의 수평 위치 및 크기를 최종적으로 판단한다. 소벨 연산 과정에서의 경사도 벡터를 수직 방향으로 크기 투영한 데이터에서 얼굴의 경계 후보 지점들이 선택되며 정확한 판단을 위하여 평활화 방법 및 탐색 방법을 제안하였다. 일반적인 얼굴 검출 알고리즘은 멀티스케일의 특징 벡터를 사용하기 때문에 모바일 환경에서는 검출 시간이 오래 걸리지만 본 알고리즘은 수평 위치 검출이라는 제약 조건 하에서의 단일 스케일에서의 검출 방법이므로 기존 얼굴 검출 방법에 비하여 빠른 검출이 가능하다.