English
Related papers

Related papers: An Extension to Hough Transform Based on Gradient …

200 papers

The Hough transform is a popular and classical technique in computer vision for the detection of lines (or more general objects). It maps a pixel into a dual space -- the Hough space: each pixel is mapped to the set of lines through this…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Johannes Ferner , Stefan Huber , Saverio Messineo , Angel Pop , Martin Uray

This article pursues a statistical study of the Hough transform, the celebrated computer vision algorithm used to detect the presence of lines in a noisy image. We first study asymptotic properties of the Hough transform estimator, whose…

Statistics Theory · Mathematics 2007-06-13 Alexander Goldenshluger , Assaf Zeevi

We focus on a fundamental task of detecting meaningful line structures, a.k.a. semantic line, in natural scenes. Many previous methods regard this problem as a special case of object detection and adjust existing object detectors for…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Kai Zhao , Qi Han , Chang-Bin Zhang , Jun Xu , Ming-Ming Cheng

Line detection is an important computer vision task traditionally solved by Hough Transform. With the advance of deep learning, however, trainable approaches to line detection became popular. In this paper we propose a lightweight CNN for…

Computer Vision and Pattern Recognition · Computer Science 2020-10-19 Lev Teplyakov , Kirill Kaymakov , Evgeny Shvets , Dmitry Nikolaev

Classical work on line segment detection is knowledge-based; it uses carefully designed geometric priors using either image gradients, pixel groupings, or Hough transform variants. Instead, current deep learning methods do away with all…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Yancong Lin , Silvia L. Pintea , Jan C. van Gemert

In the framework of the Hough transform technique to detect curves in images, we provide a bound for the number of Hough transforms to be considered for a successful optimization of the accumulator function in the recognition algorithm.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Mauro C. Beltrametti , Cristina Campi , Anna Maria Massone , Maria-Laura Torrente

To address the challenges of low detection accuracy and high false positive rates of transmission lines in UAV (Unmanned Aerial Vehicle) images, we explore the linear features and spatial distribution. We introduce an enhanced stochastic…

Computer Vision and Pattern Recognition · Computer Science 2024-02-06 Wei Song , Pei Li , Man Wang

Many techniques have been proposed to speedup the performance of classic Hough Transform. These techniques are primarily based on converting the voting procedure to a hierarchy based voting method. These methods use approximate…

Computer Vision and Pattern Recognition · Computer Science 2010-07-06 Chandan Singh , Nitin Bhatia

The task of lane detection has garnered considerable attention in the field of autonomous driving due to its complexity. Lanes can present difficulties for detection, as they can be narrow, fragmented, and often obscured by heavy traffic.…

Computer Vision and Pattern Recognition · Computer Science 2023-07-10 Jia-Qi Zhang , Hao-Bin Duan , Jun-Long Chen , Ariel Shamir , Miao Wang

For more than half a century, the Hough transform is ever-expanding for new frontiers. Thousands of research papers and numerous applications have evolved over the decades. Carrying out an all-inclusive survey is hardly possible and…

Computer Vision and Pattern Recognition · Computer Science 2015-02-10 Allam Shehata Hassanein , Sherien Mohammad , Mohamed Sameer , Mohammad Ehab Ragab

This work focuses on the Fast Hough Transform (FHT) algorithm proposed by M.L. Brady. We propose how to modify the standard FHT to calculate sums along lines within any given range of their inclination angles. We also describe a new way to…

Image and Video Processing · Electrical Eng. & Systems 2019-03-26 M. Aliev , E. I. Ershov , D. P. Nikolaev

The main purpose of this paper is to lay the foundations of a general theory which encompasses the features of the classical Hough transform and extend them to general algebraic objects such as affine schemes. The main motivation comes from…

Commutative Algebra · Mathematics 2012-02-09 Mauro C. Beltrametti , Lorenzo Robbiano

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

It is convenient to calibrate time-of-flight cameras by established methods, using images of a chequerboard pattern. The low resolution of the amplitude image, however, makes it difficult to detect the board reliably. Heuristic detection…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Miles Hansard , Radu Horaud , Michel Amat , Georgios Evangelidis

It is demonstrated that the classical Hough transform with shift-elevation parametrization of digital straight lines has additive complexity of at most $\mathcal{O}(n^3 / \log n)$ on a $n\times n$ image. The proof is constructive and uses…

Computational Complexity · Computer Science 2018-02-20 Timur M. Khanipov

Region proposal based methods like R-CNN and Faster R-CNN models have proven to be extremely successful in object detection and segmentation tasks. Recently, Transformers have also gained popularity in the domain of Computer Vision, and are…

Computer Vision and Pattern Recognition · Computer Science 2021-10-07 Deepanshu Pandey , Pradyumna Gupta , Sumit Bhattacharya , Aman Sinha , Rohit Agarwal

Global voting schemes based on the Hough transform (HT) have been widely used to robustly detect lines in images. However, since the votes do not take line connectivity into account, these methods do not deal well with cluttered images. In…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Rui F. C. Guerreiro , Pedro M. Q. Aguiar

Feature curves are largely adopted to highlight shape features, such as sharp lines, or to divide surfaces into meaningful segments, like convex or concave regions. Extracting these curves is not sufficient to convey prominent and…

Computer Vision and Pattern Recognition · Computer Science 2017-10-02 Maria-Laura Torrente , Silvia Biasotti , Bianca Falcidieno

In this paper we introduce a novel neural network architecture based on Fast Hough Transform layer. The layer of this type allows our neural network to accumulate features from linear areas across the entire image instead of local areas. We…

Computer Vision and Pattern Recognition · Computer Science 2020-07-09 Alexander Sheshkus , Anastasia Ingacheva , Vladimir Arlazarov , Dmitry Nikolaev

We introduce a new pattern recognition algorithm for track finding in High Energy Physics Experiments based on an extension of the Hough Transform to multiple dimensions. A remarkable property of this algorithm is that the execution time is…

High Energy Physics - Experiment · Physics 2024-02-07 Luciano Ristori
‹ Prev 1 2 3 10 Next ›