Closed form line-segment extraction using the Hough transform

Xu, Zezhong; Shin, Bok-Suk; Klette, Reinhard

doi:10.1016/j.patcog.2015.06.008

Cited by 45 publications

(27 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Gaussian fitting algorithm [31] is adopted for the laser spots center positioning. For laser beams, the typical straight line detection algorithms are the Hough transform [32,33]. But Hough transform-based line detection approaches do not consider the line width, which are inaccuracy for the center line detection of the laser beams that are discontinuous and with varying line width.…”

Section: Laser Beams Positioningmentioning

confidence: 99%

Laser Beams-Based Localization Methods for Boom-Type Roadheader Using Underground Camera Non-Uniform Blur Model

Yang

Zhang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

The efficiency of automatic underground tunneling is significantly depends on the localization accuracy and reliable for the Boom-type roadheader. In comparison with other underground equipment positioning methods, vision-based measurement has gained attention for its advantages of noncontact and no accumulated error. However, the harsh underground environment, especially the geometric errors brought by the vibration of the machine body to the underground camera model, has a certain influence on the accuracy and stability for the vision-based underground localization. In this paper, a laser beams-based localization methods for the machine body of Boom-type roadheader is presented, which can tackle the dense-dust, low illumination environment with the stray lights interference. Taking mining vibration into consideration, an underground camera non-uniform blur model that incorporate the two-layer glasses refraction effect was established to eliminate vibration errors. The blur model explicitly reveals the change of imaging optical path under the influence of vibration and double layer explosion-proof glass. On the basis of this, the underground laser beams extraction and positioning are presents, which is with well environmental adaptability, and the improved 2P3L (two-points-three-lines) localization model from line correspondences are developed. Experimental evaluation are designed to verify the performance of the proposed method, and the deblurring algorithm is investigated and evaluated. The results show that the proposed methods is effective to restore the blurred laser beams image that caused by the vibration, and can meet the precision need of roadheader body localization for roadway construction in coal mine.

show abstract

Section: Laser Beams Positioningmentioning

confidence: 99%

Laser Beams-Based Localization Methods for Boom-Type Roadheader Using Underground Camera Non-Uniform Blur Model

Yang

Zhang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Using dynamic programming approaches, Saabni et al [23] developed two multilingual global algorithms to extract lines and texts in binary and gray-scale images. Xu et al [24] proposed a method to extract line segments from the voting analysis in image space and the voting distribution in Hough space. The closed-form solution determines the direction, length, and width of a line segment.…”

Section: Literature Reviewmentioning

confidence: 99%

A Digitization and Conversion Tool for Imaged Drawings to Intelligent Piping and Instrumentation Diagrams (P&ID)

Kang¹,

Baek²

2019

Energies

View full text Add to dashboard Cite

In the Fourth Industrial Revolution, artificial intelligence technology and big data science are emerging rapidly. To apply these informational technologies to the engineering industries, it is essential to digitize the data that are currently archived in image or hard-copy format. For previously created design drawings, the consistency between the design products is reduced in the digitization process, and the accuracy and reliability of estimates of the equipment and materials by the digitized drawings are remarkably low. In this paper, we propose a method and system of automatically recognizing and extracting design information from imaged piping and instrumentation diagram (P&ID) drawings and automatically generating digitized drawings based on the extracted data by using digital image processing techniques such as template matching and sliding window method. First, the symbols are recognized by template matching and extracted from the imaged P&ID drawing and registered automatically in the database. Then, lines and text are recognized and extracted from in the imaged P&ID drawing using the sliding window method and aspect ratio calculation, respectively. The extracted symbols for equipment and lines are associated with the attributes of the closest text and are stored in the database in neutral format. It is mapped with the predefined intelligent P&ID information and transformed to commercial P&ID tool formats with the associated information stored. As illustrated through the validation case studies, the intelligent digitized drawings generated by the above automatic conversion system, the consistency of the design product is maintained, and the problems experienced with the traditional and manual P&ID input method by engineering companies, such as time consumption, missing items, and misspellings, are solved through the final fine-tune validation process.

show abstract

“…Line fitting is the second step. There are several line fitting methods, such as iterative least squares fitting [27,28], Hough transform [29,30], RANSAC (random sample consensus) linear fitting [31,32] and others. Because fitting points may contain some noises, the RANSAC linear fitting method is applied in this study.…”

Section: Inverted Triangular Pyramid Reconstructionmentioning

confidence: 99%

Power Pylon Reconstruction Based on Abstract Template Structures Using Airborne LiDAR Data

et al. 2019

View full text Add to dashboard Cite

As an important power facility for transmission corridors, automatic three-dimensional (3D) reconstruction of the pylon plays an important role in the development of smart grid. In this study, a novel three-dimensional reconstruction method using airborne LiDAR (Light Detection And Ranging) point cloud is developed and tested. First, a principal component analysis (PCA) algorithm is performed for pylon redirection based on the structural feature of the upper part of a pylon. Then, based on the structural similarity of a pylon, a pylon is divided into three parts that are inverted triangular pyramid lower structures, quadrangular frustum pyramid middle structures, and complex upper or lateral structures. The reconstruction of the inverted triangular pyramid structures and quadrangular frustum pyramid structures is based on prior knowledge and a data-driven strategy, where the 2D alpha shape algorithm is used to obtain contour points and 2D linear fitting is carried out based on the random sample consensus (RANSAC) method. Complex structures’ reconstruction is based on the priori abstract template structure and a data-driven strategy, where the abstract template structure is used to determine the topological relationship among corner points and the image processing method is used to extract corner points of the abstract template structure. The main advantages in the proposed method include: (1) Improving the accuracy of the pylon decomposition method through introducing a new feature to identify segmentation positions; (2) performing the internal structure of quadrangular frustum pyramids reconstruction; (3) establishing the abstract template structure and using image processing methods to improve computational efficiency of pylon reconstruction. Eight types of pylons are tested in this study, and the average error of pylon reconstruction is 0.32 m and the average of computational time is 0.8 s. These results provide evidence that the pylon reconstruction method developed in this study has high accuracy, efficiency, and applicability.

show abstract

Closed form line-segment extraction using the Hough transform

Cited by 45 publications

References 46 publications

Laser Beams-Based Localization Methods for Boom-Type Roadheader Using Underground Camera Non-Uniform Blur Model

Laser Beams-Based Localization Methods for Boom-Type Roadheader Using Underground Camera Non-Uniform Blur Model

A Digitization and Conversion Tool for Imaged Drawings to Intelligent Piping and Instrumentation Diagrams (P&ID)

Power Pylon Reconstruction Based on Abstract Template Structures Using Airborne LiDAR Data

Contact Info

Product

Resources

About