English
Related papers

Related papers: Deformable Map Matching for Uncertain Loop-Less Ma…

200 papers

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen

Dual decomposition provides a tractable framework for designing algorithms for finding the most probable (MAP) configuration in graphical models. However, for many real-world inference problems, the typical decomposition has a large…

Data Structures and Algorithms · Computer Science 2012-10-19 David Sontag , Do Kook Choe , Yitao Li

Cycle consistency has long been exploited as a powerful prior for jointly optimizing maps within a collection of shapes. In this paper, we investigate its utility in the approaches of Deep Functional Maps, which are considered…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Mingze Sun , Shiwei Mao , Puhua Jiang , Maks Ovsjanikov , Ruqi Huang

Prior to modern Earth observation technologies, historical maps provide a unique record of long-term urban transformation and offer a lens on the evolving identity of cities. However, extracting consistent and fine-grained change…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Sidi Wu , Yizi Chen , Maurizio Gribaudi , Konrad Schindler , Clément Mallet , Julien Perret , Lorenz Hurni

Planning trajectories for nonholonomic systems is difficult and computationally expensive. When facing unexpected events, it may therefore be preferable to deform in some way the initially planned trajectory rather than to re-plan entirely…

Robotics · Computer Science 2011-05-31 Quang-Cuong Pham

We propose a novel unsupervised learning approach for non-rigid 3D shape matching. Our approach improves upon recent state-of-the art deep functional map methods and can be applied to a broad range of different challenging scenarios.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Dongliang Cao , Paul Roetzer , Florian Bernard

We present a learning-based mapless motion planner by taking the sparse 10-dimensional range findings and the target position with respect to the mobile robot coordinate frame as input and the continuous steering commands as output.…

Robotics · Computer Science 2017-07-24 Lei Tai , Giuseppe Paolo , Ming Liu

This paper presents a strategy to guide a mobile ground robot equipped with a camera or depth sensor, in order to autonomously map the visible part of a bounded three-dimensional structure. We describe motion planning algorithms that…

Robotics · Computer Science 2017-11-15 Manikandasriram Srinivasan Ramanagopal , André Phu-Van Nguyen , Jerome Le Ny

We present a framework for deformable object manipulation that interleaves planning and control, enabling complex manipulation tasks without relying on high-fidelity modeling or simulation. The key question we address is when should we use…

Robotics · Computer Science 2020-08-31 Dale McConachie , Andrew Dobson , Mengyao Ruan , Dmitry Berenson

Handling object deformations for robotic grasping is still a major problem to solve. In this paper, we propose an efficient learning-free solution for this problem where generated grasp hypotheses of a region of an object are adapted to its…

Robotics · Computer Science 2022-03-03 Cristiana de Farias , Brahim Tamadazte , Rustam Stolkin , Naresh Marturi

Despite the success of deep functional maps in non-rigid 3D shape matching, there exists no learning framework that models both self-symmetry and shape matching simultaneously. This is despite the fact that errors due to symmetry mismatch…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Abhishek Sharma , Maks Ovsjanikov

Mobile robots rely on maps to navigate through an environment. In the absence of any map, the robots must build the map online from partial observations as they move in the environment. Traditional methods build a map using only direct…

Robotics · Computer Science 2024-10-14 Vishnu Dutt Sharma

We present a method to match three dimensional shapes under non-isometric deformations, topology changes and partiality. We formulate the problem as matching between a set of pair-wise and point-wise descriptors, imposing a continuity prior…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Zorah Lähner , Matthias Vestner , Amit Boyarski , Or Litany , Ron Slossberg , Tal Remez , Emanuele Rodolà , Alex Bronstein , Michael Bronstein , Ron Kimmel , Daniel Cremers

Environment mapping is an essential prerequisite for mobile robots to perform different tasks such as navigation and mission planning. With the availability of low-cost 2D LiDARs, there are increasing applications of such 2D LiDARs in…

Robotics · Computer Science 2021-06-08 Ran Liu , Yongping He , Chau Yuen , Billy Pik Lik Lau , Rashid Ali , Wenpeng Fu , Zhiqiang Cao

Joint matching over a collection of objects aims at aggregating information from a large collection of similar instances (e.g. images, graphs, shapes) to improve maps between pairs of them. Given multiple matches computed between a few…

Machine Learning · Computer Science 2015-01-06 Yuxin Chen , Leonidas J. Guibas , Qi-Xing Huang

It is challenging for a mobile robot to navigate through human crowds. Existing approaches usually assume that pedestrians follow a predefined collision avoidance strategy, like social force model (SFM) or optimal reciprocal collision…

Robotics · Computer Science 2021-09-07 Shunyi Yao1 , Guangda Chen , Quecheng Qiu , Jun Ma , Xiaoping Chen , Jianmin Ji

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

Learning maps between data samples is fundamental. Applications range from representation learning, image translation and generative modeling, to the estimation of spatial deformations. Such maps relate feature vectors, or map between…

Computer Vision and Pattern Recognition · Computer Science 2021-06-18 Hastings Greer , Roland Kwitt , Francois-Xavier Vialard , Marc Niethammer

The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is…

Databases · Computer Science 2019-10-30 Pingfu Chao , Yehong Xu , Wen Hua , Xiaofang Zhou

Fast and efficient sampling-based motion planning (SMP) is an integral component of many robotic systems, such as autonomous cars. A popular technique to improve the efficiency of these planners is to restrict search space in the planning…

Robotics · Computer Science 2022-11-15 Jacob J. Johnson , Uday S. Kalra , Ankit Bhatia , Linjun Li , Ahmed H. Qureshi , Michael C. Yip