English
Related papers

Related papers: Discontinuity-preserving Normal Integration with A…

200 papers

Recently, sharpness-aware minimization (SAM) has attracted much attention because of its surprising effectiveness in improving generalization performance. However, compared to stochastic gradient descent (SGD), it is more prone to getting…

Machine Learning · Computer Science 2024-09-11 Chengli Tan , Jiangshe Zhang , Junmin Liu , Yicheng Wang , Yunda Hao

This paper presents a near-light photometric stereo method that faithfully preserves sharp depth edges in the 3D reconstruction. Unlike previous methods that rely on finite differentiation for approximating depth partial derivatives and…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Heng Guo , Hiroaki Santo , Boxin Shi , Yasuyuki Matsushita

Irregular terrain has a pronounced effect on the propagation of seismic and acoustic wavefields but is not straightforwardly reconciled with structured finite-difference (FD) methods used to model such phenomena. Methods currently detailed…

Numerical Analysis · Mathematics 2023-09-08 Edward Caunt , Rhodri Nelson , Fabio Luporini , Gerard Gorman

Normalization layers and activation functions are fundamental components in deep networks and typically co-locate with each other. Here we propose to design them using an automated approach. Instead of designing them separately, we unify…

Machine Learning · Computer Science 2020-07-20 Hanxiao Liu , Andrew Brock , Karen Simonyan , Quoc V. Le

As a fundamental topic in graph mining, Densest Subgraph Discovery (DSD) has found a wide spectrum of real applications. Several DSD algorithms, including exact and approximation algorithms, have been proposed in the literature. However,…

Databases · Computer Science 2024-06-10 Yingli Zhou , Qingshuo Guo , Yi Yang , Yixiang Fang , Chenhao Ma , Laks Lakshmanan

Reconstruction of geometry based on different input modes, such as images or point clouds, has been instrumental in the development of computer aided design and computer graphics. Optimal implementations of these applications have…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Jun Gao , Chengcheng Tang , Vignesh Ganapathi-Subramanian , Jiahui Huang , Hao Su , Leonidas J. Guibas

The most common problem in data reconstruction is to fit a function based on the observations of some sample (guiding) points. This paper provides a methodological point of view of digital-discrete surface reconstruction. We explain our…

Numerical Analysis · Mathematics 2010-03-12 Li Chen

Normalization layers (e.g., Batch Normalization, Layer Normalization) were introduced to help with optimization difficulties in very deep nets, but they clearly also help generalization, even in not-so-deep nets. Motivated by the long-held…

Machine Learning · Computer Science 2023-01-18 Kaifeng Lyu , Zhiyuan Li , Sanjeev Arora

In this paper we present a new two-level iterative algorithm for tomographic image reconstruction. The algorithm uses a regularization technique, which we call edge-preserving Laplacian, that preserves sharp edges between objects while…

Computer Vision and Pattern Recognition · Computer Science 2015-09-17 Daniil Kazantsev , Evgueni Ovtchinnikov , William R. B. Lionheart , Philip J. Withers , Peter D. Lee

Image downscaling is one of the key operations in recent display technology and visualization tools. By this process, the dimension of an image is reduced, aiming to preserve structural integrity and visual fidelity. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2025-10-28 G B Kevin Arjun , Suvrojit Mitra , Sanjay Ghosh

Sparsification aims at extracting a reduced core of associations that best preserves both the dynamics and topology of networks while reducing the computational cost of simulations. We show that the semi-metric topology of complex networks…

Physics and Society · Physics 2025-06-05 David Soriano Paños , Felipe Xavier Costa , Luis M. Rocha

Surface reconstruction is a fundamental problem in 3D graphics. In this paper, we propose a learning-based approach for implicit surface reconstruction from raw point clouds without normals. Our method is inspired by Gauss Lemma in…

Computer Vision and Pattern Recognition · Computer Science 2022-02-22 Dong Xiao , Siyou Lin , Zuoqiang Shi , Bin Wang

Many edge and contour detection algorithms give a soft-value as an output and the final binary map is commonly obtained by applying an optimal threshold. In this paper, we propose a novel method to detect image contours from the extracted…

Computer Vision and Pattern Recognition · Computer Science 2021-05-12 Zahra Mousavi Kouzehkanan , Reshad Hosseini , Babak Nadjar Araabi

We consider stochastic gradient methods under the interpolation regime where a perfect fit can be obtained (minimum loss at each observation). While previous work highlighted the implicit regularization of such algorithms, we consider an…

Optimization and Control · Mathematics 2020-04-01 Anant Raj , Francis Bach

Recently there has been a surge of interest in understanding implicit regularization properties of iterative gradient-based optimization algorithms. In this paper, we study the statistical guarantees on the excess risk achieved by…

Machine Learning · Statistics 2020-08-28 Tomas Vaškevičius , Varun Kanade , Patrick Rebeschini

Neural implicit surfaces can be used to recover accurate 3D geometry from imperfect point clouds. In this work, we show that state-of-the-art techniques work by minimizing an approximation of a one-sided Chamfer distance. This shape metric…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Linus Härenstam-Nielsen , Lu Sang , Abhishek Saroha , Nikita Araslanov , Daniel Cremers

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

Data Structures and Algorithms · Computer Science 2015-07-06 Elisabetta Bergamini , Henning Meyerhenke

This paper addresses the problem of document image dewarping, which aims at eliminating the geometric distortion in document images for document digitization. Instead of designing a better neural network to approximate the optical flow…

Image and Video Processing · Electrical Eng. & Systems 2022-04-06 Xiangwei Jiang , Rujiao Long , Nan Xue , Zhibo Yang , Cong Yao , Gui-Song Xia

Recent advances in neural implicit surfaces for multi-view 3D reconstruction primarily focus on improving large-scale surface reconstruction accuracy, but often produce over-smoothed geometries that lack fine surface details. To address…

Computer Vision and Pattern Recognition · Computer Science 2023-02-15 Erich Liang , Kenan Deng , Xi Zhang , Chun-Kai Wang

Generative models that produce point clouds have emerged as a powerful tool to represent 3D surfaces, and the best current ones rely on learning an ensemble of parametric representations. Unfortunately, they offer no control over the…

Computer Vision and Pattern Recognition · Computer Science 2019-11-27 Jan Bednarik , Shaifali Parashar , Erhan Gundogdu , Mathieu Salzmann , Pascal Fua