Human perception faithful curve reconstruction based on persistent homology and principal curve

Reconstructing curves that align with human visual perception from a noisy point cloud presents a significant challenge in the field of curve reconstruction. A specific problem involves reconstructing curves from a noisy point cloud sampled from multiple intersecting curves, ensuring that the recons...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Chen, Hongwei Lin, Yifan Xing
Format: Article
Language:English
Published: Elsevier 2025-06-01
Series:Graphical Models
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1524070325000141
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850218826288857088
author Yu Chen
Hongwei Lin
Yifan Xing
author_facet Yu Chen
Hongwei Lin
Yifan Xing
author_sort Yu Chen
collection DOAJ
description Reconstructing curves that align with human visual perception from a noisy point cloud presents a significant challenge in the field of curve reconstruction. A specific problem involves reconstructing curves from a noisy point cloud sampled from multiple intersecting curves, ensuring that the reconstructed results align with the Gestalt principles and thus produce curves faithful to human perception. This task involves identifying all potential curves from a point cloud and reconstructing approximating curves, which is critical in applications such as trajectory reconstruction, path planning, and computer vision. In this study, we propose an automatic method that utilizes the topological understanding provided by persistent homology and the local principal curve method to separate and approximate the intersecting closed curves from point clouds, ultimately achieving successful human perception faithful curve reconstruction results using B-spline curves. This technique effectively addresses noisy data clouds and intersections, as demonstrated by experimental results.
format Article
id doaj-art-6fa2bba923a3430c85f6c3301a25b52f
institution OA Journals
issn 1524-0703
language English
publishDate 2025-06-01
publisher Elsevier
record_format Article
series Graphical Models
spelling doaj-art-6fa2bba923a3430c85f6c3301a25b52f2025-08-20T02:07:35ZengElsevierGraphical Models1524-07032025-06-0113910126710.1016/j.gmod.2025.101267Human perception faithful curve reconstruction based on persistent homology and principal curveYu Chen0Hongwei Lin1Yifan Xing2School of Mathematics Science, Zhejiang University, Hangzhou, 310058, ChinaCorresponding author.; School of Mathematics Science, Zhejiang University, Hangzhou, 310058, ChinaSchool of Mathematics Science, Zhejiang University, Hangzhou, 310058, ChinaReconstructing curves that align with human visual perception from a noisy point cloud presents a significant challenge in the field of curve reconstruction. A specific problem involves reconstructing curves from a noisy point cloud sampled from multiple intersecting curves, ensuring that the reconstructed results align with the Gestalt principles and thus produce curves faithful to human perception. This task involves identifying all potential curves from a point cloud and reconstructing approximating curves, which is critical in applications such as trajectory reconstruction, path planning, and computer vision. In this study, we propose an automatic method that utilizes the topological understanding provided by persistent homology and the local principal curve method to separate and approximate the intersecting closed curves from point clouds, ultimately achieving successful human perception faithful curve reconstruction results using B-spline curves. This technique effectively addresses noisy data clouds and intersections, as demonstrated by experimental results.http://www.sciencedirect.com/science/article/pii/S1524070325000141Intersecting closed curvesCurve reconstructionPrincipal curvePersistent homology
spellingShingle Yu Chen
Hongwei Lin
Yifan Xing
Human perception faithful curve reconstruction based on persistent homology and principal curve
Graphical Models
Intersecting closed curves
Curve reconstruction
Principal curve
Persistent homology
title Human perception faithful curve reconstruction based on persistent homology and principal curve
title_full Human perception faithful curve reconstruction based on persistent homology and principal curve
title_fullStr Human perception faithful curve reconstruction based on persistent homology and principal curve
title_full_unstemmed Human perception faithful curve reconstruction based on persistent homology and principal curve
title_short Human perception faithful curve reconstruction based on persistent homology and principal curve
title_sort human perception faithful curve reconstruction based on persistent homology and principal curve
topic Intersecting closed curves
Curve reconstruction
Principal curve
Persistent homology
url http://www.sciencedirect.com/science/article/pii/S1524070325000141
work_keys_str_mv AT yuchen humanperceptionfaithfulcurvereconstructionbasedonpersistenthomologyandprincipalcurve
AT hongweilin humanperceptionfaithfulcurvereconstructionbasedonpersistenthomologyandprincipalcurve
AT yifanxing humanperceptionfaithfulcurvereconstructionbasedonpersistenthomologyandprincipalcurve