contrib/oxl/mvl/FMatrixComputeNonLinear.cxx

Go to the documentation of this file.

// This is oxl/mvl/FMatrixComputeNonLinear.cxx
#ifdef VCL_NEEDS_PRAGMA_INTERFACE
#pragma implementation
#endif
//:
// \file

#include "FMatrixComputeNonLinear.h"

#include <vcl_iostream.h>

#include <vnl/vnl_matrix.h>
#include <vnl/algo/vnl_levenberg_marquardt.h>
#include <vnl/vnl_double_2.h>
#include <vnl/vnl_double_3.h>
#include <vgl/vgl_homg_line_2d.h>
#include <mvl/HomgNorm2D.h>
#include <mvl/HomgPoint2D.h>
#include <mvl/HomgLine2D.h>
#include <mvl/HomgInterestPointSet.h>
#include <mvl/FMatrix.h>
#include <mvl/FManifoldProject.h>
#include <mvl/FMatrixCompute7Point.h>


// Seven parameters for a minimal parametrization of the F matrix
const int FMatrixComputeNonLinear_nparams = 7;

//-----------------------------------------------------------------------------
//: Constructor
//
FMatrixComputeNonLinear::FMatrixComputeNonLinear(PairMatchSetCorner* matches)
 : vnl_least_squares_function(FMatrixComputeNonLinear_nparams, matches->compute_match_count(), no_gradient),
   data_size_(matches->compute_match_count()),
   matches_(*matches),
   one_(true)
{
  // Copy matching points from matchset.
  // Set up some initial variables
  HomgInterestPointSet const* points1 = matches_.get_corners1();
  HomgInterestPointSet const* points2 = matches_.get_corners2();
  vcl_vector<HomgPoint2D> dead1, dead2;
  vcl_vector<int> point1_int, point2_int;
  matches_.extract_matches(dead1, point1_int, dead2, point2_int);
  data_size_ = matches_.count();
  points1_.resize(points1->size());
  points2_.resize(points2->size());

  // Get the actual image points
  for (int a = 0; a < data_size_; a++) {
    vnl_double_2 temp1;
    temp1 = points1->get_2d(point1_int[a]);
    points1_[a] = vgl_homg_point_2d<double>(temp1[0], temp1[1], 1.0);
  }

  for (int a = 0; a < data_size_; a++) {
    vnl_double_2 temp2;
    temp2 = points2->get_2d(point2_int[a]);
    points2_[a] = vgl_homg_point_2d<double>(temp2[0], temp2[1], 1.0);
  }
}

//-----------------------------------------------------------------------------
//: Compute the F Matrix by augmenting a 7 point basis

bool FMatrixComputeNonLinear::compute_basis(FMatrix* F, vcl_vector<int> basis)
{
  one_ = false;
  vcl_vector<vgl_homg_point_2d<double> > basis1(7), basis2(7);
  for (int i = 0; i < 7; i++) {
    int other = matches_.get_match_12(basis[i]);
    if (other == -1)
      vcl_cerr << "The basis index doesn't include a match for " << i << ".\n";
    else {
      vnl_double_2 p1 = matches_.get_corners1()->get_2d(basis[i]);
      vnl_double_2 p2 = matches_.get_corners2()->get_2d(other);
        basis1[i] = vgl_homg_point_2d<double>(p1[0], p1[1], 1.0);
        basis2[i] = vgl_homg_point_2d<double>(p2[0], p2[1], 1.0);
    }
  }
  basis1_ = basis1;
  basis2_ = basis2;
  return compute(F);
}


