English
Related papers

Related papers: SurfCut: Surfaces of Minimal Paths From Topologica…

200 papers

We propose an algorithm for separating the foreground (mainly text and line graphics) from the smoothly varying background in screen content images. The proposed method is designed based on the assumption that the background part of the…

Computer Vision and Pattern Recognition · Computer Science 2015-02-20 Shervin Minaee , Yao Wang

This paper looks into the problem of grasping unknown objects in a cluttered environment using 3D point cloud data obtained from a range or an RGBD sensor. The objective is to identify graspable regions and detect suitable grasp poses from…

Robotics · Computer Science 2018-07-30 Olyvia Kundu , Swagat Kumar

With the explosive growth of web-based cameras and mobile devices, billions of photographs are uploaded to the internet. We can trivially collect a huge number of photo streams for various goals, such as 3D scene reconstruction and other…

Computer Vision and Pattern Recognition · Computer Science 2016-11-18 Jianjun Yang , Yin Wang , Honggang Wang , Kun Hua , Wei Wang , Ju Shen

In this paper we present a new methodology for edge detection in digital images. The first originality of the proposed method is to consider image content as a parametric surface. Then, an original parametric local model of this surface…

Image and Video Processing · Electrical Eng. & Systems 2019-04-24 Rémi Cogranne , Rémi Slysz , Laurence Moreau , Houman Borouchaki

Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to discretization errors inherent in the mesh surface.…

Graphics · Computer Science 2024-11-12 Pengfei Wang , Jiantao Song , Lei Wang , Shiqing Xin , Dongming Yan , Shuangmin Chen , Changhe Tu , Wenping Wang

We propose a novel point-based representation, Gaussian surfels, to combine the advantages of the flexible optimization procedure in 3D Gaussian points and the surface alignment property of surfels. This is achieved by directly setting the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-01 Pinxuan Dai , Jiamin Xu , Wenxiang Xie , Xinguo Liu , Huamin Wang , Weiwei Xu

Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking…

Physics and Society · Physics 2025-05-13 Wonhee Jeong , Unjong Yu , Sang Hoon Lee

Geometric Deep Learning has recently made striking progress with the advent of continuous deep implicit fields. They allow for detailed modeling of watertight surfaces of arbitrary topology while not relying on a 3D Euclidean grid,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Benoit Guillard , Edoardo Remelli , Artem Lukoianov , Stephan R. Richter , Timur Bagautdinov , Pierre Baque , Pascal Fua

We present near-optimal algorithms for detecting small vertex cuts in the CONGEST model of distributed computing. Despite extensive research in this area, our understanding of the vertex connectivity of a graph is still incomplete,…

Data Structures and Algorithms · Computer Science 2023-06-21 Merav Parter , Asaf Petruschka

Natural and man-made transport webs are frequently dominated by dense sets of nested cycles. The architecture of these networks, as defined by the topology and edge weights, determines how efficiently the networks perform their function.…

Quantitative Methods · Quantitative Biology 2016-07-27 Carl D. Modes , Marcelo O. Magnasco , Eleni Katifori

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

Neural signed distance functions (SDFs) have shown powerful ability in fitting the shape geometry. However, inferring continuous signed distance fields from discrete unoriented point clouds still remains a challenge. The neural network…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Shengtao Li , Ge Gao , Yudong Liu , Ming Gu , Yu-Shen Liu

In the field of SLAM (Simultaneous Localization And Mapping) for robot navigation, mapping the environment is an important task. In this regard the Lidar sensor can produce near accurate 3D map of the environment in the format of point…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Aritra Mukherjee , Sourya Dipta Das , Jasorsi Ghosh , Ananda S. Chowdhury , Sanjoy Kumar Saha

Designs generated by density-based topology optimization (TO) exhibit jagged and/or smeared boundaries, which forms an obstacle to their integration with existing CAD tools. Addressing this problem by smoothing or manual design adjustments…

Computational Engineering, Finance, and Science · Computer Science 2020-04-14 Marco K. Swierstra , Deepak K. Gupta , Matthijs Langelaar

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu

Motivated by the important archaeological application of exploring cultural heritage objects, in this paper we study the challenging problem of automatically segmenting curve structures that are very weakly stamped or carved on an object…

Computer Vision and Pattern Recognition · Computer Science 2017-11-23 Yuhang Lu , Jun Zhou , Jing Wang , Jun Chen , Karen Smith , Colin Wilder , Song Wang

Lagrangian coherent structures (LCS) in fluid flows appear as co-dimension one ridges of the finite time Lyapunov exponent (FTLE) field. In three- dimensions this means two-dimensional ridges. A fast algorithm is presented here to locate…

Fluid Dynamics · Physics 2012-02-24 Doug Lipinski , Kamran Mohseni

We propose a variational functional and fast algorithms to reconstruct implicit surface from point cloud data with a curvature constraint. The minimizing functional balances the distance function from the point cloud and the mean curvature…

Computer Vision and Pattern Recognition · Computer Science 2020-09-11 Yuchen He , Sung Ha Kang , Hao Liu

We present an approach to inform the reconstruction of a surface from a point scan through topological priors. The reconstruction is based on basis functions which are optimized to provide a good fit to the point scan while satisfying…

Computational Geometry · Computer Science 2021-09-17 Rickard Brüel-Gabrielsson , Vignesh Ganapathi-Subramanian , Primoz Skraba , Leonidas J. Guibas

We approach the Max-3-Cut problem through the lens of maximizing complex-valued quadratic forms and demonstrate that low-rank structure in the objective matrix can be exploited, leading to alternative algorithms to classical semidefinite…

Data Structures and Algorithms · Computer Science 2026-04-27 Ria Stevens , Fangshuo Liao , Barbara Su , Jianqiang Li , Anastasios Kyrillidis