• Title/Summary/Keyword: Iteration Estimation

Search Result 113, Processing Time 0.026 seconds

A study of a motion estimation with the block-based method (Block-Based Method를 이용한 Motion Estimation에 관한 연구)

  • 김상기;이원희;김재영;변재응;이범로;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1-4
    • /
    • 1996
  • It is difficult that a non-translational motion in a block is estimated by the block matching algorithm (BMA). In this paper, a nodal-displacement-based deformation model is used for this reason. This model assumes that a selected number of control nodes move freely in a block and that displacement of any interior point can be interpolated from nodal displacements. As a special case with a single node this model is equivalent to a translational model. And this model can represent more complex deformation using more nodes. We used an iterative gradient based search algorithm to estimate nodal displacement. Each iteration involves the solution of a simple linear equation. This method is called the deformable block matching algorithm (DBMA).

  • PDF

Optical Flow Estimation Using the Hierarchical Hopfield Neural Networks (계층적 Hopfield 신경 회로망을 이용한 Optical Flow 추정)

  • 김문갑;진성일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.3
    • /
    • pp.48-56
    • /
    • 1995
  • This paper presents a method of implementing efficient optical flow estimation for dynamic scene analysis using the hierarchical Hopfield neural networks. Given the two consequent inages, Zhou and Chellappa suggested the Hopfield neural network for computing the optical flow. The major problem of this algorithm is that Zhou and Chellappa's network accompanies self-feedback term, which forces them to check the energy change every iteration and only to accept the case where the lower the energy level is guaranteed. This is not only undesirable but also inefficient in implementing the Hopfield network. The another problem is that this model cannot allow the exact computation of optical flow in the case that the disparities of the moving objects are large. This paper improves the Zhou and Chellapa's problems by modifying the structure of the network to satisfy the convergence condition of the Hopfield model and suggesting the hierarchical algorithm, which enables the computation of the optical flow using the hierarchical structure even in the presence of large disparities.

  • PDF

S-N Curve Estimation of a KTX Structure for an Accelerated Life Testing (가속수명시험을 위한 KTX 구조물의 S-N 선도 추정)

  • Jung, Dal-Woo;Choi, Nak-Sam;Park, Su-Han
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.384-389
    • /
    • 2008
  • An accelerated fatigue test is essentially required to maintain the reliability of the actual structure of KTX under operation conditions. However, actual fatigue life cannot be obtained if specimens are not adequate to the conventional fatigue test. Moreover component maker did not provide data of loading stress (S) - cycles at the failure (N). In this study, we suggest a prediction method of the S-N curve for establishing an accelerating test under various load levels. Load history was acquired from the field tests. A Rainflow method was used on the cycle counting of the field load data, and then, an S-N curve was obtained through the iteration process under the condition that the damage index satisfies to 1 in the Miner's rule.

  • PDF

Blind Signal Processing for Wireless Sensor Networks

  • Kim, Namyong;Byun, Hyung-Gi
    • Journal of Sensor Science and Technology
    • /
    • v.23 no.3
    • /
    • pp.158-164
    • /
    • 2014
  • In indoor sensor networks equalization algorithms based on the minimization of Euclidean distance (MED) for the distributions of constant modulus error (CME) have yielded superior performance in compensating for signal distortions induced from optical fiber links, wireless-links and for impulsive noise problems. One main drawback of MED-CME algorithms is a heavy computational burden hindering its implementation. In this paper, a recursive gradient estimation for weight updates of the MED-CME algorithm is proposed for reducing the operations $O(N^2)$ of the conventional MED-CME to O(N) at each iteration time for N data-block size. From the simulation results of the proposed recursive method producing exactly the same results as the conventional method, the proposed estimation method can be considered to be a reliable candidate for implementation of efficient receivers in indoor sensor networks.

Camera Motion Parameter Estimation Technique using 2D Homography and LM Method based on Invariant Features

  • Cha, Jeong-Hee
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.297-301
    • /
    • 2005
  • In this paper, we propose a method to estimate camera motion parameter based on invariant point features. Typically, feature information of image has drawbacks, it is variable to camera viewpoint, and therefore information quantity increases after time. The LM(Levenberg-Marquardt) method using nonlinear minimum square evaluation for camera extrinsic parameter estimation also has a weak point, which has different iteration number for approaching the minimal point according to the initial values and convergence time increases if the process run into a local minimum. In order to complement these shortfalls, we, first propose constructing feature models using invariant vector of geometry. Secondly, we propose a two-stage calculation method to improve accuracy and convergence by using homography and LM method. In the experiment, we compare and analyze the proposed method with existing method to demonstrate the superiority of the proposed algorithms.

