Improving convergence of AAM (active appearance model) fitting algorithm based on orthogonal projection

被引:0
|
作者
Zhao, Xinbo [1 ]
Zou, Xiaochun [2 ]
机构
[1] Key Laboratory of Contemporary Design and Integrated Manufacturing, Northwestern Polytechnical University, Xi'an 710072, China
[2] Institute of Electronic Information, Northwestern Polytechnical University, Xi'an 710072, China
关键词
Computer program listings - Convergence of numerical methods - Mathematical models - Mathematical transformations;
D O I
暂无
中图分类号
学科分类号
摘要
Aim: Cootes et al[1] proposed AAM and AAM fitting algorithm[2] and others[3,4] made improvements. But, to our knowledge, there does not as yet exist any papers that improved the slow convergence of AAM fitting algorithm to make it relatively fast while retaining the same high accuracy as Cootes et al. We now propose doing so. In the full paper, we explain our improvements in some detail. In this abstract, we just add some pertinent remarks to listing the two topics of explanation. The first topic is: The AAM fitting algorithm based on gradient descent. In this topic, we point out that for each iteration, if the transformation coefficient is only related to the values of current shape parameters, then, the transformation coefficient of AAM fitting algorithm may reduce the number of dimensions and computation load will be greatly reduced. The second topic is: The AAM fitting algorithm based on orthogonal projections. In this topic, through making use of the line of thinking on orthogonal projections in Ref. 5 by Baker et al, we project shape parameters and appearance parameters respectively into different linear subspaces and seek the solutions of the parameters, thus improving the AAM fitting algorithm. Finally, to verify our fitting algorithm, we perform three computer simulations. The first simulation uses respectively our algorithm and the fitting algorithm based on gradient descent to position human eyes respectively so as to verify the accuracy of our algorithm. The second simulation uses the convergence rate relative to initial displacement to verify the convergence of our algorithm. The third simulation verifies the convergence speed and accuracy of the algorithm by computing root-mean-square. The simulation results, shown in Figs. 2 through 4 in the full paper, indicate preliminarily that our algorithm has not only high accuracy but also relatively fast convergence.
引用
收藏
页码:168 / 172
相关论文
共 50 条
  • [21] Recursive Orthogonal Projection-Based Simplex Growing Algorithm
    Li, Hsiao-Chi
    Chang, Chein-I
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (07): : 3780 - 3793
  • [22] Image Feature Extraction Algorithm Based on Orthogonal Projection Learning
    Zhang X.
    Tan Z.
    Wang X.
    Liang Q.
    Wan L.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2022, 45 (05): : 85 - 90and128
  • [23] Normalized and orthogonal phase retrieval algorithm based on Lissajous ellipse fitting
    Li, Jiaosheng
    Zhang, Qinnan
    OPTICS AND LASERS IN ENGINEERING, 2022, 151
  • [24] A Data Forward Stepwise Fitting Algorithm Based on Orthogonal Function System
    Li, Han-Ju
    4TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA 2017), 2017, 12
  • [25] Research on Curved Surface Fitting Algorithm Based on Orthogonal Curvilinear Nets
    Zhang Hesheng
    Zhu Xiaojin
    Ding Pingan
    Xu Jinxing
    Li Mingdong
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 6208 - 6213
  • [26] ON THE STRONG CONVERGENCE OF A PROJECTION-BASED ALGORITHM IN HILBERT SPACES
    Liu, Liya
    Qin, Xiaolong
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (01): : 104 - 117
  • [27] Interpreting Face Images by Fitting a Fast Illumination-Based 3D Active Appearance Model
    Ayala-Raggi, Salvador E.
    Altamirano-Robles, Leopoldo
    Cruz-Enriquez, Janeth
    COMPUTER VISION/COMPUTER GRAPHICS COLLABORATION TECHNIQUES, PROCEEDINGS, 2009, 5496 : 368 - 379
  • [28] Hybrid facial model fitting using active appearance models and contour-based facial feature location
    Hillman, Peter
    Kuo, Paul
    Hannah, John
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 3125 - +
  • [29] A stochastic model for the convergence behavior of the Affine Projection algorithm for Gaussian inputs
    de Almeida, SJM
    Bermudez, JCM
    Bershad, NJ
    Costa, MH
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 313 - 316
  • [30] Real-time Orthogonal Vector Projection Algorithm Based on GPU
    Song, Meiping
    Wu, Ping
    An, Jubai
    Chang, Chein-I
    2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 4326 - 4329