English
Related papers

Related papers: Structural Tree Extraction from 3D Surfaces

200 papers

3D spatial perception is the problem of building and maintaining an actionable and persistent representation of the environment in real-time using sensor data and prior knowledge. Despite the fast-paced progress in robot perception, most…

Robotics · Computer Science 2023-05-15 Nathan Hughes , Yun Chang , Siyi Hu , Rajat Talak , Rumaisa Abdulhai , Jared Strader , Luca Carlone

The segmentation, seen as the association of a partition with an image, is a difficult task. It can be decomposed in two steps: at first, a family of contours associated with a series of nested partitions (or hierarchy) is created and…

Computer Vision and Pattern Recognition · Computer Science 2016-09-12 Amin Fehri , Santiago Velasco-Forero , Fernand Meyer

Structured reconstruction is a non-trivial dense prediction problem, which extracts structural information (\eg, building corners and edges) from a raster image, then reconstructs it to a 2D planar graph accordingly. Compared with common…

Computer Vision and Pattern Recognition · Computer Science 2023-12-13 Hongbo Tian , Yulong Li , Linzhi Huang , Xu Ling , Yue Yang , Jiani Hu

Structured layouts are preferable in many 2D visual contents (\eg, GUIs, webpages) since the structural information allows convenient layout editing. Computational frameworks can help create structured layouts but require heavy labor input.…

Graphics · Computer Science 2025-10-31 Xin Hu , Pengfei Xu , Jin Zhou , Hongbo Fu , Hui Huang

We introduce a new regression framework designed to deal with large-scale, complex data that lies around a low-dimensional manifold with noises. Our approach first constructs a graph representation, referred to as the skeleton, to capture…

Machine Learning · Computer Science 2026-03-17 Zeyu Wei , Yen-Chi Chen

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov

In geometry processing, symmetry is a universal type of high-level structural information of 3D models and benefits many geometry processing tasks including shape segmentation, alignment, matching, and completion. Thus it is an important…

Graphics · Computer Science 2021-09-15 Lin Gao , Ling-Xiao Zhang , Hsien-Yu Meng , Yi-Hui Ren , Yu-Kun Lai , Leif Kobbelt

Three dimensional (3D) structures composed of planar surfaces can be build out of accessible materials using easier fabrication technique with shorter fabrication time. To better design 3D structures with planar surfaces, realistic models…

Graphics · Computer Science 2021-03-04 Chang Liu , Wenzhong Yan , Pehuen Moure , Cody Fan , Ankur Mehta

We propose a new framework for creating and easily manipulating 3D models of arbitrary objects using casually captured videos. Our core ingredient is a novel hierarchy deformation model, which captures motions of objects with a…

Computer Vision and Pattern Recognition · Computer Science 2024-08-02 Subin Jeon , In Cho , Minsu Kim , Woong Oh Cho , Seon Joo Kim

In the efforts for safer roads, ensuring adequate vertical clearance above roadways is of great importance. Frequently, trees or other vegetation is growing above the roads, blocking the sight of traffic signs and lights and posing danger…

Computer Vision and Pattern Recognition · Computer Science 2024-02-29 Miriam Louise Carnot , Eric Peukert , Bogdan Franczyk

In this article, we propose a method to design loss functions based on component trees which can be optimized by gradient descent algorithms and which are therefore usable in conjunction with recent machine learning approaches such as…

Machine Learning · Computer Science 2021-01-21 Benjamin Perret , Jean Cousty

A rectilinear Steiner tree for a set $P$ of points in $\mathbb{R}^2$ is a tree that connects the points in $P$ using horizontal and vertical line segments. The goal of Minimal Rectilinear Steiner Tree is to find a rectilinear Steiner tree…

Computational Geometry · Computer Science 2021-03-16 Henk Alkema , Mark de Berg

We propose a method to create document representations that reflect their internal structure. We modify Tree-LSTMs to hierarchically merge basic elements such as words and sentences into blocks of increasing complexity. Our Structure…

Computation and Language · Computer Science 2019-10-08 Khalil Mrini , Claudiu Musat , Michael Baeriswyl , Martin Jaggi

Neural implicit representations have become a popular choice for modeling surfaces due to their adaptability in resolution and support for complex topology. While previous works have achieved impressive reconstruction quality by training on…

Computer Vision and Pattern Recognition · Computer Science 2024-08-12 Lu Sang , Abhishek Saroha , Maolin Gao , Daniel Cremers

Texture is one of the most important properties of visual surface that helps in discriminating one object from another or an object from background. The self-organizing map (SOM) is an excellent tool in exploratory phase of data mining. It…

Computer Vision and Pattern Recognition · Computer Science 2014-08-20 Marghny H. Mohamed , Mohammed M. Abdelsamea

Crystal structure prediction has been a subject of topical interest, but remains a substantial challenge, especially for complex structures as it deals with the global minimization of the extremely rugged high-dimensional potential energy…

Materials Science · Physics 2022-01-26 Xuecheng Shao , Jian Lv , Peng Liu , Sen Shao , Pengyue Gao , Hanyu Liu , Yanchao Wang , Yanming Ma

We propose a novel method of introducing structure into existing machine learning techniques by developing structure-based similarity and distance measures. To learn structural information, low-dimensional structure of the data is captured…

Machine Learning · Statistics 2011-10-27 Joseph Wang , Venkatesh Saligrama , David A. Castañón

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

Information Theory · Computer Science 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

Shape from texture refers to the extraction of 3D information from 2D images with irregular texture. This paper introduces a statistical framework to learn shape from texture where convex texture elements in a 2D image are represented…

Spatial relationships between objects provide important information for text-based image retrieval. As users are more likely to describe a scene from a real world perspective, using 3D spatial relationships rather than 2D relationships that…

Computer Vision and Pattern Recognition · Computer Science 2017-04-13 Ang Li , Jin Sun , Joe Yue-Hei Ng , Ruichi Yu , Vlad I. Morariu , Larry S. Davis