################################################################################ # # # Software for Efficiently Solving Multi-Label MRFs/CRFs # # Version 1.0 # # # # Karteek Alahari Pushmeet Kohli Philip H. S. Torr # # # ################################################################################ LICENSE & DISCLAIMER Various copyrights apply to this release. ------------------------------- PART I -------------------------------------- Copyright 2009 Karteek Alahari, Pushmeet Kohli, Philip H. S. Torr Oxford Brookes University This software can be used for research purposes only. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. ----------------------------------------------------------------------------- ------------------------------- PART II ------------------------------------- Dynamic Graph Cuts, version 2 Copyright 2005 Pushmeet Kohli (pushmeet.kohli@brookes.ac.uk), Philip HS Torr (philiptorr@brookes.ac.uk). [For files block.h graph.h] This software library implements the dynamic maxflow algorithm described in: Efficiently Solving Dynamic Markov Random Fields using Graph Cuts Pushmeet Kohli and Philip H. S. Torr In the Tenth IEEE International Conference on Computer Vision (ICCV 2005). The algorithm uses the maxflow algorithm code described in: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision, Yuri Boykov and Vladimir Kolmogorov. In IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), September 2004. The source code also comes under the following license: Copyright 2001 Vladimir Kolmogorov (vnk@adastral.ucl.ac.uk), Yuri Boykov (yuri@csd.uwo.ca). This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA ----------------------------------------------------------------------------- ------------------------------ PART III ------------------------------------- Tree-reweighted max-product message passing algorithm (TRW-S), version 1.3 Written by Vladimir Kolmogorov (vnk@microsoft.com), 2005. (c) Microsoft Corporation. All rights reserved. [For files MRFEnergy.h typePotts.h TRWBP.h] This software implements two algorithms for minimizing energy functions of discrete variables with unary and pairwise terms. They are max-product belief propagation (BP, Pearl'88) and sequential tree-reweighted max-product message passing (TRW-S, Kolmogorov'05). The sofware is covered by the Microsoft Research Shared Source license agreement (MSR-SSLA), and is available for non-commercial purposes, subject to the restrictions in MSR-SSLA. Please see the terms in MSR-SSLA.TXT ----------------------------------------------------------------------------- ################################################################################