Please create an account to participate in the Slashdot moderation system


Forgot your password?
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 @06:31AM (#39866105)

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

  • by Anonymous Coward on Wednesday May 02, 2012 @08: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 @08:24AM (#39866531) Homepage

    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 ...

"Lead us in a few words of silent prayer." -- Bill Peterson, former Houston Oiler football coach