{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T23:48:59Z","timestamp":1776642539641,"version":"3.51.2"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032193469","type":"print"},{"value":"9783032193476","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-19347-6_15","type":"book-chapter","created":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T23:30:28Z","timestamp":1776641428000},"page":"230-244","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Binary Tomography on\u00a0the\u00a0Cairo Pattern"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9494-6440","authenticated-orcid":false,"given":"Benedek","family":"Nagy","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1536-3384","authenticated-orcid":false,"given":"Tibor","family":"Luki\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Batenburg, K.J., Sijbers, J.: Dart: a practical reconstruction algorithm for discrete tomography. IEEE Trans. Image Process. 20(9), 2542\u20132553 (2011)","DOI":"10.1109\/TIP.2011.2131661"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"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\u2013136 (2007)","DOI":"10.1109\/ICIP.2007.4379972"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"EG Birgin","year":"2001","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Algorithm: 813: SPG - software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340\u2013349 (2001)","journal-title":"ACM Trans. Math. Softw."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Carmignato, S., Dewulf, W., Leach, R.: Industrial X-Ray Computed Tomography. Vol. 10, pp. 978-3. Springer, Cham (2018)","DOI":"10.1007\/978-3-319-59573-3"},{"key":"15_CR5","unstructured":"Conway, J., Burgiel, H., Goodman-Strauss, C.: The Symmetries of Things. AK Peters (2008)"},{"issue":"2","key":"15_CR6","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.2140\/pjm.1957.7.1073","volume":"7","author":"D Gale","year":"1957","unstructured":"Gale, D.: A theorem on flows in networks. Pac. J. Math. 7(2), 1073\u20131082 (1957)","journal-title":"Pac. J. Math."},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0022-5193(72)90180-4","volume":"36","author":"P Gilbert","year":"1972","unstructured":"Gilbert, P.: Iterative methods for the three-dimensional reconstruction of an object from projections. J. Theor. Biol. 36(1), 105\u2013117 (1972). https:\/\/doi.org\/10.1016\/0022-5193(72)90180-4","journal-title":"J. Theor. Biol."},{"issue":"3","key":"15_CR8","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0022-5193(70)90109-8","volume":"29","author":"R Gordon","year":"1970","unstructured":"Gordon, R., Bender, R., Herman, G.T.: Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. J. Theor. Biol. 29(3), 471\u2013481 (1970). https:\/\/doi.org\/10.1016\/0022-5193(70)90109-8","journal-title":"J. Theor. Biol."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Herman, G.T.: Image reconstruction from Projections. Real-Time Imaging, 1(1), 3\u201318, Springer-Verlag (1980)","DOI":"10.1006\/rtim.1995.1002"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Herman, G.T., Kuba, A.: Advances in Discrete Tomography and Its Applications. Birkh\u00e4user (2007)","DOI":"10.1007\/978-0-8176-4543-4"},{"key":"#cr-split#-15_CR11.1","doi-asserted-by":"crossref","unstructured":"Herman, G.T., Kuba, A.: Discrete tomography: Foundations, algorithms, and applications. original edition: Birkh\u00e4user (1999)","DOI":"10.1007\/978-1-4612-1568-4"},{"key":"#cr-split#-15_CR11.2","unstructured":"new edition: Springer Science & Business Media (2012)"},{"key":"15_CR12","unstructured":"Kisner, S.J.: Image Reconstruction for X-Ray Computed Tomography in Security Screening Applications. Ph.D. thesis, USA (2013)"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/J.PATREC.2021.02.002","volume":"145","author":"G Kov\u00e1cs","year":"2021","unstructured":"Kov\u00e1cs, G., Nagy, B., Turgay, N.D.: Distance on the Cairo pattern. Pattern Recognit. Lett. 145, 141\u2013146 (2021). https:\/\/doi.org\/10.1016\/J.PATREC.2021.02.002","journal-title":"Pattern Recognit. Lett."},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/978-3-642-21073-0_30","volume-title":"Combinatorial Image Analysis","author":"T Luki\u0107","year":"2011","unstructured":"Luki\u0107, 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\u2013345. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21073-0_30"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.patrec.2016.04.010","volume":"79","author":"T Luki\u0107","year":"2016","unstructured":"Luki\u0107, T., Bal\u00e1zs, P.: Binary tomography reconstruction based on shape orientation. Pattern Recogn. Lett. 79, 18\u201324 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/s00371-020-02044-8","volume":"38","author":"T Luki\u0107","year":"2022","unstructured":"Luki\u0107, T., Bal\u00e1zs, P.: Limited-view binary tomography reconstruction assisted by shape centroid. Visual Comput. 38, 695\u2013705 (2022)","journal-title":"Visual Comput."},{"key":"15_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2024.105036","volume":"146","author":"T Luki\u0107","year":"2024","unstructured":"Luki\u0107, T., Bal\u00e1zs, P.: Moment preserving tomographic image reconstruction model. Image Vis. Comput. 146, 105036 (2024). https:\/\/doi.org\/10.1016\/j.imavis.2024.105036","journal-title":"Image Vis. Comput."},{"issue":"10","key":"15_CR18","doi-asserted-by":"publisher","DOI":"10.1088\/1402-4896\/abb633","volume":"95","author":"T Luki\u0107","year":"2020","unstructured":"Luki\u0107, T., Bal\u00e1zs, P.: Shape circularity assisted tomography reconstruction. Phys. Scr. 95(10), 105211 (2020). https:\/\/doi.org\/10.1088\/1402-4896\/abb633","journal-title":"Phys. Scr."},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Luki\u0107, T., Lukity, A.: A spectral projected gradient optimization for binary tomography. In: Computational Intelligence in Engineering, SCI, vol. 313, pp. 263\u2013272. Springer-Verlag (2010)","DOI":"10.1007\/978-3-642-15220-7_21"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.patrec.2014.05.014","volume":"49","author":"T Luki\u0107","year":"2014","unstructured":"Luki\u0107, T., Nagy, B.: Deterministic discrete tomography reconstruction method for images on triangular grid. Pattern Recogn. Lett. 49, 11\u201316 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Luki\u0107, T., Nagy, B.: Regularized binary tomography on the hexagonal grid. Phys. Scripta 94(2), 025201 (2019)","DOI":"10.1088\/1402-4896\/aafbcb"},{"key":"15_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-642-34732-0_21","volume-title":"Combinatorial Image Analaysis","author":"T Luki\u0107","year":"2012","unstructured":"Luki\u0107, T., Nagy, B.: Energy-Minimization Based Discrete Tomography Reconstruction Method for Images on Triangular Grid. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 274\u2013284. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34732-0_21"},{"key":"15_CR23","unstructured":"Matej, S., Vardi, A., Herman, G., Vardi, E.: Discrete tomography: Foundations, algorithms, and applications, chap. Binary Tomography Using Gibbs Priors. In: [11] (2012)"},{"key":"15_CR24","unstructured":"Moisi, E., Nagy, B.: Discrete tomography on the triangular grid: a memetic approach. In: Proceedings of 7th International Symposium on Image and Signal Processing and Analysis (ISPA 2011). pp. 579\u2013584. Dubrovnik, Croatia (2011)"},{"key":"15_CR25","doi-asserted-by":"publisher","unstructured":"Nagy, B.: Non-traditional 2d grids in combinatorial imaging - advances and challenges. In: Barneva, R.P., Brimkov, V.E., Nordo, G. (eds.) Combinatorial Image Analysis - 21st International Workshop, IWCIA 2022, Messina, Italy, July 13\u201315, 2022, Proceedings. Lecture Notes in Computer Science, vol. 13348, pp. 3\u201327. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-23612-9_1","DOI":"10.1007\/978-3-031-23612-9_1"},{"issue":"2","key":"15_CR26","doi-asserted-by":"publisher","first-page":"125","DOI":"10.3233\/FI-2016-1350","volume":"145","author":"B Nagy","year":"2016","unstructured":"Nagy, B., Luki\u0107, T.: Dense projection tomography on the triangular tiling. Fund. Inform. 145(2), 125\u2013141 (2016). https:\/\/doi.org\/10.3233\/FI-2016-1350","journal-title":"Fund. Inform."},{"key":"15_CR27","doi-asserted-by":"publisher","unstructured":"Nagy, B., Luki\u0107, T.: Binary tomography on triangular grid involving hexagonal grid approach. In: Barneva, R.P., Brimkov, V.E., Tavares, J.M.R.S. (eds.) Combinatorial Image Analysis - 19th International Workshop, IWCIA 2018, Porto, Portugal, November 22\u201324, 2018, Proceedings. Lecture Notes in Computer Science, vol. 11255, pp. 68\u201381. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-05288-1_6","DOI":"10.1007\/978-3-030-05288-1_6"},{"issue":"1","key":"15_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1049\/IET-IPR.2019.0099","volume":"14","author":"B Nagy","year":"2020","unstructured":"Nagy, B., Luki\u0107, T.: Binary tomography on the isometric tessellation involving pixel shape orientation. IET Image Process 14(1), 25\u201330 (2020). https:\/\/doi.org\/10.1049\/IET-IPR.2019.0099","journal-title":"IET Image Process"},{"key":"15_CR29","doi-asserted-by":"publisher","unstructured":"Nagy, B., Moisi, E.V.: Binary tomography on the triangular grid with 3 alternative directions - A genetic approach. In: 22nd International Conference on Pattern Recognition, ICPR 2014, Stockholm, Sweden, August 24\u201328, 2014. pp. 1079\u20131084. IEEE Computer Society (2014). https:\/\/doi.org\/10.1109\/ICPR.2014.195","DOI":"10.1109\/ICPR.2014.195"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/J.ASOC.2016.10.014","volume":"52","author":"B Nagy","year":"2017","unstructured":"Nagy, B., Moisi, E.V.: Memetic algorithms for reconstruction of binary images on triangular grids with 3 and 6 projections. Appl. Soft Comput. 52, 549\u2013565 (2017). https:\/\/doi.org\/10.1016\/J.ASOC.2016.10.014","journal-title":"Appl. Soft Comput."},{"key":"15_CR31","doi-asserted-by":"publisher","unstructured":"Nagy, B., Saadat, M.: Digital distances on the 4-fold pentille tessellation. Sci. Rep. 15(1), 35601 (2025). https:\/\/doi.org\/10.1038\/s41598-025-17010-4","DOI":"10.1038\/s41598-025-17010-4"},{"key":"15_CR32","doi-asserted-by":"crossref","unstructured":"Pham Dinh, T., Hoai An, L.T.: A D.C. Optimization Algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476\u2013505 (1998)","DOI":"10.1137\/S1052623494274313"},{"issue":"1\u20132","key":"15_CR33","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/S0304-3975(99)00312-6","volume":"255","author":"C Picouleau","year":"2001","unstructured":"Picouleau, C.: Reconstruction of domino tiling from its two orthogonal projections. Theor. Comput. Sci. 255(1\u20132), 437\u2013447 (2001). https:\/\/doi.org\/10.1016\/S0304-3975(99)00312-6","journal-title":"Theor. Comput. Sci."},{"key":"15_CR34","unstructured":"Rao, M.: Exhaustive search of convex pentagons which tile the plane. Tech. rep., arXiv preprint arXiv:1708.00274 (2017)"},{"key":"15_CR35","doi-asserted-by":"publisher","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"H Ryser","year":"1957","unstructured":"Ryser, H.: Combinatorial properties of matrices of zeros and ones. Can. J. Math. 9, 371\u2013377 (1957)","journal-title":"Can. J. Math."},{"key":"15_CR36","doi-asserted-by":"crossref","unstructured":"Sch\u00fcle, T., Schn\u00f6rr, C., Weber, S., Hornegger, J.: Discrete tomography by convex-concave regularization and D.C. programming. Discrete Appl. Math. 151(1\u20133), 229\u2013243 (2005)","DOI":"10.1016\/j.dam.2005.02.028"},{"key":"15_CR37","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/J.PATREC.2023.01.004","volume":"166","author":"ND Turgay","year":"2023","unstructured":"Turgay, N.D., Nagy, B., Kov\u00e1cs, G., Vizv\u00e1ri, B.: Weighted distances in the Cairo pattern. Pattern Recognit. Lett. 166, 105\u2013111 (2023). https:\/\/doi.org\/10.1016\/J.PATREC.2023.01.004","journal-title":"Pattern Recognit. Lett."},{"key":"15_CR38","doi-asserted-by":"publisher","unstructured":"Weber, S., Nagy, A., Sch\u00fcle, T., Schn\u00f6rr, C., Kuba, A.: A benchmark evaluation of large-scale optimization approaches to binary tomography. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) Proceedings of 13th International Conference on Discrete Geometry for Computer Imagery (DGCI 2006). LNCS, vol. 4245, pp. 146\u2013156. pringer, Berlin, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11907350_13","DOI":"10.1007\/11907350_13"},{"key":"15_CR39","volume-title":"The Geometrical Foundation of Natural Structure: A Source Book of Design","author":"R Williams","year":"1979","unstructured":"Williams, R.: The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover, New York (1979)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-19347-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T23:30:31Z","timestamp":1776641431000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-19347-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032193469","9783032193476"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-19347-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWCIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Szeged","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hungary","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcia2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iwcia2025.inf.u-szeged.hu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}