English
Related papers

Related papers: Low Rank Matrix Approximation for Geometry Filteri…

200 papers

We propose the use of a Transformer to accurately predict normals from point clouds with noise and density variations. Previous learning-based methods utilize PointNet variants to explicitly extract multi-scale features at different input…

Computer Vision and Pattern Recognition · Computer Science 2024-01-12 Barry Shichen Hu , Siyun Liang , Johannes Paetzold , Huy H. Nguyen , Isao Echizen , Jiapeng Tang

Point cloud surface reconstruction has improved in accuracy with advances in deep learning, enabling applications such as infrastructure inspection. Recent approaches that reconstruct from small local regions rather than entire point clouds…

Computer Vision and Pattern Recognition · Computer Science 2025-11-12 Eito Ogawa , Taiga Hayami , Hiroshi Watanabe

Point cloud normal estimation is a fundamental task in 3D geometry processing. While recent learning-based methods achieve notable advancements in normal prediction, they often overlook the critical aspect of equivariance. This results in…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Hanxiao Wang , Mingyang Zhao , Weize Quan , Zhen Chen , Dong-ming Yan , Peter Wonka

Normal estimation for 3D point clouds is a fundamental task in 3D geometry processing. The state-of-the-art methods rely on priors of fitting local surfaces learned from normal supervision. However, normal supervision in benchmarks comes…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Qing Li , Huifang Feng , Kanle Shi , Yue Gao , Yi Fang , Yu-Shen Liu , Zhizhong Han

Orienting surface normals correctly and consistently is a fundamental problem in geometry processing. Applications such as visualization, feature detection, and geometry reconstruction often rely on the availability of correctly oriented…

Graphics · Computer Science 2019-04-11 Sebastian Ochmann , Reinhard Klein

Surface parametrization is a crucial part in various fields, having applications in computer graphic, medical imaging, scientific computing and computational engineering. The majority of surface parametrization approaches are performed on…

Computational Geometry · Computer Science 2025-04-09 Ka Ho Lai , Lok Ming Lui

3D building models with facade details are playing an important role in many applications now. Classifying point clouds at facade-level is key to create such digital replicas of the real world. However, few studies have focused on such…

Computer Vision and Pattern Recognition · Computer Science 2024-02-12 Yue Tan , Olaf Wysocki , Ludwig Hoegner , Uwe Stilla

Low-rank matrix approximations are often used to help scale standard machine learning algorithms to large-scale problems. Recently, matrix coherence has been used to characterize the ability to extract global information from a subset of…

Machine Learning · Statistics 2010-09-07 Mehryar Mohri , Ameet Talwalkar

The recent advances in 3D sensing technology have made possible the capture of point clouds in significantly high resolution. However, increased detail usually comes at the expense of high storage, as well as computational costs in terms of…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Rolandos Alexandros Potamias , Giorgos Bouritsas , Stefanos Zafeiriou

Low-rank approximation in data streams is a fundamental and significant task in computing science, machine learning and statistics. Multiple streaming algorithms have emerged over years and most of them are inspired by randomized…

Data Structures and Algorithms · Computer Science 2022-09-30 Cuiyu Liu , Chuanfu Xiao , Mingshuo Ding , Chao Yang

Nonlinear dimensionality reduction or, equivalently, the approximation of high-dimensional data using a low-dimensional nonlinear manifold is an active area of research. In this paper, we will present a thematically different approach to…

Machine Learning · Computer Science 2019-12-21 Kelum Gajamannage , Randy Paffenroth

Textured meshes are becoming an increasingly popular representation combining the 3D geometry and radiometry of real scenes. However, semantic segmentation algorithms for urban mesh have been little investigated and do not exploit all…

Computer Vision and Pattern Recognition · Computer Science 2023-02-22 Grégoire Grzeczkowicz , Bruno Vallet

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

Machine Learning · Computer Science 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

Point Cloud Registration (PCR) is a fundamental and significant issue in photogrammetry and remote sensing, aiming to seek the optimal rigid transformation between sets of points. Achieving efficient and precise PCR poses a considerable…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Rongling Zhang , Li Yan , Pengcheng Wei , Hong Xie , Pinzhuo Wang , Binbing Wang

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

Optimization and Control · Mathematics 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

Processing point clouds using deep neural networks is still a challenging task. Most existing models focus on object detection and registration with deep neural networks using point clouds. In this paper, we propose a deep model that learns…

Computer Vision and Pattern Recognition · Computer Science 2021-03-08 Farzan Erlik Nowruzi , Dhanvin Kolhatkar , Prince Kapoor , Robert Laganiere

Point clouds obtained from photogrammetry are noisy and incomplete models of reality. We propose an evolutionary optimization methodology that is able to approximate the underlying object geometry on such point clouds. This approach assumes…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Jean F. Liénard

Even in times of deep learning, low-rank approximations by factorizing a matrix into user and item latent factors continue to be a method of choice for collaborative filtering tasks due to their great performance. While deep learning based…

Information Retrieval · Computer Science 2019-05-31 Marcel Kurovski , Florian Wilhelm

Generalized matrix approximation plays a fundamental role in many machine learning problems, such as CUR decomposition, kernel approximation, and matrix low rank approximation. Especially with today's applications involved in larger and…

Numerical Analysis · Computer Science 2016-09-09 Haishan Ye , Qiaoming Ye , Zhihua Zhang

Substantial progress has been made recently on developing provably accurate and efficient algorithms for low-rank matrix factorization via nonconvex optimization. While conventional wisdom often takes a dim view of nonconvex optimization…

Machine Learning · Computer Science 2019-10-23 Yuejie Chi , Yue M. Lu , Yuxin Chen