• 제목/요약/키워드: Algorithm formula

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

AN EXPLICIT FORMULA AND ITS FAST ALGORITHM FOR A CLASS OF SYMMETRIC BALANCED INCOMPLETE BLOCK DESIGNS

  • KANG SUNGKWON;LEE JU-HYUN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.105-125
    • /
    • 2005
  • Motivated by the field experimental designs in agriculture, the theory of block designs has been applied to several areas such as statistics, combinatorics, communication networks, distributed systems, cryptography, etc. An explicit formula and its fast computational algorithm for a class of symmetric balanced incomplete block designs are presented. Based on the formula and the careful investigation of the modulus multiplication table, the algorithm is developed. The computational costs of the algorithm is superior to those of the conventional ones.

확률적 확산을 이용한 스테레오 정합 알고리듬 (New stereo matching algorithm based on probabilistic diffusion)

  • 이상화;이충웅
    • 전자공학회논문지S
    • /
    • 제35S권4호
    • /
    • pp.105-117
    • /
    • 1998
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.

  • PDF

A Topological Derivative Based Non-Iterative Electromagnetic Imaging of Perfectly Conducting Cracks

  • Ma, Yong-Ki;Park, Won-Kwang
    • Journal of electromagnetic engineering and science
    • /
    • 제12권1호
    • /
    • pp.128-134
    • /
    • 2012
  • In this manuscript, we consider electromagnetic imaging of perfectly conducting cracks completely hidden in a homogeneous material via boundary measurements. For this purpose, we carefully derive a topological derivative formula based on the asymptotic expansion formula for the existence of a perfectly conducting inclusion with a small radius. With this, we introduce a topological derivative based imaging algorithm and discuss its properties. Various numerical examples with noisy data show the effectiveness and limitations of the imaging algorithm.

Product-of-Exponentials 공식을 기초로 한 기구학적 보정 방법 (Kinematic Calibration and the Product of Exponentials Formula)

  • Park, F.C.
    • 한국정밀공학회지
    • /
    • 제11권5호
    • /
    • pp.88-97
    • /
    • 1994
  • We persent a method for kinematic calibration of open chain mechanisms based on the product of exponentials (POE) formula. The POE formula represents the forward kinematics of an open chain as a product of matrix exponentials, and is based on a modern geometric interpretation of classical screw theory. Unlike the kinematic parameters in the POE formula vary smoothly with changes in the joint axes;ad hoc methods designed to address the inherent singularities in the D-H parameters are therefore are therefore unnecessary. After introducing the POE formula, we derive a least-squares kinematic calibration algorithm for general open chain mechanisms. Simulation results with a 6-axis open chain are presented.

  • PDF

THOMAS ALGORITHMS FOR SYSTEMS OF FOURTH-ORDER FINITE DIFFERENCE METHODS

  • Bak, Soyoon;Kim, Philsu;Park, Sangbeom
    • 대한수학회지
    • /
    • 제59권5호
    • /
    • pp.891-909
    • /
    • 2022
  • The main objective of this paper is to develop a concrete inverse formula of the system induced by the fourth-order finite difference method for two-point boundary value problems with Robin boundary conditions. This inverse formula facilitates to make a fast algorithm for solving the problems. Our numerical results show the efficiency and accuracy of the proposed method, which is implemented by the Thomas algorithm.

NUMERICAL AND INTERFEROMETRIC ANALYSIS OF STARVATION EFFECT ON OIL FILM THICKNESS IN EHL CONDITION

  • Itoigawa, F.;Watanabe, K.;Nakamura, T.;Matsubara, T.
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
    • /
    • pp.77-78
    • /
    • 2002
  • A regression formula including the inlet film thickness as the parameter for the starvation factor in EHL condition is obtained by numerical analysis with Elord‘s cavitation algorithm. In addition, an apparatus for starved film thickness measurement by use of the white light interferometry is developed in order to verify the proposed regression formula. From observation results by this apparatus, the proposed regression formula can predict the reduction of central film thickness caused by starvation in a ball-plate contact with an uncertainty up to 10%

  • PDF

