Learning-based geometric framework for noise discernment and denoising of 2D point sets

IF 2.8 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING
Minu Reghunath , Keerthiharan Ananth , Joms Antony , Keerthana Muralidharan , Ramanathan Muthuganapathy
{"title":"Learning-based geometric framework for noise discernment and denoising of 2D point sets","authors":"Minu Reghunath ,&nbsp;Keerthiharan Ananth ,&nbsp;Joms Antony ,&nbsp;Keerthana Muralidharan ,&nbsp;Ramanathan Muthuganapathy","doi":"10.1016/j.cag.2025.104327","DOIUrl":null,"url":null,"abstract":"<div><div>Denoising, the recovery of ground-truth point sets from noisy inputs, is essential for real-world applications like sketch-to-vector conversion, sketch skeletonization/thinning, curve reconstruction from images, and scanned point clouds, etc. In practice, the nature of noise in these applications varies significantly. However, the widely used noise modeling for 2D pointsets falls under two categories, viz. (a) as a perturbed one, (b) as an offset-based approach. Hence, a single denoising method is often inadequate. In this paper, we propose a novel approach based on Delaunay triangulation (DT) for discernment as well as denoising of a point set. Using a developed dataset, a learning-based framework that derives features from DT is proposed for the discernment of a point set. Further, we propose different denoising approaches based on the classification. Experimental results show that our method effectively classifies and denoises diverse point sets, including real data, outperforming state-of-the-art techniques.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104327"},"PeriodicalIF":2.8000,"publicationDate":"2025-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Graphics-Uk","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097849325001682","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

Abstract

Denoising, the recovery of ground-truth point sets from noisy inputs, is essential for real-world applications like sketch-to-vector conversion, sketch skeletonization/thinning, curve reconstruction from images, and scanned point clouds, etc. In practice, the nature of noise in these applications varies significantly. However, the widely used noise modeling for 2D pointsets falls under two categories, viz. (a) as a perturbed one, (b) as an offset-based approach. Hence, a single denoising method is often inadequate. In this paper, we propose a novel approach based on Delaunay triangulation (DT) for discernment as well as denoising of a point set. Using a developed dataset, a learning-based framework that derives features from DT is proposed for the discernment of a point set. Further, we propose different denoising approaches based on the classification. Experimental results show that our method effectively classifies and denoises diverse point sets, including real data, outperforming state-of-the-art techniques.
基于学习的二维点集噪声识别与去噪几何框架
去噪,从噪声输入中恢复地面真实点集,对于现实世界的应用至关重要,如素描到矢量转换,素描骨架化/细化,图像曲线重建和扫描点云等。实际上,这些应用中噪声的性质差别很大。然而,广泛使用的二维点集噪声建模分为两类,即(a)摄动点集,(b)基于偏移量的方法。因此,单一的去噪方法往往是不够的。本文提出了一种基于Delaunay三角剖分(DT)的点集识别和去噪方法。利用已开发的数据集,提出了一个基于学习的框架,该框架从DT中提取特征,用于点集的识别。进一步,我们提出了不同的基于分类的去噪方法。实验结果表明,我们的方法有效地对包括真实数据在内的各种点集进行分类和去噪,优于目前最先进的技术。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Graphics-Uk
Computers & Graphics-Uk 工程技术-计算机:软件工程
CiteScore
5.30
自引率
12.00%
发文量
173
审稿时长
38 days
期刊介绍: Computers & Graphics is dedicated to disseminate information on research and applications of computer graphics (CG) techniques. The journal encourages articles on: 1. Research and applications of interactive computer graphics. We are particularly interested in novel interaction techniques and applications of CG to problem domains. 2. State-of-the-art papers on late-breaking, cutting-edge research on CG. 3. Information on innovative uses of graphics principles and technologies. 4. Tutorial papers on both teaching CG principles and innovative uses of CG in education.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信