Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
Trust the World's Fastest VPN with Your Internet Security & Freedom - A Lifetime Subscription of PureVPN at 88% off. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×
Google Math Open Source

Google Releases Key Part of Street View Pipeline 44

New submitter drom writes "Google released a key part of their Street View pipeline as open source on Tuesday: Ceres Solver. It's a large-scale nonlinear least squares minimizer. What does that mean? It's a way to fit a model (like expected position of a car) to data (like GPS positions or accelerometers). The library is completely general and works for many problems. It offers state of the art performance for bundle adjustment problems typical in 3D reconstruction, among others."
This discussion has been archived. No new comments can be posted.

Google Releases Key Part of Street View Pipeline

Comments Filter:
  • by Canazza ( 1428553 ) on Wednesday May 02, 2012 @05:31AM (#39866105)

    Does it come with built-in Wi-Fi snooping?

  • by Anonymous Coward on Wednesday May 02, 2012 @07:00AM (#39866387)

    Least squares is an optimization goal which minimizes a particular metric for a global deviation between an ideal and an achievable solution, that metric being the sum of the squares of individual deviations. A non-linear optimizer performs the optimization for a problem which is formulated in nonlinear equations (i.e. which is not described by a matrix).

  • Yeah... (Score:5, Funny)

    by IamTheRealMike ( 537420 ) on Wednesday May 02, 2012 @07:24AM (#39866531)

    From the source code:

    // The reason why the Triggs approximation becomes so poor is
    // because the curvature correction that it applies to the gauss
    // newton hessian goes from being a full rank correction to a rank
    // deficient correction making the inversion of the Hessian fraught
    // with all sorts of misery and suffering.

    Yeah, that's pretty much how maths makes me feel as well ...

"Just think of a computer as hardware you can program." -- Nigel de la Tierre

Working...