loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) - Volume 1
L-∞Minimization in Geometric Reconstruction Problems
Washington, D.C., USA
June 27-July 02
ISBN: 0-7695-2158-4
Richard Hartley, National ICT Australia and Australian National University
Frederik Schaffalitzky, Australian National University and Oxford University
We investigate the use of the L∞ cost function in geometric vision problems. This cost function measures the maximum of a set of model-fitting errors, rather than the sumof- squares, or L₂ cost function that is commonly used (in least-squares fitting). We investigate its use in two problems; multiview triangulation and motion recovery from omnidirectional cameras, though the results may also apply to other related problems. It is shown that for these problems the L∞ cost function is significantly simpler than the L₂ cost. In particular L∞ minimization involves finding the minimum of a cost function with a single local (and hence global)minimum on a convex parameter domain. The problem may be recast as a constrained minimization problem and solved using commonly available software. The optimal solution was reliably achieved on problems of small dimension.
Citation:
Richard Hartley, Frederik Schaffalitzky, "L-∞Minimization in Geometric Reconstruction Problems," cvpr, vol. 1, pp.504-509, 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) - Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.