@InProceedings{shekhovtsov-07-deform-mrf,
  IS = { zkontrolovano 15 Jan 2008 },
  UPDATE  = { 2007-12-21 },
  author =      {Shekhovtsov, Alexander and Kovtun, Ivan and 
                 Hlav{\' a}{\v c}, V{\' a}clav},
  title =       {Efficient {MRF} Deformation Model for Non-Rigid 
                 Image Matching},
  year =        {2007},
  pages =       {1-6},
  booktitle =   {CVPR 2007: Proceedings of the Computer Vision and 
                 Pattern Recognition conference },
  publisher =   {IEEE Computer Society Press},
  address =     {Los Alamitos, USA},
  isbn =        {1-4244-1180-7},
  book_pages =  {2816},
  month =       {June},
  day =         {19-21},
  venue =       {Minneapolis, USA},
  organization ={IEEE Computer Society},
  annote = {We propose a novel MRF-based model for deformable image
    matching. Given two images, the task is to estimate a mapping from
    one image to the other maximizing the quality of the match. We
    consider mappings defined by a discrete deformation field
    constrained to preserve 2D continuity. We pose the task as finding
    MAP configurations of a pairwise MRF. We propose a more compact
    MRF representation of the problem which leads to a weaker, though
    computationally more tractable, linear programming relaxation -
    the approximation technique we choose to apply. The number of dual
    LP variables grows linearly with the search window side, rather
    than quadratically as in previous approaches. To solve the relaxed
    problem (suboptimally), we apply TRW-S (Sequential Tree-Reweighted
    Message passing) algorithm [Wainwright-03,Kolmogorov-05]. Using
    our representation and the chosen optimization scheme, we are able
    to match much wider deformations than was considered previously in
    global optimization framework. We further elaborate on continuity
    and data terms to achieve more appropriate description of smooth
    deformations. The performance of our technique is demonstrated on
    both synthetic and real-world experiments},
  keywords =    {optical flow, registration, Energy minimization, MRF,
     message passing, TRW-S, graphical models},
  project =     {FP6-IST-004176, 1M0567},
  psurl = {[PDF]},
  www = { http://cmp.felk.cvut.cz/~shekhovt/deform-match-mrf/ },
  note = {CD-ROM},
}