Advanced

A Linear Framework for Region-Based Image Segmentation and Inpainting Involving Curvature Penalization

Schoenemann, Thomas LU ; Kahl, Fredrik LU ; Masnou, Simon and Cremers, Daniel (2012) In International Journal of Computer Vision 99(1). p.53-68
Abstract
We present the first method to handle curvature regularity in region-based image segmentation and inpainting that is independent of initialization. To this end we start from a new formulation of length-based optimization schemes, based on surface continuation constraints, and discuss the connections to existing schemes. The formulation is based on a cell complex and considers basic regions and boundary elements. The corresponding optimization problem is cast as an integer linear program. We then show how the method can be extended to include curvature regularity, again cast as an integer linear program. Here, we are considering pairs of boundary elements to reflect curvature. Moreover, a constraint set is derived to ensure that the... (More)
We present the first method to handle curvature regularity in region-based image segmentation and inpainting that is independent of initialization. To this end we start from a new formulation of length-based optimization schemes, based on surface continuation constraints, and discuss the connections to existing schemes. The formulation is based on a cell complex and considers basic regions and boundary elements. The corresponding optimization problem is cast as an integer linear program. We then show how the method can be extended to include curvature regularity, again cast as an integer linear program. Here, we are considering pairs of boundary elements to reflect curvature. Moreover, a constraint set is derived to ensure that the boundary variables indeed reflect the boundary of the regions described by the region variables. We show that by solving the linear programming relaxation one gets reasonably close to the global optimum, and that curvature regularity is indeed much better suited in the presence of long and thin objects compared to standard length regularity. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Curvature regularity, Image segmentation, Inpainting, Linear, programming, Cell complexes
in
International Journal of Computer Vision
volume
99
issue
1
pages
53 - 68
publisher
Springer
external identifiers
  • wos:000303525200003
  • scopus:84860525582
ISSN
1573-1405
DOI
10.1007/s11263-012-0518-7
language
English
LU publication?
yes
id
6813f155-fe53-4684-b683-c8f96686b699 (old id 2545372)
date added to LUP
2012-05-29 14:01:15
date last changed
2017-10-22 03:30:29
@article{6813f155-fe53-4684-b683-c8f96686b699,
  abstract     = {We present the first method to handle curvature regularity in region-based image segmentation and inpainting that is independent of initialization. To this end we start from a new formulation of length-based optimization schemes, based on surface continuation constraints, and discuss the connections to existing schemes. The formulation is based on a cell complex and considers basic regions and boundary elements. The corresponding optimization problem is cast as an integer linear program. We then show how the method can be extended to include curvature regularity, again cast as an integer linear program. Here, we are considering pairs of boundary elements to reflect curvature. Moreover, a constraint set is derived to ensure that the boundary variables indeed reflect the boundary of the regions described by the region variables. We show that by solving the linear programming relaxation one gets reasonably close to the global optimum, and that curvature regularity is indeed much better suited in the presence of long and thin objects compared to standard length regularity.},
  author       = {Schoenemann, Thomas and Kahl, Fredrik and Masnou, Simon and Cremers, Daniel},
  issn         = {1573-1405},
  keyword      = {Curvature regularity,Image segmentation,Inpainting,Linear,programming,Cell complexes},
  language     = {eng},
  number       = {1},
  pages        = {53--68},
  publisher    = {Springer},
  series       = {International Journal of Computer Vision},
  title        = {A Linear Framework for Region-Based Image Segmentation and Inpainting Involving Curvature Penalization},
  url          = {http://dx.doi.org/10.1007/s11263-012-0518-7},
  volume       = {99},
  year         = {2012},
}