nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Graph Cuts Based Tomography Enhanced by Shape Orientation

verfasst von : Marina Marčeta, Tibor Lukić

Erschienen in: Combinatorial Image Analysis

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The topic of this paper includes graph cuts based tomography reconstruction methods in binary and multi-gray level cases. A energy-minimization based reconstruction method for binary tomography is introduced. This approach combines the graph cuts and a gradient based method, and applies a shape orientation as an a priori information. The new method is capable for reconstructions in cases of limited projection view availability. Results of experimental evaluation of the considered graph cuts type reconstruction methods for both binary and multi level tomography are presented .

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel MicrAnt: Towards Regression Task Oriented Annotation Tool for Microscopic Images

Nächstes Kapitel Dealing with Noise in Cluster Pattern Interface

Batenburg, K.J., Sijbers, J.: DART: a fast heuristic algebraic reconstruction algorithm for discrete tomography. In: Proceedings of International Conference on Image Processing (ICIP), pp. 133–136 (2007)

Birchfield, S., Tomasi, C.: Multiway cut for stereo and motion with slanted surfaces. In: Proceedings of the International Conference on Computer Vision, pp. 489–495 (1999)

Birgin, E.G., Martínez, J.M., Raydan, M.: Algorithm: 813: SPG - software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340–349 (2001)CrossRef

Birgin, E., Martínez, J.: A box-constrained optimization algorithm with negative curvature directions and spectral projected gradients. Computing 15, 49–60 (2001)MathSciNetMATH

Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: Proceedings of the International Conference on Computer Vision, pp. 105–112 (2001)

Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proceedings of the International Conference on Computer Vision, pp. 26–33 (2003)

Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. PAMI 26(9), 1124–1137 (2004)CrossRef

Boykov, Y., Veksler, O., Zabih, R.: Markov random fields with efficient approximations. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, pp. 648–655 (1998)

Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. PAMI 23(11), 1222–1239 (2001)CrossRef

10.

Delong, A., Osokin, A., Isack, H.N., Boykov, Y.: Fast approximate energy minimization with label costs. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, vol. 96(1), pp. 1–27 (2010)

11.

Herman, G.T., Kuba, A.: Discrete Tomography: Foundations, Algorithms and Applications. Birkhäuser, Boston (1999)CrossRef

12.

Herman, G.T., Kuba, A.: Advances in Discrete Tomography and Its Applications. Birkhäuser, Boston (2006)

13.

Kim, J., Zabih, R.: Automatic Segmentation of Contrast- Enhanced Image Sequences. In: Proceedings of the International Conference on Computer Vision, pp. 502–509 (2003)

14.

Kolmogorov, V., Zabih, R.: Visual correspondence with occlusions using graph cuts. In: Proceedings of the International Conference on Computer Vision, pp. 508–515 (2001)

15.

Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. PAMI 26(2), 147–159 (2004)CrossRef

16.

Kwatra, V., Schoedl, A., Essa, I., Turk, G., Bobick, A.: Graphcut Textures: Image and Video Synthesis Using Graph Cuts. In: Proc. SIGGRAPH 2003. pp. 277–286. ACM Trans. Graphics (2003)

17.

Lukić, T.: Discrete tomography reconstruction based on the multi-well potential. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 335–345. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21073-0_30CrossRef

18.

Lukić, T., Balázs, P.: Binary tomography reconstruction based on shape orientation. Pattern Recogn. Lett. 79, 18–24 (2016)CrossRef

19.

Lukić, T., Lukity, A.: A spectral projected gradient optimization for binary tomography. In: Rudas, I.J., Fodor, J., Kacprzyk, J. (eds.) Computational Intelligence in Engineering. SCI, vol. 313, pp. 263–272. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15220-7_21CrossRef

20.

Lukić, T., Marčeta, M.: Gradient and graph cuts based method for multi-level discrete tomography. In: Brimkov, V.E., Barneva, R.P. (eds.) IWCIA 2017. LNCS, vol. 10256, pp. 322–333. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59108-7_25CrossRef

21.

Lukić, T., Nagy, B.: Deterministic discrete tomography reconstruction method for images on triangular grid. Pattern Recogn. Lett. 49, 11–16 (2014)CrossRef

22.

Nagy, B., Lukić, T.: Dense projection tomography on the triangular tiling. Fundam. Inform. 145, 125–141 (2016)MathSciNetCrossRef

23.

Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Thomson-Engineering, Toranto (2007)

24.

Varga, L., Balázs, P., Nagy, A.: An energy minimization reconstruction algorithm for multivalued discrete tomography. In: Proceedings of 3rd International Symposium on Computational Modeling of Objects Represented in Images, pp. 179–185. Taylor & Francis, Rome (2012)

25.

Zisler, M., Petra, S., Schnörr, C., Schnörr, C.: Discrete tomography by continuous multilabeling subject to projection constraints. In: Rosenhahn, B., Andres, B. (eds.) GCPR 2016. LNCS, vol. 9796, pp. 261–272. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45886-1_21CrossRef

26.

Žunić, J., Rosin, P.L., Kopanja, L.: On the orientability of shapes. IEEE Trans. Image Process. 15, 3478–3487 (2006)CrossRef

Titel: Graph Cuts Based Tomography Enhanced by Shape Orientation
verfasst von: Marina Marčeta
Tibor Lukić
Verlag: Springer International Publishing
Buch: Combinatorial Image Analysis
Print ISBN: 978-3-030-51001-5

Electronic ISBN: 978-3-030-51002-2

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-51002-2_16

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner