• Title/Summary/Keyword: Algorithm formula

Search Result 358, Processing Time 0.023 seconds

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
    • /
    • v.19 no.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 (확률적 확산을 이용한 스테레오 정합 알고리듬)

  • 이상화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.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
    • /
    • v.12 no.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.

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

  • Park, F.C.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.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.
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 2002.10b
    • /
    • 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 (유전자 알고리즘을 이용한 확률강우강도식의 산정)

  • La, Chang-Jin;Kim, Joong-Hoon;Lee, Eun-Tai;Ahn, Won-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.1 no.1 s.1
    • /
    • pp.103-115
    • /
    • 2001
  • The current procedure to design hydraulic structures in a small basin area is to estimate the probable rainfall depth using rainfall intensity formula. The estimation of probable rainfall depth has many uncertainties inherent with it. However, it has been inevitable to simplify the nonlinearity if the rainfall in practice. This study attend to address a method which can model the nonlinearity in order to derive better rainfall intensity formula for the estimation of probable rainfall depth. The results show that genetic algorithm is more reliable and accurate than trial-and-error method or nonlinear programming technique(Powell's method) in the derivation of the rainfall intensity formula.

  • PDF

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

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • 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.

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

  • So, Won-Ho;Cha, Yun-Ho;Roh, Sun-Sik;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.1-10
    • /
    • 2002
  • With the explosive growth of the number of Internet users and Internet-related services, the research on construction of broadband Optical Internet by using WDM technologies is actively is actively progressed. In this paper, we design the offset time decision (OTD) algorithm for supporting the QoS in optical networks based on optical burst switching (OBS), which is the new switching paradigm, and evaluate the performance of it. The proposed algorithm determines a reasonable offset time considering traffic load of network and the number of wavelengths to guarantee the burst loss rate (BLR) of high priority Internet traffic as a QoS parameter. In order to design the proposed OTD algorithm, firstly we make the new burst loss formula, which includes the effect of offset time. The decision of offset time corresponding to the requested BLR, however, should use the reverse formula of proposed one, thus we are not able to use it without any changes. In this paper, we define the heuristic loss formula (HLF) that can be changed into reversed formula by using the proposed formula and proportional equation considering its characteristics. Finally we show the OTD algorithm to decide the offset time by using HLF. We show that the requested BLR is guaranteed under various traffic load with the determinded offset time by using the proposed OTD algorithm.