Abstract
To approximate a parts image as a polygon enables us to develop an advanced image processing method using the graphical processing methods, but it is not practical to use those methods in the real production lines because of the long processing time of polygonal approximation of a parts image.
To solve the problem, the authors have developed a high-speed polygonal approximation method of a parts image using look-up table. Its basic idea is based on the fact that the number of the pixel patterns to be approximated as a line is limited on the two-dimensional digital image. The all pixel patterns to be approximated as a line is listed on a template pattern table. In the case of the polygonal approximation of real images, it requires only a very short processing time to refer to the table.
The polygonal approximation of a parts image is a powerful expression for image processing. It takes only several mili-seconds to calculates most of feature parameters of parts images from the polygonal data. It also enables us to extract the local feature patterns such as corners or long parallel lines.
