English
Related papers

Related papers: Fast Key Points Detection and Matching for Tree-St…

200 papers

Hypertree decompositions of hypergraphs are a generalization of tree decompositions of graphs. The corresponding hypertree-width is a measure for the cyclicity and therefore tractability of the encoded computation problem. Many NP-hard…

Data Structures and Algorithms · Computer Science 2008-10-12 Georg Gottlob , Marko Samer

In this paper we introduce the Ladder Algorithm; a novel recurrent algorithm to detect repetitive structures in natural images with high accuracy using little training data. We then demonstrate the algorithm on the task of extracting…

Computer Vision and Pattern Recognition · Computer Science 2020-04-09 Rhydian Windsor , Amir Jamaludin

Machine-learning algorithms offer immense possibilities in the development of several cognitive applications. In fact, large scale machine-learning classifiers now represent the state-of-the-art in a wide range of object…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Priyadarshini Panda , Swagath Venkataramani , Abhronil Sengupta , Anand Raghunathan , Kaushik Roy

We propose a template matching method for the detection of 2D image objects that are characterized by orientation patterns. Our method is based on data representations via orientation scores, which are functions on the space of positions…

Computer Vision and Pattern Recognition · Computer Science 2017-03-10 Erik J. Bekkers , Marco Loog , Bart M. ter Haar Romeny , Remco Duits

Marking tumors and organs is a challenging task suffering from both inter- and intra-observer variability. The literature quantifies observer variability by generating consensus among multiple experts when they mark the same image.…

Computer Vision and Pattern Recognition · Computer Science 2017-10-02 H. R. Tizhoosh , G. J. Czarnota

The boundary of solar system object discovery lies in detecting its faintest members. However, their discovery in detection catalogs from imaging surveys is fundamentally limited by the practice of thresholding detections at signal-to-noise…

In this work, we propose a novel Convolutional Neural Network (CNN) architecture for the joint detection and matching of feature points in images acquired by different sensors using a single forward pass. The resulting feature detector is…

Computer Vision and Pattern Recognition · Computer Science 2021-06-17 Elad Ben Baruch , Yosi Keller

We present four novel approximation algorithms for finding triangulation of minimum treewidth. Two of the algorithms improve on the running times of algorithms by Robertson and Seymour, and Becker and Geiger that approximate the optimum by…

Data Structures and Algorithms · Computer Science 2013-01-14 Eyal Amir

Reliable perception of targets is crucial for the stable operation of autonomous robots. A widely preferred method is keypoint identification in an image, as it allows direct mapping from raw images to 2D coordinates, facilitating…

Robotics · Computer Science 2024-10-02 Taewook Park , Seunghwan Kim , Hyondong Oh

Matching keypoint pairs of different images is a basic task of computer vision. Most methods require customized extremum point schemes to obtain the coordinates of feature points with high confidence, which often need complex algorithmic…

Computer Vision and Pattern Recognition · Computer Science 2021-03-03 Kai Lv , Zongqing Lu , Qingmin Liao

In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT*). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional…

Robotics · Computer Science 2015-02-09 Lucas Janson , Edward Schmerling , Ashley Clark , Marco Pavone

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

In recent years, Deep Neural Networks (DNN) have emerged as a practical method for image recognition. The raw data, which contain sensitive information, are generally exploited within the training process. However, when the training process…

Computer Vision and Pattern Recognition · Computer Science 2023-12-15 Qilong Li , Ji Liu , Yifan Sun , Chongsheng Zhang , Dejing Dou

Object detection is a fundamental task in computer vision and has many applications in image processing. This paper proposes a new approach for object detection by applying scale invariant feature transform (SIFT) in an automatic…

Computer Vision and Pattern Recognition · Computer Science 2012-10-29 Reza Oji , Farshad Tajeripour

State-of-the-art machine-learning methods for event cameras treat events as dense representations and process them with conventional deep neural networks. Thus, they fail to maintain the sparsity and asynchronous nature of event data,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Daniel Gehrig , Davide Scaramuzza

Current face or object detection methods via convolutional neural network (such as OverFeat, R-CNN and DenseNet) explicitly extract multi-scale features based on an image pyramid. However, such a strategy increases the computational burden…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Guanjun Guo , Hanzi Wang , Yan Yan , Jin Zheng , Bo Li

Fingerprints are the most widely deployed form of biometric identification. No two individuals share the same fingerprint because they have unique biometric identifiers. This paper presents an efficient fingerprint verification algorithm…

Computer Vision and Pattern Recognition · Computer Science 2018-12-11 Rahul Kumar Jaiswal , Gaurav Saxena

We propose a novel probabilistic dimensionality reduction framework that can naturally integrate the generative model and the locality information of data. Based on this framework, we present a new model, which is able to learn a smooth…

Machine Learning · Statistics 2016-10-18 Li Wang

We present multiresolution tree-structured networks to process point clouds for 3D shape understanding and generation tasks. Our network represents a 3D shape as a set of locality-preserving 1D ordered list of points at multiple…

Computer Vision and Pattern Recognition · Computer Science 2018-07-13 Matheus Gadelha , Rui Wang , Subhransu Maji

This work addresses the challenge of sub-pixel accuracy in detecting 2D local features, a cornerstone problem in computer vision. Despite the advancements brought by neural network-based methods like SuperPoint and ALIKED, these modern…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 Shinjeong Kim , Marc Pollefeys , Daniel Barath