Three-Dimensional Image Reconstruction from Compton Scattered Data Using the Row-Action Maximum Likelihood Algorithm (행작용 최대우도 알고리즘을 사용한 컴프턴 산란 데이터로부터의 3차원 영상재구성)

  • Lee, Mi-No;Lee, Soo-Jin;Nguyen, Van-Giang;Kim, Soo-Mee;Lee, Jae-Sung
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.1
    • /
    • pp.56-65
    • /
    • 2009
  • Compton imaging is often recognized as a potentially more valuable 3-D technique in nuclear medicine than conventional emission tomography. Due to inherent computational limitations, however, it has been of a difficult problem to reconstruct images with good accuracy. In this work we show that the row-action maximum likelihood algorithm (RAMLA), which have proven useful for conventional tomographic reconstruction, can also be applied to the problem of 3-D reconstruction of cone-beam projections from Compton scattered data. The major advantage of RAMLA is that it converges to a true maximum likelihood solution at an order of magnitude faster than the standard expectation maximiation (EM) algorithm. For our simulations, we first model a Compton camera system consisting of the three pairs of scatterer and absorber detectors placed at x-, y- and z-axes, and generate conical projection data using a software phantom. We then compare the quantitative performance of RAMLA and EM reconstructions in terms of the percentage error. The net conclusion based on our experimental results is that the RAMLA applied to Compton camera reconstruction significantly outperforms the EM algorithm in convergence rate; while computational costs of one iteration of RAMLA and EM are about the same, one iteration of RAMLA performs as well as 128 iterations of EM.

Digital signal change through artificial intelligence machine learning method comparison and learning (인공지능 기계학습 방법 비교와 학습을 통한 디지털 신호변화)

  • Yi, Dokkyun;Park, Jieun
    • Journal of Digital Convergence
    • /
    • v.17 no.10
    • /
    • pp.251-258
    • /
    • 2019
  • In the future, various products are created in various fields using artificial intelligence. In this age, it is a very important problem to know the operation principle of artificial intelligence learning method and to use it correctly. This paper introduces artificial intelligence learning methods that have been known so far. Learning of artificial intelligence is based on the fixed point iteration method of mathematics. The GD(Gradient Descent) method, which adjusts the convergence speed based on the fixed point iteration method, the Momentum method to summate the amount of gradient, and finally, the Adam method that mixed these methods. This paper describes the advantages and disadvantages of each method. In particularly, the Adam method having adaptivity controls learning ability of machine learning. And we analyze how these methods affect digital signals. The changes in the learning process of digital signals are the basis of accurate application and accurate judgment in the future work and research using artificial intelligence.

Iterative Channel Estimation for MIMO-OFDM System in Fast Time-Varying Channels

  • Yang, Lihua;Yang, Longxiang;Liang, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4240-4258
    • /
    • 2016
  • A practical iterative channel estimation technique is proposed for the multiple-input-multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) system in the high-speed mobile environment, such as high speed railway scenario. In the iterative algorithm, the Kalman filter and data detection are jointed to estimate the time-varying channel, where the detection error is considered as part of the noise in the Kalman recursion in each iteration to reduce the effect of the detection error propagation. Moreover, the employed Kalman filter is from the canonical state space model, which does not include the parameters of the autoregressive (AR) model, so the proposed method does not need to estimate the parameters of AR model, whose accuracy affects the convergence speed. Simulation results show that the proposed method is robust to the fast time-varying channel, and it can obtain more gains compared with the available methods.

Improved Method of Maximum Loadability Estimation in Power Systems By Transforming the Distorted P-e Curve (왜곡된 P-e곡선의 변환에 의한 전력계통 최대허용부하의 향상된 추정 방법)

  • Hwang, Ji-Hwan;Choi, Byoung-Kon;Cho, Byoung-Hoon;Moon, Young-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.363-365
    • /
    • 2000
  • This paper presents an improved method to estimate the maximum load level for heavily loaded power systems with the load-generation variation vector by using the elliptic pattern of the P-e curve. The previous study suggested a simple technique of removing e-f coupling, where only high voltage load flow solutions to calculate transforming angle of system reference is needed. The proposed algorithm is improved to require only one load flow solution at a specific load level in addition to the operating point at the beginning stage, which reduces the computation time and the iteration number of estimation. The proposed method can be efficiently applied to heaviIy loaded systems with the combination of CPFlow when the reactive power limit and ULTC are considered. In this paper, the effect of ULTC on the estimation of maximum loadability index is also investigated. The proposed algorithm is tested on New England 39 bus system and IEEE 118 bus system.

  • PDF

Novel Method of ACO and Its Application to Rotor Position Estimation in a SRM under Normal and Faulty Conditions

  • Torkaman, Hossein;Afjei, Ebrahim;Babaee, Hossein;Yadegari, Peyman
    • Journal of Power Electronics
    • /
    • v.11 no.6
    • /
    • pp.856-863
    • /
    • 2011
  • In this paper a novel method of the Ant Colony Optimization algorithm for rotor position estimation in Switched Reluctance Motors is presented. The data provided by the initial assumptions is one of the important aspects used to solve the problems relative to an Ant Colony algorithm. Considering the nature of a real ant colony, it was found that the ants have no primary data for deducing which is the shortest path in their initial iteration. They also do not have the ability to see the food sources at a distance. According to this point of view, a novel method is presented in which the rotor pole position relative to the corresponding stator pole in a switched reluctance motor is estimated with high accuracy using the active and inactive phase parameters. This new method gives acceptable results such as a desirable convergence together with an optimized and stable response. To the best knowledge of the authors, such an analysis has not been carried out previously.