유전자 알고리즘을 이용한 확률강우강도식의 산정 (Derivation of Probable Rainfall Intensity Formula Using Genetic Algorithm)

  • 나창진;김중훈;이은태;안원식
    • 한국방재학회 논문집
    • /
    • 제1권1호
    • /
    • pp.103-115
    • /
    • 2001
  • 현재 소규모 유역에서의 수공구조물의 설계시 확률강우강도식을 사용하여 강우량을 산정하는 것이 일반적인 적용방법으로 이용되어지고있다. 확률강우의 산정은 그 자체로서 불확실성을 많이 내포하고 있으나 현실적으로 강우의 비선형성을 해석함에 있어 단순화는 배제 할 수 없는 필요사항이다. 따라서 본 연구에서는 확률강우량 산정을 위한 강우강도식의 산정에 있어서 그 비선형성을 잘 모의할 수 있는 방법에 관하여 연구하여 보았다. 연구결과에 의하면 유전자 알고리즘이 시산법이나 비선형계획법의 일종인 Powell 기법에 비하여 더 신뢰성 높은 방법임을 알 수 있었다.

  • PDF

DISPARITY ESTIMATION/COMPENSATION OF MULTIPLE BASELINED STEREOGRAM USING MAXIMUM A POSTERIORI ALGORITHM

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.49-56
    • /
    • 1999
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived. The generalized formula is implemented with the plane configuration model and applied to multiple baselined stereograms. The probabilistic plane configuration model consists of independence and similarity among the neighboring disparities in the configuration. The independence probabilistic model reduces the computation and guarantees the discontinuity at the object boundary region. The similarity model preserves the continuity or the high correlation of disparity distribution. In addition, we propose a hierarchical scheme of disparity compensation in the application to multiple-view stereo images. According to the experiments, the derived formula and the proposed estimation algorithm outperformed other ones. The proposed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to O(n(D)) from O(n(D)4) of the generalized formula. And, the hierarchical scheme of disparity compensation with multiple-view stereos improves the performance without any additional overhead to the decoder.

광 버스트 스위칭 망에서 QoS 보장을 위한 Offset 시간 결정 알고리즘 설계 및 성능 평가 (Design and Performance Evaluation of Offset Time Decision Algorithm for Guaranteeing the QoS in Optical Burst Switching Networks)

  • 소원호;차윤호;노선식;김영천
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.1-10
    • /
    • 2002
  • 인터넷 사용자의 폭발적인 증가와 대용량의 실시간 멀티미디어 서비스와 같은 인터넷관련 서비스의 증가와 함께 WDM 기술을 이용한 광대역의 광 인터넷 구축에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 최근 새롭게 등장하고 있는 광 버스트 스위칭 (optical burst switching; OBS) 기술을 이용한 광 통신망에서 QoS를 제공할 수 있는 offset 시간 결정 (offset time decision; OTD) 알고리즘을 제시하고 성능을 평가한다. 제시된 알고리즘은 인터넷 트래픽의 중요한 QoS 요소인 요구 버스트 손실률을 보장하기 위하여 망의 트래픽 부하, 파장수를 고려하여 적합한 offset 시간을 결정한다. 이를 위하여 먼저 offset 시간을 고려한 버스트 손실률에 대한 새로운 일반식을 제시한다. 하지만 요구되는 버스트 손실률에 의한 offset 시간의 결정은 제시된 일반식을 역으로 적용해야 하기 때문에 제안된 일반식을 그대로 사용할 수 없다. 따라서 본 논문에서는 제시된 일반식과 일반식의 특성을 고려한 비례식을 이용하여 버스트 손실률에 대한 역 변환이 가능한 경험적 일반식 (heuristic loss formula; HLF)을 정의하고, 이를 이용하여 offset 시간을 결정하는 OTD 알고리즘을 제안한다. 제안된 알고리즘의 성능 평가결과 OTD 알고리즘에 의하여 결정되는 offset 시간은 다양한 입력 부하에서 요구 버스트 손실률이 보장됨을 보인다.