English
Related papers

Related papers: Conjugate Product Graphs for Globally Optimal 2D-3…

200 papers

Aiming to generate easy-to-handle assembly sequences for robotic assembly, this study tackles assembly sequence generation by considering two tradeoff objectives: (1) insertion conditions and (2) degrees of constraints among assembled…

Robotics · Computer Science 2021-11-18 Takuya Kiyokawa , Jun Takamatsu , Tsukasa Ogasawara

We introduce a novel, data-driven approach for reconstructing temporally coherent 3D motion from unstructured and potentially partial observations of non-rigidly deforming shapes. Our goal is to achieve high-fidelity motion reconstructions…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Aymen Merrouche , Stefanie Wuhrer , Edmond Boyer

Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution…

Numerical Analysis · Mathematics 2021-06-10 Stefano Berrone , Denise Grappein , Stefano Scialò , Fabio Vicini

The d-Cut problem is to decide if a graph has an edge cut such that each vertex has at most d neighbours at the opposite side of the cut. If $d=1$, we obtain the intensively studied Matching Cut problem. The d-Cut problem has been studied…

Combinatorics · Mathematics 2025-10-07 Felicia Lucke , Ali Momeni , Daniël Paulusma , Siani Smith

3D grasp synthesis generates grasping poses given an input object. Existing works tackle the problem by learning a direct mapping from objects to the distributions of grasping poses. However, because the physical contact is sensitive to…

Robotics · Computer Science 2023-05-09 Haoming Li , Xinzhuo Lin , Yang Zhou , Xiang Li , Yuchi Huo , Jiming Chen , Qi Ye

We study the maximum matching problem in fully dynamic graphs: a graph is undergoing both edge insertions and deletions, and the goal is to efficiently maintain a large matching after each edge update. This problem has received considerable…

Data Structures and Algorithms · Computer Science 2022-01-11 Soheil Behnezhad , Sanjeev Khanna

Shape retrieval and alignment are a promising avenue towards turning 3D scans into lightweight CAD representations that can be used for content creation such as mobile or AR/VR gaming scenarios. Unfortunately, CAD model retrieval is limited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Vladislav Ishimtsev , Alexey Bokhovkin , Alexey Artemov , Savva Ignatyev , Matthias Niessner , Denis Zorin , Evgeny Burnaev

In this paper, we tackle the problem of 3D human shape estimation from single RGB images. While the recent progress in convolutional neural networks has allowed impressive results for 3D human pose estimation, estimating the full 3D shape…

Computer Vision and Pattern Recognition · Computer Science 2019-08-02 Valentin Gabeur , Jean-Sebastien Franco , Xavier Martin , Cordelia Schmid , Gregory Rogez

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

This paper introduces the \emph{$d$-distance matching problem}, in which we are given a bipartite graph $G=(S,T;E)$ with $S=\{s_1,\dots,s_n\}$, a weight function on the edges and an integer $d\in\mathbb Z_+$. The goal is to find a maximum…

Combinatorics · Mathematics 2023-01-24 Péter Madarasi

The design of minimum-compliance bending-resistant structures with continuous cross-section parameters is a challenging task because of its inherent non-convexity. Our contribution develops a strategy that facilitates computing all…

Optimization and Control · Mathematics 2022-05-06 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

Matching deformable objects using their shapes is an important problem in computer vision since shape is perhaps the most distinguishable characteristic of an object. The problem is difficult due to many factors such as intra-class…

Computer Vision and Pattern Recognition · Computer Science 2015-04-28 Smit Marvaniya , Raj Gupta , Anurag Mittal

Additive manufacturing builds physical objects by accumulating layers upon layers of solidified material. This process is typically done with horizontal planar layers. However, fused filament printers have the capability to extrude material…

Graphics · Computer Science 2024-06-07 Emilio Ottonello , Pierre-Alexandre Hugron , Alberto Parmiggiani , Sylvain Lefebvre

We consider the problem of matrix completion with graphs as side information depicting the interrelations between variables. The key challenge lies in leveraging the similarity structure of the graph to enhance matrix recovery. Existing…

Machine Learning · Computer Science 2025-02-13 Yao Wang , Yiyang Yang , Kaidong Wang , Shanxing Gao , Xiuwu Liao

In order to simulate the mechanical behavior of large structures assembled from thin composite panels, we propose a coupling technique which substitutes local 3D models for the global plate model in the critical zones where plate modeling…

Numerical Analysis · Mathematics 2015-01-09 Guillaume Guguin , Olivier Allix , Pierre Gosselet , Stéphane Guinard

The 3D mesh is an important representation of geometric data. In the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable and may…

Computer Vision and Pattern Recognition · Computer Science 2020-09-04 Bingtao Ma , Hongsen Liu , Liangliang Nan , Yang Cong

When a toddler is presented a new toy, their instinctual behaviour is to pick it upand inspect it with their hand and eyes in tandem, clearly searching over its surface to properly understand what they are playing with. At any instance…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Edward J. Smith , Roberto Calandra , Adriana Romero , Georgia Gkioxari , David Meger , Jitendra Malik , Michal Drozdzal

Correspondence is a ubiquitous problem in computer vision and graph matching has been a natural way to formalize correspondence as an optimization problem. Recently, graph matching solvers have included higher-order terms representing…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Mayank Bansal , Kostas Daniilidis

Computational meshes arising from shape optimization routines commonly suffer from decrease of mesh quality or even destruction of the mesh. In this work, we provide an approach to regularize general shape optimization problems to increase…

Optimization and Control · Mathematics 2021-03-30 Daniel Luft , Volker Schulz

We address the problem of aligning real-world 3D data of garments, which benefits many applications such as texture learning, physical parameter estimation, generative modeling of garments, etc. Existing extrinsic methods typically perform…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Siyou Lin , Boyao Zhou , Zerong Zheng , Hongwen Zhang , Yebin Liu