// General compute method, will alternate between either of the
// selected options
bool FMatrixComputeNonLinear::compute(FMatrix* F)
{
  FMatrix F_final;
  // fm_fmatrix_nagmin
  vcl_cerr << "FMatrixComputeNonLinear: matches = "<< data_size_ <<", using "<< FMatrixComputeNonLinear_nparams <<" parameters\n";
  double so_far = 1e+8;
  FMatrix norm_F = *F;
  if (one_)
  {
    for (p_ = 0; p_ < 3; p_++)
    {
      for (q_ = 0; q_ < 3; q_++)
      {
        for (r_ = 0; r_ < 4; r_++)
        {
          FMatrix norm_F = *F;
          int r1 = 0, c1 = 0, r2 = 0, c2 = 0;
          get_plan(r1, c1, r2, c2);
          vnl_matrix<double> mat;
          norm_F.get(&mat);

          switch (r_) {
            case 0 :
              mat /= mat.get(r1, c1);
              break;
            case 1 :
              mat /= mat.get(r1, c2);
              break;
            case 2 :
              mat /= mat.get(r2, c1);
              break;
            case 3 :
              mat /= mat.get(r2, c2);
              break;
            default: // this cannot happen
              break;
          }

          vnl_vector<double> f_params(FMatrixComputeNonLinear_nparams);
          fmatrix_to_params(FMatrix(mat), f_params);
          //FMatrix res = params_to_fmatrix(f_params);
          vnl_levenberg_marquardt lm(*this);

          // Adjusting these parameters will alter the
          // convergence properties of the minimisation
          lm.set_max_function_evals(200);
          lm.set_f_tolerance(1e-6);
          lm.set_x_tolerance(1e-6);
//        lm.set_epsilon_function(1e-6);
          lm.minimize(f_params);

          if (lm.get_end_error() < so_far) {
            so_far = lm.get_end_error();
            vcl_cerr << "so_far : " << so_far << vcl_endl;
            norm_F = params_to_fmatrix(f_params);
            F_final = norm_F;
            vgl_homg_point_2d<double> e1, e2;
            F_final.get_epipoles(e1, e2);
            vcl_cerr << "Epipole locations 1 : " << e1 << " 2 : " << e2 << '\n';
          }
        }
      }
    }
  }
  else
  {
    F_orig_ = norm_F;
    vnl_vector<double> f_params(FMatrixComputeNonLinear_nparams, 0.0);
    FMatrix res = params_to_fmatrix(f_params);
    vnl_double_3x3 mat1 = norm_F.get_matrix();
    vnl_double_3x3 mat2 = res.get_matrix();
    mat1 /= mat1(2, 2);
    mat2 /= mat2(2, 2);

    vnl_levenberg_marquardt lm(*this);

    // Adjusting these parameters will alter the
    // convergence properties of the minimisation
    lm.set_max_function_evals(100);
    lm.set_f_tolerance(1e-4);
    lm.set_x_tolerance(1e-3);
    lm.set_epsilon_function(1e-4);
    lm.minimize(f_params);

    if (lm.get_end_error() < so_far) {
      so_far = lm.get_end_error();
      vcl_cerr << "so_far : " << so_far << vcl_endl;
      for (int l = 0; l < 7; l++)
        vcl_cerr << f_params(l) << vcl_endl;
      norm_F = params_to_fmatrix(f_params);
      F_final = norm_F;
      lm.diagnose_outcome();
      vgl_homg_point_2d<double> e1, e2;
      F_final.get_epipoles(e1, e2);
      vcl_cerr << "Epipole locations 1 : " << e1 << " 2 : " << e2 << '\n';
    }
  }
  *F = F_final;
  return true;
}

//-----------------------------------------------------------------------------
//: The virtual function from vnl_levenberg_marquardt which returns the RMS epipolar error and a vector of residuals.
void FMatrixComputeNonLinear::f(const vnl_vector<double>& f_params, vnl_vector<double>& fx)
{
  FMatrix F = params_to_fmatrix(f_params);

  fx = calculate_residuals(&F);
}

// Convert an F Matrix to the parameters to be minimised
void FMatrixComputeNonLinear::fmatrix_to_params(const FMatrix& F, vnl_vector<double>& params)
{
  // Leaving d as 1.0 on all the rotations
  int c1= 0, r1 = 0, c2 = 0, r2 = 0;
  get_plan(r1, c1, r2, c2);
  double b = 0.0, a = 0.0, c = 0.0;
  switch (r_) {
    case 0 :
      a = F.get(r1, c2);
      b = -F.get(r2, c1);
      c = -F.get(r2, c2);
      break;
    case 1 :
      a = F.get(r1, c1);
      b = -F.get(r2 ,c1);
      c = -F.get(r2, c2);
      break;
    case 2 :
      a = F.get(r1, c1);
      b = F.get(r1, c2);
      c = -F.get(r2, c2);
      break;
    case 3 :
      a = F.get(r1, c1);
      b = F.get(r1, c2);
      c = -F.get(r2, c1);
      break;
    default: // this cannot happen
      break;
  }
  vgl_homg_point_2d<double> one, two;
  vnl_double_2 e1, e2;
  F.get_epipoles(one, two);
  vnl_double_3 e1h(one.x(), one.y(), one.w());
  vnl_double_3 e2h(two.x(), two.y(), two.w());
  e1h = e1h.normalize();
  e2h = e2h.normalize();

  switch (p_) {
    case 0 :
      e1 = vnl_double_2(e1h[1]/e1h[0], e1h[2]/e1h[0]);
      break;
    case 1 :
      e1 = vnl_double_2(e1h[0]/e1h[1], e1h[2]/e1h[1]);
      break;
    case 2 :
      e1 = vnl_double_2(e1h[0]/e1h[2], e1h[1]/e1h[2]);
      break;
    default: // this cannot happen
      break;
  }
  switch (q_) {
    case 0 :
      e2 = vnl_double_2(e2h[1]/e2h[0], e2h[2]/e2h[0]);
      break;
    case 1 :
      e2 = vnl_double_2(e2h[0]/e2h[1], e2h[2]/e2h[1]);
      break;
    case 2 :
      e2 = vnl_double_2(e2h[0]/e2h[2], e2h[1]/e2h[2]);
      break;
    default: // this cannot happen
      break;
  }
  params.put(0, a);
  params.put(1, b);
  params.put(2, c);
  params.put(3, e1[0]);
  params.put(4, e1[1]);
  params.put(5, e2[0]);
  params.put(6, e2[1]);
}


