Skip to main content

2018 | OriginalPaper | Buchkapitel

Multi-object Convexity Shape Prior for Segmentation

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Convexity is known as an important cue in human vision and has been recently proposed as a shape prior for segmenting a single foreground object. We propose a mutli-object convexity shape prior for multilabel image segmentation. We formulate a novel multilabel discrete energy function. To optimize our energy, we extend the trust region optimization framework recently proposed in the context of binary optimization. To that end we develop a novel graph construction. In addition to convexity constraints, our model includes \(L^1\) color separation term between the background and the foreground objects. It can also incorporate any other multilabel submodular energy term. Our formulation can be used to segment multiple convex objects sharing the same appearance model, or objects consisting of multiple convex parts. Our experiments demonstrate general usefulness of the proposed convexity constraint on real image segmentation examples.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note, pixel \(p\in \varOmega \) has unique index \(t_l\) on each line l passing through it.
 
Literatur
1.
Zurück zum Zitat Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: International Conference on Computer Vision, pp. 26–33 (2003) Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: International Conference on Computer Vision, pp. 26–33 (2003)
2.
Zurück zum Zitat Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: IEEE International Conference on Computer Vision (ICCV) (2001) Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: IEEE International Conference on Computer Vision (ICCV) (2001)
4.
Zurück zum Zitat Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)CrossRef Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)CrossRef
5.
Zurück zum Zitat Gorelick, L., Boykov, Y., Veksler, O., Ben Ayed, I., Delong, A.: Submodularization for binary pairwise energies. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1154–1161, June 2014 Gorelick, L., Boykov, Y., Veksler, O., Ben Ayed, I., Delong, A.: Submodularization for binary pairwise energies. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1154–1161, June 2014
6.
Zurück zum Zitat Gorelick, L., Schmidt, F.R., Boykov, Y.: Fast trust region for segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon, pp. 1714–1721, June 2013 Gorelick, L., Schmidt, F.R., Boykov, Y.: Fast trust region for segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon, pp. 1714–1721, June 2013
8.
Zurück zum Zitat Gorelick, L., Veksler, O., Boykov, Y., Nieuwenhuis, C.: Convexity shape prior for binary segmentation. Trans. Pattern Anal. Mach. Intell. 39(2), 258–271 (2017)CrossRef Gorelick, L., Veksler, O., Boykov, Y., Nieuwenhuis, C.: Convexity shape prior for binary segmentation. Trans. Pattern Anal. Mach. Intell. 39(2), 258–271 (2017)CrossRef
9.
Zurück zum Zitat Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1333–1336 (2003)CrossRef Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1333–1336 (2003)CrossRef
10.
Zurück zum Zitat Liu, Z., Jacobs, D., Basri, R.: The role of convexity in perceptual completion: beyond good continuation. Vis. Res. 39, 4244–4257 (1999)CrossRef Liu, Z., Jacobs, D., Basri, R.: The role of convexity in perceptual completion: beyond good continuation. Vis. Res. 39, 4244–4257 (1999)CrossRef
11.
Zurück zum Zitat Mamassian, P., Landy, M.: Observer biases in the 3D interpretation of line drawings. Vis. Res. 38, 2817–2832 (1998)CrossRef Mamassian, P., Landy, M.: Observer biases in the 3D interpretation of line drawings. Vis. Res. 38, 2817–2832 (1998)CrossRef
12.
Zurück zum Zitat Nieuwenhuis, C., Töppe, E., Gorelick, L., Veksler, O., Boykov, Y.: Efficient regularization of squared curvature. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4098–4105, June 2014 Nieuwenhuis, C., Töppe, E., Gorelick, L., Veksler, O., Boykov, Y.: Efficient regularization of squared curvature. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 4098–4105, June 2014
13.
Zurück zum Zitat Royer, L.A., Richmond, D.L., Rother, C., Andres, B., Kainmueller, D.: Convexity shape constraints for image segmentation. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016, Las Vegas, NV, USA, 27–30 June 2016, pp. 402–410 (2016) Royer, L.A., Richmond, D.L., Rother, C., Andres, B., Kainmueller, D.: Convexity shape constraints for image segmentation. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016, Las Vegas, NV, USA, 27–30 June 2016, pp. 402–410 (2016)
15.
Zurück zum Zitat Strekalovskiy, E., Cremers, D.: Generalized ordering constraints for multilabel optimization. In: International Conference on Computer Vision (ICCV) (2011) Strekalovskiy, E., Cremers, D.: Generalized ordering constraints for multilabel optimization. In: International Conference on Computer Vision (ICCV) (2011)
16.
Zurück zum Zitat Tang, M., Gorelick, L., Veksler, O., Boykov, Y.: Grabcut in one cut. In: International Conference on Computer Vision (2013) Tang, M., Gorelick, L., Veksler, O., Boykov, Y.: Grabcut in one cut. In: International Conference on Computer Vision (2013)
17.
Zurück zum Zitat Yuan, Y.: A review of trust region algorithms for optimization. In: The Fourth International Congress on Industrial and Applied Mathematics (ICIAM) (1999) Yuan, Y.: A review of trust region algorithms for optimization. In: The Fourth International Congress on Industrial and Applied Mathematics (ICIAM) (1999)
Metadaten
Titel
Multi-object Convexity Shape Prior for Segmentation
verfasst von
Lena Gorelick
Olga Veksler
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78199-0_30