• Title/Summary/Keyword: 계산방법

Search Result 14,253, Processing Time 0.043 seconds

Computation of Dense Disparity Map and Hole Filling (스테레오 매칭을 통한 시차맵 생성 및 홀 메우기)

  • Lee, Bum-Jong;Yoon, Jong-Hyun;Park, Jong-Seung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.424-427
    • /
    • 2007
  • 스테레오 영상으로부터 3차원 구조를 복원하기 위해서는 깊이맵에 해당하는 시차맵을 생성해야 한다. 시차맵 생성을 위해서는 정합비용을 계산하고, 집성한 후에 시차를 계산하는 절차로 이루어진다. 본 논문에서는 스테레오 영상으로부터 빠르고 안정된 시차맵을 생성하기 위해서 후처리 과정으로 각 스캔라인에 대해서 분산을 이용하여 세그멘테이션을 한 후에 세그멘테이션 별로 평균을 내어 객체간의 구분을 명확히 한다. 조밀 시차맵을 생성하기 위해서는 시차 계산에 실패한 화소들에 대해서도 시차를 계산해야 하는데 본 논문에서는 간단하게 인접 화소의 값을 복사하는 방법으로 홀을 메우는 방법을 제안한다. 실제 환경에서의 다양한 스테레오 영상에 대한 실험 결과들은 제안된 시차맵 생성과 홀을 메우는 방법이 기존의 시차맵 생성 기법만큼 빠르고 기존의 방법보다 좀더 안정적이고 다양한 컴퓨터 비전 시스템응용에 적용될 수 있음을 보여준다.

  • PDF

Analysis of the 3-Phase Transformer Considering the Anisotropic Property (이방성을 고려한 삼상변압기의 특성해석)

  • Lee, C.H.;Kim, H.K.;Jung, H.K.;Hong, S.K.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.267-269
    • /
    • 1997
  • 유한요소법에 의해 자계를 계산할 경우에 일정한 투자율을 두고 선형 해석을 하거나 비선형을 고려할 때에는 하나의 자화곡선을 이용한 뉴튼 랩슨법이 많이 사용된다. 그러나 최근 자계의 세기와 자속밀도간의 위상차를 고려할 수 있는 계산법에 대한 연구가 늘어나면서 여러 가지 방법들이 제시되고 있다. 본 논문에서는 간단한 실험데이타를 이용하여 정확히 자계의 세기와 자속밀도간의 비선형성을 고려하면서 특히, 이방성이 강한 재료를 사용하는 전기기기의 해석에 적합한 방법을 제안하며, 이 방법에 의해 삼상 변압기의 코어에서의 자계를 계산하며, 계산 결과에서 기존의 방법으로는 어려운 이방성 영향을 정확히 고려할 수 있음을 실험에 의하여 검증하였다.

  • PDF

Enhancing the Stochastic Analysis of Periodic Real-Time Systems Using the Hyperperiod compression (하이퍼주기 압축을 이용한 주기적 실시간 시스템의 확률적 분석 방법의 개선)

  • 김강희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.499-501
    • /
    • 2003
  • 본 논문은 우선순위 스케줄링을 사용하는 주기적 실시간 시스템을 위해 제안된 확률적 분석 방법의 개선 방안을 제안한다. 기제안된 확률적 분석 방법은 (1) 시스템 적체 분석, (2) 작업별 적체 분석, (3) 작업별 간섭 분석을 거쳐서 각 태스크의 응답 시간 분포를 얻어냄으로써 태스크들의 종료시한 위반확률 (deadline miss probability)을 계산한다. 본 논문은 기제안된 확률적 분석 방법에 대해 주어진 태스크 집합의 하이퍼주기(hyperperiod)를 압축하여 시스템 적체 분석을 개선시킬 수 있음을 보인다. 하이퍼주기 압축 기법은 시스템 적체 분석에 요구되는 계산 시간을 단축시키고, 계산된 각 태스크의 종료시한 위반확률이 항상 원래 확률값의 상한(upper bound)이 된다는 장점이 있다. 실험 결과. 하이퍼주기 압축 기법이 정확도의 손실을 최소화하면서 상당한 계산 시간 단축을 가져올 수 있음을 확인하였다.

  • PDF

Evaluation of Reliability Indices for Power Systems using Genetic Algorithm and Complex Method (유전알고리즘과 Complex Method를 이용한 전력시스템의 신뢰도 지수 산정)

  • 유현호;김진오
    • Journal of Energy Engineering
    • /
    • v.8 no.4
    • /
    • pp.583-591
    • /
    • 1999
  • this paper proposes a new approach for calculating the reliability indices of generation system, such as interruption frequency and duration, by using the moment matching technique Two separate expressions are derived, one for the loss of load expectation(LOLE) and the other for the loss of load frequency (LOLF). These expressions are combination of exponentials and are therefore easily integrable and can be readily evaluated. In this paper, the parameters of the distribution functions of the LOLE and LOLF are evaluated by using Genetic Algorithm and Complex Method, and the proposed approach is quite comparable with the other methods at the aspect of accuracy and efficiency.

  • PDF

