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

검색결과 93건 처리시간 0.026초

희귀 행렬 근사 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

우리말 연속음성의 음절 분할법 (A Syllabic Segmentation Method for the Korean Continuous Speech)

  • 한학용;고시영;허강인
    • 한국음향학회지
    • /
    • 제20권3호
    • /
    • pp.70-75
    • /
    • 2001
  • 본 논문은 우리말 연속음성에 대한 음절단위 분할법을 제안한다. 이 방법은 다음 3단계로 이루어진다: (1) 음성의 시간영역 분할 파라메터인 피치, 에너지, ZCR, PVR을 이용하여 음성데이터를 자음, 자음. 묵음 단위로 라벨링하여 토큰 (Token)을 형성, (2) 형성된 토큰을 유한상태오토마타를 이용하여 한국어 음절구조로 파서 (Parser)를 설계하여 스캐닝 (Scanning), (3) 의사 음절핵 정보를 이용하여 두개 혹은 여러 개의 음절을 가지는 음성부분에 대한 재분할을 통하여 음절단위 분할 완성. 제안된 방법에 대한 성능 평가를 위해서 문장과 단어단위 연속음성에 대한 분할 실험결과 각각 73.7%와 85.9%의 분할률을 얻었다.

  • PDF

이산푸리에 변환을 이용한 순환대칭 구조물의 유한요소 진동 해석 (Finite Element Vibration Analysis of Structures with Cyclic Symmetry using Discrete Fourier Transform)

  • 김창부;김정락
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.221-226
    • /
    • 1995
  • 터빈 익렬, 펌프 익차, 원형 냉각탑, 치차 등과 같이 동일한 형상이 원주 방향으로 반복되어 있는 순환 대칭 구조물의 진동특성을 유한 요소법을 사용하여 해석하는 경우에 전체구조를 모델링하는 대신에 구조물을 동일한 형상의 부분구조로 분할하여 부분구조 한개만을 모델링하고 분할된 경계에서 적절한 경계조건을 부과하여 진동해석을 수행함으로서 컴퓨터 기억용량을 절감시키고 계산시간을 단축할 수 있는 방법이 널리 사용되고 있다. Orris and Petyt[1]는 부분구조의 양쪽 분할 경계면, 즉 연결 경계상에 있는 절점변위의 상관관계를 복소파동전파식을 이용해서 구하여 부분구조의 감소된 복소강성행렬 및 질량행렬을 만들고 실수부와 허수부를 분리하여 유한요소해석을 수행하는 방법을 제안하였다. 유한요소 프로그램 ANSYS[2]에서는 이와 같은 방법을 사용하고 있다. Thomas[3]는 순회 정규모드를 이용하였고, 참고문헌[4]에서는 순회행렬을 이용하였다. 또한 유한요소 프로그램 MSC/NASTRAN[5]에서는 푸리에 급수를 이용하고 유한요소 절점의 위치 및 변위를 원통 좌표계를 표현하여 순환대칭구조물의 유한요소해석을 수행할 수 있도록 되어있다. 본 논문에서는 순환 대칭구조물의 형상의 주기성과 순환성을 고려하여 이산퓨리에 변환을 이용함으로써 순환대칭구조물의 유한요소진동해석을 체계적으로 저용량의 컴퓨터에서 신속하고 정확하게 수행할 수 있는 방법을 제안하고자 한다.

  • PDF

공간영역에서 Quad-tree 분할법을 이용한 적응 화상부호화 (Adatptive Image Coding in Spatial Domain Using Quad-tree Segmentation)

  • 김태효
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
    • /
    • pp.61-65
    • /
    • 1996
  • 본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

  • PDF

대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형 (Divide and conquer kernel quantile regression for massive dataset)

  • 방성완;김재오
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.569-578
    • /
    • 2020
  • 분위수 회귀모형은 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 특히 커널 분위수 회귀모형은 비선형 관계식을 고려하기 위하여 양정치 커널함수(kernel function)에 의해 만들어지는 재생 커널 힐버트 공간(reproducing kernel Hilbert space)에서 비선형 조건부 분위수 함수를 추정한다. 그러나 KQR은 이차계획법으로 공식화되어 많은 계산비용을 필요로 하므로 컴퓨터 메모리 능력의 제한으로 대용량 자료의 분석은 불가능하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분할정복(divide and conquer) 알고리즘을 활용한 KQR 추정법(DC-KQR)을 제안한다. DC-KQR은 먼저 전체 훈련자료를 몇 개의 부분집합으로 무작위로 분할(divide)한 후, 각각의 부분집합에 대하여 KQR 분위수 함수를 추정하고 이들의 산술 평균을 이용하여 최종적인 추정량으로 통합(conquer)하는 기법이다. 본 논문에서는 모의실험과 실제자료 분석을 통해 제안한 DC-KQR의 효율적인 성능과 활용 가능성을 확인하였다.

