@Article{shekhovtsov-12-mixed_maxflow,
  IS = { zkontrolovano 19 Sep 2013 },
  UPDATE   = { 2013-09-19 },
  author =     {Shekhovtsov, Alexander and Hlav{\'{a}}{\v{c}}, V{\'{a}}clav},
  title =      {A Distributed Mincut/Maxflow Algorithm Combining 
                Path Augmentation and Push-Relabel},
  year =       {2013},
  pages =      {315-342},
  doi =        {10.1007/s11263-012-0571-2},
  journal =    {International Journal of Computer Vision},
  publisher =  {Springer},
  address =    {New York, USA},
  issn =       {0920-5691},
  volume =     {104},
  number =     {3},
  annote =     {We propose a novel MRF-based model for image
    matching. Given two images, the task is to estimate a mapping from
    one image to another, in order to maximize the matching
    quality. We consider mappings defined by discrete deformation
    field constrained to preserve 2-dimensional continuity. We
    approach the corresponding optimization problem by the TRW-S
    (sequential Tree-reweighted message passing) algorithm
    [Wainwright-03, Kolmogorov-05]. Our model design allows for a
    considerably wider class of natural transformation and yields a
    compact representation of the optimization task. For this model
    TRW-S algorithm demonstrated nice practical performance on our
    experiments. We also propose a concise derivation of the TRW-S
    algorithm as a sequential maximization of the lower bound on the
    energy function.},
  keywords =   {optical flow, registration, Energy minimization, MRF,
                message passing, early vision, graphical models},
  project =    {FP7-ICT-247870 NIFTi, FP7-ICT-247525 HUMAVIPS},
  psurl = { [www.springerlink.com] },
  month =      {September},
  ut_isi =     {000322371100006},
  scopus =     {2-s2.0-84881124420},
}