Automatic range image registration using mixed integer linear programming

  • Authors:
  • Shizu Sakakubara;Yuusuke Kounoike;Yuji Shinano;Ikuko Shimizu

  • Affiliations:
  • Tokyo Univ. of Agri. & Tech.;Canon Inc.;Tokyo Univ. of Agri. & Tech.;Tokyo Univ. of Agri. & Tech.

  • Venue:
  • ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A coarse registration method using Mixed Integer Linear Programming (MILP) is described that finds global optimal registration parameter values that are independent of the values of invariant features. We formulate the range image registration problem using MILP. Our algorithm using MILP formulation finds the best balanced optimal registration for robustly aligning two range images with the best balanced accuracy. It adjusts the error tolerance automatically in accordance with the accuracy of the given range image data. Experimental results show that this method of coarse registration is highly effective.