{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T08:41:52Z","timestamp":1775724112326,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T00:00:00Z","timestamp":1750032000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T00:00:00Z","timestamp":1750032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001782","name":"University of Melbourne","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001782","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Geometric shape classification of vector polygons remains a challenging task in spatial analysis. Previous studies have primarily focused on deep learning approaches for rasterized vector polygons, while the study of discrete polygon representations and corresponding learning methods remains underexplored. In this study, we investigate a graph-based representation of vector polygons and propose a simple graph message-passing framework, PolyMP, along with its densely self-connected variant, PolyMP-DSC, to learn more expressive and robust latent representations of polygons. This framework hierarchically captures self-looped graph information and learns geometric-invariant features for polygon shape classification. Through extensive experiments, we demonstrate that combining a permutation-invariant graph message-passing neural network with a densely self-connected mechanism achieves robust performance on benchmark datasets, including synthetic glyphs and real-world building footprints, outperforming several baseline methods. Our findings indicate that PolyMP and PolyMP-DSC effectively capture expressive geometric features that remain invariant under common transformations, such as translation, rotation, scaling, and shearing, while also being robust to trivial vertex removals. Furthermore, we highlight the strong generalization ability of the proposed approach, enabling the transfer of learned geometric features from synthetic glyph polygons to real-world building footprints.<\/jats:p>","DOI":"10.1007\/s10707-025-00554-y","type":"journal-article","created":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T03:36:41Z","timestamp":1750045001000},"page":"951-974","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Learning geometric invariant features for classification of vector polygons with graph message-passing neural network"],"prefix":"10.1007","volume":"29","author":[{"given":"Zexian","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kourosh","family":"Khoshelham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Tomko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,16]]},"reference":[{"key":"554_CR1","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.isprsjprs.2019.02.010","volume":"150","author":"X Yan","year":"2019","unstructured":"Yan X, Ai T, Yang M, Yin H (2019) A graph convolutional neural network for classification of building patterns using spatial vector data. ISPRS J Photogramm Remote Sens 150:259\u2013273","journal-title":"ISPRS J Photogramm Remote Sens"},{"key":"554_CR2","unstructured":"Veer R, Bloem P, Folmer E (2018) Deep learning for classification tasks on geospatial vector polygons. arXiv preprint arXiv:1806.03857"},{"issue":"3","key":"554_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10109-016-0230-1","volume":"18","author":"R Andr\u00e1\u0161ik","year":"2016","unstructured":"Andr\u00e1\u0161ik R, B\u00edl M (2016) Efficient road geometry identification from digital vector data. J Geogr Syst 18(3):249\u2013264","journal-title":"J Geogr Syst"},{"key":"554_CR4","doi-asserted-by":"publisher","DOI":"10.4324\/9781410606549","volume-title":"The World in Your Head: A Gestalt View of the Mechanism of Conscious Experience","author":"S Lehar","year":"2003","unstructured":"Lehar S (2003) The World in Your Head: A Gestalt View of the Mechanism of Conscious Experience. Lawrence Erlbaum, Mahwah, N.J"},{"issue":"4","key":"554_CR5","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1017\/S0140525X03000098","volume":"26","author":"S Lehar","year":"2003","unstructured":"Lehar S (2003) Gestalt isomorphism and the primacy of subjective conscious experience: A gestalt bubble model. Behavi Brain Sci 26(4):375\u2013408","journal-title":"Behavi Brain Sci"},{"issue":"3","key":"554_CR6","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1080\/13658816.2020.1768260","volume":"35","author":"X Yan","year":"2021","unstructured":"Yan X, Ai T, Yang M, Tong X (2021) Graph convolutional autoencoder model for the shape coding and cognition of buildings in maps. Int J Geogr Inf Sci 35(3):490\u2013512","journal-title":"Int J Geogr Inf Sci"},{"issue":"10","key":"554_CR7","doi-asserted-by":"publisher","first-page":"2944","DOI":"10.1080\/10106049.2020.1856195","volume":"37","author":"X Yan","year":"2022","unstructured":"Yan X, Ai T, Yang M, Tong X, Liu Q (2022) A graph deep learning approach for urban building grouping. Geocarto Int 37(10):2944\u20132966","journal-title":"Geocarto Int"},{"issue":"2","key":"554_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10707-022-00481-2","volume":"27","author":"G Mai","year":"2023","unstructured":"Mai G, Jiang C, Sun W, Zhu R, Xuan Y, Cai L, Janowicz K, Ermon S, Lao N (2023) Towards general-purpose representation learning of polygonal geometries. GeoInformatica 27(2):289\u2013340","journal-title":"GeoInformatica"},{"key":"554_CR9","unstructured":"Zaheer M, Kottur S, Ravanbakhsh S, Poczos B, Salakhutdinov RR, Smola AJ (2017) Deep sets. Adv Neural Inf Process Syst 30"},{"key":"554_CR10","unstructured":"Qi CR, Su H, Mo K, Guibas LJ (2017) Pointnet: Deep learning on point sets for 3d classification and segmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 652\u2013660"},{"key":"554_CR11","unstructured":"Qi CR, Yi L, Su H, Guibas LJ (2017) Pointnet++: Deep hierarchical feature learning on point sets in a metric space. Adv Neural Inf Process Syst 30"},{"key":"554_CR12","unstructured":"Lee J, Lee Y, Kim J, Kosiorek A, Choi S, Teh YW (2019) Set transformer: A framework for attention-based permutation-invariant neural networks. In: International conference on machine learning, PMLR, pp 3744\u20133753"},{"key":"554_CR13","unstructured":"Bronstein MM, Bruna J, Cohen T, Veli\u010dkovi\u0107 P (2021) Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478"},{"key":"554_CR14","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.isprsjprs.2017.12.001","volume":"136","author":"X He","year":"2018","unstructured":"He X, Zhang X, Xin Q (2018) Recognition of building group patterns in topographic maps based on graph partitioning and random forest. ISPRS J Photogramm Remote Sens 136:26\u201340","journal-title":"ISPRS J Photogramm Remote Sens"},{"issue":"24","key":"554_CR15","doi-asserted-by":"publisher","first-page":"5518","DOI":"10.3390\/s19245518","volume":"19","author":"W Bei","year":"2019","unstructured":"Bei W, Guo M, Huang Y (2019) A spatial adaptive algorithm framework for building pattern recognition using graph convolutional networks. Sens 19(24):5518","journal-title":"Sens"},{"key":"554_CR16","unstructured":"Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: International conference on learning representations (ICLR)"},{"key":"554_CR17","unstructured":"Gilmer J, Schoenholz SS, Riley PF, Vinyals O, Dahl GE (2017) Neural message passing for quantum chemistry. In: International conference on machine learning, PMLR, pp 1263\u20131272"},{"key":"554_CR18","doi-asserted-by":"crossref","unstructured":"He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770\u2013778","DOI":"10.1109\/CVPR.2016.90"},{"issue":"24","key":"554_CR19","doi-asserted-by":"publisher","first-page":"6012","DOI":"10.1080\/01431161.2016.1253897","volume":"37","author":"Q Wu","year":"2016","unstructured":"Wu Q, Diao W, Dou F, Sun X, Zheng X, Fu K, Zhao F (2016) Shape-based object extraction in high-resolution remote-sensing images using deep boltzmann machine. Int J Remote Sens 37(24):6012\u20136022","journal-title":"Int J Remote Sens"},{"key":"554_CR20","unstructured":"Microsoft (2018) Microsoft\/USBUILDINGFOOTPRINTS: Computer generated building footprints for the United States. https:\/\/github.com\/microsoft\/USBuildingFootprints"},{"key":"554_CR21","doi-asserted-by":"crossref","unstructured":"Lin G, Milan A, Shen C, Reid I (2017) Refinenet: Multi-path refinement networks for high-resolution semantic segmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 1925\u20131934","DOI":"10.1109\/CVPR.2017.549"},{"issue":"10","key":"554_CR22","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1080\/13658816.2017.1341632","volume":"31","author":"Y Xu","year":"2017","unstructured":"Xu Y, Chen Z, Xie Z, Wu L (2017) Quality assessment of building footprint data using a deep autoencoder network. Int J Geogr Inf Sci 31(10):1929\u20131951","journal-title":"Int J Geogr Inf Sci"},{"key":"554_CR23","unstructured":"(2017) OpenStreetMap contributors: Planet dump retrieved from https:\/\/planet.osm.org. https:\/\/www.openstreetmap.org"},{"key":"554_CR24","doi-asserted-by":"crossref","unstructured":"Lopes RG, Ha D, Eck D, Shlens J (2019) A learned representation for scalable vector graphics. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 7930\u20137939","DOI":"10.1109\/ICCV.2019.00802"},{"key":"554_CR25","doi-asserted-by":"crossref","unstructured":"Mino A, Spanakis G (2018) Logan: Generating logos with a generative adversarial neural network conditioned on color. In: 2018 17th IEEE international conference on machine learning and applications (ICMLA), IEEE, pp 965\u2013970","DOI":"10.1109\/ICMLA.2018.00157"},{"key":"554_CR26","doi-asserted-by":"crossref","unstructured":"Sage A, Agustsson E, Timofte R, Van\u00a0Gool L (2018) Logo synthesis and manipulation with clustered generative adversarial networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 5879\u20135888","DOI":"10.1109\/CVPR.2018.00616"},{"key":"554_CR27","unstructured":"Radford A, Metz L, Chintala S (2016) Unsupervised representation learning with deep convolutional generative adversarial networks. In: Bengio Y, LeCun Y (eds) 4th international conference on learning representations, ICLR 2016, San Juan, Puerto Rico, May 2-4, 2016, conference track proceedings. arXiv:1511.06434"},{"key":"554_CR28","unstructured":"Odena A, Olah C, Shlens J (2017) Conditional image synthesis with auxiliary classifier gans. In: International conference on machine learning, PMLR, pp 2642\u20132651"},{"key":"554_CR29","unstructured":"Ha D, Eck D (2018) A neural representation of sketch drawings. In: International conference on learning representations"},{"key":"554_CR30","first-page":"16351","volume":"33","author":"A Carlier","year":"2020","unstructured":"Carlier A, Danelljan M, Alahi A, Timofte R (2020) Deepsvg: A hierarchical generative network for vector graphics animation. Adv Neural Inf Process Syst 33:16351\u201316361","journal-title":"Adv Neural Inf Process Syst"},{"key":"554_CR31","unstructured":"Bruna J, Zaremba W, Szlam A, LeCun Y (2014) Spectral networks and locally connected networks on graphs. In: ICLR"},{"key":"554_CR32","unstructured":"Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inf Process Syst 29"},{"issue":"20","key":"554_CR33","first-page":"10","volume":"1050","author":"P Velickovic","year":"2017","unstructured":"Velickovic P, Cucurull G, Casanova A, Romero A, Lio P, Bengio Y et al (2017) Graph attention networks. Stat 1050(20):10\u201348550","journal-title":"Graph attention networks. Stat"},{"key":"554_CR34","unstructured":"Huang Z, Khoshelham K, Tomko M (2024) Contrastive graph autoencoder for shape-based polygon retrieval from large geometry datasets. Trans Mach Learn Res"},{"issue":"10","key":"554_CR35","doi-asserted-by":"publisher","first-page":"687","DOI":"10.3390\/ijgi10100687","volume":"10","author":"C Liu","year":"2021","unstructured":"Liu C, Hu Y, Li Z, Xu J, Han Z, Guo J (2021) Triangleconv: A deep point convolutional network for recognizing building shapes in map space. ISPRS Int J Geo Inf 10(10):687","journal-title":"ISPRS Int J Geo Inf"},{"issue":"5","key":"554_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3326362","volume":"38","author":"Y Wang","year":"2019","unstructured":"Wang Y, Sun Y, Liu Z, Sarma SE, Bronstein MM, Solomon JM (2019) Dynamic graph cnn for learning on point clouds. Acm Trans Graphics (tog) 38(5):1\u201312","journal-title":"Acm Trans Graphics (tog)"},{"key":"554_CR37","unstructured":"Battaglia PW, Hamrick JB, Bapst V, Sanchez-Gonzalez A, Zambaldi V, Malinowski M, Tacchetti A, Raposo D, Santoro A, Faulkner R et al (2018) Relational inductive biases, deep learning, and graph networks. arXiv preprint arXiv:1806.01261"},{"key":"554_CR38","unstructured":"(2003) OpenGeospatialConsortium: OpenGIS simple features specification For SQL. OpenGeospatialConsortium. http:\/\/www.opengis.org\/"},{"key":"554_CR39","unstructured":"Ma X, Qin C, You H, Ran H, Fu Y (2022) Rethinking network design and local geometry in point cloud: A simple residual mlp framework. In: International conference on learning representations"},{"issue":"2","key":"554_CR40","first-page":"1952","volume":"35","author":"X Fan","year":"2021","unstructured":"Fan X, Gong M, Wu Y, Qin AK, Xie Y (2021) Propagation enhanced neural message passing for graph representation learning. IEEE Trans Knowl Data Eng 35(2):1952\u20131964","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"554_CR41","doi-asserted-by":"crossref","unstructured":"Huang G, Liu Z, Van Der\u00a0Maaten L, Weinberger KQ (2017) Densely connected convolutional networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4700\u20134708","DOI":"10.1109\/CVPR.2017.243"},{"key":"554_CR42","unstructured":"Zhang Z, Sabuncu M (2018) Generalized cross entropy loss for training deep neural networks with noisy labels. Adv Neural Inf Process Syst 31"},{"key":"554_CR43","unstructured":"Kingma DP, Ba J (2015) Adam: A method for stochastic optimization. In: ICLR (Poster)"},{"key":"554_CR44","unstructured":"Google (2010) Google. https:\/\/fonts.google.com\/"},{"issue":"10","key":"554_CR45","doi-asserted-by":"publisher","first-page":"3224","DOI":"10.1016\/j.patcog.2008.03.023","volume":"41","author":"M Duckham","year":"2008","unstructured":"Duckham M, Kulik L, Worboys M, Galton A (2008) Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recogn 41(10):3224\u20133236","journal-title":"Pattern Recogn"},{"issue":"8","key":"554_CR46","doi-asserted-by":"publisher","first-page":"250","DOI":"10.3390\/ijgi6080250","volume":"6","author":"X Yan","year":"2017","unstructured":"Yan X, Ai T, Zhang X (2017) Template matching and simplification method for building features based on shape cognition. ISPRS Int J Geo Inf 6(8):250","journal-title":"ISPRS Int J Geo Inf"},{"key":"554_CR47","doi-asserted-by":"crossref","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int J Geogr Inf Geovisualization 10(2):112\u2013122","DOI":"10.3138\/FM57-6770-U75U-7727"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00554-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-025-00554-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-025-00554-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T03:54:59Z","timestamp":1758945299000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-025-00554-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,16]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["554"],"URL":"https:\/\/doi.org\/10.1007\/s10707-025-00554-y","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,16]]},"assertion":[{"value":"13 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 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":"This paper has been approved by all co-authors. The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}