English
Related papers

Related papers: Cylindrical Shape Decomposition for 3D Segmentatio…

200 papers

If robots could reliably manipulate the shape of 3D deformable objects, they could find applications in fields ranging from home care to warehouse fulfillment to surgical assistance. Analytic models of elastic, 3D deformable objects require…

Robotics · Computer Science 2022-04-20 Bao Thach , Brian Y. Cho , Alan Kuntz , Tucker Hermans

Cylindrical Algebraic Decomposition (CAD) is a key tool in computational algebraic geometry, best known as a procedure to enable Quantifier Elimination over real-closed fields. However, it has a worst case complexity doubly exponential in…

Symbolic Computation · Computer Science 2019-11-25 Zongyan Huang , Matthew England , David Wilson , James H. Davenport , Lawrence C. Paulson

We consider $N$-way data arrays and low-rank tensor factorizations where the time mode is coded as a sparse linear combination of temporal elements from an over-complete library. Our method, Shape Constrained Tensor Decomposition (SCTD) is…

Machine Learning · Statistics 2016-08-17 Bethany Lusch , Eric C. Chi , J. Nathan Kutz

With the increased availability of 3D data, the need for solutions processing those also increased rapidly. However, adding dimension to already reliably accurate 2D approaches leads to immense memory consumption and higher computational…

Computer Vision and Pattern Recognition · Computer Science 2021-12-09 Marius Memmel , Christoph Reich , Nicolas Wagner , Faraz Saeedan

The task of shape abstraction with semantic part consistency is challenging due to the complex geometries of natural objects. Recent methods learn to represent an object shape using a set of simple primitives to fit the target.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Di Liu , Long Zhao , Qilong Zhangli , Yunhe Gao , Ting Liu , Dimitris N. Metaxas

Salient object detection (SOD), which aims to identify and locate the most salient pixels or regions in images, has been attracting more and more interest due to its various real-world applications. However, this vision task is quite…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Pingping Zhang , Wei Liu , Huchuan Lu , Chunhua Shen

This paper presents a feature encoding method of complex 3D objects for high-level semantic features. Recent approaches to object recognition methods become important for semantic simultaneous localization and mapping (SLAM). However, there…

Robotics · Computer Science 2018-08-31 H. W. Yu , B. H. Lee

Existing methodologies in open vocabulary 3D semantic segmentation primarily concentrate on establishing a unified feature space encompassing 3D, 2D, and textual modalities. Nevertheless, traditional techniques such as global feature…

Computer Vision and Pattern Recognition · Computer Science 2024-11-21 Ziyi Wang , Yanbo Wang , Xumin Yu , Jie Zhou , Jiwen Lu

Accurate and robust tracking and reconstruction of the surgical scene is a critical enabling technology toward autonomous robotic surgery. Existing algorithms for 3D perception in surgery mainly rely on geometric information, while we…

Image and Video Processing · Electrical Eng. & Systems 2023-02-21 Shan Lin , Albert J. Miao , Jingpei Lu , Shunkai Yu , Zih-Yun Chiu , Florian Richter , Michael C. Yip

Accurate segmentation of tubular structures in medical images, such as vessels and airway trees, is crucial for computer-aided diagnosis, radiotherapy, and surgical planning. However, significant challenges exist in algorithm design when…

Image and Video Processing · Electrical Eng. & Systems 2025-04-11 Yi Huang , Ke Zhang , Wei Liu , Yuanyuan Wang , Vishal M. Patel , Le Lu , Xu Han , Dakai Jin , Ke Yan

Point clouds are a set of data points in space to represent the 3D geometry of objects. A fundamental step in the processing is to identify a subset of points to represent the shape. While traditional sampling methods often ignore to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-05 Pierre Onghena , Santiago Velasco-Forero , Beatriz Marcotegui

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

In this paper, we focus on the two tasks of 3D shape abstraction and semantic analysis. This is in contrast to current methods, which focus solely on either 3D shape abstraction or semantic analysis. In addition, previous methods have had…

Computer Vision and Pattern Recognition · Computer Science 2022-01-14 Haiyue Fang , Xiaogang Wang , Zheyuan Cai , Yahao Shi , Xun Sun , Shilin Wu , Bin Zhou

Accurately estimating the shape of objects in dense clutters makes important contribution to robotic packing, because the optimal object arrangement requires the robot planner to acquire shape information of all existed objects. However,…

Robotics · Computer Science 2023-02-24 Zhenyu Wu , Ziwei Wang , Jiwen Lu , Haibin Yan

The semantic segmentation of point clouds is an important part of the environment perception for robots. However, it is difficult to directly adopt the traditional 3D convolution kernel to extract features from raw 3D point clouds because…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Guangming Wang , Yehui Yang , Huixin Zhang , Zhe Liu , Hesheng Wang

3D Reconstruction of moving articulated objects without additional information about object structure is a challenging problem. Current methods overcome such challenges by employing category-specific skeletal models. Consequently, they do…

Computer Vision and Pattern Recognition · Computer Science 2024-01-18 Hao Zhang , Fang Li , Samyak Rawlekar , Narendra Ahuja

Semantic segmentation of LiDAR points has significant value for autonomous driving and mobile robot systems. Most approaches explore spatio-temporal information of multi-scan to identify the semantic classes and motion states for each…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Jiexi Zhong , Zhiheng Li , Yubo Cui , Zheng Fang

One of the essential tasks in connectomics is the morphology analysis of neurons and organelles like mitochondria to shed light on their biological properties. However, these biological objects often have tangled parts or complex branching…

Computer Vision and Pattern Recognition · Computer Science 2020-04-22 Abhimanyu Talwar , Zudi Lin , Donglai Wei , Yuesong Wu , Bowen Zheng , Jinglin Zhao , Won-Dong Jang , Xueying Wang , Jeff W. Lichtman , Hanspeter Pfister

The safe operation of autonomous vehicles (AVs) is highly dependent on their understanding of the surroundings. For this, the task of 3D semantic occupancy prediction divides the space around the sensors into voxels, and labels each voxel…

Computer Vision and Pattern Recognition · Computer Science 2025-05-07 Zhenxing Ming , Julie Stephany Berrio , Mao Shan , Yaoqi Huang , Hongyu Lyu , Nguyen Hoang Khoi Tran , Tzu-Yun Tseng , Stewart Worrall

We present an algorithm which computes a cylindrical algebraic decomposition of a semialgebraic set using projection sets computed for each cell separately. Such local projection sets can be significantly smaller than the global projection…

Symbolic Computation · Computer Science 2014-05-21 Adam Strzebonski