Preconditioned Single-step Transforms for Non-rigid ICP
| dc.contributor.author | Jung, Yucheol | en_US |
| dc.contributor.author | Kim, Hyomin | en_US |
| dc.contributor.author | Yoon, Hyejeong | en_US |
| dc.contributor.author | Lee, Seungyong | en_US |
| dc.contributor.editor | Bousseau, Adrien | en_US |
| dc.contributor.editor | Day, Angela | en_US |
| dc.date.accessioned | 2025-05-09T09:12:15Z | |
| dc.date.available | 2025-05-09T09:12:15Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | Non-rigid iterative closest point (ICP) is a popular framework for shape alignment, typically formulated as alternating iteration of correspondence search and shape transformation. A common approach in the shape transformation stage is to solve a linear least squares problem to find a smoothness-regularized transform that fits the target shape. However, completely solving the linear least squares problem to obtain a transform is wasteful because the correspondences used for constructing the problem are imperfect, especially at early iterations. In this work, we design a novel framework to compute a transform in single step without the exact linear solve. Our key idea is to use only a single step of an iterative linear system solver, conjugate gradient, at each shape transformation stage. For this single-step scheme to be effective, appropriate preconditioning of the linear system is required. We design a novel adaptive Sobolev-Jacobi preconditioning method for our single-step transform to produce a large and regularized shape update suitable for correspondence search in the next iteration. We demonstrate that our preconditioned single-step transform stably accelerates challenging 3D surface registration tasks. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Geometrically, Parametrically Speaking | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 44 | |
| dc.identifier.doi | 10.1111/cgf.70035 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 16 pages | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.70035 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.1111/cgf70035 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | CCS Concepts: Computing methodologies->Mesh models; Reconstruction; Mathematics of computing->Continuous optimization | |
| dc.subject | Computing methodologies | |
| dc.subject | Mesh models | |
| dc.subject | Reconstruction | |
| dc.subject | Mathematics of computing | |
| dc.subject | Continuous optimization | |
| dc.title | Preconditioned Single-step Transforms for Non-rigid ICP | en_US |