scholarly journals A FAST RANDOMIZED HOUGH TRANSFORM FOR CIRCLE/CIRCULAR ARC RECOGNITION

2010 ◽  
Vol 24 (03) ◽  
pp. 457-474 ◽  
Author(s):  
SHIH-HSUAN CHIU ◽  
JIUN-JIAN LIAW ◽  
KUO-HUNG LIN
Keyword(s):  
Hough Transform ◽  
Computational Time ◽  
Seed Point ◽  
Circular Arc ◽  
Randomized Hough Transform ◽  
Complex Image ◽  
And Storage ◽  
Complex Images

The main drawbacks of the Hough transform (HT) are the heavy requirement of computation and storage. To improve the drawbacks of the HT, the randomized Hough transform (RHT) was proposed. But the RHT is not suitable for detecting the pattern with the complex image because the probability is too low. In this paper, we propose a fast randomized Hough transform for circle/circular arc detection. We pick one point at random to be the seed point. Then, we propose a checking rule to confirm if the seed point is on the true circle. Compared with the previous techniques, the proposed method requires less computational time and is more suitable for complex images. In the experiments, synthetic and real images are used to show the effect of the proposed method.

scholarly journals Faster and optimal detection of parametric shapes

2021 ◽  
Author(s):  
Shynimol E. Thayilchira
Keyword(s):  
Probability Theory ◽  
Image Analysis ◽  
Computational Complexity ◽  
Hough Transform ◽  
Cross Entropy ◽  
Optimal Detection ◽  
Time Efficiency ◽  
Generalized Hough Transform ◽  
Randomized Hough Transform ◽  
Complex Image

In this project, an analysis of the faster detection of shapes using Randomized Hough Transform (RHT) was investigated. Since reduced computational complexity and time efficiency are the major concerns for complex image analysis, the focus of the research was to investigate RHT for these specific tasks. Also, a detailed analysis of probability theory associated with RHT theory was investigated as well. Thus effectiveness of RHT was proven mathematically in this project. In this project, RHT technique combined with Generalized Hough Transform (GHT) using Newton's curve fitting technique was proposed for faster detection of shapes in the Hough Domain. Finally, the image under question was enhanced using Minimum Cross-Entropy Optimization to further enhance the image and then RGHT process was carried out. This helped the RGHT process to obtain the required time efficiency.

scholarly journals AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES FROM AIRBORNE LIDAR DATA APPLYING AN EXTENDED 3D RANDOMIZED HOUGH TRANSFORM

2016 ◽  
Vol III-3 ◽  
pp. 209-216 ◽  
Author(s):  
Evangelos Maltezos ◽  
Charalabos Ioannidis
Keyword(s):  
Hough Transform ◽  
Airborne Lidar ◽  
Computational Time ◽  
Experimental Comparison ◽  
Lidar Data ◽  
Building Roof ◽  
Additional Information ◽  
Randomized Hough Transform ◽  
Airborne Lidar Data ◽  
Scene Content

This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is extracted afterwards. The automatic plane detection of each building is performed applying extensions of the RHT associated with additional constraint criteria during the random selection of the 3 points aiming at the optimum adaptation to the building rooftops as well as using a simple design of the accumulator that efficiently detects the prominent planes. The refinement of the plane detection is conducted based on the relationship between neighbouring planes, the locality of the point and the use of additional information. An indicative experimental comparison to verify the advantages of the extended RHT compared to the 3D Standard Hough Transform (SHT) is implemented as well as the sensitivity of the proposed extensions and accumulator design is examined in the view of quality and computational time compared to the default RHT. Further, a comparison between the extended RHT and the RANSAC is carried out. The plane detection results illustrate the potential of the proposed extended RHT in terms of robustness and efficiency for several applications.

scholarly journals Faster and optimal detection of parametric shapes

2021 ◽  
Author(s):  
Shynimol E. Thayilchira
Keyword(s):  
Probability Theory ◽  
Image Analysis ◽  
Computational Complexity ◽  
Hough Transform ◽  
Cross Entropy ◽  
Optimal Detection ◽  
Time Efficiency ◽  
Generalized Hough Transform ◽  
Randomized Hough Transform ◽  
Complex Image

