中文
相关论文

相关论文: Succinct Representation of Well-Spaced Point Cloud…

200 篇论文

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

计算机视觉与模式识别 · 计算机科学 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

Implicit neural networks have been successfully used for surface reconstruction from point clouds. However, many of them face scalability issues as they encode the isosurface function of a whole object or scene into a single latent vector.…

计算机视觉与模式识别 · 计算机科学 2022-03-31 Alexandre Boulch , Renaud Marlet

LiDAR point clouds are fundamental to various applications, yet high-precision scans incur substantial storage and transmission overhead. Existing methods typically convert unordered points into hierarchical octree or voxel structures for…

计算机视觉与模式识别 · 计算机科学 2025-09-30 Pengpeng Yu , Haoran Li , Runqing Jiang , Jing Wang , Liang Lin , Yulan Guo

Point cloud compression plays a crucial role in reducing the huge cost of data storage and transmission. However, distortions can be introduced into the decompressed point clouds due to quantization. In this paper, we propose a novel…

计算机视觉与模式识别 · 计算机科学 2022-05-02 Xiaoqing Fan , Ge Li , Dingquan Li , Yurui Ren , Wei Gao , Thomas H. Li

In order to generate prime implicants for a given cube (minterm), most of minimization methods increase the dimension of this cube by removing one literal from it at a time. But there are two problems of exponential complexity. One of them…

数据结构与算法 · 计算机科学 2010-01-12 Fatih Basciftci , Sirzat Kahramanli

In this paper, we contend that a natural objective of representation learning is to compress and transform the distribution of the data, say sets of tokens, towards a low-dimensional Gaussian mixture supported on incoherent subspaces. The…

We introduce a continuous global optimization method to the field of surface reconstruction from discrete noisy cloud of points with weak information on orientation. The proposed method uses an energy functional combining flux-based…

图形学 · 计算机科学 2017-08-01 Rongjiang Pan , Vaclav Skala

Let $P$ be a set of $n$ points in the plane. We compute the value of $\theta\in [0,2\pi)$ for which the rectilinear convex hull of $P$, denoted by $\mathcal{RH}_\theta(P)$, has minimum (or maximum) area in optimal $O(n\log n)$ time and…

计算几何 · 计算机科学 2025-01-20 Carlos Alegría-Galicia , David Orden , Carlos Seara , Jorge Urrutia

We present a major revamp of the point-location data structure for general two-dimensional subdivisions via randomized incremental construction, implemented in CGAL, the Computational Geometry Algorithms Library. We can now guarantee that…

计算几何 · 计算机科学 2015-09-17 Michael Hemmer , Michal Kleinbort , Dan Halperin

This paper introduces a novel method for reconstructing meshes from sparse point clouds by predicting edge connection. Existing implicit methods usually produce superior smooth and watertight meshes due to the isosurface extraction…

计算机视觉与模式识别 · 计算机科学 2024-07-17 Weimin Wang , Yingxu Deng , Zezeng Li , Yu Liu , Na Lei

Tensor hypercontraction provides an attractive four-center two-electron repulsion integral format that can lower the scaling of many electronic structure methods while only requiring O(N^2) memory. However, in its grid-based least-squares…

化学物理 · 物理学 2026-04-07 Andreas Erbs Hillers-Bendtsen , Lixin Lu , Todd J. Martínez

A constant-workspace algorithm has read-only access to an input array and may use only O(1) additional words of $O(\log n)$ bits, where $n$ is the size of the input. We assume that a simple $n$-gon is given by the ordered sequence of its…

计算几何 · 计算机科学 2013-06-14 Tetsuo Asano , Kevin Buchin , Maike Buchin , Matias Korman , Wolfgang Mulzer , Günter Rote , André Schulz

Due to the limited computational capabilities of edge devices, deep learning inference can be quite expensive. One remedy is to compress and transmit point cloud data over the network for server-side processing. Unfortunately, this approach…

计算机视觉与模式识别 · 计算机科学 2024-02-26 Mateen Ulhaq , Ivan V. Bajić

In this paper, we address the problem of reducing the memory footprint of convolutional network architectures. We introduce a vector quantization method that aims at preserving the quality of the reconstruction of the network outputs rather…

计算机视觉与模式识别 · 计算机科学 2020-11-10 Pierre Stock , Armand Joulin , Rémi Gribonval , Benjamin Graham , Hervé Jégou

In recent years, we have witnessed the presence of point cloud data in many aspects of our life, from immersive media, autonomous driving to healthcare, although at the cost of a tremendous amount of data. In this paper, we present an…

图像与视频处理 · 电气工程与系统科学 2024-03-21 Dat Thanh Nguyen , Andre Kaup

Incremental scene reconstruction is essential to the navigation in robotics. Most of the conventional methods typically make use of either TSDF (truncated signed distance functions) volume or neural networks to implicitly represent the…

机器人学 · 计算机科学 2024-04-30 Shaofan Liu , Junbo Chen , Jianke Zhu

We show how parameter redundancy in Convolutional Neural Network (CNN) filters can be effectively reduced by pruning in spectral domain. Specifically, the representation extracted via Discrete Cosine Transform (DCT) is more conducive for…

机器学习 · 计算机科学 2020-10-26 Matej Ulicny , Vladimir A. Krylov , Rozenn Dahyot

Motivated by the desire to cope with data imprecision, we study methods for taking advantage of preliminary information about point sets in order to speed up the computation of certain structures associated with them. In particular, we…

计算几何 · 计算机科学 2012-12-27 Esther Ezra , Wolfgang Mulzer

We present STAT: a simple algorithm to prune transformer models without any fine-tuning. STAT eliminates both attention heads and neurons from the network, while preserving accuracy by calculating a correction to the weights of the next…

机器学习 · 计算机科学 2024-06-04 Megan Flynn , Alexander Wang , Dean Edward Alvarez , Christopher De Sa , Anil Damle

We propose a new succinct representation of labeled trees which represents a tree T using |T|H_k(T) number of bits (plus some smaller order terms), where |T|H_k(T) denotes the k-th order (tree label) entropy, as defined by Ferragina at al.…

数据结构与算法 · 计算机科学 2018-07-18 Michał Gańczorz