• Title/Summary/Keyword: hough line detection

Search Result 95, Processing Time 0.023 seconds

Line Segment Detection Algorithm Using Improved PPHT (개선된 PPHT를 이용한 선분 인식 알고리즘)

  • Lee, Chanho;Moon, Ji-hyun;Nguyen, Duy Phuong
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.82-88
    • /
    • 2016
  • The detection rate of Progressive Probability Hough Transform(PPHT) is decreased when a lot of noise components exist due to an unclear or complex original image although it is quite a good algorithm that detects line segments accurately. In order to solve the problem, we propose an improved line detecting algorithm which is robust to noise components and recovers slightly damaged edges. The proposed algorithm is based on PPHT and traces a line segments by pixel and checks of it is straight. It increases the detection rate by reducing the effect of noise components and by recovering edge patterns within a limited pixel size. The proposed algorithm is applied to a lane detection method and the false positive detection rate is decreased by 30% and the line detection rate is increased by 15%.

Fast Hough Transform Using Multi-statistical Methods (다중 통계기법을 이용한 고속 하프변환)

  • Cho, Bo-Ho;Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.10
    • /
    • pp.1747-1758
    • /
    • 2016
  • In this paper, we propose a new fast Hough transform to improve the processing time and line detection of Hough transform that is widely used in various vision systems. First, for the fast processing time, we reduce the number of features by using multi-statistical methods and also reduce the dimension of angle through six separate directions. Next, for improving the line detection, we effectively detect the lines of various directions by designing the line detection method which detects line in proportion to the number of features in six separate directions. The proposed method was evaluated with previous methods and obtained the excellent results. The processing time was improved in about 20% to 50% and line detection was performed better in various directions than conventional methods with experimental images.

A Study on the Improved Line Detection Method for Pipeline Recognition of P&ID (P&ID의 파이프라인 인식 향상을 위한 라인 검출 개선에 관한 연구)

  • Oh, Sangjin;Chae, Myeonghoon;Lee, Hyun;Lee, Younghwan;Jeong, Eunkyung;Lee, Hyunsik
    • Plant Journal
    • /
    • v.16 no.4
    • /
    • pp.33-39
    • /
    • 2020
  • For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.

Line Detection Using Log Hough Transform (Log-Hough 변환을 이용한 직선검출)

  • 정헌상;황의봉
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.3
    • /
    • pp.118-123
    • /
    • 1999
  • Hough transform is well employed to retect or recognize the lines in image processing or in computer vision. Curve of the logarithm of ranges against the bearing does not change its shape according to data trints. This fact suggests that calculation cost can be remarkably reduced. An effective line detection algorithm is represented.sented.

  • PDF

Hough Transform Using Straight Line Information of Edge Pixels (에지 화소들의 직선 정보를 이용한 허프변환)

  • Kim, Jin-tae;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.674-677
    • /
    • 2017
  • The Hough transform is the most representative algorithm for a straight line detection based on edge pixels. It shows excellent performance in a simple linear image but requires a considerable amount of computation in a noisy or complex image and has a problem of detecting a pseudo straight line easily. In this paper, we propose a straight line detection algorithm to solve the problem of the conventional Hough transform. The proposed algorithm detects the straight line information of edge pixels by using principal component analysis (PCA) before performing Hough transform and performs the Hough transform of the limited slope area in the valid edge pixels based on the detected straight line information of edge pixels. Simulation results show that the proposed algorithm reduces the amount of computation as well as eliminates pseudo straight lines.

  • PDF

Line Detection in the Image of a Wireless Mobile Robot using an Efficient Preprocessing and Improved Hough Transform (효율적인 전처리와 개선된 하프변환을 이용한 무선 이동로봇 영상에서 직선검출)

  • Cho, Bo-Ho;Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.6
    • /
    • pp.719-729
    • /
    • 2011
  • This paper presents a research on the fast and accurate method of line detection in the image of a wireless mobile robot (WMR). For the improvement of the processing time to detect lines, the characteristics of the transmitted image from the WMR was analyzed, and the efficient preprocessing method among the existing preprocessing methods was selected. And for the improvement of the accuracy to detect lines, the selection method of local maximum value at the Hough array (HA) which has the result of Hough transform was improved by designing a mask and applying it to HA. The experiment was performed with acquired images from the WMR, and the proposed method outperformed the existing methods in terms of processing time and line detection.

A Novel Line Detection Method using Gradient Direction based Hough transform (Gradient 방향을 고려한 허프 변환을 이용한 직선 검출 방법)

  • Kim, Jeong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.1
    • /
    • pp.197-205
    • /
    • 2007
  • We have proposed a novel line detection method based on the estimated probability density function of gradient directions of edges. By estimating peaks of the density function, we determine groups of edges that have the same gradient direction. For edges in the same groups, we detect lines that correspond to peaks of the connectivity weighted distribution of the distances from the origin. In the experiments using the Data Matrix barcode images and LCD images, the proposed method showed better performance than conventional Methods in terms of the processing speed and accuracy.

Straight Line Detection Using PCA and Hough Transform (주성분 분석과 허프 변환을 이용한 직선 검출)

  • Oh, Jeong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.2
    • /
    • pp.227-232
    • /
    • 2018
  • In a Hough transform that is a representative algorithm for the straight line detection, a great number of edge pixels generated from noisy or complex images cause enormous amount of computation and pseudo straight lines. This paper proposes a two step straight line detection algorithm to improve the conventional Hough transform. In the first step, the proposed algorithm divides an image into non-overlapping blocks and detects the information related to the straight line of the edge pixels in the block using a principal component analysis (PCA). In the second step, it detects the straight lines by performing the Hough transform limited slope area to the pixels associated with the straight line. Simulation results show that the proposed algorithm reduces average of ${\rho}$ computation by 94.6% and prevents the pseudo straight lines although some additional computation is needed.

Power Line Detection of Arial Images Using Hough Transform (하프변환을 이용한 항공영상의 전력선 검출)

  • Kim, Dong-Wook;Kang, Jeong-Hyuck
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.2
    • /
    • pp.171-179
    • /
    • 2010
  • Effective monitoring and maintenance operation of towers, power lines and other defects to ensure high quality and reliability of electric power supplied to customers is becoming one of the most important tasks of today's power industry. One specific technology that has the potential to automate the entire surveillance process is unmanned aerial vehicles. In this paper, we propose a new power line extraction method using the directivity of a power line and Hough transform to detect efficiently power lines from thermal aerial images. In simulation results for several aerial images, the proposed method shows good performance in extracting power line detection.

The Hough Transform - A Radon-Like Transform

  • Thue Nguyen Dinh;Due Duong Anh
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.274-275
    • /
    • 2004
  • The Hough transform has been used as a tool for line detection. The main idea of the Hough transform is to transform each pixel in the image individually into the parameter domain. In this way, the Hough transform converts a difficult global detection problem in the image domain into a more easily solved local peak detection problem in the parameter domain. In this paper, we show that the discrete Hough transform is identical to the discrete Radon transform. Thus, we can use the generalized Radon transform to handle more general parameterized curve types.

  • PDF