{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T01:20:14Z","timestamp":1769476814581,"version":"3.49.0"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T00:00:00Z","timestamp":1763683200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T00:00:00Z","timestamp":1763683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001661","name":"Ruprecht-Karls-Universit\u00e4t Heidelberg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001661","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Many technical products are assemblies formed from smaller, versatile building blocks. Deconstructing such assemblies is an industrially important problem and an inspiring challenge for machine learning approaches. For the first time, we present an effective and fully automated pipeline for parsing large-scale, complex 3D assemblies from computed tomography (CT) scans into their individual parts. We have generated and make available a high-quality dataset of simulated, physically accurate CT scans with ground truth annotations. It consists of seven high-resolution CT scans (\n                    <jats:inline-formula>\n                      <jats:tex-math>$$\\sim \\! 2000^3$$<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    voxels) of different technical assemblies with up to 3600 parts, each annotated with instance and semantic labels. The parts strongly vary in size and sometimes differ in fine details only. Our pipeline successfully handles the high-resolution volumetric inputs (3\u201330 GB) and produces detailed reconstructions of complex assemblies. The pipeline combines a 3D deep boundary detection network trained only on simulated CT scans with efficient graph partitioning to segment the 3D scans. The predicted instance segments are matched and aligned with a known part catalog to form a set of candidate part poses. The subset of these proposals that jointly best reconstructs the assembly is found by solving an instance of the maximum weighted independent set problem. We demonstrate that our approach generalizes to different CT scan setups and yields promising results even on real CT scans. Our pipeline is applicable to models that include parts not seen during training, making our approach adaptable to real-world scenarios.\n                  <\/jats:p>","DOI":"10.1007\/s00138-025-01717-5","type":"journal-article","created":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T14:23:29Z","timestamp":1763735009000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deconstruct to reconstruct: an automated pipeline for parsing complex CT assemblies"],"prefix":"10.1007","volume":"37","author":[{"given":"Peter","family":"Lippmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Remme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred A.","family":"Hamprecht","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,21]]},"reference":[{"key":"1717_CR1","volume-title":"The oxford handbook of compositionality","author":"M Werning","year":"2012","unstructured":"Werning, M., Hinzen, W., Machery, E.: The oxford handbook of compositionality. Oxford University Press, Oxford (2012)"},{"key":"1717_CR2","unstructured":"Elmoznino, E., Jiralerspong, T., Bengio, Y., Lajoie, G.: A complexity-based theory of compositionality. arXiv preprint arXiv:2410.14817 (2024)"},{"issue":"2","key":"1717_CR3","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1016\/j.cirp.2014.05.011","volume":"63","author":"L De Chiffre","year":"2014","unstructured":"De Chiffre, L., Carmignato, S., Kruth, J.-P., Schmitt, R., Weckenmann, A.: Industrial applications of computed tomography. CIRP Ann. 63(2), 655\u2013677 (2014)","journal-title":"CIRP Ann."},{"key":"1717_CR4","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? The KITTI vision benchmark suite. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 3354\u20133361 (2012). IEEE","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"1717_CR5","doi-asserted-by":"crossref","unstructured":"Pan, X., Xia, Z., Song, S., Li, L.E., Huang, G.: 3d object detection with pointformer. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 7463\u20137472 (2021)","DOI":"10.1109\/CVPR46437.2021.00738"},{"issue":"6","key":"1717_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2980179.2980238","volume":"35","author":"L Yi","year":"2016","unstructured":"Yi, L., Kim, V.G., Ceylan, D., Shen, I.-C., Yan, M., Su, H., Lu, C., Huang, Q., Sheffer, A., Guibas, L.: A scalable active framework for region annotation in 3d shape collections. ACM Trans. Graphics (ToG) 35(6), 1\u201312 (2016)","journal-title":"ACM Trans. Graphics (ToG)"},{"key":"1717_CR7","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Tuzel, O.: Voxelnet: End-to-end learning for point cloud based 3d object detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4490\u20134499 (2018)","DOI":"10.1109\/CVPR.2018.00472"},{"key":"1717_CR8","doi-asserted-by":"crossref","unstructured":"Shi, W., Rajkumar, R.: Point-gnn: Graph neural network for 3d object detection in a point cloud. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 1711\u20131719 (2020)","DOI":"10.1109\/CVPR42600.2020.00178"},{"key":"1717_CR9","doi-asserted-by":"crossref","unstructured":"He, C., Li, R., Li, S., Zhang, L.: Voxel set transformer: A set-to-set approach to 3d object detection from point clouds. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 8417\u20138427 (2022)","DOI":"10.1109\/CVPR52688.2022.00823"},{"key":"1717_CR10","doi-asserted-by":"crossref","unstructured":"Carion, N., Massa, F., Synnaeve, G., Usunier, N., Kirillov, A., Zagoruyko, S.: End-to-end object detection with transformers. In: European Conference on Computer Vision, pp. 213\u2013229 (2020). Springer","DOI":"10.1007\/978-3-030-58452-8_13"},{"key":"1717_CR11","doi-asserted-by":"crossref","unstructured":"Yang, A., Pan, F., Saragadam, V., Dao, D., Hui, Z., Chang, J.-H.R., Sankaranarayanan, A.C.: Slicenets\u2013a scalable approach for object detection in 3d CT scans. In: Proceedings of the IEEE\/CVF Winter Conference on Applications of Computer Vision, pp. 335\u2013344 (2021)","DOI":"10.1109\/WACV48630.2021.00038"},{"key":"1717_CR12","doi-asserted-by":"crossref","unstructured":"Ronneberger, O., Fischer, P., Brox, T.: U-net: Convolutional networks for biomedical image segmentation. In: Medical Image Computing and Computer-Assisted Intervention\u2013MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, pp. 234\u2013241 (2015). Springer","DOI":"10.1007\/978-3-319-24574-4_28"},{"key":"1717_CR13","doi-asserted-by":"crossref","unstructured":"Milletari, F., Navab, N., Ahmadi, S.-A.: V-net: Fully convolutional neural networks for volumetric medical image segmentation. In: 2016 Fourth International Conference on 3D Vision (3DV), pp. 565\u2013571 (2016). Ieee","DOI":"10.1109\/3DV.2016.79"},{"key":"1717_CR14","doi-asserted-by":"publisher","first-page":"57613","DOI":"10.7554\/eLife.57613","volume":"9","author":"A Wolny","year":"2020","unstructured":"Wolny, A., Cerrone, L., Vijayan, A., Tofanelli, R., Barro, A.V., Louveaux, M., Wenzl, C., Strauss, S., Wilson-S\u00e1nchez, D., Lymbouridou, R., et al.: Accurate and versatile 3d segmentation of plant tissues at cellular resolution. Elife 9, 57613 (2020)","journal-title":"Elife"},{"key":"1717_CR15","unstructured":"Konopczy\u0144ski, T., Kr\u00f6ger, T., Zheng, L., Hesser, J.: Instance segmentation of fibers from low resolution ct scans via 3d deep embedding learning. arXiv preprint arXiv:1901.01034 (2019)"},{"issue":"10","key":"1717_CR16","doi-asserted-by":"publisher","first-page":"3724","DOI":"10.1109\/TPAMI.2020.2980827","volume":"43","author":"S Wolf","year":"2020","unstructured":"Wolf, S., Bailoni, A., Pape, C., Rahaman, N., Kreshuk, A., K\u00f6the, U., Hamprecht, F.A.: The mutex watershed and its objective: Efficient, parameter-free graph partitioning. IEEE Trans. Pattern Analy. Machine Intell. 43(10), 3724\u20133738 (2020)","journal-title":"IEEE Trans. Pattern Analy. Machine Intell."},{"key":"1717_CR17","doi-asserted-by":"crossref","unstructured":"Bailoni, A., Pape, C., H\u00fctsch, N., Wolf, S., Beier, T., Kreshuk, A., Hamprecht, F.A.: GASP, a generalized framework for agglomerative clustering of signed graphs and its application to instance segmentation. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 11645\u201311655 (2022)","DOI":"10.1109\/CVPR52688.2022.01135"},{"key":"1717_CR18","unstructured":"Fuchs, P.: Efficient and accurate segmentation of defects in industrial CT scans. PhD thesis, (2021)"},{"key":"1717_CR19","first-page":"1","volume":"1","author":"GT Flitton","year":"2010","unstructured":"Flitton, G.T., Breckon, T.P., Bouallagu, N.M.: Object recognition using 3d sift in complex CT volumes. BMVC 1, 1\u201312 (2010)","journal-title":"BMVC"},{"issue":"9","key":"1717_CR20","doi-asserted-by":"publisher","first-page":"2420","DOI":"10.1016\/j.patcog.2013.02.008","volume":"46","author":"G Flitton","year":"2013","unstructured":"Flitton, G., Breckon, T.P., Megherbi, N.: A comparison of 3d interest point descriptors with application to airport baggage object detection in complex CT imagery. Pattern Recogn. 46(9), 2420\u20132436 (2013)","journal-title":"Pattern Recogn."},{"issue":"8","key":"1717_CR21","doi-asserted-by":"publisher","first-page":"2489","DOI":"10.1016\/j.patcog.2015.02.006","volume":"48","author":"G Flitton","year":"2015","unstructured":"Flitton, G., Mouton, A., Breckon, T.P.: Object classification in 3d baggage security computed tomography imagery using visual codebooks. Pattern Recogn. 48(8), 2489\u20132499 (2015)","journal-title":"Pattern Recogn."},{"issue":"8","key":"1717_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3549932","volume":"55","author":"D Velayudhan","year":"2022","unstructured":"Velayudhan, D., Hassan, T., Damiani, E., Werghi, N.: Recent advances in baggage threat detection: A comprehensive and systematic survey. ACM Comput. Surveys 55(8), 1\u201338 (2022)","journal-title":"ACM Comput. Surveys"},{"key":"1717_CR23","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.cad.2018.09.002","volume":"107","author":"Y Nagai","year":"2019","unstructured":"Nagai, Y., Ohtake, Y., Suzuki, H.: Segmo: Ct volume segmentation using a multi-level morse complex. Comput. Aided Des. 107, 23\u201336 (2019)","journal-title":"Comput. Aided Des."},{"key":"1717_CR24","unstructured":"Ciliberti, G., Janello, P., Jahnke, P., Keuthage, L.: Potentials of full-vehicle ct scans within the automotive industry. In: Proceedings of the 19th World Conference on Non-Destructive Testing (WCNDT 2016), Munich, Germany, pp. 13\u201317 (2016)"},{"key":"1717_CR25","unstructured":"Volume Graphics GmbH, VGStudio Max 3.0. (2016)"},{"key":"1717_CR26","doi-asserted-by":"crossref","unstructured":"Synopsys, Inc., Simpleware (Version 2016.09). (2016)","DOI":"10.12981\/motif.356"},{"key":"1717_CR27","doi-asserted-by":"crossref","unstructured":"Drost, B., Ulrich, M., Navab, N., Ilic, S.: Model globally, match locally: Efficient and robust 3d object recognition. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 998\u20131005 (2010). Ieee","DOI":"10.1109\/CVPR.2010.5540108"},{"key":"1717_CR28","doi-asserted-by":"crossref","unstructured":"Tangelder, J.W., Veltkamp, R.C.: A survey of content based 3d shape retrieval methods. Proceedings Shape Modeling Applications 2004, 145\u2013156 (2004)","DOI":"10.1109\/SMI.2004.1314502"},{"key":"1717_CR29","doi-asserted-by":"crossref","unstructured":"He, X., Zhou, Y., Zhou, Z., Bai, S., Bai, X.: Triplet-center loss for multi-view 3d object retrieval. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1945\u20131954 (2018)","DOI":"10.1109\/CVPR.2018.00208"},{"key":"1717_CR30","unstructured":"Attene, M., Marini, S., Spagnuolo, M., Falcidieno, B.: The fast reject schema for part-in-whole 3d shape matching. In: 3DOR@ Eurographics, pp. 23\u201330 (2010)"},{"key":"1717_CR31","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s11263-009-0257-6","volume":"89","author":"A Ferreira","year":"2010","unstructured":"Ferreira, A., Marini, S., Attene, M., Fonseca, M.J., Spagnuolo, M., Jorge, J.A., Falcidieno, B.: Thesaurus-based 3d object retrieval with part-in-whole matching. Int. J. Comput. Vision 89, 327\u2013347 (2010)","journal-title":"Int. J. Comput. Vision"},{"key":"1717_CR32","doi-asserted-by":"crossref","unstructured":"Cordeiro, A., Rocha, L.F., Costa, C., Costa, P., Silva, M.F.: Bin picking approaches based on deep learning techniques: A state-of-the-art survey. In: 2022 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), pp. 110\u2013117 (2022). IEEE","DOI":"10.1109\/ICARSC55462.2022.9784795"},{"issue":"2","key":"1717_CR33","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s41095-022-0296-2","volume":"9","author":"Y Yamauchi","year":"2023","unstructured":"Yamauchi, Y., Yatagawa, T., Ohtake, Y., Suzuki, H.: Bin-scanning: Segmentation of X-ray CT volume of binned parts using morse skeleton graph of distance transform. Comput. Visual Media 9(2), 319\u2013333 (2023)","journal-title":"Comput. Visual Media"},{"key":"1717_CR34","doi-asserted-by":"crossref","unstructured":"Liang, S.-C., Lin, H.-Y., Chang, C.-C.: Model-based 3d pose estimation for pick-and-place application. In: 2017 Fifteenth IAPR International Conference on Machine Vision Applications (MVA), pp. 412\u2013415 (2017). IEEE","DOI":"10.23919\/MVA.2017.7986888"},{"key":"1717_CR35","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2020.102086","volume":"68","author":"C Zhuang","year":"2021","unstructured":"Zhuang, C., Wang, Z., Zhao, H., Ding, H.: Semantic part segmentation method based 3d object pose estimation with rgb-d images for bin-picking. Robotics Comput. Integ. Manufact. 68, 102086 (2021)","journal-title":"Robotics Comput. Integ. Manufact."},{"issue":"4","key":"1717_CR36","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1145\/571647.571648","volume":"21","author":"R Osada","year":"2002","unstructured":"Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Trans. Graphics (TOG) 21(4), 807\u2013832 (2002)","journal-title":"ACM Trans. Graphics (TOG)"},{"key":"1717_CR37","unstructured":"Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: Symposium on Geometry Processing 6, 156\u2013164 (2003)"},{"issue":"11","key":"1717_CR38","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/j.cad.2004.01.005","volume":"36","author":"M Novotni","year":"2004","unstructured":"Novotni, M., Klein, R.: Shape retrieval using 3d zernike descriptors. Comput. Aided Des. 36(11), 1047\u20131062 (2004)","journal-title":"Comput. Aided Des."},{"key":"1717_CR39","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"issue":"1","key":"1717_CR40","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1145\/1122501.1122507","volume":"25","author":"R Gal","year":"2006","unstructured":"Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graphics (TOG) 25(1), 130\u2013150 (2006)","journal-title":"ACM Trans. Graphics (TOG)"},{"issue":"5","key":"1717_CR41","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1080\/16864360.2007.10738497","volume":"4","author":"CY Ip","year":"2007","unstructured":"Ip, C.Y., Gupta, S.K.: Retrieving matching cad models by using partial 3d point clouds. Comput. Aided Des. Appl. 4(5), 629\u2013638 (2007)","journal-title":"Comput. Aided Des. Appl."},{"issue":"1","key":"1717_CR42","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.patcog.2006.04.034","volume":"40","author":"J-L Shih","year":"2007","unstructured":"Shih, J.-L., Lee, C.-H., Wang, J.T.: A new 3d model retrieval approach based on the elevation descriptor. Pattern Recogn. 40(1), 283\u2013295 (2007)","journal-title":"Pattern Recogn."},{"key":"1717_CR43","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., Beetz, M.: Fast point feature histograms (FPFH ) for 3d registration. In: 2009 IEEE International Conference on Robotics and Automation, pp. 3212\u20133217 (2009). IEEE","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"1717_CR44","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.neucom.2015.08.127","volume":"204","author":"Z Zhu","year":"2016","unstructured":"Zhu, Z., Wang, X., Bai, S., Yao, C., Bai, X.: Deep learning representation using autoencoder for 3d shape retrieval. Neurocomputing 204, 41\u201350 (2016)","journal-title":"Neurocomputing"},{"key":"1717_CR45","doi-asserted-by":"crossref","unstructured":"Khoury, M., Zhou, Q.-Y., Koltun, V.: Learning compact geometric features. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 153\u2013161 (2017)","DOI":"10.1109\/ICCV.2017.26"},{"key":"1717_CR46","doi-asserted-by":"crossref","unstructured":"Choy, C., Park, J., Koltun, V.: Fully convolutional geometric features. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 8958\u20138966 (2019)","DOI":"10.1109\/ICCV.2019.00905"},{"key":"1717_CR47","doi-asserted-by":"publisher","DOI":"10.1016\/j.displa.2021.102053","volume":"69","author":"S Qi","year":"2021","unstructured":"Qi, S., Ning, X., Yang, G., Zhang, L., Long, P., Cai, W., Li, W.: Review of multi-view 3d object recognition methods based on deep learning. Displays 69, 102053 (2021)","journal-title":"Displays"},{"key":"1717_CR48","unstructured":"Csurka, G., Dance, C., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV 1, 1\u20132 (2004). (Prague)"},{"key":"1717_CR49","doi-asserted-by":"crossref","unstructured":"Ohbuchi, R., Osada, K., Furuya, T., Banno, T.: Salient local visual features for shape-based 3d model retrieval. In: 2008 IEEE International Conference on Shape Modeling and Applications, pp. 93\u2013102 (2008). IEEE","DOI":"10.1109\/SMI.2008.4547955"},{"key":"1717_CR50","doi-asserted-by":"crossref","unstructured":"Perronnin, F., S\u00e1nchez, J., Mensink, T.: Improving the fisher kernel for large-scale image classification. In: Computer Vision\u2013ECCV 2010: 11th European Conference on Computer Vision, Heraklion, Crete, Greece, September 5-11, 2010, Proceedings, Part IV 11, pp. 143\u2013156 (2010). Springer","DOI":"10.1007\/978-3-642-15561-1_11"},{"key":"1717_CR51","doi-asserted-by":"crossref","unstructured":"Csurka, G., Perronnin, F.: Fisher vectors: Beyond bag-of-visual-words image representations. In: International Conference on Computer Vision, Imaging and Computer Graphics, pp. 28\u201342 (2010). Springer","DOI":"10.1007\/978-3-642-25382-9_2"},{"key":"1717_CR52","doi-asserted-by":"crossref","unstructured":"Zhou, Q.-Y., Park, J., Koltun, V.: Fast global registration. In: Computer Vision\u2013ECCV 2016: 14th European Conference, Amsterdam, The Netherlands, October 11-14, 2016, Proceedings, Part II 14, pp. 766\u2013782 (2016). Springer","DOI":"10.1007\/978-3-319-46475-6_47"},{"issue":"2","key":"1717_CR53","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TRO.2020.3033695","volume":"37","author":"H Yang","year":"2020","unstructured":"Yang, H., Shi, J., Carlone, L.: Teaser: Fast and certifiable point cloud registration. IEEE Trans. Rob. 37(2), 314\u2013333 (2020)","journal-title":"IEEE Trans. Rob."},{"key":"1717_CR54","doi-asserted-by":"crossref","unstructured":"Lee, S., Kim, J., Kim, J.W., Moon, B.-R.: Finding an optimal lego\u00ae brick layout of voxelized 3d object using a genetic algorithm. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1215\u20131222 (2015)","DOI":"10.1145\/2739480.2754667"},{"key":"1717_CR55","doi-asserted-by":"crossref","unstructured":"Xu, H., Hui, K.-H., Fu, C.-W., Zhang, H.: Computational lego technic design. arXiv preprint arXiv:2007.02245 (2020)","DOI":"10.1145\/3355089.3356504"},{"key":"1717_CR56","unstructured":"Kim, J.W., Kang, K.K., Lee, J.H.: Survey on automated lego assembly construction (2014)"},{"key":"1717_CR57","doi-asserted-by":"crossref","unstructured":"Walsman, A., Zhang, M., Kotar, K., Desingh, K., Farhadi, A., Fox, D.: Break and make: Interactive structural understanding using lego bricks. In: European Conference on Computer Vision, pp. 90\u2013107 (2022). Springer","DOI":"10.1007\/978-3-031-19815-1_6"},{"key":"1717_CR58","unstructured":"Lee, K., Zung, J., Li, P., Jain, V., Seung, H.S.: Superhuman accuracy on the snemi3d connectomics challenge. arXiv preprint arXiv:1706.00120 (2017)"},{"issue":"1\u20133","key":"1717_CR59","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01581239","volume":"59","author":"S Chopra","year":"1993","unstructured":"Chopra, S., Rao, M.R.: The partition problem. Mathe. Program. 59(1\u20133), 87\u2013115 (1993)","journal-title":"Mathe. Program."},{"key":"1717_CR60","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: 2011 International Conference on Computer Vision, pp. 2611\u20132618 (2011). IEEE","DOI":"10.1109\/ICCV.2011.6126550"},{"key":"1717_CR61","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Speth, M., Andres, B., Reinelt, G., Schn\u00f6rr, C.: Globally optimal image partitioning by multicuts. In: Energy Minimization Methods in Computer Vision and Pattern Recognition: 8th International Conference, EMMCVPR 2011, St. Petersburg, Russia, July 25-27, 2011. Proceedings 8, pp. 31\u201344 (2011). Springer","DOI":"10.1007\/978-3-642-23094-3_3"},{"key":"1717_CR62","doi-asserted-by":"crossref","unstructured":"Kappes, J., Andres, B., Hamprecht, F., Schnorr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B., Lellmann, J., Komodakis, N., et al.: A comparative study of modern inference techniques for discrete energy minimization problems. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1328\u20131335 (2013)","DOI":"10.1109\/CVPR.2013.175"},{"key":"1717_CR63","doi-asserted-by":"crossref","unstructured":"Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Mathematical Morphology in Image Processing, pp. 433\u2013481. CRC Press, Boca Raton, Florida, USA (2018)","DOI":"10.1201\/9781482277234-12"},{"issue":"2","key":"1717_CR64","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1717_CR65","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1117\/12.57955","volume":"1611","author":"PJ Besl","year":"1992","unstructured":"Besl, P.J., McKay, N.D.: Method for registration of 3-d shapes. Sensor Fusion IV Control Paradigms Data Struct. 1611, 586\u2013606 (1992). (Spie)","journal-title":"Sensor Fusion IV Control Paradigms Data Struct."},{"key":"1717_CR66","doi-asserted-by":"crossref","unstructured":"Segal, A., Haehnel, D., Thrun, S.: Generalized-icp. Robotics: Science and Systems 2, 435 (2009). (Seattle, WA)","DOI":"10.15607\/RSS.2009.V.021"},{"key":"1717_CR67","doi-asserted-by":"publisher","unstructured":"Lamm, S., Schulz, C., Strash, D., Williger, R., Zhang, H.: Exactly solving the maximum weight independent set problem on large real-world graphs. In: Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, ALENEX 2019, pp. 144\u2013158. SIAM, Philadelphia, Pennsylvania, USA (2019). https:\/\/doi.org\/10.1137\/1.9781611975499.12","DOI":"10.1137\/1.9781611975499.12"},{"issue":"1\u20133","key":"1717_CR68","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(01)00290-6","volume":"120","author":"PR \u00d6sterg\u00e5rd","year":"2002","unstructured":"\u00d6sterg\u00e5rd, P.R.: A fast algorithm for the maximum clique problem. Discret. Appl. Math. 120(1\u20133), 197\u2013207 (2002)","journal-title":"Discret. Appl. Math."},{"key":"1717_CR69","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10878-006-9635-y","volume":"12","author":"W Pullan","year":"2006","unstructured":"Pullan, W.: Phased local search for the maximum clique problem. J. Comb. Optim. 12, 303\u2013323 (2006)","journal-title":"J. Comb. Optim."},{"key":"1717_CR70","doi-asserted-by":"crossref","unstructured":"Huang, S., Xiao, M., Chen, X.: Exact algorithms for maximum weighted independent set on sparse graphs. In: Computing and Combinatorics: 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24\u201326, 2021, Proceedings 27, pp. 617\u2013628 (2021). Springer","DOI":"10.1007\/978-3-030-89543-3_51"},{"key":"1717_CR71","doi-asserted-by":"crossref","unstructured":"Willis, K.D., Jayaraman, P.K., Chu, H., Tian, Y., Li, Y., Grandi, D., Sanghi, A., Tran, L., Lambourne, J.G., Solar-Lezama, A., Matusik, W.: Joinable: Learning bottom-up assembly of parametric cad joints. arXiv preprint arXiv:2111.12772 (2021)","DOI":"10.1109\/CVPR52688.2022.01539"},{"key":"1717_CR72","unstructured":"Bundesanstalt f\u00fcr Materialforschung und\u2013pr\u00fcfung, Berlin, aRTist\u2013 Analytical RT Inspection Simulation Tool (Version 2.12.6)"},{"key":"1717_CR73","unstructured":"Bellon, C., Jaenisch, G.-R.: aRTist\u2013 analytical RT inspection simulation tool. In: Proc DIR, pp. 25\u201327 (2007)"},{"key":"1717_CR74","doi-asserted-by":"crossref","unstructured":"Kirillov, A., He, K., Girshick, R., Rother, C., Doll\u00e1r, P.: Panoptic segmentation. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 9404\u20139413 (2019)","DOI":"10.1109\/CVPR.2019.00963"},{"key":"1717_CR75","doi-asserted-by":"crossref","unstructured":"Xu, X., Guerrero, P., Fisher, M., Chaudhuri, S., Ritchie, D.: Unsupervised 3d shape reconstruction by part retrieval and assembly. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 8559\u20138567 (2023)","DOI":"10.1109\/CVPR52729.2023.00827"},{"key":"1717_CR76","doi-asserted-by":"crossref","unstructured":"Kirillov, A., Girshick, R., He, K., Doll\u00e1r, P.: Panoptic feature pyramid networks. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 6399\u20136408 (2019)","DOI":"10.1109\/CVPR.2019.00656"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-025-01717-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00138-025-01717-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-025-01717-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T15:07:40Z","timestamp":1769440060000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00138-025-01717-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,21]]},"references-count":76,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["1717"],"URL":"https:\/\/doi.org\/10.1007\/s00138-025-01717-5","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"value":"0932-8092","type":"print"},{"value":"1432-1769","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,21]]},"assertion":[{"value":"23 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"8"}}