• 제목/요약/키워드: 분할단계법

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

단계분할 유한 요소법에 의한 광섬유의 신호 전송 예측 (Prediction of Signal Propagation in Optical Fiber by SS-FEM)

  • 정백호;이호준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 E
    • /
    • pp.2441-2443
    • /
    • 1999
  • 광섬유에서 전송되는 신호의 예측을 위하여 편미분방정식인 비선형 슈래딩거 방정식(Nonlinear Schrodinger Equation, NLSE)을 단계분할 유한 요소법(Split-Step Finite Element Method, SS-FEM)을 적용하여 해석하였다. 수치결과를 해석적인 해가 알려진 솔리톤의 해로부터 전송되는 거리의 증가에 따라 각 단계마다 오차를 계산하였으며, 그 결과를 단계분할 푸리에법(Split-Step Fourier Method, SS-FM)에 의한 수치해와도 비교하였다.

  • PDF

다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구 (Optimum of Reinforced Concrete Framed Structures by Multilevel Decomposition)

  • 변근주;최홍식
    • 콘크리트학회지
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1989
  • 철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 (Brain Segmentation on CT Angiography with Slice Information)

  • 이병훈;이호;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.904-906
    • /
    • 2005
  • 본 논문에서는 뇌 CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 방법을 제안한다. 뇌 분할 과정은 현재 슬라이스와 이전 슬라이스 간 분할 영역의 크기 정보를 가지고 영역 성장 단계와 전파 단계로 구분하여 수행된다. 영역 성장 단계에서는 이차원 영역성장법을 통해 뇌 분할을 수행하고 누출이 발생하는 슬라이스에 대하여 방사선 투과 기법을 통해 영역보정을 수행한다. 전파 단계에서는 이전 슬라이스에서 분할된 뇌 영역을 현재 슬라이스로 전파함으로써 장벽을 생성하고 장벽 내에서 이차원 영역성장법을 수행함으로써 누출을 최소화한다. 또한 뇌 영역과 유사한 밝기값을 형성하고 있는 미세 요소들을 제거하기 위해 이차원 연결화소군 레이블링 기법을 통해서 최종적으로 뇌 분할을 수행한다. 본 논문의 실험을 위하여 뇌 CT 혈관조영영상을 사용하여 정확한 뇌분할 결과를 얻었다.

  • PDF

단계별로 얻어진 이차원 분할표의 모수 추정을 위한 정확최대우도추정법과 단계별추출추정법의 비교 (Comparison of Step-Wise and Exact Maximum Likelihood Estimations on Cell Probabilities of Contingency Table)

  • 이상은;강기훈;정석오;신기일
    • Communications for Statistical Applications and Methods
    • /
    • 제17권1호
    • /
    • pp.67-77
    • /
    • 2010
  • 단계별로 얻어진 $I{\times}J$ 이차원 범주형 자료에서 분할표 일부의 칸에서 도수가 붕괴(collapse)된 상태로 조사가 이루어진 것을 단계별추출(step-wise sampling)이라 한다. 단계별추출로 얻어진 자료를 분석할 경우 단계별추출법을 사용하여 분석하면 분석의 효과를 얻을 수 있다. 본 논문에서는 단계별추출법 중에서 최대우도추정법을 이용하여 얻어진 정확최대우도추정량(exact maximum likelihood estimator)과 단계별추출최대우도추정량을 연구하였다. 또한 MSE와 편향(bias)을 기준으로 모의실험을 통하여 두 추정법을 비교하였다.

희귀 행렬 근사 S-FEM을 이용한 비선형 광펄스의 편광 모드 분산 해석 (Analysis of Polarization Mode Dispersion in Nonlinear Optical Pulse propagation by SS-FEM adopting Approximated Sparse Matrix)

  • 한대우;이호준;정백호
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.825-832
    • /
    • 2000
  • 광섬유 통신 시스템이 고속화되고 장거리를 전송하게 될 수록 편광모드 분산의 중요성은 더욱 부각되어 있다. 따라서 본 논문에서는 복굴절 광섬유에서 비선형 광펄스의 전파특성을 편광 모드 분산의 영향을 고려하여 시뮬레이션하였으며 이러한 현상이 발생되는 것을 알 수 있었다. 그리고 광섬유 비션형성에 의해서 GVD(Group Velocity Dispersion)와 마찬가기로 PMD(Polarization Mode Dispersion)에서도 부분적인 보상 현상이 나타남을 수치 결과를 통해 알 수 있었다. 이러한 광 전송 시뮬레이션을 구현하기 위해서 기존의 단계분할 푸리에 방식 (SS-FM, Split-Step Fourier Method)보다 장거리 전송시 오차의 발생이 적은 단계 분할 유한 요소법)SS-FEM, Split-Step Finite Element Method)을 적용하였으며, 또한 그 단점인 수행 속도를 개선한 희귀 행렬 근사 단계 분할 유한 요소법을 제안하였다. 그 결과 제안된 방법이 기존의 푸리에 연산법이나 일반적인 유한 요소법과 비교하여 더 빠른 수행 속도를 나타내는 것을 알 수 있었다.

  • PDF

