English
Related papers

Related papers: A Fast Decision Technique for Hierarchical Hough T…

200 papers

The Hough transform (HT) is a fundamental tool across various domains, from classical image analysis to neural networks and tomography. Two key aspects of the algorithms for computing the HT are their computational complexity and accuracy -…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Danil Kazimirov , Dmitry Nikolaev

While point-based neural architectures have demonstrated their efficacy, the time-consuming sampler currently prevents them from performing real-time reasoning on scene-level point clouds. Existing methods attempt to overcome this issue by…

Computer Vision and Pattern Recognition · Computer Science 2023-05-24 Junyuan Ouyang , Xiao Liu , Haoyao Chen

The Hierarchical Inference (HI) paradigm employs a tiered processing: the inference from simple data samples are accepted at the end device, while complex data samples are offloaded to the central servers. HI has recently emerged as an…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-17 Adarsh Prasad Behera , Roberto Morabito , Joerg Widmer , Jaya Prakash Champati

Diffusion is commonly used as a ranking or re-ranking method in retrieval tasks to achieve higher retrieval performance, and has attracted lots of attention in recent years. A downside to diffusion is that it performs slowly in comparison…

Computer Vision and Pattern Recognition · Computer Science 2019-01-07 Fan Yang , Ryota Hinami , Yusuke Matsui , Steven Ly , Shin'ichi Satoh

Spectral methods of moments provide a powerful tool for learning the parameters of latent variable models. Despite their theoretical appeal, the applicability of these methods to real data is still limited due to a lack of robustness to…

Machine Learning · Statistics 2018-10-18 Matteo Ruffini , Guillaume Rabusseau , Borja Balle

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

Hashing has been widely used for efficient similarity search based on its query and storage efficiency. To obtain better precision, most studies focus on designing different objective functions with different constraints or penalty terms…

Data Structures and Algorithms · Computer Science 2018-10-02 Xingbo Liu , Xiushan Nie , Yilong Yin

In hierarchical text classification, we perform a sequence of inference steps to predict the category of a document from top to bottom of a given class taxonomy. Most of the studies have focused on developing novels neural network…

Computation and Language · Computer Science 2020-05-25 Kervy Rivas Rojas , Gina Bustamante , Arturo Oncevay , Marco A. Sobrevilla Cabezudo

We propose a method for speeding up a 3D point cloud registration through a cascading feature extraction. The current approach with the highest accuracy is realized by iteratively executing feature extraction and registration using deep…

Computer Vision and Pattern Recognition · Computer Science 2021-10-26 Yoichiro Hisadome , Yusuke Matsui

Object detection is a fundamental task for robots to operate in unstructured environments. Today, there are several deep learning algorithms that solve this task with remarkable performance. Unfortunately, training such systems requires…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

Despite advances in feature representation, leveraging geometric relations is crucial for establishing reliable visual correspondences under large variations of images. In this work we introduce a Hough transform perspective on…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Juhong Min , Minsu Cho

Manifold learning is used for dimensionality reduction, with the goal of finding a projection subspace to increase and decrease the inter- and intraclass variances, respectively. However, a bottleneck for subspace learning methods often…

Machine Learning · Computer Science 2021-05-26 Parisa Abdolrahim Poorheravi , Vincent Gaudet

Computer vision algorithms are powerful tools in astronomical image analyses, especially when automation of object detection and extraction is required. Modern object detection algorithms in astronomy are oriented towards detection of stars…

Instrumentation and Methods for Astrophysics · Physics 2017-08-16 Dino Bektešević , Dejan Vinković

The vertical handover decision is considered an NP-Hard problem. For that reason, a large variety of vertical handoff algorithms (VHA) have been proposed to help the user to select dynamically the best access network in terms of quality of…

Networking and Internet Architecture · Computer Science 2012-06-11 Mohamed Lahby , Leghris Cherkaoui , Abdellah Adib

Inspired by the classical fractional cascading technique, we introduce new techniques to speed up the following type of iterated search in 3D: The input is a graph $\mathbf{G}$ with bounded degree together with a set $H_v$ of 3D hyperplanes…

Computational Geometry · Computer Science 2025-04-11 Peyman Afshani , Yakov Nekrich , Frank Staals

In this work, we propose FastDPM, a unified framework for fast sampling in diffusion probabilistic models. FastDPM generalizes previous methods and gives rise to new algorithms with improved sample quality. We systematically investigate the…

Machine Learning · Computer Science 2021-06-25 Zhifeng Kong , Wei Ping

This paper proposes using sketch algorithms to represent the votes in Hough transforms. Replacing the accumulator array with a sketch (Sketch Hough Transform - SHT) significantly reduces the memory needed to compute a Hough transform. We…

Computer Vision and Pattern Recognition · Computer Science 2018-11-16 Levi Offen , Michael Werman

In this paper, we introduce HoughToRadon Transform layer, a novel layer designed to improve the speed of neural networks incorporated with Hough Transform to solve semantic image segmentation problems. By placing it after a Hough Transform…

Computer Vision and Pattern Recognition · Computer Science 2024-02-06 Alexandra Zhabitskaya , Alexander Sheshkus , Vladimir L. Arlazarov

The histogram of oriented gradients (HOG) is a widely used feature descriptor in computer vision for the purpose of object detection. In the paper, a modified HOG descriptor is described, it uses a lookup table and the method of integral…

Computer Vision and Pattern Recognition · Computer Science 2017-03-21 Chunde Huang , Jiaxiang Huang

Staircases are some of the most common building structures in urban environments. Stair detection is an important task for various applications, including the environmental perception of exoskeleton robots, humanoid robots, and rescue…

Computer Vision and Pattern Recognition · Computer Science 2022-02-07 Chen Wang , Zhongcai Pei , Shuang Qiu , Zhiyong Tang