English
Related papers

Related papers: A Document Skew Detection Method Using Fast Hough …

200 papers

Hough transform is a popular low-level computer vision algorithm. Its computationally effective modification, Fast Hough transform (FHT), makes use of special subsets of image matrix to approximate geometric lines on it. Because of their…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 E. I. Ershov , S. M. Karpenko

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

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

Skew estimation is one of the vital tasks in document processing systems, especially for scanned document images, because its performance impacts subsequent steps directly. Over the years, an enormous number of researches focus on this…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Luan Pham , Phu Hao Hoang , Xuan Toan Mai , Tuan Anh Tran

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

Text segmentation is an inherent part of an OCR system irrespective of the domain of application of it. The OCR system contains a segmentation module where the text lines, words and ultimately the characters must be segmented properly for…

Information Retrieval · Computer Science 2010-03-23 Satadal Saha , Subhadip Basu , Mita Nasipuri , Dipak Kr. Basu

One of the most challenging tasks in microarray image analysis is spot segmentation. A solution to this problem is to provide an algorithm than can be used to find any spot within the microarray image. Circular Hough Transformation (CHT) is…

Computer Vision and Pattern Recognition · Computer Science 2016-03-24 R. M. Farouk , M. A. SayedElahl

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

Document layout analysis involves understanding the arrangement of elements within a document. This paper navigates the complexities of understanding various elements within document images, such as text, images, tables, and headings. The…

Computer Vision and Pattern Recognition · Computer Science 2024-05-02 Tahira Shehzadi , Didier Stricker , Muhammad Zeshan Afzal

The demand for on-device document recognition systems increases in conjunction with the emergence of more strict privacy and security requirements. In such systems, there is no data transfer from the end device to a third-party information…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 D. V. Tropin , A. M. Ershov , D. P. Nikolaev , V. V. Arlazarov

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

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

This paper considers arbitrary document detection performed on a mobile device. The classical contour-based approach often fails in cases featuring occlusion, complex background, or blur. The region-based approach, which relies on the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Daniil V. Tropin , Sergey A. Ilyuhin , Dmitry P. Nikolaev , Vladimir V. Arlazarov

Optical Character Recognition has been a challenging field in the advent of digital computers. It is needed where information is to be readable both to humans and machines. The process of OCR is composed of a set of pre and post processing…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Chinmay Chinara , Nishant Nath , Subhajeet Mishra , Sangram Keshari Sahoo , Farida Ashraf Ali

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

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

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

Text line detection is a key task in historical document analysis facing many challenges of arbitrary-shaped text lines, dense texts, and text lines with high aspect ratios, etc. In this paper, we propose a general framework for historical…

Computation and Language · Computer Science 2024-07-09 Xingjian Hu , Baole Wei , Liangcai Gao , Jun Wang

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
‹ Prev 1 2 3 10 Next ›