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 , Keerthiharan Ananth , Joms Antony , Keerthana Muralidharan , 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.
期刊介绍:
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.