// Convert the parameters to an F Matrix
FMatrix FMatrixComputeNonLinear::params_to_fmatrix(const vnl_vector<double>& params)
{
  FMatrix ret;

  if (one_)
  {
    vnl_double_3x3 ref = ret.get_matrix();
    // Again the d is moved about through the different parametrizations
    int c1= 0, r1 = 0, c2 = 0, r2 = 0;
    get_plan(r1, c1, r2, c2);
    double a = params.get(0);
    double b = params.get(1);
    double c = params.get(2);
    double x = -params.get(3);
    double y = -params.get(4);
    double xd = -params.get(5);
    double yd = -params.get(6);
    double d;
    switch (r_)
    {
      case 0 :
        d = 1.0;
        ref.put(r1, c2, a);
        ref.put(r2, c1, -b);
        ref.put(r2, c2, -c);
        ref.put(r1, c1, d);
        ref.put(r1, p_, d*x + a*y);
        ref.put(r2, p_, -b*x - c*y);
        ref.put(q_, c1, d*xd - b*yd);
        ref.put(q_, c2, a*xd - c*yd);
        ref.put(q_, p_, xd*(d*x + a*y) - yd*(b*x + c*y));
        break;
      case 1 :
        d = 1.0;
        ref.put(r1, c1, a);
        ref.put(r2, c1, -b);
        ref.put(r2, c2, -c);
        ref.put(r1, c2, d);
        ref.put(r1, p_, a*x + d*y);
        ref.put(r2, p_, -b*x - c*y);
        ref.put(q_, c1, a*xd - b*yd);
        ref.put(q_, c2, d*xd - c*yd);
        ref.put(q_, p_, xd*(a*x + d*y) - yd*(b*x + c*y));
        break;
      case 2 :
        d = -1.0;
        ref.put(r1, c1, a);
        ref.put(r1, c2, b);
        ref.put(r2, c2, -c);
        ref.put(r2, c1, -d);
        ref.put(r1, p_, a*x + b*y);
        ref.put(r2, p_, -d*x - c*y);
        ref.put(q_, c1, a*xd - d*yd);
        ref.put(q_, c2, b*xd - c*yd);
        ref.put(q_, p_, xd*(a*x + b*y) - yd*(d*x + c*y));
        break;
      case 3 :
        d = -1.0;
        ref.put(r1, c1, a);
        ref.put(r1, c2, b);
        ref.put(r2, c1, -c);
        ref.put(r2, c2, -d);
        ref.put(r1, p_, a*x + b*y);
        ref.put(r2, p_, -c*x - d*y);
        ref.put(q_, c1, a*xd - c*yd);
        ref.put(q_, c2, b*xd - d*yd);
        ref.put(q_, p_, xd*(a*x + b*y) - yd*(c*x + d*y));
        break;
      default: // this cannot happen
        break;
    }
    ret.set(ref);
    return ret;
  }
  else
  {
    vcl_vector<vgl_homg_point_2d<double> > new_points1(7);
    vgl_homg_point_2d<double> e1, e2;
    F_orig_.get_epipoles(e1, e2);
    double e1nx = e1.x()/e1.w(), e1ny = e1.y()/e1.w();
//  double e2nx = e2.x()/e2.w(), e2ny = e2.y()/e2.w();
    for (int i = 0; i < 7; i++) {
      double t1x = basis1_[i].x()/basis1_[i].w(), t1y = basis1_[i].y()/basis1_[i].w();
//    double t2x = basis2_[i].x()/basis2_[i].w(), t2y = basis2_[i].y()/basis2_[i].w();
      double grads1 = -(e1ny - t1y)/(e1nx - t1x);
//    double grads2 = -(e2ny - t2y)/(e2nx - t2x);
      new_points1[i] = vgl_homg_point_2d<double>(params[i]/grads1 + t1x, params[i]*grads1 + t1y, 1.0);
//    new_points2[i] = vgl_homg_point_2d<double>(params[i]/grads2 + t2x, params[i]*grads2 + t2y, 1.0);
    }
    FMatrixCompute7Point computor(true, true);
    vcl_vector<FMatrix*> ref;
    if (!computor.compute(new_points1, basis2_, ref))
      vcl_cerr << "FMatrixCompute7Point Failure\n";
    double final = 0.0;
    unsigned int num = 0;
    for (unsigned int l = 0; l < ref.size(); l++) {
      vnl_vector<double> res = calculate_residuals(ref[l]);
      double so_far = 0.0;
      for (unsigned int m = 0; m < res.size(); m++)
        so_far += res[m];
//      vcl_cerr << "so_far : " << so_far << vcl_endl;
      if (so_far < final) {
        final = so_far;
        num = l;
      }
    }
    ret = *ref[num];

    for (unsigned int l = 0; l < ref.size(); l++)
      delete ref[l];

    return ret;
  }
}

