Hierarchical heterogeneous graph learning for color-missing ALS pointcloud segmentation

IF 3.3 2区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Memetic Computing Pub Date : 2024-08-02 DOI:10.1007/s12293-024-00426-2
Buliao Huang, Yunhui Zhu
{"title":"Hierarchical heterogeneous graph learning for color-missing ALS pointcloud segmentation","authors":"Buliao Huang, Yunhui Zhu","doi":"10.1007/s12293-024-00426-2","DOIUrl":null,"url":null,"abstract":"<p>Semantically segmented aerial laser scanning (ALS) pointcloud is crucial for remote sensing applications, offering advantages over aerial images in describing complex topography of vegetation-covered areas due to its ability to penetrate through vegetation. While many ALS pointcloud segmentation methods emphasize the importance of color information for accurate segmentation and colorize the ALS pointcloud with aerial images, they often overlook the fact that some points in vegetation-covered areas are occluded and cannot be observed in aerial images. Consequently, these methods may assign inaccurate colors to these points, resulting in degraded segmentation performance. To address this issue, this paper proposes a Hierarchical Heterogeneous Graph Learning (HHGL) algorithm. HHGL tackles the problem by treating the colors of occluded points (referred to as “color-missing points”) as missing values and compensating for them based on the local and global geometric relationships among color-missing points and color-observed points. Specifically, the proposed algorithm first models the local geometric relationships as a heterogeneous graph, which aggregates the features of adjacent color-observed points to make up for the missing colors. Additionally, the global geometric relationships are represented as a hierarchical structure, refining the aggregated features and capturing long-range dependencies among color-missing points to facilitate segmentation. Experimental results on real-world datasets validate the effectiveness and robustness of the proposed HHGL algorithm.</p>","PeriodicalId":48780,"journal":{"name":"Memetic Computing","volume":"78 1","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Memetic Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s12293-024-00426-2","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Semantically segmented aerial laser scanning (ALS) pointcloud is crucial for remote sensing applications, offering advantages over aerial images in describing complex topography of vegetation-covered areas due to its ability to penetrate through vegetation. While many ALS pointcloud segmentation methods emphasize the importance of color information for accurate segmentation and colorize the ALS pointcloud with aerial images, they often overlook the fact that some points in vegetation-covered areas are occluded and cannot be observed in aerial images. Consequently, these methods may assign inaccurate colors to these points, resulting in degraded segmentation performance. To address this issue, this paper proposes a Hierarchical Heterogeneous Graph Learning (HHGL) algorithm. HHGL tackles the problem by treating the colors of occluded points (referred to as “color-missing points”) as missing values and compensating for them based on the local and global geometric relationships among color-missing points and color-observed points. Specifically, the proposed algorithm first models the local geometric relationships as a heterogeneous graph, which aggregates the features of adjacent color-observed points to make up for the missing colors. Additionally, the global geometric relationships are represented as a hierarchical structure, refining the aggregated features and capturing long-range dependencies among color-missing points to facilitate segmentation. Experimental results on real-world datasets validate the effectiveness and robustness of the proposed HHGL algorithm.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
用于缺色 ALS 点云分割的分层异构图学习
语义分割的航空激光扫描(ALS)点云对于遥感应用至关重要,由于其能够穿透植被,因此在描述植被覆盖区域的复杂地形方面比航空图像更具优势。虽然许多 ALS 点云分割方法都强调颜色信息对准确分割的重要性,并根据航空图像对 ALS 点云进行着色,但它们往往忽略了植被覆盖区域的一些点是遮挡的,无法在航空图像中观察到。因此,这些方法可能会给这些点分配不准确的颜色,导致分割性能下降。针对这一问题,本文提出了一种分层异构图学习(HHGL)算法。HHGL 将闭塞点(称为 "缺色点")的颜色视为缺失值,并根据缺色点和颜色观测点之间的局部和全局几何关系对其进行补偿,从而解决了这一问题。具体来说,建议的算法首先将局部几何关系建模为异质图,将相邻颜色观测点的特征聚合起来,以弥补缺失的颜色。此外,还将全局几何关系表示为层次结构,细化聚合特征并捕捉颜色缺失点之间的长距离依赖关系,以促进分割。在真实世界数据集上的实验结果验证了所提出的 HHGL 算法的有效性和鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Memetic Computing
Memetic Computing COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-OPERATIONS RESEARCH & MANAGEMENT SCIENCE
CiteScore
6.80
自引率
12.80%
发文量
31
期刊介绍: Memes have been defined as basic units of transferrable information that reside in the brain and are propagated across populations through the process of imitation. From an algorithmic point of view, memes have come to be regarded as building-blocks of prior knowledge, expressed in arbitrary computational representations (e.g., local search heuristics, fuzzy rules, neural models, etc.), that have been acquired through experience by a human or machine, and can be imitated (i.e., reused) across problems. The Memetic Computing journal welcomes papers incorporating the aforementioned socio-cultural notion of memes into artificial systems, with particular emphasis on enhancing the efficacy of computational and artificial intelligence techniques for search, optimization, and machine learning through explicit prior knowledge incorporation. The goal of the journal is to thus be an outlet for high quality theoretical and applied research on hybrid, knowledge-driven computational approaches that may be characterized under any of the following categories of memetics: Type 1: General-purpose algorithms integrated with human-crafted heuristics that capture some form of prior domain knowledge; e.g., traditional memetic algorithms hybridizing evolutionary global search with a problem-specific local search. Type 2: Algorithms with the ability to automatically select, adapt, and reuse the most appropriate heuristics from a diverse pool of available choices; e.g., learning a mapping between global search operators and multiple local search schemes, given an optimization problem at hand. Type 3: Algorithms that autonomously learn with experience, adaptively reusing data and/or machine learning models drawn from related problems as prior knowledge in new target tasks of interest; examples include, but are not limited to, transfer learning and optimization, multi-task learning and optimization, or any other multi-X evolutionary learning and optimization methodologies.
期刊最新文献
ResGAT: Residual Graph Attention Networks for molecular property prediction Enhancing online yard crane scheduling through a two-stage rollout memetic genetic programming Proximal evolutionary strategy: improving deep reinforcement learning through evolutionary policy optimization Where does the crude oil originate? The role of near-infrared spectroscopy in accurate source detection Bootstrap contrastive domain adaptation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1