English
Related papers

Related papers: Theoretical and Empirical Analysis of a Fast Algor…

200 papers

Fast and light-weight methods for animating 3D characters are desirable in various applications such as computer games. We present a learning-based approach to enhance skinning-based animations of 3D characters with vivid secondary motion…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Mianlun Zheng , Yi Zhou , Duygu Ceylan , Jernej Barbič

A graph embedding is a representation of graph vertices in a low-dimensional space, which approximately preserves properties such as distances between nodes. Vertex sequence-based embedding procedures use features extracted from linear…

Machine Learning · Computer Science 2020-01-22 Benedek Rozemberczki , Rik Sarkar

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform…

Computer Vision and Pattern Recognition · Computer Science 2015-02-17 Rushil Anirudh , Pavan Turaga

In this paper, we consider the problem of partitioning a polygon into a set of connected disjoint sub-polygons, each of which covers an area of a specific size. The work is motivated by terrain covering applications in robotics, where the…

Computational Geometry · Computer Science 2021-10-11 Mariusz Wzorek , Cyrille Berger , Patrick Doherty

3D human segmentation has seen noticeable progress in re-cent years. It, however, still remains a challenge to date. In this paper, weintroduce a deep patch-based method for 3D human segmentation. Wefirst extract a local surface patch for…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Dongbo Zhang , Zheng Fang , Xuequan Lu , Hong Qin , Antonio Robles-Kelly , Chao Zhang , Ying He

Deep learning models have achieved significant success in various image related tasks. However, they often encounter challenges related to computational complexity and overfitting. In this paper, we propose an efficient approach that…

Computer Vision and Pattern Recognition · Computer Science 2025-04-03 Salim Khazem , Jeremy Fix , Cédric Pradalier

Robots reason about the environment through dedicated representations. Popular choices for dense representations exploit Truncated Signed Distance Functions (TSDF) and Octree data structures. However, TSDF provides a projective or…

Robotics · Computer Science 2024-12-13 Lan Wu , Cedric Le Gentil , Teresa Vidal-Calleja

In this work, we introduce the first unsupervised method that simultaneously predicts time-varying neural implicit surfaces and deformations between pairs of point clouds. We propose to model the point movement using an explicit velocity…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Lu Sang , Zehranaz Canfes , Dongliang Cao , Florian Bernard , Daniel Cremers

The loss functions of deep neural networks are complex and their geometric properties are not well understood. We show that the optima of these complex loss functions are in fact connected by simple curves over which training and test…

Machine Learning · Statistics 2018-10-31 Timur Garipov , Pavel Izmailov , Dmitrii Podoprikhin , Dmitry Vetrov , Andrew Gordon Wilson

3D shape representation and its processing have substantial effects on 3D shape recognition. The polygon mesh as a 3D shape representation has many advantages in computer graphics and geometry processing. However, there are still some…

Computer Vision and Pattern Recognition · Computer Science 2022-05-12 Mohsen Yavartanoo , Shih-Hsuan Hung , Reyhaneh Neshatavar , Yue Zhang , Kyoung Mu Lee

Among various distance functions for graphs, graph and subgraph edit distances (GED and SED respectively) are two of the most popular and expressive measures. Unfortunately, exact computations for both are NP-hard. To overcome this…

Machine Learning · Computer Science 2023-04-25 Rishabh Ranjan , Siddharth Grover , Sourav Medya , Venkatesan Chakaravarthy , Yogish Sabharwal , Sayan Ranu

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries may be the computational bottleneck of such algorithms.…

Robotics · Computer Science 2014-09-30 Michal Kleinbort , Oren Salzman , Dan Halperin

Obtaining high-quality particle distributions for stable and accurate particle-based simulations poses significant challenges, especially for complex geometries. We introduce a preprocessing technique for 2D and 3D geometries, optimized for…

Many robotic tasks involving some form of 3D visual perception greatly benefit from a complete knowledge of the working environment. However, robots often have to tackle unstructured environments and their onboard visual sensors can only…

Computer Vision and Pattern Recognition · Computer Science 2022-10-24 Andrea Rosasco , Stefano Berti , Fabrizio Bottarel , Michele Colledanchise , Lorenzo Natale

Deep neural networks have revolutionized 3D point cloud processing, yet efficiently handling large and irregular point clouds remains challenging. To tackle this problem, we introduce FastPoint, a novel software-based acceleration technique…

Computer Vision and Pattern Recognition · Computer Science 2025-08-01 Donghyun Lee , Dawoon Jeong , Jae W. Lee , Hongil Yoon

We propose a new approach, named PolyMapper, to circumvent the conventional pixel-wise segmentation of (aerial) images and predict objects in a vector representation directly. PolyMapper directly extracts the topological map of a city from…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Zuoyue Li , Jan Dirk Wegner , Aurélien Lucchi

Geodesics are essential in many geometry processing applications. However, traditional algorithms for computing geodesic distances and paths on 3D mesh models are often inefficient and slow. This makes them impractical for scenarios that…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Qijian Zhang , Junhui Hou , Yohanes Yudhi Adikusuma , Wenping Wang , Ying He

Robotic grasping of house-hold objects has made remarkable progress in recent years. Yet, human grasps are still difficult to synthesize realistically. There are several key reasons: (1) the human hand has many degrees of freedom (more than…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Korrawe Karunratanakul , Jinlong Yang , Yan Zhang , Michael Black , Krikamol Muandet , Siyu Tang

Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and present a metric to measure the distance between two geometric…

Data Structures and Algorithms · Computer Science 2024-07-15 Erin Wolf Chambers , Elizabeth Munch , Sarah Percival , Xinyi Wang

Using deep learning techniques to process 3D objects has achieved many successes. However, few methods focus on the representation of 3D objects, which could be more effective for specific tasks than traditional representations, such as…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Siyu Zhang , Hui Cao , Yuqi Liu , Shen Cai , Yanting Zhang , Yuanzhan Li , Xiaoyu Chi
‹ Prev 1 8 9 10 Next ›