In this project, an analysis of the faster detection of shapes using Randomized Hough Transform (RHT) was investigated. Since reduced computational complexity and time efficiency are the major concerns for complex image analysis, the focus of the research was to investigate RHT for these specific tasks. Also, a detailed analysis of probability theory associated with RHT theory was investigated as well. Thus effectiveness of RHT was proven mathematically in this project. In this project, RHT technique combined with Generalized Hough Transform (GHT) using Newton's curve fitting technique was proposed for faster detection of shapes in the Hough Domain. Finally, the image under question was enhanced using Minimum Cross-Entropy Optimization to further enhance the image and then RGHT process was carried out. This helped the RGHT process to obtain the required time efficiency.

scholarly journals AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES FROM AIRBORNE LIDAR DATA APPLYING AN EXTENDED 3D RANDOMIZED HOUGH TRANSFORM

2016 ◽  
Vol III-3 ◽  
pp. 209-216 ◽  
Author(s):  
Evangelos Maltezos ◽  
Charalabos Ioannidis
Keyword(s):  
Hough Transform ◽  
Airborne Lidar ◽  
Computational Time ◽  
Experimental Comparison ◽  
Lidar Data ◽  
Building Roof ◽  
Additional Information ◽  
Randomized Hough Transform ◽  
Airborne Lidar Data ◽  
Scene Content

This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is extracted afterwards. The automatic plane detection of each building is performed applying extensions of the RHT associated with additional constraint criteria during the random selection of the 3 points aiming at the optimum adaptation to the building rooftops as well as using a simple design of the accumulator that efficiently detects the prominent planes. The refinement of the plane detection is conducted based on the relationship between neighbouring planes, the locality of the point and the use of additional information. An indicative experimental comparison to verify the advantages of the extended RHT compared to the 3D Standard Hough Transform (SHT) is implemented as well as the sensitivity of the proposed extensions and accumulator design is examined in the view of quality and computational time compared to the default RHT. Further, a comparison between the extended RHT and the RANSAC is carried out. The plane detection results illustrate the potential of the proposed extended RHT in terms of robustness and efficiency for several applications.

AN ADVANCED ADAPTIVE FINITE ELEMENT CODE APPLIED FOR COATING-SUBSTRATE SIMULATION

2011 ◽  
Vol 03 (01n02) ◽  
pp. 91-107 ◽  
Author(s):  
JÜRGEN LEOPOLD ◽  
KATRIN HELLER ◽  
ARNDT MEYER ◽  
REINER WOHLGEMUTH
Keyword(s):  
Finite Element ◽  
Fe Simulation ◽  
Scale Up ◽  
Computational Time ◽  
Adaptive Finite Element ◽  
Workpiece Surface ◽  
Coated Tools ◽  
Geometrical Simulation ◽  
The Stability ◽  
And Storage

The stability of coating-substrate systems influences the chip formation and the surface integrity of the new generated workpiece surface, too. Using finite element (FE) simulation, deformations, strains and stresses in coated tools, caused by external and internal loads, can be computed on a microscopic scale. Since both, the whole macroscopic tool (in mm-scale) and the microscopic coating layers (in μm-scale up to nm-scale) must be included in the same geometrical simulation model, graded high-resolution FE meshes must be used. Nevertheless, the number of nodes in the 3D computational FE grid reaches some millions, leading to large computational time and storage requirements. For this reason, an advanced adaptive finite element (AAFEM) software has been developed and used for the simulation.

Coarse-To-Fine 3D Randomized Hough Transform for Dim Target Detection

2014 ◽  
Vol 519-520 ◽  
pp. 1040-1045
Author(s):  
Ling Fan
Keyword(s):  
Target Detection ◽  
Hough Transform ◽  
Constant Velocity ◽  
Three Dimensional ◽  
Randomized Hough Transform ◽  
Straight Line ◽  
Memory Complexity ◽  
Coarse To Fine

This paper makes some improvements on Roberts representation for straight line in space and proposes a coarse-to-fine three-dimensional (3D) Randomized Hough Transform (RHT) for the detection of dim targets. Using range, bearing and elevation information of the received echoes, 3D RHT can detect constant velocity target in space. In addition, this paper applies a coarse-to-fine strategy to the 3D RHT, which aims to solve both the computational and memory complexity problems. The validity of the coarse-to-fine 3D RHT is verified by simulations. In comparison with the 2D case, which only uses the range-bearing information, the coarse-to-fine 3D RHT has a better practical value in dim target detection.

scholarly journals Circular arc detection based on Hough transform

1995 ◽  
Vol 16 (6) ◽  
pp. 615-625 ◽  
Author(s):  
Soo-Chang Pei ◽  
Ji-Hwei Horng
Keyword(s):  
Hough Transform ◽  
Circular Arc
Sign in / Sign up

Export Citation Format

Share Document