English
Related papers

Related papers: Form Convex Hull to Concavity: Surface Contraction…

200 papers

Representing complex 3D objects as simple geometric primitives, known as shape abstraction, is important for geometric modeling, structural analysis, and shape synthesis. In this paper, we propose an unsupervised shape abstraction method to…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Kaizhi Yang , Xuejin Chen

In this paper, we propose a method to segment regions in three-dimensional point clouds. We assume that (i) the shape and the number of regions in the point cloud are not known and (ii) the point cloud may be noisy. The method consists of…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Matthias Sonntag , Veniamin I. Morgenshtern

This paper proposes a novel point-cloud-based place recognition system that adopts a deep learning approach for feature extraction. By using a convolutional neural network pre-trained on color images to extract features from a range image…

Computer Vision and Pattern Recognition · Computer Science 2018-10-24 Ting Sun , Ming Liu , Haoyang Ye , Dit-Yan Yeung

Point cloud analysis is very challenging, as the shape implied in irregular points is difficult to capture. In this paper, we propose RS-CNN, namely, Relation-Shape Convolutional Neural Network, which extends regular grid CNN to irregular…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Yongcheng Liu , Bin Fan , Shiming Xiang , Chunhong Pan

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

Combinatorics · Mathematics 2018-06-14 Sergey Sidorov

This work proposes a new formulation to the long-standing problem of convex decomposition through learning feature fields, enabling the first feed-forward model for open-world convex decomposition. Our method produces high-quality…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Yuezhi Yang , Qixing Huang , Mikaela Angelina Uy , Nicholas Sharp

This paper presents a novel geometrical approach to investigate the convexity of a density-based cluster. Our approach is grid-based and we are about to calibrate the value space of the cluster. However, the cluster objects are coming from…

Computational Geometry · Computer Science 2020-09-25 Sayyed-Ahmad Naghavi-Nozad

Point cloud completion aims to predict a complete shape in high accuracy from its partial observation. However, previous methods usually suffered from discrete nature of point cloud and unstructured prediction of points in local regions,…

Computer Vision and Pattern Recognition · Computer Science 2021-10-28 Peng Xiang , Xin Wen , Yu-Shen Liu , Yan-Pei Cao , Pengfei Wan , Wen Zheng , Zhizhong Han

We study the convex hull of a set $S\subset \mathbb{R}^n$ defined by three quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take nonnegative linear combinations of the defining inequalities of $S$. We call…

Algebraic Geometry · Mathematics 2024-05-29 Grigoriy Blekherman , Alex Dunbar

The boundary of the convex hull of a compact algebraic curve in real 3-space defines a real algebraic surface. For general curves, that boundary surface is reducible, consisting of tritangent planes and a scroll of stationary bisecants. We…

Algebraic Geometry · Mathematics 2011-01-19 Kristian Ranestad , Bernd Sturmfels

Recently, there has been a significant interest in performing convolution over irregularly sampled point clouds. Since point clouds are very different from regular raster images, it is imperative to study the generalization of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-01 Xingyi Li , Wenxuan Wu , Xiaoli Z. Fern , Li Fuxin

This paper presents a method that improve state-of-the-art of the concave point detection methods as a first step to segment overlapping objects on images. It is based on the analysis of the curvature of the objects contour. The method has…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 Miquel Miró-Nicolau , Biel Moyà-Alcover , Manuel Gonzàlez-Hidalgo , Antoni Jaume-i-Capó

Point clouds are a very efficient way to represent volumetric data in medical imaging. First, they do not occupy resources for empty spaces and therefore can avoid trade-offs between resolution and field-of-view for voxel-based 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Mattias Paul Heinrich

Deep learning with 3D data has progressed significantly since the introduction of convolutional neural networks that can handle point order ambiguity in point cloud data. While being able to achieve good accuracies in various scene…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Zhiyuan Zhang , Binh-Son Hua , Sai-Kit Yeung

Point cloud upsampling aims to generate dense point clouds from given sparse ones, which is a challenging task due to the irregular and unordered nature of point sets. To address this issue, we present a novel deep learning-based model,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Aihua Mao , Zihui Du , Junhui Hou , Yaqi Duan , Yong-jin Liu , Ying He

The convex hull peeling of a point set is obtained by taking the convex hull of the set and repeating iteratively the operation on the interior points until no point remains. The boundary of each hull is called a layer. We study the number…

Probability · Mathematics 2022-06-22 Pierre Calka , Gauthier Quilan

This paper reviews some recent applications of the theory of the compensated convex transforms or of the proximity hull as developed by the authors to image processing and shape interrogation with special attention given to the Hausdorff…

Image and Video Processing · Electrical Eng. & Systems 2020-10-13 Antonio Orlando , Elaine Crooks , Kewei Zhang

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

Shells, when confined, can deform in a broad assortment of shapes and patterns, often quite dissimilar to what is produced by their flat counterparts (plates). In this work we discuss the morphological landscape of shells deposited on a…

Soft Condensed Matter · Physics 2018-06-12 Octavio Albarrán , Desislava V. Todorova , Eleni Katifori , Lucas Goehring

In this paper we deal with problems concerning the volume of the convex hull of two "connecting" bodies. After a historical background we collect some results, methods and open problems, respectively.

Metric Geometry · Mathematics 2016-10-12 Ákos G. Horváth
‹ Prev 1 4 5 6 7 8 10 Next ›