English
Related papers

Related papers: Ordered Statistics Vertex Extraction and Tracing A…

200 papers

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of such graphs. Some of the most useful graph metrics are based on triangles, such as those measuring social…

Social and Information Networks · Computer Science 2014-10-21 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Offline handwritten mathematical expression recognition is often considered much harder than its online counterpart due to the absence of temporal information. In order to take advantage of the more mature methods for online recognition and…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Chungkwong Chan

Statistical body shape models are widely used in 3D pose estimation due to their low-dimensional parameters representation. However, it is difficult to avoid self-intersection between body parts accurately. Motivated by this fact, we…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Zaiqiang Wu , Wei Jiang , Hao Luo , Lin Cheng

Computation of the vertices of the convex hull of a set $S$ of $n$ points in $\mathbb{R} ^m$ is a fundamental problem in computational geometry, optimization, machine learning and more. We present "All Vertex Triangle Algorithm" (AVTA), a…

Computational Geometry · Computer Science 2018-09-26 Pranjal Awasthi , Bahman Kalantari , Yikai Zhang

An innovative method based on the traversal of rays, originating from detected particles, through a three-dimensional grid of voxels is presented. The methodology has as main advantage that the outcome of the method is independent of the…

Fluid Dynamics · Physics 2020-08-07 Mickael Bourgoin , Sander Huisman

Accurately localizing and identifying vertebrae from CT images is crucial for various clinical applications. However, most existing efforts are performed on 3D with cropping patch operation, suffering from the large computation costs and…

Image and Video Processing · Electrical Eng. & Systems 2023-07-25 Han Wu , Jiadong Zhang , Yu Fang , Zhentao Liu , Nizhuan Wang , Zhiming Cui , Dinggang Shen

We study faster algorithms for producing the minimum degree ordering used to speed up Gaussian elimination. This ordering is based on viewing the non-zero elements of a symmetric positive definite matrix as edges of an undirected graph, and…

Data Structures and Algorithms · Computer Science 2017-11-23 Matthew Fahrbach , Gary L. Miller , Richard Peng , Saurabh Sawlani , Junxing Wang , Shen Chen Xu

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

Accurate surface geometry representation is crucial in 3D visual computing. Explicit representations, such as polygonal meshes, and implicit representations, like signed distance functions, each have distinct advantages, making efficient…

Graphics · Computer Science 2025-09-26 Christian Stippel , Felix Mujkanovic , Thomas Leimkühler , Pedro Hermosilla

Pothole detection is one of the most important tasks for road maintenance. Computer vision approaches are generally based on either 2D road image analysis or 3D road surface modeling. However, these two categories are always used…

Computer Vision and Pattern Recognition · Computer Science 2022-05-24 Rui Fan , Umar Ozgunalp , Brett Hosking , Ming Liu , Ioannis Pitas

Vertebrae localization, segmentation and identification in CT images is key to numerous clinical applications. While deep learning strategies have brought to this field significant improvements over recent years, transitional and…

Image and Video Processing · Electrical Eng. & Systems 2022-06-27 Di Meng , Edmond Boyer , Sergi Pujades

Texture recognition has recently been dominated by ImageNet-pre-trained deep Convolutional Neural Networks (CNNs), with specialized modifications and feature engineering required to achieve state-of-the-art (SOTA) performance. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Leonardo Scabini , Kallil M. Zielinski , Emir Konuk , Ricardo T. Fares , Lucas C. Ribas , Kevin Smith , Odemir M. Bruno

Centrality is one of the most fundamental metrics in network science. Despite an abundance of methods for measuring centrality of individual vertices, there are by now only a few metrics to measure centrality of individual edges. We modify…

Physics and Society · Physics 2019-09-25 Timo Bröhl , Klaus Lehnertz

Despite the continued successes of computationally efficient deep neural network architectures for video object detection, performance continually arrives at the great trilemma of speed versus accuracy versus computational resources (pick…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Julian True , Naimul Khan

We present VISTA (Viewpoint-based Image selection with Semantic Task Awareness), an active exploration method for robots to plan informative trajectories that improve 3D map quality in areas most relevant for task completion. Given an…

Triangle listing is an important topic significant in many practical applications. Efficient algorithms exist for the task of triangle listing. Recent algorithms leverage an orientation framework, which can be thought of as mapping an…

Databases · Computer Science 2020-06-26 Michael Yu , Lu Qin , Ying Zhang , Wenjie Zhang , Xuemin Lin

Mesh is an important and powerful type of data for 3D shapes and widely studied in the field of computer vision and computer graphics. Regarding the task of 3D shape representation, there have been extensive research efforts concentrating…

Computer Vision and Pattern Recognition · Computer Science 2018-11-29 Yutong Feng , Yifan Feng , Haoxuan You , Xibin Zhao , Yue Gao

In the family of clustering problems, we are given a set of objects (vertices of the graph), together with some observed pairwise similarities (edges). The goal is to identify clusters of similar objects by slightly modifying the graph to…

Data Structures and Algorithms · Computer Science 2013-06-18 Anudhyan Boral , Marek Cygan , Tomasz Kociumaka , Marcin Pilipczuk

In spite of considerable progress, computing curvature in Volume of Fluid (VOF) methods continues to be a challenge. The goal is to develop a function or a subroutine that returns the curvature in computational cells containing an interface…

Computational Physics · Physics 2018-11-14 Yinghe Qi , Jiacai Lu , Ruben Scardovelli , Stephane Zaleski , Gretar Tryggvason

We propose ODTE, a new ensemble that uses oblique decision trees as base classifiers. Additionally, we introduce STree, the base algorithm for growing oblique decision trees, which leverages support vector machines to define hyperplanes…

Machine Learning · Computer Science 2025-03-18 Ricardo Montañana , José A. Gámez , José M. Puerta
‹ Prev 1 4 5 6 7 8 10 Next ›