Detecting Point Pattern of Multiple Line Segments Using Hough Transformation

Abstract

Surface defects in manufacturing often exhibit particular spatial patterns. These patterns contain valuable information about the manufacturing process and can help to identify potential root causes. In this paper, we present a new method to detect the point patterns that consist of multiple line segments. The basic idea is that by using the Hough transformation, we convert the point pattern detection problem into a simple point matching problem. Compared with the existing point pattern matching methods, the proposed method does not require training data and is relatively easy to implement and compute. The details of the detection algorithm are presented and the parameter selection and performance evaluation of this method are investigated. Case studies are presented to validate the effectiveness of this method.