Hough-like methods (Implicite Shape Model, Hough forest, 9 ...) have been successfully applied in multiple computer vision fields like 10 object detection, tracking, skeleton extraction or human action detection. 11 However, these methods are known to generate false positives. To handle 12 this issue, several works like Max-Margin Hough Transform (MMHT) or 13 Implicit Shape Kernel (ISK) have re...

A number of image analysis tasks of the heart region have to cope with both the problem of respiration and heart contraction. While the heart contraction status can be estimated based on the ECG, respiration status estimation must be based on the images themselves, unless additional devices for respiration measurements are used. Since diaphragm motion is closely linked to respiration, we descri...

For the computational model where only additions are allowed, the Ω(n log n) lower bound on operations count with respect to image size n × n is obtained for two types of the discrete Radon transform implementations: the fast Hough transform and a generic strip pattern class which includes the classical Hough transform, implying the fast Hough transform algorithm asymptotic optimality. The proo...

This work focusses on boundary detection of target objects by extracting conngurations of straight lines. Hough transformation is used as basic voting technique for extracting the image lines. To nd the appropriate peaks in the bin array of the Hough transform and thus estimating the line parameters a three-step procedure is involved. First, the Hough transform is constrained appropriately by t...

The objective of this report is to explore the algorithmic and architectural optimization of the Hough Transform. The design of proposed Hough Transform algorithm will particularly suit small and mobile systems like tiny robots. Comparisons with ordinary point to point Hough Transform will be made and it will be shown that the proposed method produces accurate and faster results where memory co...

We introduce a fast, robust and accurate Hough Transform (HT) based algorithm for detecting spherical structures in 3D point clouds. To our knowledge, our algorithm is the first HT based implementation that detects spherical structures in typical in 3D point clouds generated by consumer depth sensors such as the Microsoft Kinect. Our approach has been designed to be computationally efficient; r...

In this paper, an effective and reliable skew estimation technique for machine printed documents and photos using radon transform is proposed and is compared with other methods used for skew estimation such as Fast Fourier Transform (FFT), Hough Transform (HT), combination of Horizontal Projection Profile (HPP) and Hough Transform, combination of Gabor filter and Radon transform, combination of...

We investigate two methods for scalable 3D object detection. We base our approach on a recently proposed template matching algorithm [5] for detecting 3D objects. First, we demonstrate that it is possible to gain significant increase in runtime performance of the algorithm at almost no cost in accuracy by quickly rejecting most regions of the image with low-resolution templates. Second, we inve...