동적 특징의 구간 분할에 기반한 온라인 서명 인증 (On-line Signature Verification based on Segmentation with Dynamic Feature Points)

  • 권희용;김상성;정대진;김태완;하은용
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.178-181
    • /
    • 2002
  • 본 논문에서는 서명의 동적 특징에 기반한 구간 분할과 3단계 정합을 특징으로 하는 온라인서명 인증 시스템을 제안한다. 온라인 서명 인증을 위해 구간 분할에 이은 구간별 정합이 널리 연구, 적용되어왔다. 그러나 기존의 구간 분할법은 정적 특징인 서명의 모양에 기반하므로 모조의 단서를 제공하는 위험이 있었다. 제안한 방법은 전자 펜의 속도나 가속도 등과 같은 동적 특징을 기반으로 구간 분할을 수행하므로써 모조가 어렵게 하였다. 분할된 구간들은 모델 서명의 구간들과 보강된 동적 프로그래밍(DP) 기법으로 대응 구간들을 찾도록 하였으며, 이 과정에서 정적 특징량을 제한 조건으로 사용하므로써 안정되게 대응 구간을 추출하였다. 또한 서명 특징들에 가중치를 부여하고, 정합 단계를 세 단계로 분리하므로써 상충 관계에 있는 Type Ⅰ과 Ⅱ오류를 최소화하였다. 실험은 온라인 서명 특징들간의 비교 분석을 통해 그들의 가중치를 결정하는 근거를 보이고, 동적 특징에 기반한 구간 분할의 유효성을 보였다.

  • PDF

와이블 모형의 모수 추정에서 분할법의 효율성 (Piecewise Weibull Model with Covariates)

  • 정대현;김주성;원동유
    • Journal of the Korean Data and Information Science Society
    • /
    • 제11권2호
    • /
    • pp.295-302
    • /
    • 2000
  • 생존분석에서 널리 이용되고 있는 모형 중 하나인 와이블 모형에 대해 효율적인 모수 추정에 대해 연구하였다. 공변량을 포함하고 있는 와이블 모형의 모수를 추정하기 위하여 전 치료기간을 여러 단계로 나누어 최대우도법을 적용하는 분할법을 소개하였다. 실제의 자료를 적용하여 분할법과 비분할법으로 모수를 추정하여 비교한 결과 분할법의 효율성을 입증하였다.

  • PDF

유전자 알고리즘을 다단계 영상에 적용한 영상 분할 (Image Segmentation by applying Genetic Algorithm to Multi-Resolution Image)

  • 오재승;김황수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1219-1226
    • /
    • 2000
  • 본 논문에서는 유전자 알고리즘과 피라미드(다단계 또는 다 해상도)를 결합한 새로운 영상분할 방법을 제안하다. 먼저, 영상을 피라미드의 해상도가 낮은 상위 단계로 분할하고 좋은 적합도를 가진 염색체의 개체군을 얻는다. 둘째, 해상도를 높인 다음 단계의 입력으로 앞 단계에서 얻은 염색체들을 사용하며, 더욱 세분화된 분할이 이루어지도록 염색체를 진화시키다. 유전자 알고리즘의 적합함수는 각 영역의 규질성과 peakiness를 이용하여 정의하였다. 교차는 교차점을 중심으로 영상을 2분하여 서로 교환하는 1점 교환법을 사용하였으며, 돌연변이는 병합과 분할이 이루어지도록 설계하였다. 본 논문은 저 해상도에서 가능성(적합성)이 큰 유전자를 신속히 구한 훙 단계적으로고 해상도에서 적합한 유전자로 진화시켜 나가는 방법으로 처음부터 최고 해상도에 유전자 알고리즘을 적용하는 종전의 방법보다 훨씬 더 효율적이며 유전자 알고리즘과 다단계 기법의 이상적인 결합이라 할 수 있다. 분할 결과에서도 타 알고리즘에 비하여 우수하거나 비슷한 결과를 얻었다.

  • PDF

방사형 영역 분할법에 의한 자연영상에서의 보도 경계선 검출 (Detection of Pavement Borderline in Natural Scene using Radial Region Split for Visually Impaired Person)

  • 원선희;김계영;나현숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.67-76
    • /
    • 2012
  • 본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서 외부 환경 변화에 강인한 적응적인 보도 경계선 검출 기법을 제안한다. 제안하는 방법은 두 단계로 구성되어 안정적으로 보도 영역을 분할한다. 첫 번째 단계에서는 복잡한 외부 환경에 강인하도록 적응적인 임계치를 이용하는 에지 검출 방법을 통해 소실선과 소실점을 추출한다. 두 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출한다. 성능평가를 위해서는제안된 에지 검출 방법과 케니 에지 검출기와의 비교를통해 제안된 방법이 외부 환경의 조명조건 변화에 강건함을 확인하였으며, VRay의 가상 광선의 길이 변화에 따른 영역분할 결과를 비교하여 방사형 영역 분할법의 타당성을 입증하였다.

광섬유 신호 특성 예측을 위한 일반화된 단계분할 유한요소법의 구현 (Generalization of SS-PEM for Prediction of Signal Characteristics in Optical Fiber)

  • 이벙우;정백호;이호준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 C
    • /
    • pp.2192-2194
    • /
    • 2000
  • 광섬유에서 전송되는 신호를 예측하기 위하여 일반화된 단계분할 유한요소법 (split-step finite element method, 55-FEM)을 이용한 비선헝 슈뢰딩거 방정식의 해석 방법을 구현하였다. 사용된 방정식은 분산 및 감쇄, 그리고 비선형 효과를 모두 고려하도록 하였다. SS-FEM으로 계산된 수치 결과는 엄밀해와 잘 일치하였음을 확인하였으며, 계산 시간을 푸리에법과도 비교하였다.

  • PDF