• 제목/요약/키워드: 반복가중

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

전기 임피던스 단층촬영법에서 수정된 반복 Landweber 방법을 이용한 영상 복원 (Image Reconstruction using Modified Iterative Landweber Method in Electrical Impedance Tomography)

  • 김봉석;김지훈;김신;김경연
    • 전자공학회논문지SC
    • /
    • 제49권4호
    • /
    • pp.36-44
    • /
    • 2012
  • 전기 임피던스 단층촬영법은 대상물의 경계면에 부착된 여러 개의 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이를 바탕으로 대상물 내부의 도전율(또는 저항률) 분포를 영상으로 복원하는 비교적 새로운 영상복원 기법이다. 본 논문에서는, 대상물 내부의 저항률 분포를 추정하기 위해서 전극사이의 전기저항과 저항률 분포와의 관계를 선형으로 가정하고, 이 선형 관계로부터 가중행렬을 계산한 후, 수정된 반복 Landweber 알고리즘을 적용하였다. 그리고 제안한 방법의 수렴시간을 줄이고 영상 복원의 정확도를 향상시키고자 목적 함수를 최소화하는 최적의 step length를 찾아 제안한 방법에 적용하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안된 방법의 영상 복원 성능을 평가한 결과, 비교적 양호한 복원 성능을 나타내었다.

DNA 서열분석을 위한 거리합기반 문자열의 근사주기 (Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis)

  • 정주희;김영호;나중채;심정섭
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.119-122
    • /
    • 2013
  • 주기와 같은 반복문자열에 대한 연구는 데이터압축, 컴퓨터활용 음악분석, 바이오인포매틱스 등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 최소 근사주기거리를 가중편집거리에 대해 $O(mn^2)$ 시간, 편집거리에 대해 O)(mn) 시간, 해밍거리에 대해 O(n) 시간에 계산하는 알고리즘을 제시한다.

분할표 분석을 위한 절사 LAD 추정량과 최적 절사율 결정 (Trimmed LAD Estimators for Multidimensional Contingency Tables)

  • 최현집
    • 응용통계연구
    • /
    • 제23권6호
    • /
    • pp.1235-1243
    • /
    • 2010
  • 다차원 분할표를 구성하는 범주형 변수들의 연관관계를 식별하기 위하여 널리 이용되는 로그선형모형을 위한 절사 LAD(least absolute deviations) 추정방법을 제안하였다. 제안된 방법은 가중 LAD 추정을 반복하여 계산이 수행되므로 분할표 분석을 위해 적용할 수 있는 여러 연관성 모형(association models)에 직접 적용할 수 있다. 또한 붓스트랩을 이용한 최적절사율을 결정하는 방법이 갖는 공분산행렬을 과소추정하는 문제를 해결하기위한 절사율 결정 방법을 제안하였다. 모의실험을 통해 제안된 방법이 붓스트랩 방법에 비하여 항상 우수한 절사율을 보인다는 것을 설명하였으며, 제안된 방법들의 실제 자료분석 결과를 제시하였다.

건설공사의 진도율 산정 방법에 관한 연구 (A study on progress measurement method of a construction project)

  • 박세정;김수용
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.450-453
    • /
    • 2003
  • 건선 사업에 일어서 초기 계획과 기성의 주기적이고 반복적인 비교 검토는 매우 중요하다. 이를 위해서는 정확한 현장 실적자료가 제공되어야하고, 작업량을 객관적으로 계량화하는 기준 및 진행상황을 정확히 반영한 진도율 산정이 필요하다. 이러한 진도율 산정을 위해서는 전체 사업이 명확한 작업범위를 갖는 단위작업으로 분할되어, 각 단위 작업에 필요한 정보가 할당되어야 한다. 국내 건설 사업에서와 같이 내역중심의 사업관리가 이루어지고 있는 상황하에서는 각 단위작업의 물량, 공사비 둥을 포함한 비용 정보 뿐만 아니라 일정 정보를 반영한 진도율 산정 방법이 필수적이며, 본 연구에서는 두 가지 정보에 의한 가중 진도율 산정방법을 제시하고자 한다.

  • PDF

