Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Projection Selection for Binary Tomographic Reconstruction Using Global Uncertainty Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Reconstruction of Binary Images with Fixed Number of Strips

verfasst von : Péter Balázs, Judit Szűcs

Erschienen in: Image Analysis and Recognition

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We consider the problem of reconstructing a binary matrix from its row and column sums with the additional constraint that for each row and column the number of strips (consecutive 1 s of maximal length) is given. The problem is connected both to binary tomography and to nonogram puzzles, and is in general NP-hard. Here, we propose an integer programming framework and an approximation algorithm based on simulated annealing to solve this issue. The effectiveness of the two methods are compared on randomly generated binary matrices.

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 Projection Selection for Binary Tomographic Reconstruction Using Global Uncertainty
Nächstes Kapitel Alternate Direction Method of Multipliers for Unconstrained Structural Similarity-Based Optimization
Literatur
1.
Aert, S.V., Batenburg, K.J., Rossell, M.D., Erni, R., Tendeloo, G.V.: Three-dimensional atomic imaging of crystalline nanoparticles. Nature 470, 374–377 (2011)CrossRef
2.
3.
Batenburg, K.J., Bals, S., Sijbers, J., Kuebel, C., Midgley, P.A., Hernandez, J.C., Kaiser, U., Encina, E.R., Coronado, E.A., Tendeloo, G.V.: 3D imaging of nanomaterials by discrete tomography. Ultramicroscopy 109(6), 730–740 (2009)CrossRef
4.
Batenburg, K.J., Kosters, W.A.: Solving Nonograms by combining relaxations. Pattern Recogn. 42(8), 1672–1683 (2009)CrossRef
5.
Baumann, J., Kiss, Z., Krimmel, S., Kuba, A., Nagy, A., Rodek, L., Schillinger, B., Stephan, J.: Discrete tomography methods for nondestructive testing. In: [8], pp. 303–331 (2007)
6.
Dahl, G., Flatberg, T.: Optimization and reconstruction of \(hv\)-convex \((0,1)\)-matrices. Disc. Appl. Math. 151, 93–105 (2005)MathSciNetCrossRef
7.
8.
Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and its Applications. Birkhäuser, Boston (2007)
9.
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)MathSciNetCrossRef
10.
Kiss, Z., Rodek, L., Nagy, A., Kuba, A., Balaskó, M.: Reconstruction of pixel-based and geometric objects by discrete tomography. Simulation and physical experiments. Electron. Notes Discret. Math. 20, 475–491 (2005)MathSciNetCrossRef
11.
12.
Russell, S., Norvig, P.: Artificial Intelligence, A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2003)MATH
13.
14.
Schüle, T., Schnörr, C., Weber, S., Hornegger, J.: Discrete tomography by convex concave regularization and DC programming. Disc. Appl. Math. 151(1), 229–243 (2005)CrossRef
15.
Szűcs, J., Balázs, P.: Binary image reconstruction using local binary pattern priors. Int. J. Circuits Syst. Sig. Process. 11, 296–299 (2017)
16.
Varga, L., Balázs, P., Nagy, A.: Discrete tomographic reconstruction via adaptive weighting of gradient descents. Comput. Methods Biomech. Biomed. Eng. Imaging Vis. 3(2), 100–109 (2015)CrossRef
17.
Woeginger, G.W.: The reconstruction of polyominoes from their orthogonal projections. Inform. Process. Lett. 77, 225–229 (2001)MathSciNetCrossRef
Metadaten
Titel
Reconstruction of Binary Images with Fixed Number of Strips
verfasst von
Péter Balázs
Judit Szűcs
Copyright-Jahr
2018
Buch
Image Analysis and Recognition

Print ISBN: 978-3-319-92999-6

Electronic ISBN: 978-3-319-93000-8

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-93000-8_2

Premium Partner

    Bildnachweise