IS = { zkontrolovano 15 Dec 2007 },
  UPDATE  = { 2007-12-04 },
  author =      {Buj{\v n}{\'a}k, Martin and {\v S}{\'a}ra, Radim},
  title =       {A Robust Graph-Based Method for The General Correspondence
                 Problem Demonstrated on Image Stitching},
  year =        {2007},
  pages =       {8},
  booktitle =   {ICCV 2007: Proceedings of Eleventh IEEE International
                 Conference on Computer Vision},
  editor =      {Dimitris Metaxas and Baba Vemuri and 
                 Amnon Shashua and Harry Shum},
  publisher =   {IEEE Computer Society Press},
  address =     {Los Alamitos, USA},
  isbn =        {978-1-4244-1631-8},
  book_pages =  {2240},
  month =       {October},
  day =         {14-20},
  venue =       {Rio de Janeiro, Brazil},
  organization ={IEEE Computer Society},
  annote = {We pose robust matching with parametric and non-parametric
    constraints as the problem of finding a stable independent set
    (SIS) in an oriented graph whose vertices are all possible
    correspondences, whose edges capture the structure of the
    constraints and whose edge orientation represents pairwise
    comparison 'is better' based on correspondence quality, including
    the uncertainty of this comparison. We show SIS possess
    properties of both robustness and weak optimality.  The main
    contribution of this paper is algorithmic speedup that results
    from exploiting the dependence between the standard uniqueness
    constraint and the parametric constraint. The general theory is
    demonstrated on the example of image stitching using homography
    model.  The algorithm needs at most kN^2 calls of a procedure
    testing if two ellipse correspondences are consistent with a
    general homography.  The previous known SIS algorithm needed
    $O(N^4)$ tests.  Experiments show the method gives good results
    and is fast in practice with k ~ 0.3.},
  keywords =    {computer vision, stereo, matching, graph stablity},
  authorship =  {50-50},
  note =        {CDROM},
  project =     {MRTN-CT-2004-005439, 1ET101210406},
psurl       = { [PDF, 1792 KB] },
www         = {  Martin Bujnak ,  Radim Sara },
acceptance_ratio = { 23.5% },