광대역 신호용 적응 비임 형성기의 초기 가중치에 관한 연구 (A Study on the Initial Weight Value in Broad-Band Adaptive Arrays)

  • 한동호;임동호;신철재
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.549-560
    • /
    • 1989
  • 본 논문은 광대역 신호처리 DCMP 알고리즘에서 필터로서 동작하는 초기가중치의 설정 방법을 제안하였고 컴퓨터 시뮬레이션을 통해 최적의 Tap 수를 결정하는 방법을 기술하였다. 광대역 비임 형성기를 FiR 필터 개념으로 분석하여 원하는 신호의 입사 방향에 대한 제한 조건을 얻었고 이 제한 조건으로 부터 적응 속도가 빠른 초기 가중치를 설정하였다. 본 논문에서 제안된 초기 가중치를 기존의 DCMP프로세서나 공간 영역 평균법을 수행하는 프로세서에 적용할 때 원하는 신호의 입사 방향과 일치하는 잡음 그리고 Cohenrent Noise를 반복 적용하는 과정에서 동시에 제거할 수 있음을 컴퓨터 시뮬레이션으로 확인 하였다.

  • PDF

지각적으로 가중된 매칭 퍼슈잇을 이용한 오디오 신호의 정현파 모델링 (Sinusoidal Modeling of Audio Signals Using Perceptually Weighted Matching Pursuit)

  • 김연지;이인성
    • 한국음향학회지
    • /
    • 제22권2호
    • /
    • pp.96-103
    • /
    • 2003
  • 본 논문은 매칭 퍼슈잇 (Matching Pursuit)에 인지적인 가중치를 사용하여 오디오 신호를 정현파 모델링하는 것에 대해 기술한다. 매칭 퍼슈잇은 입력 신호에서 에너지가 가장 큰 성분들을 반복적으로 추출해 원 신호와 재생 신호의 차이가 영에 도달될 때까지 계속된다. 본 논문에서는 매칭 퍼슈잇에 심리음향모델을 사용한 인지적인 매칭 퍼슈잇으로 입력 신호로부터 인지적으로 중요한 성분을 차례대로 추출하였다 인지적인 매칭 퍼슈잇의 성능을 평가하기 위해 인지적인 가중치를 주지 않은 정현파 매칭 퍼슈잇과 비교 평가하였다. 여러 가지 입력 신호에 대한 실험 결과 정현파 매칭 퍼슈잇보다 인지적인 매칭 퍼슈잇의 성능이 좋았고, 특히 시간축 변화율이 큰 신호일 경우에 인지적인 매칭 퍼슈잇을 통해 원래 신호의 음질을 더 잘 복원할 수 있었음을 확인하였다.

불의 애니메이션을 위한 복합적 기법 (A Hybrid Technique for Fire Animation)

  • 민경하
    • 한국게임학회 논문지
    • /
    • 제7권3호
    • /
    • pp.77-88
    • /
    • 2007
  • 본 논문에서는 불을 애니메이션하고 가시화하는 새로운 방법을 제시한다. 불을 애니메이션하기 위해서 해결해야 하는 문제들 중에서 가장 어려운 문제는 불이 빛과 열을 주위로 방사하는 과정을 시뮬레이션하는 것이다. 이 방법을 해결하기 위해서 연료가 빛과 열을 발산하고 연소물이 되는 연소 과정을 유체 방정식이 구현되는 복셀화된 공간에서 시뮬레이션하는 복합적인 방법을 제안한다. 불의 움직임은 다른 유체의 경우와 같이 유체 방정식을 이용해서 시뮬레이션하며, 시뮬레이션의 각 단계마다 연소 과정에서 발생한 열이 유체의 온도를 높이고, 이렇게 높아진 온도가 불의 복잡한 움직임을 더욱 가중시키는 과정을 반복시키면서 불에 대한 애니메이션이 처리된다. 또한, 불과 불이 주변을 밝히는 효과를 처리하기 위해서 널리 알려진 포톤 매핑 알고리즘의 효율성을 개선한 새로운 가시화 알고리즘을 구현한다.

  • PDF

