Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
and
organization
publishing date
type
Contribution to conference
publication status
unpublished
subject
pages
4 pages
conference name
Swedish Symposium on Image Analysis (SSBA) 2012
conference location
KTH, Stockholm, Sweden
conference dates
2012-03-08 - 2012-03-09
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
2016-04-04 13:25:13
date last changed
2019-04-30 17:07:35
@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}},
  title        = {{Pseudo-Boolean Optimization: Theory and Applications in Vision}},
  url          = {{https://lup.lub.lu.se/search/files/6115493/2368973.pdf}},
  year         = {{2012}},
}