English
Related papers

Related papers: Efficient two step optimization for large embedded…

200 papers

We develop a novel gradient-based algorithm for optimizing nonsmooth nonconvex functions where nonsmoothness arises from explicit nonsmooth operators in the objective's analytical form. Our key innovation involves encoding active smooth…

Optimization and Control · Mathematics 2025-05-08 Fengqiao Luo

Graph summarization via node grouping is a popular method to build concise graph representations by grouping nodes from the original graph into supernodes and encoding edges into superedges such that the loss of adjacency information is…

Social and Information Networks · Computer Science 2022-11-09 Arpit Merchant , Michael Mathioudakis , Yanhao Wang

Dense simultaneous localization and mapping (SLAM) is crucial for robotics and augmented reality applications. However, current methods are often hampered by the non-volumetric or implicit way they represent a scene. This work introduces…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Nikhil Keetha , Jay Karhade , Krishna Murthy Jatavallabhula , Gengshan Yang , Sebastian Scherer , Deva Ramanan , Jonathon Luiten

The computation of distance measures between nodes in graphs is inefficient and does not scale to large graphs. We explore dense vector representations as an effective way to approximate the same information: we introduce a simple yet…

Computation and Language · Computer Science 2019-06-18 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

Machine Learning · Computer Science 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

3D Gaussian Splatting has recently shown promising results as an alternative scene representation in SLAM systems to neural implicit representations. However, current methods either lack dense depth maps to supervise the mapping process or…

Computer Vision and Pattern Recognition · Computer Science 2024-08-08 F. Aykut Sarikamis , A. Aydin Alatan

Toolpath planning is an important task in laser aided additive manufacturing (LAAM) and other direct energy deposition (DED) processes. The deposition toolpaths for complex geometries with slender structures can be further optimized by…

Graphics · Computer Science 2020-06-29 N. Liu , K. Ren , W. Zhang , Y. F. Zhang , Y. X. Chew , J. Y. H. Fuh , G. J. Bi

Neural implicit representations, including Neural Distance Fields and Neural Radiance Fields, have demonstrated significant capabilities for reconstructing surfaces with complicated geometry and topology, and generating novel views of a…

Graphics · Computer Science 2024-02-08 Lin Gao , Jie Yang , Bo-Tao Zhang , Jia-Mu Sun , Yu-Jie Yuan , Hongbo Fu , Yu-Kun Lai

We propose a new fast algorithm for solving one of the standard formulations of frame-based image deconvolution: an unconstrained optimization problem, involving an $\ell_2$ data-fidelity term and a non-smooth regularizer. Our approach is…

Optimization and Control · Mathematics 2016-11-17 Mario A. T. Figueiredo , Jose M. Bioucas-Dias , Manya V. Afonso

We introduce Neural Deformation Graphs for globally-consistent deformation tracking and 3D reconstruction of non-rigid objects. Specifically, we implicitly model a deformation graph via a deep neural network. This neural deformation graph…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Aljaž Božič , Pablo Palafox , Michael Zollhöfer , Justus Thies , Angela Dai , Matthias Nießner

Deep visual Simultaneous Localization and Mapping (SLAM) techniques, e.g., DROID, have made significant advancements by leveraging deep visual odometry on dense flow fields. In general, they heavily rely on global visual similarity…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Yucheng Huang , Luping Ji , Hudong Liu , Mao Ye

Visual simultaneous localization and mapping (V-SLAM) is a fundamental capability for autonomous perception and navigation. However, endoscopic scenes violate the rigidity assumption due to persistent soft-tissue deformations, creating a…

Computer Vision and Pattern Recognition · Computer Science 2026-02-20 Jiwei Shan , Zeyu Cai , Yirui Li , Yongbo Chen , Lijun Han , Yun-hui Liu , Hesheng Wang , Shing Shin Cheng

The bundle of geometry and appearance in computer vision has proven to be a promising solution for robots across a wide variety of applications. Stereo cameras and RGB-D sensors are widely used to realise fast 3D reconstruction and…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Xuanpeng Li , Rachid Belaroussi

When adapting Simultaneous Mapping and Localization (SLAM) to real-world applications, such as autonomous vehicles, drones, and augmented reality devices, its memory footprint and computing cost are the two main factors limiting the…

Robotics · Computer Science 2022-11-04 Yeonsoo Park , Soohyun Bae

Semantic-aware 3D scene reconstruction is essential for autonomous robots to perform complex interactions. Semantic SLAM, an online approach, integrates pose tracking, geometric reconstruction, and semantic mapping into a unified framework,…

Robotics · Computer Science 2025-05-20 Zuxing Lu , Xin Yuan , Shaowen Yang , Jingyu Liu , Changyin Sun

The visual-based SLAM (Simultaneous Localization and Mapping) is a technology widely used in applications such as robotic navigation and virtual reality, which primarily focuses on detecting feature points from visual images to construct an…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Qiong Chang , Xinyuan Chen , Xiang Li , Weimin Wang , Jun Miyazaki

We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where standard dynamic…

Data Structures and Algorithms · Computer Science 2015-03-19 Juanjo Rué , Ignasi Sau , Dimitrios M. Thilikos

While dense visual SLAM methods are capable of estimating dense reconstructions of the environment, they suffer from a lack of robustness in their tracking step, especially when the optimisation is poorly initialised. Sparse visual SLAM…

Robotics · Computer Science 2022-07-25 Tristan Laidlow , Michael Bloesch , Wenbin Li , Stefan Leutenegger

Evaluating simultaneous localization and mapping (SLAM) algorithms necessitates high-precision and dense ground truth (GT) trajectories. But obtaining desirable GT trajectories is sometimes challenging without GT tracking sensors. As an…

Robotics · Computer Science 2023-05-23 Xiangcheng Hu , Jin Wu , Jianhao Jiao , Ruoyu Geng , Ming Liu

Sparsity has been widely recognized as crucial for efficient optimization in graph-based SLAM. Because the sparsity and structure of the SLAM graph reflect the set of incorporated measurements, many methods for sparsification have been…

Robotics · Computer Science 2018-03-06 Kristoffer M. Frey , Ted J. Steiner , Jonathan P. How