932 Hits in 3.9 sec

An incremental-learning-by-navigation approach to vision-based autonomous land vehicle guidance in indoor environments using vertical line information and multiweighted generalized Hough transform technique

Guan-Yu Chen, Wen-Hsiang Tsai
1998 IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)  
A multiweighted generalized Hough transform is proposed for model matching. A real ALV was used as the testbed, and successful navigation experiments show the feasibility of the proposed approach.  ...  An incremental-learning-by-navigation approach to visionbased autonomous land vehicle (ALV) guidance in indoor environments is proposed.  ...  Algorithm 1: Multiweighted Generalized Hough Transform Input: An input point pattern N and a template point pattern L.  ... 
doi:10.1109/3477.718524 pmid:18255993 fatcat:int2nsibwna7pfc5irbhjy2x3q

A New Modified Hough Transform Method for Circle Detection

A. Oualid Djekoune, Khadija Messaoudi, Mahmoud Belhocine
2013 Proceedings of the 5th International Joint Conference on Computational Intelligence  
It then compete the CORDIC algorithm when it is used in a hardware implementation. 5 Djekoune A., Messaoudi K. and Belhocine M.. A New Modified Hough Transform Method for Circle Detection.  ...  This paper presents a modified method based on the basic CHT algorithm and using no trigonometric calculations in order to improve the computational performance of the voting process for a good accuracy  ...  the CORDIC algorithm when implemented into digital device.  ... 
doi:10.5220/0004424600050012 dblp:conf/ijcci/DjekouneMB13 fatcat:7t64wkb4obhadmttagqo3pseiu

Parallel Monte Carlo Search for Hough Transform

Raul H. C. Lopes, Virginia N.L. Franqueira, Ivan D. Reid, Peter R. Hobson
2017 Journal of Physics, Conference Series  
Then, parallel algorithms for variations of the Hough Transform and the Radon Transform for line detection are introduced.  ...  An algorithm for Parallel Monte Carlo Search applied to line detection is also introduced. Their algorithmic complexities are discussed.  ...  The Hough Transform The Hough transform (HT) was introduced as a patent for an analogue device that was, according to Rosenfeld [5] , the first to describe the idea of mapping the pixels of a figure in  ... 
doi:10.1088/1742-6596/898/7/072052 fatcat:livp72nbqjcthfq4jumo74jzcm

Real-Time Straight-Line Detection for XGA-Size Videos by Hough Transform with Parallelized Voting Procedures

Jungang Guan, Fengwei An, Xiangyu Zhang, Lei Chen, Hans Mattausch
2017 Sensors  
Major variants of HT for straight-line detection include the Probabilistic Hough Transform (PHT), Randomized Hough Transform (RHT) and Digital Hough Transform (DHT) approaches.  ...  In [20] , the authors reported similar improvement characteristics for the modified Hough transform (MHT) and the windowed random Hough transform (WHT), employing the "many-to-one" mapping and a sliding  ...  X.Z. and L.C. provided technical support for architecture implementation. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/s17020270 pmid:28146101 pmcid:PMC5336043 fatcat:gxpywvgahzc3jaqnwnfuni7bvq

A hardware implementation of Hough Transform based on parabolic duality

Naren Ramesh, George Purdy, Carla Purdy, Justin Smith
2014 2014 IEEE 57th International Midwest Symposium on Circuits and Systems (MWSCAS)  
Over the years, many Hough Transform implementations have been proposed to reduce its computational overhead and also for detecting other patterns, i.e., curves and circles.  ...  The new algorithm overcomes the difficulties of hardware implementation of the parametric form of Hough Transform by neglecting the use of CORDIC algorithms and trigonometric lookup tables, which only  ...  Also, the Binary Hough Transform [24] has never been implemented on an FPGA.  ... 
doi:10.1109/mwscas.2014.6908373 dblp:conf/mwscas/RameshPPS14 fatcat:hkrnee5zwjgodisqawj3qeg3dy

Energy-Efficient Hardware Implementation of Road-Lane Detection Based on Hough Transform with Parallelized Voting Procedure and Local Maximum Algorithm

Jungang GUAN, Fengwei AN, Xiangyu ZHANG, Lei CHEN, Hans Jürgen MATTAUSCH
2019 IEICE transactions on information and systems  
We report a HT-hardware architecture for road-lane detection with parallelized voting procedure, local maximum algorithm and FPGAprototype implementation.  ...  Implementation of a prototype system for real-time roadlane detection on a low-cost DE1 platform with a Cyclone II FPGA device was verified to be possible.  ...  CORDIC (Coordinate Rotational Digital Computer) [25] is an efficient algorithm to calculate sin and cos and has previously been used in HT implementations.  ... 
doi:10.1587/transinf.2018edp7279 fatcat:5wzbo7don5c4lgjcaef6mdsyuy

Implementations of the Hough Transform on the Embedded Multicore Processors

Xin Zhou, Norihiro Tomagou, Yasuaki Ito, Koji Nakano
2014 International Journal of Networking and Computing  
We propose two implementations of the Hough transform on the above two devices and their performances are compared.  ...  Figure 1 shows an example of straight line detection using the Hough transform.  ...  The first idea of the implementations is an efficient usage of DSP slices and block RAMs for FPGAs, and the shared memory for GPUs.  ... 
doi:10.15803/ijnc.4.1_174 fatcat:nl3tvibjejhyrmwhqtght2cfni

Coexisting Parallelogram Method to Handle Jump Point on Hough Transform-based Clock Skew Measurement

