Advanced

Pseudo-Boolean Optimization: Theory and Applications in Vision

Strandmark, Petter LU and Kahl, Fredrik LU (2012) Swedish Symposium on Image Analysis (SSBA) 2012
Abstract
Many problems in computer vision, such as stereo, segmentation and denoising can be formulated as pseudo-boolean optimization problems. Over the last decade, graphs cuts have become a standard tool for solving such problems. The last couple of years have seen a great advancement in the methods used to minimize pseudoboolean functions of higher order than quadratic. In this paper, we give an overview of how one can optimize higher-order functions via generalized roof duality and how it can be applied to problems in image analysis and vision.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to conference
publication status
unpublished
subject
pages
4 pages
conference name
Swedish Symposium on Image Analysis (SSBA) 2012
language
English
LU publication?
yes
id
1d31da69-53bf-496b-9cf2-f0a85898000c (old id 2368972)
alternative location
http://www.maths.lth.se/vision/publdb/reports/pdf/strandmark-kahl-ssba-12.pdf
date added to LUP
2012-07-10 17:54:43
date last changed
2016-04-16 11:10:45
@misc{1d31da69-53bf-496b-9cf2-f0a85898000c,
  abstract     = {Many problems in computer vision, such as stereo, segmentation and denoising can be formulated as pseudo-boolean optimization problems. Over the last decade, graphs cuts have become a standard tool for solving such problems. The last couple of years have seen a great advancement in the methods used to minimize pseudoboolean functions of higher order than quadratic. In this paper, we give an overview of how one can optimize higher-order functions via generalized roof duality and how it can be applied to problems in image analysis and vision.},
  author       = {Strandmark, Petter and Kahl, Fredrik},
  language     = {eng},
  pages        = {4},
  title        = {Pseudo-Boolean Optimization: Theory and Applications in Vision},
  year         = {2012},
}