Laser & Optoelectronics Progress, Volume. 57, Issue 18, 181002(2020)

Fast and High-Precision Rectangle Detection Algorithm

Lu Lu, Jiong Yang*, Jie Liang, and Yulin Jiang
Author Affiliations
  • School of Mechanical Engineering, Zhengzhou University, Zhengzhou, Henan 450000, China
  • show less

    To quickly and accurately detect rectangles and comprehensively analyze the advantages and disadvantages of existing rectangle detection algorithms, a fast and high-precision rectangle detection algorithm is proposed herein. The proposed algorithm first divides an image into multiple regions of interest using a ring window, then extracts the subpixel contour of the region of interest, divides the subpixel contour into several line segments, and finally uses fuzzy mathematics to analyze the geometric and physical characteristics of the line segments. As a result of the fusion calculations, high-precision detection and positioning of the rectangle are obtained based on the fuzzy fusion assessment. Experimental results show that the detection speed of the proposed algorithm is 7.4 times that of the rectangle detection algorithm based on Hough transform, and the maximum center positioning error is (0.507 pixel, 0.272 pixel). Furthermore, the average length error is 1.034 pixel, the average width error is 1.310 pixel, and the average inclination error is 0.304°. The rectangle can be accurately detected through the proposed algorithm that meets the requirements of fast and high precision in industrial applications and exhibits strong stability.

    Tools

    Get Citation

    Copy Citation Text

    Lu Lu, Jiong Yang, Jie Liang, Yulin Jiang. Fast and High-Precision Rectangle Detection Algorithm[J]. Laser & Optoelectronics Progress, 2020, 57(18): 181002

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Nov. 13, 2019

    Accepted: Feb. 10, 2020

    Published Online: Sep. 2, 2020

    The Author Email: Yang Jiong (jiong_yang@foxmail.com)

    DOI:10.3788/LOP57.181002

    Topics