Nyoman Putra Sastra, Komang Oka Saputra, Dewa Made Wiharta
2021 Journal of Communications Software and Systems  
In this paper, we improve the robustness of the Hough transform-based clock skew measurement on the occurrence of a jump point.  ...  The current Hough transform-based skew method uses angle (θ), thickness (ω), and region (β), to create a parallelogram that covers the densest part of an offset-set.  ...  Here, clock skew is used as an ID for each device connected to the same server.  ... 
doi:10.24138/jcomss-2021-0028 fatcat:6hvqqno3azhyboyjdmo7nsu3da

A Survey of Efficient Hough Transform Methods

J. Illingworth, J. Kittler
1987 Procedings of the Alvey Vision Conference 1987  
The Hough Transform, HT, has long been recognised as a technique of almost unique promise for shape and motion analysis in images containing noisy, missing and extraneous data.  ...  The aims of Alvey project MMI/IP078 are • the investigation of the properties of HTs • the study of efficient implementations of HTs • the production of a HT hardware device for use in real time industrial  ...  The Hough Transform [1] is an algorithm which has the potential to address these difficult problems.  ... 
doi:10.5244/c.1.43 dblp:conf/bmvc/IllingworthK87 fatcat:6glrbt76unflfnmzjnkdmwbbx4

A PYNQ Evaluation Platform for FPGA Architectures of the Line Hough Transform

David Northcote, Louise H. Crockett, Paul Murray, Robert W. Stewart
2020 2020 IEEE 63rd International Midwest Symposium on Circuits and Systems (MWSCAS)  
The Line Hough Transform (LHT) is an effective line detection algorithm for digital images.  ...  The HEP has been implemented on a XCZU7EV-2e device and can operate up to a target frequency of 250 MHz.  ...  The authors acknowledge funding for David Northcote under EPSRC grant no. EP/M508159/1.  ... 
doi:10.1109/mwscas48704.2020.9184499 dblp:conf/mwscas/NorthcoteCMS20 fatcat:r7cstg64fbf2dpaiohvfrdayoi

Measuring Fluid Level through a Recalibrating-Free Hough Transform Methodology

Marcelo Flores, Cabral Lima, Antonio Thomé, Adriano Cruz, Adriana Soares
2015 Computer Science and Engineering  
This paper proposes a safe recalibrating-free computer-based methodology for measurement of fluid levels, which is based on Hough transform, image processing and normalization.  ...  Fluid level monitoring is an important control process in engineering systems. The level measurement of fluids having changeable densities is a complex task.  ...  [23] , for instance, focuses on an application of Hough transform for circumferences, whose centers and perimeters are detected after the Hough algorithm had been applied, and the highest value (point  ... 
doi:10.5923/ fatcat:ob47glp2grenzk6bqzjuxbqcva

Lung Movement Determination in Temporal Sequences of MR Images Using Hough Transform and Interval Arithmetics

Renato Seiji Tavares, Marcos de Sales Guerra Tsuzuki, Toshiyuki Gotoh, Seiichiro Kagei, Tae Iwasawa
2009 IFAC Proceedings Volumes  
An improved Hough transform is proposed by using interval arithmetics in the accumulation phase of the algorithm.  ...  A standard respiratory function must be provided as input to the modified Hough transform. The Hough transform uses a discrete quantization space, implemented as an accumulator matrix.  ...  The standard respiratory function is a necessary input to the modified Hough transform. Interval arithmetics is explained and an improved Hough transform using interval arithmetics is proposed.  ... 
doi:10.3182/20090812-3-dk-2006.0009 fatcat:5czgzbl6d5dgboucz346wtzqwu

Parallel-Data Reconstruction for Limited Views Tomography Sensors by Sinusoidal Hough Transform

Jose A. Cantoral-Ceballos, Krikor B. Ozanyan
2013 IEEE Sensors Journal  
Index Terms-FPGA, Hough transform, parallel algorithm, sinogram recovery, tomography, VHDL. I.  ...  Sinusoidal Hough Transform A novel approach for computing SHT is proposed in this section.  ... 
doi:10.1109/jsen.2012.2224654 fatcat:axj6jursxzdqxffz6norix4tie

Hough2Map – Iterative Event-based Hough Transform for High-Speed Railway Mapping [article]

Florian Tschopp, Cornelius von Einem, Andrei Cramariuc, David Hug, Andrew William Palmer, Roland Siegwart, Margarita Chli, Juan Nieto
2021 arXiv   pre-print
To map such lines in a real-time event stream, we introduce Hough2Map, a novel consecutive iterative event-based Hough transform framework capable of detecting, tracking, and triangulating close-by structures  ...  Such poles are good candidates for reliable and long term landmarks even through difficult weather conditions or seasonal changes.  ...  Iterative Hough Transform -Pole Detection HT [29] is a classic method for detecting lines in images.  ... 
arXiv:2102.08145v2 fatcat:wivvvi5rzvaqliz7sq2s4we274

Implementation of Wavelet Transform-Based Algorithmfor Iris Recognition System

Ayra Panganiban
2012 International Journal of Information and Electronics Engineering  
The proposed system is a complete iris recognition system with hardware and software components in which the focus is on the implementation of algorithm based on wavelet transforms.  ...  The algorithm implemented in software performs segmentation, normalization, feature encoding, and matching.  ...  The segmentation process is based on the circular Hough transform which defines a circle according to the equation, x 2 c + y 2 c -r 2 = 0. (1) The Hough transform is a standard computer vision algorithm  ... 
doi:10.7763/ijiee.2012.v2.108 fatcat:pnlf2yx5bffajhopec7iwpbcgu
« Previous Showing results 1 — 15 out of 932 results