Dynamic Traffic Calculation Method Based on Weighted Moving Average for Determining Duty-Cycle in Wireless Sensor Networks (무선센서네트워크에서 합리적인 듀티사이클 선정을 위한 가중이동평균 기반의 동적 트래픽 계산방법)

  • Im, Giyeol;Shon, Min Han;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.320-322
    • /
    • 2013
  • 무선센서네트워크에서 MAC 프로토콜은 듀티사이클을 이용하여 센서노드의 에너지 소비를 줄임으로써 배터리의 수명을 연장한다. 기존에 제안된 TA (Traffic-Adaptive)-MAC 프로토콜은 비동기 방식 기반으로 듀티사이클을 조절하여 센서노드의 에너지 소비를 줄인다. 본 기법은 네트워크의 트래픽 상태를 고려하여 동적으로 센서노드의 듀티사이클을 조정한다. 이러한 방법으로 센서노드의 대기시간을 줄이고 센서노드의 에너지를 효과적으로 사용한다. 하지만 이 기법은 네트워크의 트래픽 변화가 잦은 환경에서는 좋지 못한 효율을 보인다. 따라서 본 논문에서는 기존의 TA-MAC 기법에 가중이동평균 방법을 적용하여 합리적인 듀티사이클 선정을 위한 트래픽 계산 방법을 제안한다. 이는 최근 트래픽 값과 현재 감지한 트래픽의 평균을 계산하고 다음 트래픽을 예측하여 네트워크 트래픽이 급격히 변화하는 불안정한 환경에서 더 합리적인 듀티사이클 선정을 돕는다.

A Method Sustaining Frame Process Rate on Object Detection of Bayesian Modeling (베이시안 모델링 물체 검출에 관한 초당 프레임 처리량 유지 기법)

  • Su-Kwang Shin;Hee-Yong Youn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.149-152
    • /
    • 2008
  • 사생활 보호에 대한 인식이 커지고, 인터넷 시대에 접어들면서 네트워크 기반의 보안시스템의 개발이 활발하다. 실시간 비디오 카메라를 통한 움직이는 물체를 검출하기 위해서는 불필요한 잡음이나 조명의 변화에 대처해야 한다. 이러한 많은 요소들을 고려하여 움직이는 물체를 검출하려면 많은 계산 복잡도를 가지게 된다. 또한, 카메라의 영상크기가 증가함에 따라 움직이는 물체를 검출하기 위해서 더 많은 계산 복잡도를 가지게 된다. 본 논문에서는 기존의 통상적인 움직임 검출방법 과 적응적 배경방식인 '물체 검출을 위한 동적인 장면의 베이시안 모델링 기반 물체 검출 방법'을 분석하고, 실시간으로 처리되는 동적 비디오 영상에서 이동 물체를 검출하는 과정에서의 영상의 크기가 커지고, 이동하는 물체의 개수가 많아짐에 따라 발생되는 계산의 복잡도를 'CPU 성능과 영상 resize 를 이용한 계산 복잡도 감소 방법'을 통해 초당 프레임 처리속도를 유지시키는 방법을 제시한다.

Operation of Container Cranes Using ℓ1-Optimal Control (1-최적제어를 이용한 컨테이너 크레인의 운전)

  • Kim Young-Han;Chang Sang-Mok
    • Journal of Navigation and Port Research
    • /
    • v.29 no.5 s.101
    • /
    • pp.409-413
    • /
    • 2005
  • The existing control techniques for the operation of a container crane satisfy the terminal condition of controlled variables, but the outcome of input computation is inadequate for the operation of the crane due to heavy movement of inputs. In this study, a new control technique employing a nonlinear model of the crane is proposed to compute the inputs approximated with the 4th-order Chevyshev function. The control objective of sum of absolute deviations is minimized, and the optimization is conducted with the simplex algorithm. The inputs and outputs computed from the proposed technique were compared with the results of the previous study to show that they give more stable crane operation than the existing control technique.

A study of surface stress effects on equilibrium states of thin nanofilm (나노박막의 표면응력에 의한 평형상태에 대한 연구)

  • Kim, Won-Bae;Cho, Maeng-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.34-37
    • /
    • 2009
  • 본 논문에서는 원자적 계산(atomistic calculation)을 이용한 나노박막의 평형상태(self-equilibrium state)에 대한 해석기법을 제시한다. 두께가 얇은 나노박막은 표면 응력(surface stress)에 의한 영향으로 원자간 거리가 벌크상태의 거리보다 작아진다. 두께가 얇은 나노박막에서의 원자 사이의 거리는 표면 응력과 탄성계수들의 표현식으로 계산이 가능하며, 본 논문에서는 {100}, {111}, {110} 표면을 가지는 나노박막의 평형상태의 해석을 위한 해석적 방법을 제시한다. 원자 사이의 거리를 계산하기 위해서는 보다 정확한 표면 응력의 계산방법이 필요하다. 본 연구에서는 나노박막의 평형상태에 대한 해석을 위해 surface relaxation model을 제시하고, 이 모델을 이용하여 표면응력(surface stress)과 표면강성계수(surface stiffness tensor)와 같은 surface parameter의 계산을 수행한다. 본 논문에서 제시된 surface relaxation model을 검증하기 위하여 분자동역학 전산모사(molecular dynamics simulation)의 수치 결과를 제시하고, 본 연구에서 계산한 equilibrium strain과 비교 검증한다.

  • PDF

The Numerical Calculation of the Velocity Components Induced by a Havelock Source (Havelock Source에 의한 유기 속도 성분의 수치 계산)

  • Seon-Hyung Kang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.1
    • /
    • pp.43-54
    • /
    • 1992
  • A method of evaluating the velocity components induced by a Havelock source is presented in this paper. The mathematical manipulation of x, y and z-derivative of the Green function of the Havelock source by the use of contour integration on the complex plane has resulted in the expressions that can be readily incorporated with computer program. The accuracy and efficiency that can be secured by the use of the present mathematical expressions have been convincingly found to be highly satisfactory.

  • PDF

An Implementation of the Ranking Algorithm for Web Documents based on Link Analysis (링크 분석에 기반한 웹 문서 중요도 평가 알고리즘의 구현)

  • Lim, Sung-Chae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.75-78
    • /
    • 2010
  • 웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

  • PDF