Rationalising the renormalisation method of Kanatani

被引:37
作者
Chojnacki, W [1 ]
Brooks, MJ [1 ]
Hengel, AVD [1 ]
机构
[1] Univ Adelaide, Dept Comp Sci, Adelaide, SA 5005, Australia
基金
澳大利亚研究理事会;
关键词
statistical methods; surface fitting; covariance matrix; maximum likelihood; renormalisation; conic fitting; fundamental matrix estimation;
D O I
10.1023/A:1008355213497
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The renormalisation technique of Kanatani is intended to iteratively minimise a cost function of a certain form while avoiding systematic bias inherent in the common method of minimisation due to Sampson. Within the computer vision community, the technique has generally proven difficult to absorb. This work presents an alternative derivation of the technique, and places it in the context of other approaches. We first show that the minimiser of the cost function must satisfy a special variational equation. A Newton-like, fundamental numerical scheme is presented with the property that its theoretical limit coincides with the minimiser. Standard statistical techniques are then employed to derive afresh several renormalisation schemes. The fundamental scheme proves pivotal in the rationalising of the renormalisation and other schemes, and enables us to show that the renormalisation schemes do not have as their theoretical limit the desired minimiser. The various minimisation schemes are finally subjected to a comparative performance analysis under controlled conditions.
引用
收藏
页码:21 / 38
页数:18
相关论文
共 26 条
  • [1] [Anonymous], P 6 BRIT MACH VIS C
  • [2] [Anonymous], 1993, Three-Dimensional Computer Vision: A Geometric Viewpoint
  • [3] Boggs PT., 1990, CONT MATH, V112, P183, DOI DOI 10.1090/CONM/112/1087109
  • [4] FITTING CONIC SECTIONS TO SCATTERED DATA
    BOOKSTEIN, FL
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01): : 56 - 71
  • [5] Determining the egomotion of an uncalibrated camera from instantaneous optical flow
    Brooks, MJ
    Chojnacki, W
    Baumela, L
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1997, 14 (10) : 2670 - 2677
  • [6] CHOJNACKI MJ, 1999, 9903 TR U AD DEP COM
  • [7] ELLIPSE DETECTION AND MATCHING WITH UNCERTAINTY
    ELLIS, T
    ABBOOD, A
    BRILLAULT, B
    [J]. IMAGE AND VISION COMPUTING, 1992, 10 (05) : 271 - 276
  • [8] Direct least square fitting of ellipses
    Fitzgibbon, A
    Pilu, M
    Fisher, RB
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) : 476 - 480
  • [9] Fuller W. A., 2009, Measurement error models
  • [10] LEAST-SQUARES FITTING OF CIRCLES AND ELLIPSES
    GANDER, W
    GOLUB, GH
    STREBEL, R
    [J]. BIT, 1994, 34 (04): : 558 - 578