English
Related papers

Related papers: Combinative Matching for Geometric Shape Assembly

200 papers

We present an unsupervised data-driven approach for non-rigid shape matching. Shape matching identifies correspondences between two shapes and is a fundamental step in many computer vision and graphics applications. Our approach is designed…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Aymen Merrouche , Joao Regateiro , Stefanie Wuhrer , Edmond Boyer

Establishing dense correspondences between shapes is a crucial task in computer vision and graphics, while prior approaches depend on near-isometric assumptions and homogeneous subject types (i.e., only operate for human shapes). However,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Qinfeng Xiao , Guofeng Mei , Bo Yang , Liying Zhang , Jian Zhang , Kit-lun Yick

Object data analysis is concerned with statistical methodology for datasets whose elements reside in an arbitrary, unspecified metric space. In this work we propose the object shape, a novel measure of shape/symmetry for object data. The…

Statistics Theory · Mathematics 2023-12-19 Joni Virta

Non-rigid 3D mesh matching is a critical step in computer vision and computer graphics pipelines. We tackle matching meshes that contain topological artefacts which can break the assumption made by current approaches. While Functional Maps…

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

We are interested in geometric approximation by parameterization of two-dimensional multiple-component shapes, in particular when the number of components is a priori unknown. Starting a standard method based on successive shape…

Optimization and Control · Mathematics 2018-03-09 Pierre Bonnelie , Loïc Bourdin , Fabien Caubet , Olivier Ruatta

We propose a new nonconforming \(P_1\) finite element method for elliptic interface problems. The method is constructed on a locally anisotropic mixed mesh, which is generated by fitting the interface through a simple connection of…

Numerical Analysis · Mathematics 2025-10-08 Chenchen Geng , Hua Wang , Qichen Zhang

We present a novel automatic adaptive aperture photometry algorithm for measuring the total magnitudes of merging galaxies with irregular shapes. First, we use a morphological pattern recognition routine for identifying the shape of an…

Instrumentation and Methods for Astrophysics · Physics 2017-02-08 Jen-Chao Huang , Chorng-Yuan Hwang

One approach to achieving correct finite element assembly is to ensure that the local orientation of facets relative to each cell in the mesh is consistent with the global orientation of that facet. Rognes et al. have shown how to achieve…

Mathematical Software · Computer Science 2016-11-17 Miklós Homolya , David A. Ham

The Numerical Assembly Technique is extended to investigate arbitrary planar frame structures with the focus on the computation of natural frequencies. This allows us to obtain highly accurate results without resorting to spatial…

Numerical Analysis · Mathematics 2022-04-26 Thomas Kramer , Michael Helmut Gfrerer

Decomposition of shapes into (approximate) convex parts is essential for applications such as part-based shape representation, shape matching, and collision detection. In this paper, we propose a novel convex decomposition using a…

Computer Vision and Pattern Recognition · Computer Science 2016-06-27 Fitsum Mesadi , Tolga Tasdizen

3D scan geometry and CAD models often contain complementary information towards understanding environments, which could be leveraged through establishing a mapping between the two domains. However, this is a challenging task due to strong,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Manuel Dahnert , Angela Dai , Leonidas Guibas , Matthias Nießner

Image feature matching is a fundamental part of many geometric computer vision applications, and using multiple images can improve performance. In this work, we formulate multi-image matching as a graph embedding problem then use a Graph…

Computer Vision and Pattern Recognition · Computer Science 2019-01-09 Stephen Phillips , Kostas Daniilidis

We present a novel approach to morph between two isometric poses of the same non-rigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable shape space $\mathcal{S}$. For triangulated 3D polygons, we…

Computational Geometry · Computer Science 2011-08-24 Stefanie Wuhrer , Prosenjit Bose , Chang Shu , Joseph O'Rourke , Alan Brunton

Several Scientific and engineering applications require merging of sampled images for complex perception development. In most cases, for such requirements, images are merged at intensity level. Even though it gives fairly good perception of…

Computer Vision and Pattern Recognition · Computer Science 2014-08-01 T. R. Gopalakrishnan Nair , Richa Sharma

Hierarchies allow feature sharing between objects at multiple levels of representation, can code exponential variability in a very compact way and enable fast inference. This makes them potentially suitable for learning and recognizing a…

Computer Vision and Pattern Recognition · Computer Science 2014-08-26 Sanja Fidler , Marko Boben , Ales Leonardis

Automated assembly of 3D fractures is essential in orthopedics, archaeology, and our daily life. This paper presents Jigsaw, a novel framework for assembling physically broken 3D objects from multiple pieces. Our approach leverages…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Jiaxin Lu , Yifan Sun , Qixing Huang

We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Florian Bernard , Zeeshan Khan Suri , Christian Theobalt

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Christian A. Mueller , Andreas Birk

In the industrial practice, additive manufacturing processes are often followed by post-processing operations such as subtractive machining, milling, etc. to achieve the desired surface quality and dimensional accuracy. Hence, a given part…

Computational Engineering, Finance, and Science · Computer Science 2019-07-04 Christian Altenhofen , Marco Attene , Oliver Barrowclough , Michele Chiumenti , Marco Livesu , Federico Marini , Massimiliano Martinelli , Vibeke Skytt , Lorenzo Tamellini