AN ERROR ANALYSIS OF GRADIENT-BASED METHODS

被引:5
|
作者
LEE, JH
KIM, SD
机构
[1] Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Taejon, 305-701, 373-1, Kusong-Dong, Yusong-Gu
关键词
VELOCITY COMPUTATION; ERROR ANALYSIS; QUANTIZATION ERROR; SAMPLING;
D O I
10.1016/0165-1684(94)90044-2
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This short communication derives an estimate for the relative error in the velocity computed through gradient-based methods. The effects caused by the image quantization and sampling process are analyzed separately. For the sake of simplicity, we deal with the one-dimensional image brightness translating with a constant velocity. It is hoped that the results obtained will be utilized for an improved estimation of the velocity.
引用
收藏
页码:157 / 162
页数:6
相关论文
共 50 条
  • [1] OPTICAL FLOW ESTIMATION: AN ERROR ANALYSIS OF GRADIENT-BASED METHODS WITH LOCAL OPTIMIZATION.
    Kearney, Joseph K.
    Thompson, William B.
    Boley, Daniel L.
    [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, PAMI-9 (02) : 229 - 244
  • [2] OPTICAL-FLOW ESTIMATION - AN ERROR ANALYSIS OF GRADIENT-BASED METHODS WITH LOCAL OPTIMIZATION
    KEARNEY, JK
    THOMPSON, WB
    BOLEY, DL
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (02) : 229 - 244
  • [3] Gradient-Based Methods for Sparse Recovery
    Hager, William W.
    Phan, Dzung T.
    Zhang, Hongchao
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (01): : 146 - 165
  • [4] Simple gradient-based error-diffusion method
    Hu, Xiangyu Y.
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2016, 25 (04)
  • [5] Empirical Characterization of Discretization Error in Gradient-based Algorithms
    Bachrach, Jonathan
    Beal, Jacob
    Horowitz, Joshua
    Qumsiyeh, Dany
    [J]. SASO 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, PROCEEDINGS, 2008, : 203 - 212
  • [6] Transforming gradient-based techniques into interpretable methods
    Rodrigues, Caroline Mazini
    Boutry, Nicolas
    Najman, Laurent
    [J]. Pattern Recognition Letters, 2024, 184 : 66 - 73
  • [7] Gradient-based SOM Clustering and Visualisation Methods
    Costa, Jose Alfredo F.
    Yin, Hujun
    [J]. 2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [8] An analysis of gradient-based policy iteration
    Dankert, J
    Yang, L
    Jennie, S
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 2977 - 2982
  • [9] A gradient-based adaptive error diffusion method with edge enhancement
    Chung, Kuo-Liang
    Pei, Soo-Chang
    Pan, Ying-Lin
    Hsu, Wei-Ling
    Huang, Yong-Huai
    Yang, Wei-Ning
    Chen, Chyou-Hwa
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 1591 - 1601
  • [10] A Tight and Unified Analysis of Gradient-Based Methods for a Whole Spectrum of Differentiable Games
    Azizian, Waiss
    Mitliagkas, Ioannis
    Lacoste-Julien, Simon
    Gidel, Gauthier
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 2863 - 2872