// Forms a map of the different rank-2 structures for the F Matrix
void FMatrixComputeNonLinear::get_plan(int &r1, int &c1, int &r2, int &c2)
{
  switch (p_) {
    case 0 :
      c1 = 1;
      c2 = 2;
      break;
    case 1 :
      c1 = 0;
      c2 = 2;
      break;
    case 2 :
      c1 = 0;
      c2 = 1;
      break;
    default: // this cannot happen
      break;
  }
  switch (q_) {
    case 0 :
      r1 = 1;
      r2 = 2;
      break;
    case 1 :
      r1 = 0;
      r2 = 2;
      break;
    case 2 :
      r1 = 0;
      r2 = 1;
      break;
    default: // this cannot happen
      break;
  }
}

static double perp_dist_squared(vgl_homg_point_2d<double> const& p,
                                vgl_homg_line_2d <double> const& l)
{
  double r = l.a()*p.x() + l.b()*p.y() + l.c()*p.w();
  if (r == 0) return 0.0;
  r /= p.w();
  return r * r / (l.a()*l.a() + l.b()*l.b());
}

vnl_vector<double> FMatrixComputeNonLinear::calculate_residuals(FMatrix* F)
{
  vnl_vector<double> fx(data_size_);
  vnl_matrix<double> f(3, 3, 0.0);
  F->get(&f);
  f /= f.rms();
#if 0
  vnl_matrix<double> ft = f.transpose();
  vnl_matrix<double> z(3, 3, 0.0);
  z.put(0, 0, 1.0);z.put(1, 1, 1.0);
  vnl_matrix<double> pre1 = ft*z*f;
  vnl_matrix<double> pre2 = f*z*ft;
#endif

  for (int i = 0; i < data_size_; i++)
  {
    vgl_homg_point_2d<double> one = points1_[i], two = points2_[i];
    double t = 0.0;
    vgl_homg_line_2d<double> l1 = F->image2_epipolar_line(one);
    vgl_homg_line_2d<double> l2 = F->image1_epipolar_line(two);
    t += perp_dist_squared(two, l1);
    t += perp_dist_squared(one, l2);
#if 0
    vnl_double_3 oi(1.0); oi[0]=one.x()/one.w(); oi[1]=one.y()/one.w();
    vnl_double_3 ti(1.0); ti[0]=two.x()/two.w(); ti[1]=two.x()/two.w();
    vnl_double_3 p1 = ti*pre1;
    vnl_double_3 p2 = oi*pre2;
    double p11 = p1[0]*oi[0] + p1[1]*oi[1] + p1[2]*oi[2];
    double p21 = p2[0]*ti[0] + p2[1]*ti[1] + p2[2]*ti[2];
    double factor = 1.0/ p11 + 1.0/ p21;
#endif
    fx[i] = t;//*factor;
  }
  return fx;
}