2차원(次元) 보 유한요소(有限要素) 비선형(非線型) 해석(解析) (A Nonlinear Analysis of Two-Dimensional Beam Finite Elements)

  • 신영식
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.53-61
    • /
    • 1984
  • 본(本) 연구(硏究)에서는 2차원(次元) 탄성(彈性) 뼈대 구조물(構造物)의 기하학적(幾何學的) 비선형(非線型) 해석(解析)을 위하여 Total Lagrangian 방법(方法)에 의한 보 유한요소(有限要素)(NB6)의 Formulation을 보여주고 있다. 이 보 요소(要素)는 3 차원(次元) 연속체(連續體)로부터 깊은 보 가정(假定) 이용(利用)하여 유도(誘導)되며 3개(個)의 기준절점(基準節點)과 3개(個)의 상대절점(相對節點)으로 이루어진다. 보의 운동방정식(運動方程式)은 Galerkin의 가중잔차법(加重殘差法)으로 Discretization 되며 요소강도(要素剛度) 및 질량(質量)매트릭스는 Newton-Raphson 방법(方法)으로 해하중(每荷重) 단계(段階)마다 반복계산(反復計算)되어 감소적분법(減少積分法)으로 구해진다. 본(本) 연구(硏究)에서 제안(提案)되는 NB6 비선형(非線形) 보 요소(要素) 정확도(正確度)와 효율성(效率性) 고찰(考察)하기 위하여 몇 가지 예제(例題) 해석(解析)하였다.

  • PDF

Lanczos알고리즘과 Ritz Vector를 이용한 Component Mode Method에 의한 거대구조물의 동적해석 (Dynamic Analysis of Large Structures by Component Mode Method using Lanczos Algorithm and Ritz Vector)

  • 심재수;황의승;박태현
    • 전산구조공학
    • /
    • 제9권2호
    • /
    • pp.115-120
    • /
    • 1996
  • 구조물의 동적해석의 주된 관점은 적은 갯수의 모우드형상과 계산과정으로 적정정도의 해를 구하는 것이다. Component mode method는 부분구조물 기법을 이용하여 자유도를 줄이는 방법을 이용하였으나 동하중의 특성이 고려되지 않는 단점이 있으며 이를 보완하기 위한 Ritz Vector법은 많은 반복연산이 필요하며 오차가 가중되는 단점이 있다. 본 연구에서는 Component mode method의 효율성을 개선시키고자 기존의 장점을 유지하면서 직접적분과정에서의 계산량을 현저히 줄일 수 있는 Lanczos 알고리즘을 도입하였다. 이 방법의 효율성을 검증하기 위하여 예제구조물을 해석하여 SAP90의 결과와 비교하였다.

  • PDF

GIS의 Weight of Evidence 기법을 이용한 토석류 및 산사태 위험지역 분석 (Analysis of Debris flow and Landslide Hazard Area using Weight of Evidence Technique in GIS)

  • 오채연;전계원;전병희;장창덕;윤지준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.705-705
    • /
    • 2012
  • 우리나라는 최근 여름철 태풍 및 집중호우로 인해 많은 토석류 및 산사태가 발생하고 있다. 작년 7월에도 집중호우로 인해 서울시 우면산 일대와 강원도 춘천에 많은 인적 물적 피해를 입었다. 해마다 반복되는 토석류나 산사태의 위험을 감소시키기 위해서는 보다 정확한 위험지역 예측모델을 필요로 한다. 본 연구는 토석류 및 산사태의 위험과 취약지역을 예측하기 위하여 GIS기반의 Weight of Evidence 기법을 적용하여 위험지역을 분석 하고자 한다. 2006년 태풍 에위니아에 의해 많은 토석류 피해를 입은 강원도 인제군 가리산일대를 대상으로 하였으며 토석류 및 산사태 위치 자료는 2005년, 2006년 토석류 발생 전후 항공사진의 중첩분석을 토대로 발생 지역을 추출하였다. 토석류 및 산사태발생에 영향을 미치는 지형, 지질, 토양, 수문, 임상 등의 인자들은 GIS를 이용하여 DB로 구축하였다. 베이시안 확률기법(Bayesian Method)에 기반 하여 구축된 DB와 결합하여 각각의 인자의 가중 값 W+, W-를 계산하여 상관관계를 분석하고 Weight of Evidence 기법을 적용하여 위험지역을 정량적으로 평가하고자 한다.

  • PDF