• Title/Summary/Keyword: 분할 단계법

Search Result 265, Processing Time 0.031 seconds

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

  • Jung, B.H.;Lee, H.J.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07e
    • /
    • 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 (다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구)

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

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

  • Lee, Byeong-Hun;Lee, Ho;Hong, Helen
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.904-906
    • /
    • 2005
  • 본 논문에서는 뇌 CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 방법을 제안한다. 뇌 분할 과정은 현재 슬라이스와 이전 슬라이스 간 분할 영역의 크기 정보를 가지고 영역 성장 단계와 전파 단계로 구분하여 수행된다. 영역 성장 단계에서는 이차원 영역성장법을 통해 뇌 분할을 수행하고 누출이 발생하는 슬라이스에 대하여 방사선 투과 기법을 통해 영역보정을 수행한다. 전파 단계에서는 이전 슬라이스에서 분할된 뇌 영역을 현재 슬라이스로 전파함으로써 장벽을 생성하고 장벽 내에서 이차원 영역성장법을 수행함으로써 누출을 최소화한다. 또한 뇌 영역과 유사한 밝기값을 형성하고 있는 미세 요소들을 제거하기 위해 이차원 연결화소군 레이블링 기법을 통해서 최종적으로 뇌 분할을 수행한다. 본 논문의 실험을 위하여 뇌 CT 혈관조영영상을 사용하여 정확한 뇌분할 결과를 얻었다.

  • PDF

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

  • 한대우;이호준;정백호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.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

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

  • Lee, Sang-Eun;Kang, Kee-Hoon;Jeung, Seok-O;Shin, Key-Il
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.1
    • /
    • pp.67-77
    • /
    • 2010
  • In multinomial scheme with step-wise sampling, maximum likelihood estimates of multinomial probabilities are improved when some frequencies are merged. In this study, for cell probabilities in a I by J independent contingency tables, exact MLE and step-wise estimation methods are applied and the results are compared using MSE and Bias.

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

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

  • PDF

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

  • Chung, Dae-Hyun;Kim, Ju-Sung;Won, Dong-Yu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.11 no.2
    • /
    • pp.295-302
    • /
    • 2000
  • We study the efficient method to estimate the parameters for the Weibull model with covariates which occupies an important position in survival analysis. A treatment period may be divided by the stages of treatments under the different treatment arams. The piecewise method is considered to obtain the estimators of the parameters by maximum likelihood method. We explore the real data to show that the piecewise is more efficient than the nonpiecewise to estimate the parameters.

  • PDF

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

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

  • PDF

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

  • Lee, Bum-Woo;Jung, Baek-Ho;Lee, Ho-Joon
    • Proceedings of the KIEE Conference
    • /
    • 2000.07c
    • /
    • pp.2192-2194
    • /
    • 2000
  • 광섬유에서 전송되는 신호를 예측하기 위하여 일반화된 단계분할 유한요소법 (split-step finite element method, 55-FEM)을 이용한 비선헝 슈뢰딩거 방정식의 해석 방법을 구현하였다. 사용된 방정식은 분산 및 감쇄, 그리고 비선형 효과를 모두 고려하도록 하였다. SS-FEM으로 계산된 수치 결과는 엄밀해와 잘 일치하였음을 확인하였으며, 계산 시간을 푸리에법과도 비교하였다.

  • PDF

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

  • Weon, Sun-Hee;Kim, Gye-Young;Na, Hyeon-Suk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.7
    • /
    • pp.67-76
    • /
    • 2012
  • This paper proposes an efficient method that helps a visually impaired person to detect a pavement borderline. A pedestrian is equipped with a camera so that the front view of a natural scene is captured. Our approach analyzes the captured image and detects the borderline of a pavement in a very robust manner. Our approach performs the task in two steps. In a first step, our approach detects a vanishing point and vanishing lines by applying an edge operator. The edge operator is designed to take a threshold value adaptively so that it can handle a dynamic environment robustly. The second step is to determine the borderlines of a pavement based on vanishing lines detected in the first step. It analyzes the vanishing lines to form VRays that confines the pavement only. The VRays segments out the pavement region in a radial manner. We compared our approach against Canny edge detector. Experimental results show that our approach detects borderlines of a pavement very accurately in various situations.