Optimal Trace detection of accurate three-dimensional contour information based on dynamic programming for linear laser beam image acquisition object .

摘要

The present invention is optimal linear laser using a dynamic programming for accurate three-dimensional contour detection on an object relates to a method for detecting traces of light. Is to use a lot of three-dimensional contour of an object detecting method for calculating a laser line image position obtained to project the linear laser beam on the surface of the object by the triangulation method. However, in this case the surface of the object absorb laser light, or to the total reflection, it is difficult to calculate the three-dimensional contour information is difficult to obtain the exact position of the line from the laser image. On the other hand, dynamic programming is a very effective way to find the path that minimizes the total cost from the start point up to a destination by using the partial cost value on path. The present invention uses a linear trace of the laser image with the value of the cost of the route, step on the top and bottom of the image to set the target line and the start line of each dynamic programming, starting from the goal line to the cost value by the dynamic programming propagating accumulated by the start line to the step, starting from the start line to the laser along a path of the least accumulated cost value ray trace of precise three-dimensional contour of an object by looking for the exact position of the laser trace to find the best route via step relates to a method of obtaining the information.