Journal of Mathematical Imaging and Vision

, Volume 23, Issue 2, pp 175–183 | Cite as

FNS, CFNS and HEIV: A Unifying Approach

  • Wojciech Chojnacki
  • Michael J. Brooks
  • Anton van den Hengel
  • Darren Gawley


Estimation of parameters from image tokens is a central problem in computer vision. FNS, CFNS and HEIV are three recently developed methods for solving special but important cases of this problem. The schemes are means for finding unconstrained (FNS, HEIV) and constrained (CFNS) minimisers of cost functions. In earlier work of the authors, FNS, CFNS and a core version of HEIV were applied to a specific cost function. Here we extend the approach to more general cost functions. This allows the FNS, CFNS and HEIV methods to be placed within a common framework.


statistical methods maximum likelihood (un)constrained minimisation fundamental matrix epipolar equation conic fitting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.J. Brooks, W. Chojnacki, and L. Baumela, “Determining the egomotion of an uncalibrated camera from instantaneous optical flow,” Journal of the Optical Society of America A, Vol. 14, No. 10, pp. 2670–2677, 1997.Google Scholar
  2. 2.
    W. Chojnacki, M.J. Brooks, A. van den Hengel, and D. Gawley, “On the fitting of surfaces to data with covariances,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 11, pp. 1294–1303, 2000.CrossRefGoogle Scholar
  3. 3.
    W. Chojnacki, M.J. Brooks, A. van den Hengel, and D. Gawley, “From FNS to HEIV: A link between two vision parameter estimation methods,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 2, pp. 264–268, 2004.CrossRefPubMedGoogle Scholar
  4. 4.
    W. Chojnacki, M.J. Brooks, A. van den Hengel, and D. Gawley, “A new constrained parameter estimator for computer vision applications,” Image and Vision Computing, Vol. 22, No. 2, pp. 85–91, 2004.CrossRefGoogle Scholar
  5. 5.
    O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, MIT Press: Cambridge, MA, 1993.Google Scholar
  6. 6.
    A. Fitzgibbon, M. Pilu, R.B. Fisher, “Direct least square fitting of ellipses,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, pp. 476–480, 1999.CrossRefGoogle Scholar
  7. 7.
    K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier: Amsterdam, 1996.Google Scholar
  8. 8.
    Y. Leedan and P. Meer, “Heteroscedastic regression in computer vision: Problems with bilinear constraint,” International Journal of Computer Vision, Vol. 37, No. 2, pp. 127–150, 2000.CrossRefGoogle Scholar
  9. 9.
    B. Matei, “Heteroscedastic errors-in-variables models in computer vision,” PhD thesis, Department of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ, May 2001. Available at
  10. 10.
    B. Matei and P. Meer, “A general method for errors-in-variables problems in computer vision,” in Proceedings, CVPR 2000, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, 2000, IEEE Computer Society Press: Los Alamitos, CA, 2000, Vol. 2, pp. 18–25.Google Scholar
  11. 11.
    P.D. Sampson. “Fitting conic sections to ‘very scattered’ data: An iterative refinement of the Bookstein algorithm,” Computer Graphics and Image Processing, Vol. 18, No. 1, pp. 97–108, 1982.CrossRefGoogle Scholar
  12. 12.
    A. van den Hengel, W. Chojnacki, M.J. Brooks, and D. Gawley, “A new constrained parameter estimator: experiments in fundamental matrix computation,” in Proceedings of the 13th British Machine Vision Conference, P.L. Rosin, D. Marshall (eds.), Cardiff, England, 2-5 September, 2002, BMVA Press, 2002. Vol. 2, pp. 468–476.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Wojciech Chojnacki
    • 1
  • Michael J. Brooks
    • 1
  • Anton van den Hengel
    • 1
  • Darren Gawley
    • 1
  1. 1.School of Computer ScienceUniversity of AdelaideAdelaideAustralia

Personalised recommendations