• DocumentCode
    3049448
  • Title

    Application of an improved fast algorithm in line detection of parts

  • Author

    He, Fuyun ; Zhou, Hong ; Luo, Xiaoshu ; Yin, Yangang

  • Author_Institution
    Coll. of Electron. Eng., Guangxi Normal Univ., Guilin, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    214
  • Lastpage
    217
  • Abstract
    In order to solve the problem of Hough Transform for line detection, an improved fast algorithm for the detection of multiple lines had been studied out. Based on the idea of "partially Hough Transform goes first, and then wholly least squares fitting", the influence of quantization error in the digital image has been reduced, so that the straight line can be positioned accurately. Resetting the neighborhood of the detected line by using the minimum distance criterion can solve the problem of the uncertainty of random Hough Transform effectively, as well as the problem that the remaining point set will interfere with the subsequent line detection for multiple lines detection. Some main issues in the algorithm had been analyzed; the relation curve of threshold selection and errors in the detection results has been made. Dealing with some linear parts by this, it shows that the algorithm has high accuracy, timeliness and flexibility.
  • Keywords
    Hough transforms; curve fitting; edge detection; least squares approximations; quantisation (signal); random processes; digital image; improved fast algorithm; least squares fitting; minimum distance criterion; multiple line detection; partially Hough transform; quantization error; random Hough transform; threshold selection curve; Algorithm design and analysis; Fitting; Image edge detection; Pattern recognition; Robustness; Signal processing algorithms; Transforms; Hough Ttransform; Least-squares fitting; Line detection; Neighborhood clearing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6003043
  • Filename
    6003043