Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

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

Författare

  • Thomas Schoenemann
  • Fredrik Kahl
  • Simon Masnou
  • Daniel Cremers

Summary, in English

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.

Publiceringsår

2012

Språk

Engelska

Sidor

53-68

Publikation/Tidskrift/Serie

International Journal of Computer Vision

Volym

99

Issue

1

Dokumenttyp

Artikel i tidskrift

Förlag

Springer

Ämne

  • Mathematics

Nyckelord

  • Curvature regularity
  • Image segmentation
  • Inpainting
  • Linear
  • programming
  • Cell complexes

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1573-1405