Skip to main content

2018 | OriginalPaper | Buchkapitel

Path-Gradient – A Theory of Computing Full Intensity-Transition Between Two Points

verfasst von : Syed Ahmed Nadeem, Eric A. Hoffman, Punam K. Saha

Erschienen in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A major challenge for path-based segmentation methods is to select the optimum scale capturing the total intensity variation across object interfaces without losing small-scale structures. Minimum barrier distance (MBD) attempts to alleviate this issue using a unique path-cost function that computes the maximum intensity variation on the path. Two major concerns of MBD are related to high computational complexity and convoluted trajectory of the optimum path between two points on either side of an object interface limiting benefits of MBD. Here, we introduce the notion of path-gradient (PG) that exhibits similar behavior as MBD for object segmentation with significantly reduced computation. The formulation of PG allows the addition of a regularization term in path cost, which improves segmentation still at considerably reduced computation cost than regular MBD. Efficient algorithms for computing PG and regularized PG are presented and their segmentation performances are compared with that of MBD.

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!

Literatur
1.
Zurück zum Zitat Udupa, J.K., et al.: A methodology for evaluating image segmentation algorithms. SPIE Med. Imaging (2002) Udupa, J.K., et al.: A methodology for evaluating image segmentation algorithms. SPIE Med. Imaging (2002)
2.
Zurück zum Zitat Cootes, T.F., et al.: Active shape models - their training and application. Comput. Vis. Image Underst. 61, 38–59 (1995)CrossRef Cootes, T.F., et al.: Active shape models - their training and application. Comput. Vis. Image Underst. 61, 38–59 (1995)CrossRef
3.
Zurück zum Zitat Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)CrossRefMATH Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)CrossRefMATH
4.
Zurück zum Zitat Udupa, J.K., Saha, P.K.: Fuzzy connectedness and image segmentation. Proc. IEEE 91, 1649–1669 (2003)CrossRef Udupa, J.K., Saha, P.K.: Fuzzy connectedness and image segmentation. Proc. IEEE 91, 1649–1669 (2003)CrossRef
5.
Zurück zum Zitat Saha, P.K., Udupa, J.K., Odhner, D.: Scale-based fuzzy connected image segmentation: theory, algorithms, and validation. Comput. Vis. Image Underst. 77, 145–174 (2000)CrossRef Saha, P.K., Udupa, J.K., Odhner, D.: Scale-based fuzzy connected image segmentation: theory, algorithms, and validation. Comput. Vis. Image Underst. 77, 145–174 (2000)CrossRef
6.
Zurück zum Zitat Falcão, A.X., Stolfi, J., de Alencar Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 19–29 (2004)CrossRef Falcão, A.X., Stolfi, J., de Alencar Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 19–29 (2004)CrossRef
7.
Zurück zum Zitat Saha, P.K., Strand, R., Borgefors, G.: Digital topology and geometry in medical imaging: a survey. IEEE Trans. Med. Imaging 34(9), 1940–1964 (2015)CrossRef Saha, P.K., Strand, R., Borgefors, G.: Digital topology and geometry in medical imaging: a survey. IEEE Trans. Med. Imaging 34(9), 1940–1964 (2015)CrossRef
8.
Zurück zum Zitat Ciesielski, K.C., et al.: Efficient algorithm for finding the exact minimum barrier distance. Comput. Vis. Image Underst. 123, 53–64 (2014)CrossRef Ciesielski, K.C., et al.: Efficient algorithm for finding the exact minimum barrier distance. Comput. Vis. Image Underst. 123, 53–64 (2014)CrossRef
9.
Zurück zum Zitat Strand, R., et al.: The minimum barrier distance. Comput. Vis. Image Underst. 117(4), 429–437 (2013)CrossRef Strand, R., et al.: The minimum barrier distance. Comput. Vis. Image Underst. 117(4), 429–437 (2013)CrossRef
10.
Zurück zum Zitat Saha, P.K., Udupa, J.K.: Optimum threshold selection using class uncertainty and region homogeneity. IEEE Trans. Pattern Anal. Mach. Intell. 23, 689–706 (2001)CrossRef Saha, P.K., Udupa, J.K.: Optimum threshold selection using class uncertainty and region homogeneity. IEEE Trans. Pattern Anal. Mach. Intell. 23, 689–706 (2001)CrossRef
Metadaten
Titel
Path-Gradient – A Theory of Computing Full Intensity-Transition Between Two Points
verfasst von
Syed Ahmed Nadeem
Eric A. Hoffman
Punam K. Saha
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75193-1_48

Premium Partner