부분표절구간 검출을 위한 질의문서의 분할 및 탐색 기법 (A Fragmentation and Search Method of Query Document for Partially Plagiarized Section Detection)

  • 옥창석;서종규;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.586-589
    • /
    • 2012
  • 표절과 관련된 이슈가 주목받고 있는 상황에서 표절을 검출하는 방법에 대한 연구가 활발히 진행되고 있다. 일반적으로 표절구간 검출을 위해 복잡한 자연어처리와 같은 의미론적 접근방법이 아닌 비교적 단순한 어휘기반의 문자열 처리 방법을 사용한다. 대표적인 방법으로는 지문법 (Fingerprinting)과 서열정렬 (Sequence alignment) 등이 있다. 하지만 이 방법들을 이용하여 대용량 문서에 대한 표절검사를 수행하기에는 시공간적 복잡도의 문제가 발생한다. 본 논문에서는 이러한 단점을 극복하기 위해 NGS (Next Generation Sequencing)에서 사용하는 BWT (Burrows-Wheeler Transform)[1]를 이용한 탐색방법을 응용한다. 또한 부분표절구간을 검출하고 정확도를 향상시키기 위해 질의문서를 분할하여 작은 조각으로 만든 뒤, 조각들에 대한 질의탐색을 수행한다. 본 논문에서는 질의문서를 분할하는 두 가지 방법을 소개한다. 두 가지 방법은 k-mer analysis를 이용한 방법과 random-split analysis를 이용한 방법으로, 각 방법의 장단점을 실험을 통해 분석하고 실제 부분표절구간의 검출 정확도를 측정하였다.

비대칭 오차모형하에서의 회귀기울기에 대한 적합된 L-추정법 (Adaptive L-estimation for regression slope under asymmetric error distributions)

  • 한상문
    • 응용통계연구
    • /
    • 제6권1호
    • /
    • pp.79-93
    • /
    • 1993
  • 회귀모형에 있어서의 Ruppert와 Carroll의 절사 회귀 추정법을 확장하여 회귀 분위수에 의 한 두 개의 두분으로 관측치를 분할하여 각 부분마다 가중치를 달리 부여하는 방법으로 적 합된 L-추정법을 제안하였다. 이 제안된 L-추정법은 특히 비대칭인 오차분포하에서 좋은 효율을 가지고 있었다.

  • PDF

변화도에 따른 동적문제의 유한요소해석 (The Moving Finite Element Scheme for Time-Dependent Problems with Large Gradients)

  • 김치경;진치섭
    • 콘크리트학회지
    • /
    • 제5권3호
    • /
    • pp.133-141
    • /
    • 1993
  • 탄성체에서 파의 흐름, 층류 그리고 난류에서 전단층과 같은 많은 동적문제들을 유한요소성 또는 차분법으로 해석할 때 자동분할기법이 문제의 해의 정확도를 크게 향상 시켜왔다. 일정한 속도로 움직이는 열원은 그 열원의 내부 그리고 주위에서 높은 변화도를 발생 시킨다. 이렇게 변화도가 심한 부분은 유한요소법으로 해석할 때 적절하고 세밀하게 분할 된 요소만이 만족시런 해를 얻을 수 있을 것이다. 본 연구에서는 공간-시간 영역에서 변화도의 크기에 따라 시간간격이 임의로 조정되는 자동 시간간격 조정법을 발전시켰다.

딥러닝 기반의 대퇴골 영역 분할을 위한 훈련 데이터 증강 연구 (Data Augmentation Method for Deep Learning based Medical Image Segmentation Model)

  • 최규진;신주연;경주현;경민호;이윤진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.123-131
    • /
    • 2019
  • 본 연구에서는 CT 영상의 대퇴골 부위를 해부학적으로 의미 있게 변형하여 CT 영상의 대퇴골 영역을 분할하기 위한 컨벌루션 신경망(CNN)의 훈련 데이터를 증강하는 방법을 제안한다. 먼저 CT 영상으로부터 삼차원 삼각형 대퇴골 메쉬를 얻는다. 그 후 메쉬의 국소부위에 대한 기하학적 특성을 계산하고, 군집화하여 메쉬를 의미 있는 부분들로 분할한다. 마지막으로, 분할한 부분들을 적절한 알고리즘으로 변형한 뒤, 이를 바탕으로 CT 영상을 와핑하여 새로운 CT영상을 생성하였다. 본 연구의 데이터 증강 방법을 이용하여 학습시킨 딥러닝 모델은 기하학적 변환이나 색상 변환 같이 일반적으로 사용되는 데이터 증강법과 비교하여 더 나은 영상분할 성능을 보인다.

Circular sparse network에서 분할법을 이용한 최단거리 결정 (Finding the shortest distance between all pairs of nodes in circular sparse networks by decomposition algorithm)

  • Jun-Hong Kim;Young-Bae Chung
    • 산업경영시스템학회지
    • /
    • 제26권1호
    • /
    • pp.47-53
    • /
    • 2003
  • 이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.