{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:19:53Z","timestamp":1742973593821,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819785049"},{"type":"electronic","value":"9789819785056"}],"license":[{"start":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T00:00:00Z","timestamp":1730937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T00:00:00Z","timestamp":1730937600000},"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":[[2025]]},"DOI":"10.1007\/978-981-97-8505-6_23","type":"book-chapter","created":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T22:03:46Z","timestamp":1730930626000},"page":"326-337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["NFP-UNet: Deep Learning Estimation of Placeable Areas for 2D Irregular Packing"],"prefix":"10.1007","author":[{"given":"Min","family":"Cai","sequence":"first","affiliation":[]},{"given":"Zixin","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Bowen","family":"Deng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,7]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Burke, E., Hellier, R., Kendall, G., Whitwell, G.: A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem. Oper. Res. 54(3), 587\u2013601 (2006)","DOI":"10.1287\/opre.1060.0293"},{"issue":"5","key":"23_CR2","first-page":"598","volume":"15","author":"C Yong","year":"2003","unstructured":"Yong, C.: Packing of polygons using genetic simulated annealing algorithm. J. Comput. Aided Des. Comput. Graph. 15(5), 598\u2013603 (2003)","journal-title":"J. Comput. Aided Des. Comput. Graph."},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Liang, L., Ye, J.: Improved irregular parts nesting with particle swarm optimization. In: 2010 International Conference on E-Business and E-Government, pp. 769\u2013772. IEEE (2010)","DOI":"10.1109\/ICEE.2010.200"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Baldacci, R., Boschetti, M.A., Ganovelli, M., Maniezzo, V.: Algorithms for nesting with defects. Discrete Appl. Math. 163, 17\u201333 (2014)","DOI":"10.1016\/j.dam.2012.03.026"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF02099693","volume":"57","author":"R Heckmann","year":"1995","unstructured":"Heckmann, R., Lengauer, T.: A simulated annealing approach to the nesting problem in the textile manufacturing industry. Ann. Oper. Res. 57(1), 103\u2013133 (1995)","journal-title":"Ann. Oper. Res."},{"key":"23_CR6","unstructured":"Art\u00a0Jr., R.C.: An approach to the two dimensional irregular cutting stock problem. PhD thesis, Massachusetts Institute of Technology (1966)"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Gomes, A.M., Oliveira, J.F.: A 2-exchange heuristic for nesting problems. Eur. J. Oper. Res. 141(2), 359\u2013370 (2002)","DOI":"10.1016\/S0377-2217(02)00130-3"},{"key":"23_CR8","unstructured":"Stoyan, Y.G., Ponomarenko, L.D.: Minkowski sum and hodograph of the dense placement vector function. Reports of the SSR Academy of Science, SER. A, 10 (1977)"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Bennell, J.A., Song, X.: A comprehensive and robust procedure for obtaining the nofit polygon using minkowski sums. Comput. Oper. Res. 35(1), 267\u2013281 (2008)","DOI":"10.1016\/j.cor.2006.02.026"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Ruan, S., Chirikjian, G.S.: Closed-form minkowski sums of convex bodies with smooth positively curved boundaries. Comput. Aided Des. 143, 103133 (2022)","DOI":"10.1016\/j.cad.2021.103133"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Avnaim, F., Bsissonnat, J.: Simultaneous containment of several polygons. In: Proceedings of the Third Annual Symposium on Computational Geometry, pp. 242\u2013247 (1987)","DOI":"10.1145\/41958.41984"},{"issue":"1","key":"23_CR12","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/0925-7721(91)90012-4","volume":"1","author":"R Seidel","year":"1991","unstructured":"Seidel, R.: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Comput. Geom. 1(1), 51\u201364 (1991)","journal-title":"Comput. Geom."},{"issue":"3","key":"23_CR13","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1016\/0377-2217(95)00021-H","volume":"84","author":"Z Li","year":"1995","unstructured":"Li, Z., Milenkovic, V.: Compaction and separation algorithms for non-convex polygons and their applications. Eur. J. Oper. Res. 84(3), 539\u2013561 (1995)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"23_CR14","first-page":"1","volume":"2","author":"Y Stoyan","year":"2002","unstructured":"Stoyan, Y., Terno, J., Scheithauer, G., Gil, N., Romanova, T.: Phi-functions for primary 2d-objects. Stud. Inform. Univ. 2(1), 1\u201332 (2002)","journal-title":"Stud. Inform. Univ."},{"key":"23_CR15","unstructured":"Mahadevan, A.: Optimization in computer-aided pattern packing (marking, envelopes). North Carolina State University (1984)"},{"issue":"16","key":"23_CR16","doi-asserted-by":"publisher","first-page":"2941","DOI":"10.3390\/math10162941","volume":"10","author":"Q Luo","year":"2022","unstructured":"Luo, Q., Rao, Y.: Improved sliding algorithm for generating no-fit polygon in the 2d irregular packing problem. Mathematics 10(16), 2941 (2022)","journal-title":"Mathematics"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Siddiquee, M.M.R., Tajbakhsh, N., Liang, J.: Unet++: a nested u-net architecture for medical image segmentation. In: Deep Learning in Medical Image Analysis and Multimodal Learning for Clinical Decision Support, pp. 3\u201311. Springer (2018)","DOI":"10.1007\/978-3-030-00889-5_1"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Huang, H., Lin, L., Tong, R., Hu, H., Zhang, Q., Iwamoto, Y., Han, X., Chen, Y.-W., Wu, J.: Unet 3+: a full-scale connected unet for medical image segmentation. In: ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1055\u20131059. IEEE (2020)","DOI":"10.1109\/ICASSP40776.2020.9053405"},{"issue":"6","key":"23_CR19","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.21037\/qims-19-1090","volume":"10","author":"S Cai","year":"2020","unstructured":"Cai, S., Tian, Y., Lui, H., Zeng, H., Yi, W., Chen, G.: Dense-unet: a novel multiphoton in vivo cellular image segmentation model based on a convolutional neural network. Quant. Imaging Med. Surg. 10(6), 1275 (2020)","journal-title":"Quant. Imaging Med. Surg."},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Cao, H., Wang, Y., Chen, J., Jiang, D., Zhang, X., Tian, Q., Wang, M.: Swin-unet: Unet-like pure transformer for medical image segmentation. In: European Conference on Computer Vision, pp. 205\u2013218. Springer (2022)","DOI":"10.1007\/978-3-031-25066-8_9"},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Punn, N.S., Agarwal, S.: Modality specific u-net variants for biomedical image segmentation: a survey. Artif. Intell. Rev. 55(7), 5845\u20135889 (2022)","DOI":"10.1007\/s10462-022-10152-1"},{"issue":"7","key":"23_CR22","first-page":"3523","volume":"44","author":"S Minaee","year":"2021","unstructured":"Minaee, S., Boykov, Y., Porikli, F., Plaza, A., Kehtarnavaz, N., Terzopoulos, D.: Image segmentation using deep learning: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 44(7), 3523\u20133542 (2021)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Mao, F., Blanco, E., Fu, M., Jain, R., Gupta, A., Mancel, S., Yuan, R., Guo, S., Kumar, S., Tian, Y.: Small boxes big data: a deep learning approach to optimize variable sized bin packing. In: 2017 IEEE Third International Conference on Big Data Computing Service and Applications (BigDataService), pp. 80\u201389. IEEE (2017)","DOI":"10.1109\/BigDataService.2017.18"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"Taniguchi, T., Hirakata, M., Man, J.: Algorithm based on deep reinforcement learning for irregular shape nesting problem. J. Jpn. Soc. Naval Archit. Ocean Eng. 33 (2021)","DOI":"10.2534\/jjasnaoe.33.209"},{"key":"23_CR25","doi-asserted-by":"crossref","unstructured":"Bartmeyer, P.M., Oliveira, L.T., Le\u00e3o, A.A.S., Toledo, F.M.B.: An expert system to react to defective areas in nesting problems. Expert Syst. Appl. 209, 118207 (2022)","DOI":"10.1016\/j.eswa.2022.118207"},{"issue":"3","key":"23_CR26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0282598","volume":"18","author":"J Fang","year":"2023","unstructured":"Fang, J., Rao, Y., Shi, M.: A deep reinforcement learning algorithm for the rectangular strip packing problem. PLoS ONE 18(3), e0282598 (2023)","journal-title":"PLoS ONE"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Abdou, K., Mohammed, O., Eskandar, G., Ibrahim, A., Matt, P.-A., Huber, M.F.: Smart nesting: estimating geometrical compatibility in the nesting problem using graph neural networks. J. Intell. Manuf. 1\u201317 (2023)","DOI":"10.1007\/s10845-023-02179-0"},{"key":"23_CR28","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770\u2013778 (2016)","DOI":"10.1109\/CVPR.2016.90"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-8505-6_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T22:06:09Z","timestamp":1730930769000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-8505-6_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,7]]},"ISBN":["9789819785049","9789819785056"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-8505-6_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,7]]},"assertion":[{"value":"7 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chinese Conference on Pattern Recognition and Computer Vision  (PRCV)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Urumqi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ccprcv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2024.prcv.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}